Ｘ Ａ ｉｕ ＪＡ Ｃ ａ ， Ａ Ｇ Ｈｕ ｋ ｉ Ｓ Ｎ ａｆｎ ＩＮＧ Ｗｅ ａ，Ｉ ｈ ｏ Ｗ Ｎ ａ ｕ ，Ｕ Ｇ ｏｅｇ ｈ
（ ｏ ｅｅｏ ｎｏｍａｉ ｎ ｉｅ ｉ Ｔｉｕ ｎＵ ｉｒｔ ｆ Ｔｃｎ ｌ ｙ，ａ ｕｎ０ ０ ０ ， ｈｎ ） Ｃ ｌｇ ｆｒ ｔ ｎＥ ｇｎｅ ｎ ａｙ ａ ｎｖ ｓｙｏ ｅ ｏｏ Ｔ ｉ ａ ３０ ２ Ｃ ｉａ ｌ ｆＩ ｏ ｒ ｇ， ｅｉ ｈ ｇ ｙ
Ａｂｓ ｒ ｃ ： ｒ ｔ ｅ ｒ ｓｒｃｉｎ ｆ ａ ｐ ｉａ ｉｎｓ ｗｈ ｃ ｉ ｎ ｙ ｐｐ ｉｄ ｆ ｒ ｔ — ｉ ｎ ｉｎ ｌ ｐ ｃ ｉ ｒ ｌｓ ｓ ｎ ｏ ｔ ａ ｔ Ｆｏ ｈ ｅ ｔ ｔｏ ｏ ｐ ｌｃ ｔｏ ｉｈ ｓ ｏ ｌ ａ ｌ ｏ ｗｏ ｄ ｍｅ ｓｏ ａ ｓ ａ ｅ ｎ ｗｉｅ ｅ ｓ ｅ ｓ ｒ ｉ ｅ ｎ ｔ ｒ ｙ ＡＰ Ｔ ｌｏ ｉｈ ， ＧＰＩ ｌ ｏ ｉｈ ｉ ｏ ｏ ｅ ａ ｅ ｎ ｉ ｒ ｖ ｍｅ ｔ ｆ Ｐ Ｔ ｈ ｏ ｅ ， ｉ ｈ ｃ ｎ ｂ ｅｗｏ ｋ ｂ Ｉ ａ ｇ ｒｔ ｍ ３Ｄ— Ｔ ａｇ ｒｔ ｍ ｓ ｐｒ ｐ ｓ ｄ ｂ ｓ ｄ ｏ ｍｐ ｏ ｅ ｎｓ ｏ Ｉ ｔ ｅ ｒ ｍ ｗｈ ｃ ａ ｅ
通 信开 销较 小 ， 而且 能够 满足 ＷＳ Ｎ网络 对定 位精 度 要求 ， 因此这 目前 普遍 研究 的是 这 种定位 机制 ［９。 ８ ］ － 由 弗 吉 尼 亚 大 学 的 研 究 者 提 出 的 Ａ Ｉ ＰＴ （ ｐ ｒｘｍ ｔ Ｐ ｉｔ ｎＴｉｎｌ 。算 法 是 一 种 比较 Ａ ｐｏｉ ａｅ ｏ ． —ｒ ｇ ｎＩ ａ ｅ
无线 传 感 器 网络 ＷＳ Ｗｉ ｌｓ Ｓｎｏ Ｎ ｔｏｋ Ｎ（ ｒ ｅｓ ｅｓｒ ｅ ｒ ） ｅ ｗ 是 一种 由成 千上 万 的微 型传感 器 节点 协 同工作 的分 布 式 自组织 网络 ， 主要 目的就 是 对 感 知 对 象进 行 其 信 息 的监 测 ， 集 并 及 时 上 报 给 观 测 者 ｕ 。根 据 采 ｌ ］ 传 感器 网络 的应 用 场 景 观 测 数 据往 往是 不 同 的 ， 但
信 开 销 低 、 度 较 高 的优 势 。 精
关键词： 无线传感网络： 节点 自身定位 ；Ｐ ；ＤＧ Ｉ Ａ Ｉ ３ —Ｐ Ｔ Ｔ
中图 分类 号 ： Ｐ １ ． Ｔ ２２ ６
文 献标 识码 ： Ａ
文章 编 号 ：０ ４ １ ９ （ ０ ２ ０ — ６ ９ ０ １ ０ — ６ ９ ２ １ ）５ ０ ３ — ５
第２ ５卷 第 ５期
２１ ０ ２年 ５月
传 感 技 术 学 报
ＣＨＩ Ｅ Ｅ Ｊ ＲＮＡ Ｆ Ｓ ＮＳ Ｓ ＡＮ Ｔ ＡＴ ＲＳ Ｎ Ｓ ＯＵ Ｌ Ｏ Ｅ ＯＲ Ｄ ＡＣ Ｕ Ｏ
Ｖ０ ＿ ５ Ｎｏ． ｌ２ ５ Ｍ ａ ０１ ｖ２ ２
Ｔｈｒ ｅ Ｄｉ ｅ ｓｏ ａ ｉ ｆＡＰＩ Ａｌｏ ｉｈ ｎ Ｗ ｉｅｅ ｓＳ ｎ ｏ ｔ ｒ ｅ － ｍ ｎ ｉ ｎ ｌＧｒｄ ｏ Ｔ ｇ ｒｔ ｍ ｉ ｒ ｌｓ ｅ ｓ ｒ Ｎｅ ｗｏ ｋ
ｔ ｔａ ｄ ｏ ｅ ｔ ａ ｈｅｓ ｍｅ ｔ ｓｎ ｅ ｒｈｅ ｒ ｎ ｔｓ ， ｔｔ ａ ｉ ｕ ｉ ｇ３Ｄ ｓ ｔ ｄ ｔ ｐ ｉ ｚ ａ ｃ ｌ ｔｏ Ｓ ｍｕ ａｉ ｇ ｌ ｃ ｔｏ ｓ ｃ ｒ ｅ ｎ ｂ ｍｅ ｍｅ ｈ ｍｅｈｏ ｏ ｏ ｔｍｉｅ ｃ ｌｕ ａ ｉｎ． ｉ ｌ ｔ ｏ ａ ｉｎ ｉ ａ ｒ ｄ ｏ ｙ ｎ ｉ ｃ ａ ｇｎ ｕ ｃ ｓ ｉｅ ｐａ ａ ｔ ｒ ｎ ｔ ｒ ａ ｏ ０ Ｏ Ｏ ｓ ａ ｅ． ｓ ｌｓ ｄ ｍｏ ｔａｅ ｔ ａ ｈ ｌ ｏ ｉ ｍ ｈ ｎ ｉ ｇ ｓ ｃ ｅ ｓｖ ｒ ｍｅｅ ｓ ｉ ｈｅ ａ ｅ ｆ１ ０ ｍｘｌ ０ ｍｘｌ ０ ｍ ｐ ｃ Ｒｅ ｕ ｔ ｅ ｎｓｒ ｔ ｈ ｔｔ ｅ ａｇ ｒｔ ｈ ｈａ ｅ ｔ ｅ ａ ｖ ｎａ ｅ ｏ ｔｅ ｏ ａｉｎ ａ ｃ ｒ ｃ ｎ ｅ ｓ ｃ ｍｍｕ ｉ ａｉｎ ｏ ｅｈｅ ｄ． ｖ ｈ ｄ ａ ｔｇ ｆｂｅｔｒｌ ｃ ｔｏ ｃ ｕ ａ ｙ ａ ｄ ｌｓ ｏ ｎ ｃ ｔｏ ｖ ｒ ａ Ｋｅ ｙ ｗｏｒ ： ｒ ｌ ｓ ｅ ｓ ｒｎ ｔ ｒ ｎｏ ｏ ａｉａｉ ｎ； ｄｓ ｗｉｅｅ ｓｓ ｎ ｏ ｅｗｏ ｋ； ｄｅ ｌｃ ｌｚ ｔｏ ＡＰＩ ３Ｄ— Ｔ； ＧＰＩ Ｔ
（ 太原理 工大学信息工程学 院， 太原 ０ ００ ） ３０ ２
摘 要 ： 针对无线传感器网络中Ａ Ｉ 算法只能在二维平面范围内应用 的限制， ＰＴ 提出了３ —ＰＴ ＤＧ Ｉ 算法， 通过在最佳三角形内
点测试算法 的基础上进行三维空 间的延 拓 ， 依靠基 于四面体 测试 的方法获得未 知节点估算 区域 的优 选集 ， 利用三维 网格方 再 法优化计算 。在 １０ｍＸ ０ １０ｍ空 间区域 内 ， ０ １０ ｍｘ ０ 通过逐次改变 给定参数进 行定位仿 真 。结果 显示在 ＿ 维空 间定位有 着通 一
Hale Waihona Puke ｕ ｅ ｎ ｔ ｒ ｅ ｄｍｅ ｓ ｎ ｌｓ ａ ｅ ａ ｄ ｐ ｃ ｉ ｇ ｏ ｔｔ ｅ ｓ ｂ ｅ ｓｏ ａ ｇ ｉ ｓ ｍａｅ ｏ ａｉｎ ｏ ｎ ｎ ｗ ｏ ｅ ｙ ｓ ｄ ｉ ｈ ｅ － ｉ ｎ ｉ ａ ｐ ｃ ｎ ｉ ｋ ｎ ｕ ｈ ｕ ｓ ｔ ｆｒ ｎ ｅ ｗ ｔ ｅ ｔ ｔｄ ｌｃ ｔ ｆ ｋ ｏ ｎ ｎ ｄ ｓｂ ｏ ｈ ｉ ｏ ｕ
Ｅ Ａ Ｅ ＣＣ：１ ０ ６５ Ｐ
ｄ ｉ１ ． ９ ９ ｊ ｉ ｎ １０ — ６ ９ ２ １ ． ５ ０ ７ ｏ ：０ ３ ６ ／ ．ｓ ．０ ４ １ ９ ． ０ ２ ０ ． １ ｓ
无 线 传 感 器 网络 三维 Ａ Ｉ ＰＴ网格 化 算 法
相 卫 华 ， 超 ， 华奎 ， 高 峰 贾 王 孙