无线传感器网络中节点定位算法的研究薛霞第四章DVHop定位算法及其改进3.pdf

西北大学硕士学位论文 第 四章 一 叩 定位算法及其改进 在无线传感器网络 中 , 如果监测到的信息不知道其所处位置 , 则意味着传感器节点 给监测人员传达 回的数据没有任何意义 。可知 , 确定传感器节点的位置是一个基本要求 。 绝大多数的节点位置不仅是不可预知的 , 而且它们的分布又是随机 的 。因此 , 对于无线 传感器 网络来说 , 研究节点的定位技术非常关键 。 我们一般会认为 是获取节点位置的最佳技术 , 但是它消耗 的能量大 、体积大 、 费用高 , 且只能适用于没有阻碍物 阻挡 的室外场所 , 同时还须配备一些稳 固的基本设备 。 装有 设备的传感器节点体积大 , 必然会导致能量消耗较快 。但是在无线传感器 网络 中 , 传感器节点的电池能量是受限的 , 监测环境也 比较糟糕 , 甚至监测人员无法进入现 场 , 这样就会导致节点的能量不能及时给予补充 。在无线传感器 网络 中 , 撒播的传感器 节点数量庞大 , 使用 提高了网络 的代价 , 这与无线传感器 网络的低成本特性是相违 背的。综上所述 , 考虑到体积 、环境 、能量 、价格等方面的因素 , 知道 在无线传感 器 网络 的节点定位 中 , 并不完全适用 。 考虑 以上要素 , 研究出适合在无线传感器网络 中使用的节点定位算法非常重要 。与 距离无关的定位算法没有其他设施 的支撑 , 消耗的能量低 , 且能够进行定位 。由于受到 成本 、能耗等方面的限制 , 无需测距定位 己经可 以适用于大部分的运用领域 。 按照不 同的定位机制 , 节点定位技术可 以划分成两种算法 , 它们是基于测距 的定位 与无需测距的定位 。无需测距定位算法的优势是能耗小 、价格费用低 , 且没有其它辅助 设备 的支撑 。 一叩算法是一种无需测距 的定位方法 , 是 等学者 的 研究成果 , 它依据距离矢量路 由协议等实现定位 , 该算法具有分布式特点 。它不要求传 感器节点具备测量长度 的能力 , 且节点间的通信代价较低 。所 以说 , 一 算法适合 大规模无线传感器网络的节点定位 。 本章主要分析 了 一 算法 , 根据该算法的不足 , 提 出了改进方法 , 期望改进后 的算法达到较好 的性能 。 节点定位 的基本原理 在平面坐标系 内, 已知一个未知节点与三个 已知节点之间的长度 , 即能够知道这个 第 四章 定位算法及其改进 未知节 点所在 的位置 。若三个 已知节点的坐标是 , , 需要测量 的未知节 点坐标是 , , 此未知节点与三个 已知节点之 间的长度是 , 按照距离公式 , 得到的方程组是 一丫,一 , , ,一, , 在公式 中 , , 是未知变量 , 该方程组是非线性表达式 , 但它能够用线性化 的 方式求 出结果 。实际坐标是 , , 估算坐标是 , , 它们之 间的偏移量用 △ , △ 表示 , 在估算坐标 , 处 , 用泰勒级数 的公式将其展开 , 就能够把坐标偏移量 △ , △ 表示成 已知坐标 , 与长度度量值 的线性关系 , 最终能够获得 以下方程组 的表达式 △ · 其 中 , △ 科一 一 一 , 在无线传感器 网络 中 , 大部分节点能够得到 个或大于 个到 已知节点的估计长度 。 △ , △ 的值利用最小二乘法求 出 , 假若求 出的这个值达不到应该具备 的准确