ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈｍ ． Ｂａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｓ ｔ ｕ ｄ ｙ ｏ ｆ ｎ ｏ ｄ ｅ ｌ ｏ ｃ ａ ｌ ｉ ｚ ａ ｔ ｉ ｏ ｎ ｗｉ ｔ ｈ ｓ ｔ ａ ｔ ｉ ｃ ａ ｎ ｃ ｈ ｏ ｒ ｎ ｏ ｄ ｅ ｏ ｒ ｎ ｏ ａ ｎ ｃ ｈ ｏ ｒ ｎ ｏ ｄ ｅ，ｗｅ ｉ ｎ —
ｔ ｒ ｏ ｄｕ ｃ ｅ ｔ ｈｅ ｐ ｒ ｉ ｎ ｃ ｉ ｐ ｌ ｅ ｏ ｆ ｅ ａ ｃ ｈ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈｍ ，ａ ｎ ａ ｌ ｙ ｓ ｅ ｔ ｈ ｅ ｃ ａ ｕ ｓ ｅ ｓ ｏ ｆ ｔ ｈ ｅ ｅ ｒ ｒ ｏ ｒ ，ｓ ｕ ｍ ｍａ ｒ ｉ ｚ ｅ ｔ ｈｅ ａ ｐ ｐ ｌ ｉ ｃ ａ ｂ ｌ ｅ ｃ ｏ ｎ ｄ ｉ ｔ ｉ ｏ ｎｓ ａ ｎ ｄ ｉ ｎ ｔ ｒ ｏ ｄ ｕ ｃ ｅ ｔ ｈ ｅ ｅ ｆｅ ｃ ｔ ｉ ｖ ｅ ｉ ｍｐ ｒ ｏ ｖ ｅ ｍｅ ｎ ｔ ｏ ｆ ｔ ｈ ｅ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ． Ｆｉ ｎａ ｌ ｌ ｙ ｗｅ ｓ ｕ ｍ ｍａ ｒ ｉ ｚ ｅ ｔ ｈ ｅ ｃ ｕ ｒ — ｒ ｅ ｎ ｔ ｐ ｒ ｏ ｂ ｌ ｅ ｍｓ ｉ ｎ ｔ ｈ ｅ ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｗｏ ｒ ｋ ａ ｎｄ ｌ ｏ ｏ ｋ ｆ ｏ ｒ ｗａ ｒ ｄ ｔ ｏ ｔ ｈ ｅ ｄ ｅ ｖ ｅ ｌ ｏ ｐ ｍｅ ｎ ｔ ｏ ｆ ｎ ｏ ｄ ｅ ｌ ｏ ｃ ａ ｌ ｉ ｚ ａ ｔ ｉ ｏ ｎ．
Ａ ｂｓ ｔ ｒ ａ ｃ ｔ： Ｎｏ ｄ ｅ ｌ ｏ ｃ ａ ｌ ｉ ｚ ａ ｔ ｉ ｏ ｎ ｉ ｓ ａ ｋ ｅ ｙ ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ｏ ｆ ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗｏ ｒ ｋ ｓ ． Ｔｈ ｉ ｓ ｐａ ｐ ｅ ｒ ｉ ｎ ｔ ｒ ｏ ｄ ｕ ｃ ｅ ｓ ｔ ｈ ｅ ｃ ｏ ｎ ｉｇ ｆ ｕ ｒ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｔ ｈ ｅ ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗｏ ｒ ｋ ａ ｎ ｄ ｃ ｌ ａ ｓ ｓ ｉ ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ ａ ｎ ｄ ｔ ｈ ｅ ｃ ｏ ｍｍ ｏ ｎ ｕｓ ｅ ｄ ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ｉ ｎ ｇ
Ｎｏ ｄ ｅ Ｐｏ ｓ ｉ ｔ ｉ ｏ ｎ ｉ ｎｇ Ｔｅ ｃ ｈ ｎｏ ｌ ｏ ｇ ｙ ｏ ｆ Ｗ ｉ ｒ ｅ ｌ ｅ ｓ ｓ Ｓｅ ｎ ｓ ｏ ｒ Ｎｅ ｔ ｗｏ ｒ ｋ
ＹＡＮＧ Ｊ ｕ ａ ｎ．ＨＡＮ Ｘｕ ｅ — ｓ ｏ ｎ ｇ
（ Ｄ ｅ ｐ ａ ｒ ｔ ｍｅ ｎ ｔ ｏ ｆ Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ ａ ｎ ｄ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ，Ｃ ｈ ｅ ｎ ｇ ｄ ｅ Ｐ ｅ ｔ ｒ ｏ ｌ ｅ ｕ ｍ Ｃｏ ｌ ｌ ｅ ｇ ｅ ， Ｃ ｈ ｅ ｎ ｇ ｄ ｅ ０ ６ ７ ０ ０ ０，Ｈｅ ｂ ｅ ｉ ，Ｃ ｈ ｉ ｎ ａ ）
通信 方式 采用 低功 耗 短距 离 的无线 通 信技 术 ， 目前 采用 的技术 大 多为 Ｉ Ｅ Ｅ Ｅ ８ ０ ２ ． １ ５ ． ４ （ ｚ ｉ ｇ ｂ ｅ ｅ 技术） 、 Ｗｉ — Ｆ ｉ 、 蓝牙 、 Ｕ ＷＢ、 ３ Ｇ、 Ｃ Ｄ ＭＡ等 ， 不 同的应 用需 求可 采用 不 同的通 信技 术 。 传 感 节点 中 的未知 节点 的位 置确 定就 是节 点定 位 。 目前采 用 的方法 大 多数是 依靠锚 节 点 的坐标 来 确定 ， 锚 节点 的多 少和 分布 情况 影响 着定 位精 度 。节点 定 位 按 照锚 节 点 的形 式 可分 为 静 态定 位 技 术 和
无 线 传 感 网 络 节 点 位 技 术
杨 鹃 ， 韩 雪松
（ 承德 石油 高等专 科 学校 计 算机 与信 息Ｘ － 程系， 河北 承德 ０ ６ ７ ０ ０ ０ ）
摘 要 ：节 点 定 位 是 无 线 传 感 网 络 的 关 键 技 术 之 一 。 介 绍 了 无 线 传 感 网 络 的 结 构 和 节 点 定 位 技 术 的 分 类 。 针 对 于静 态 锚 节 点 和无 锚 节 点 的 定 位 方 法 ， 介 绍 了 每个 算 法 的 原理 ， 分 析 了误 差 产 生 的 原 因 ， 概 括 了算 法 适 用 的
条件 ， 并 介 绍 了 目前 提 出的 有 效 的改 进 方 法 。对 于 目前 在 无 线 网络 定 位 中 出现 的 问题 做 出 了展 望 。 关键词 ： 无 线 传 感 网络 ； 节点定位 ； 定位 算法； 中 图分 类 号 ： Ｔ Ｎ ９ ２ ６ 文 献 标 识 码 ：Ｂ 文章 编 号 ： １ ０ ０ ８ — ９ ４ ４ ６ （ ２ ０ １ ３ ） ０ ６ － ０ ０ ３ ９ － ０ ５
Ｉ ＳＳ Ｎ １ ００８ — ９４４６
承
德
石 油
高
等 专
科
学
校 学
报 第 １ ５卷 第 ６期 ， ２ ０１ ３年 １ ２月
Ｖｏ １ ．１ ５， Ｎｏ． ６， Ｄｅ ｃ ．２ ０１ ３
而
Ｊ ｏ ｕｒ ｎ ａ ｌ ｏ ｆ Ｃｈ ｅ ｎ ｇ ｄｅ Ｐ ｅ ｔ ｒ ｏ ｌ ｅ ｕ ｍ Ｃｏ ｌ ｌ ｅ ｇ ｅ
Ｋｅ ｙ ｗｏ ｒ ｄｓ： ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗｏ ｒ ｋ；ｎ ｏ ｄ ｅ ｌ ｏ ｃ ａ ｌ ｉ ｚ ａ ｔ ｉ ｏ ｎ；ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ
１ 无 线 网 络
网络 体 系主要 由四部分 构成 ， 分 别为传 感 节点 、 汇聚 节点 、 通讯 方式 和数 据终端 。 传感 节点 由多 个微 型传 感器 节点 构成 ， 负 责对本 地信 息进 行采 集 ， 相 互 间采用 无线 、 多跳 、 自组 织 的 的 网络 连 接 方式 。汇 聚 节点 也 被 称 为 ｓ ｉ ｎ ｋ节 点 ， 主要 负 责 采集 传 感 节 点 信 息 、 发 布 执行 命 令 给 本 地 。