空间传感器节点定位方法研究

ｏ ｅ ｓ ｎ ｏ ｏ ｅ ｅ ｈ ｙ ａ ｅ ｄ ｐ ｏ ｅ ｏ ｅ ｌｃ ｔ ｎ ｏ ｅ ｓ ｒ ｅ ｃ ａ ｇ ｄ ｄ ｅ ｔ ｏ ａ ｔｒ ｆ ｒｔ ｅ ａ ｅ ｂ ｅ ｎ ｔｌ ｄ Ｉ ｈ ｓ ｆｔ ｅ ｓ ｒｎ ｄ ｓｗｈ ｎ ｔ ｅ ｒ ｅ ｌｙ ｄ， ｒｔ ｏ ａｉ ｆ ｎ ｏ ｓ ａ ｈ ｎ ｅ ｕ ｏ ｓ ｍｅ ｆ ｃｏ ｓ ａｔ ｈ ｙ ｈ ｖ ｅ ｎ ｉ ｓ ｌ ． ｎ ｔｉ ｈ ｈ ｏ ｓ ｒ ｅ ａｅ
Ａｂｔ ｃ ｓｒ ｔ ａ
ＷＳ （ ｉ ｌ ｓ ｅｓｒ ｅ ｏｋ）ｃｎｉｓｅｔｐｒｅ ｅａｄｃｌ ｃ ｔｅｉｆ ｍ ｔ ｎｏ ｌｋｎｓｏ ｎｉ ｎ ｎ ｎ ｂｅｔ ｉ Ｎ ｗｒ ｅ ｎｏ ｔ ｒｓ ａ ｐｃ，ｅｃｉ ｎ ｏｌ ｔｈ ｏ ａｉ ｆ ｌ ｉｄ ｆ ｖ ｏｍｅｔ ｄｏｊ ｓ ｎａ ｅｓｓ ｎｗ ｎ ｖ ｅ ｎ ｒ ｏ ａ ｅ ｒ ａ ｃ
号接收器（ 测量基 站） 收到传感 器消息 后 ， 信息进 行预处 理 ， 对
在接收到的消息末段 添加 ： 我是第 ．座无线信号发射器 ， ， 在时刻 ＹＹ ： ＹＹ ＭＭ：ｄ ｈ ： ｄ ：ｈｍｍ： ．ＳＳＳ Ｓ ＳＳ 收到第 ｉ Ｓ Ｓ 号传感 器 ＹＹ ： ＹＹＭＭ：ｄ ｄ： ｈ ： ｍ： ．ｓ ｓ 时刻发 出消 息。在 ｎ ｈ ｍ ｓ ｓｓ ｓ ｓ ｓ Ｔ时间后 ， 线信号 发射 无
ｓｔ ａｉｎ， ｅ ｄ ｔ ｏ ａｅ ｔ ｅｓ ｎ ｏ ｏ ｅ ． ｈ ｓｐ ｐ ｒ ｎｒ ｄ ｃ ｓ ａｍｅｈ ｄ ｔ ｏ ａｅ ｓ ａ ｉｌ ｅ ｓ ｒｎ ｄ ｓａ ｌ ａ ｅ ｄｓ ｕ ｓｏ ｂ ｕ ｈ ｉ ｔ ｕ ｏ ｗｅｎ ｅ ｏ ｌ ｃ ｔ ｈ ｅ ｓ ｒｎ ｄ ｓ Ｔ ｉ ａ ｅ ｔ ｕ ｅ ｔ ｏ ｏｌ ｃ ｔ ｐ ｔ ｎ ｏ ｏ ｅ ｓｗｅｌ ｓｔ ｉｃ ｓ ｉｎ ａ ｏ ｔｔｅ ｉ ｏ ａｓ ｈ ｄ ｖ ａｉｎ ｏ ｅ ｍｅｈ ｄ ａ ｄ ｔ ｅ ｉ ｒ ｖ ｍｅ ｔ ａ ｕ ｅ ｓ ｄ ｅ ｉｔ ｆｔ ｔｏ ｎ ｈ ｍｐ ｏ ｅ ｎ ｏ ｈ ｍｅ ｓ ｒ ｓｕ ｅ ．
第２ ７卷第 ３期
２１ ０ ０年 ３月
计 算机 应 用与 软件
Ｃ ｍｐ ｔ ｒＡ ｐ ｉ ａｉｎ ｎ ｏｔ ｒ ｏ ｕｅ ｐ ｌ ｔ ｓａ ｄ Ｓ ｆ ｃ ｏ ｗａ ｅ
Ｖｏ ｜ ７ Ｎｏ． ｌ２ ３ Ｍ ａ ． ０ｌ ｒ２ ０
空 间传 感器 节点 定 位 方 法研 究
丁 正 章民融
（ 上海市计算技术研究所 上海 ２０ ４ ） ０ ０ ０
摘
要
无线传感器 网络能够 实时监测 、 感知和采集各种环境和检测对象的信 息， 无线传感器 节点在使用 的过程 中需要对其进 但
行维 护， 而在投放传感器节点时 ， 往往没有记录传感器 节点的投放 空间坐标或者 由于其他因素导致传感器 节点在投放后位置发 生 了
ｒ ａ ｉ ｉ ａｉｎ Ｗ ｉ ｌｓ ｅ ｓ ｒｎ ｄ ｓ ｈ ｖ ｈ ｅ ｄ ｔ ｅ ｍａ ｎａ ｎ ｄ ｉ ｈ ｉ ｕ ａ ｅ ｈ ｗｅ ｅ ｓ ａｌ ｅ ｄ ｏ ｅ ｏ ｄ ｔ ｅ ｓ ａｉｌ ｏ ａｉｎ ｅ ｌ ｍｅ ｓｔ ｔ ． ｒ ｅ ｓｓ ｎ ｏ ｏ ｅ ａ ｅ ｔ ｅ ｎ ｅ ｏ ｂ ｉ ｔｉ ｅ ｔ ｅｒ ｓ ｇ ， ｏ ｖ ｒｕ ｕ ｙ ｗ ｏ ｎ ｔ ｃ ｒ ｈ ｐ ｔ ｃ ｔ ｔ ｕ ｏ ｅ ｎ ｌ ｒ ａｌ ｏ
Ｋｅ ｗｏ ｄ ｙ ｒｓ
Ｓ ｎ ｏ Ｓ ａｉｌｌｃ ｌ ａｉ ｎ ＧＰ ｅ ｓｒ ｐ ｔ ｏ ａｉ ｔ ａ ｚ ｏ Ｓ
需要一种能够确定节 点空间坐标 的方法 Ｊ 。
０ 引 言
无线传感器 网络具有动态性 、 适应性和分布处理能力 ， 由 它 以通讯 为 中心 的、 量 的 、 型 和微 型数据 采集 … 设备 构成 。 大 小 它是一种 特殊 的 Ａ —ｏ ｄｈ ｃ网络 ， 相对 于传统无 线 网络 ， 特点 为 其 网络节点密度高 、 数据传 输具有突发性和间断性 、 网络节点间可 自组织通信 、 拓扑变化频繁 、 具备容错能力等 。 传感器 网络结构 如图 １所示 ， 感器 网络系统通 常包 括 传 传感器节点 、 汇聚节点和管理节 点。大量传感 器节点随 机部署 在监测区域 内部或 附近 ， 能够通 过 自组织 方式构成 网络。每个 节点既要进行数据 的采集 ， 又要将采 集后 的数 据通过多跳传 递 的方式传输 给汇聚节点 ， 然后通过互联 网或卫 星传 到任务 管理 节点。用户通过任务管理节 点对传感器 网络进行 配置和管理 ，
发布监测任务 以及收集监测数据。
我们可以假设在某 一时刻 ， 计算机通 过无线信 号发射器 向
传感器发出启动定位 信号 ； 在传感器定位 功能初始化完成后 ， 传 感器将 自动每隔 ７时间发出消息 ： １ 我是 ｉ 号传感 器 ， 消息发送时 间为 ｙｙ ： ｙｙ ＭＭ：ｄｈ ： ｍ：ｓ ＳＳ Ｓ ｉ ｄ ：ｈ ｍ ｓ．ＳＳ （ 为传 感器 编号 ） 无 线信 Ｓ ；
改变， 在这样 的情况下 ， 就需要对传感器节点进行定位 。介 绍一种传感器 空间节点定位 的方法， 并对其误差及 改进 方法进行 了讨论。
关键词 传感器 空间定位 全球定位系统
ｏＮ ＬｏＣＡＴＩ ＮＧ ＰＡＴＩ Ｓ ＡＬ ＥＮＳ Ｓ ＯＲ ＮＯＤＥ
来自百度文库
Ｄｉ ｇ Ｚｈ ｎ Ｚｈ ｎ ｉ ｒ ｎ ｎ ｅｇ ａ ｇＭ ｎｏ ｇ （ ｈ ｎ ｈｉ ｎｔｕ ｏ ｐ ｔ ｇＴｃｎｌ ｙ Ｓａ ｇ ａ ２ ０４ Ｃ ｉａ Ｓ ａ ｇ ａ Ｉｓｔｔ ｏ Ｃｍ ｕｉ ｅｈｏｏ ，ｈ ｎ ｈ ｉ ０ ００，ｈｎ ） ｉ ｅｆ ｎ ｇ