基于估距方式分类的无线传感器网络定位算法.pdfVIP

华 南 理 工 大 学 学 报 （自然科 学版 ） 第４２卷 第１ 期 Ｊｏｕｒｎａｌ ｏｆＳｏｕｔｈ Ｃｈｉｎａ Ｕｎｉｖｅｒｓｉｔｙ ｏｆＴｅｃｈｎｏｌｏｇｙ Ｖｏｌ．４２　Ｎｏ．１ ２０１４年１ 月 （Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ Ｅｄｉｔｉｏｎ） Ｊａｎｕａｒｙ　２０１４ 文章编号：１０００５６５Ｘ（２０１４）０１００７７０７ 　 基于估距方式分类的无线传感器网络定位算法 黄智勇　张欣 （重庆大学 通信工程学院，重庆４０００４４） 摘　要：针对传统无需测距的无线传感器网络定位算法（ＤＶＨｏｐ 算法）在估算距离时因 存在较大误差而导致定位精度不高的问题，文中提出了基于估距方式分类的无线传感器 网络定位算法．该算法引入最优辅助估距锚点，未知节点每次在估算距离时，首先依据所 需估算的距离寻找最优辅助估距锚点，再按其估距所属类型进行估距计算，以提高距离估 算的精度．为进一步提高定位精度，文中算法在三边定位法中引入“非线性 －跳数”加权 因子，通过它获得未知节点最终估计坐标的期望．仿真实验结果表明，在适当增加通信开 销的条件下，文中算法的定位精度显著提高． 关键词：无线传感器网络；定位算法；估距方式；加权处理 中图分类号：ＴＰ３９３　 ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１０００５６５Ｘ．２０１４．０１．０１４ 　　定位技术是无线传感器网络的应用基础问题之 硬件成本；文献［６］中提出了针对三边定位法的锚 一．在其定位模型中，通常将节点分为锚点（或称为 点筛选依据，但该方法直接忽略某些不满足条件的 信标节点，具有自主定位能力的节点）和未知节点 锚点，故不能有效利用这些锚点信息；文献［７８］ （它们通过获取锚点的相关信息来确定自己的位 中提出了跳距加权的方法以提高定位精度；文 ［１］ 置） ．现有针对传感器网络的定位算法大致可以 献［ ９１０］从优化通信半径和锚点部署的角度来提高 分为基于测距的算法和无需测距的算法两类．由于 定位精度；文献［１１］中提出了基于最小二乘法的等 无需测距的算法仅根据网络连通性就可以实现定 比例映射的定位方法，通过构建虚拟锚点来增加定 位，因此该类算法具有抗干扰能力强、硬件成本低等 位精度，但此方法对锚点与未知节点的分布有一定 优点，其中距离矢量跳距（ＤＶＨｏｐ）算法是无需测距 的要求．根据文献［１２１３］中对未知节点进行分类处 ［２３］ 算法的典型代表 ． 理的思想和文献［１５１６］中的加权思想，文中提出了 ＤＶＨｏｐ算法用平均跳距与锚节点间最小跳数 ［３］ 基于估距方式分类的无线传感器网络定位算法． 的乘积来近似表示未知节点到锚节点的距离 ．由 于未知节点受地形、环境和气候等因素的影响，故其 １　改进的ＤＶＨｏｐ算法 分布不均匀，导致估距计算存在较大的误差，使定位 精度下降；平均每跳距离存在一定的误差，当未知节 针对传统ＤＶＨｏｐ算法在估算距离时因存在较 点到锚点间的跳数较大时，误差的累计效应会使定 大误差而导致定位精度不高的问题，文中做了如下 改进： 引入最优辅助估距锚点，