基于加权虚拟力的无线传感器网络定位算法.pdfVIP

第45卷第3期 太原理工大学学报 V01．45No．3 UNIVERSITY0FTECHNOLOGYMav2014 2014年5月 JOURNAL0FTAIYUAN 文章编号：1007—9432(2014)03—0334一05 基于加权虚拟力的无线传感器网络定位算法 李 婧1’2，李艳萍1，王华奎1，萧宝瑾1，王甜甜1 (1．太原理工大学信息工程学院，太原030024；2．山西职业技术学院电子信息工程系，太原030006) 摘 要：针对AHLos算法容易出现误差累积的缺陷，基于邻居信标节点对未知节点的虚拟 力，提出了加权虚拟力无线传感器网络定位算法。在虚拟力的作用下，未知节点从估计位置向真实 位置移动；与此同时，使用加权因子，对在定位过程中具有不同可信度的信标节点加以区分；最后通 过根据精度要求所设定的虚拟力门限值确定最终估计位置。仿真实验结果表明：所提出的新算法 较之与AHLos算法，定位精度有所提高。 关键词：无线传感器网络；AHLos；定位；加权；虚拟力 中图分类号：TP212．9；TN929．5文献标识码：A 无线传感器网络是由大量的具有感知和计算能 参与定位的邻居信标节点的数目，选择相应的子算 力的微型传感器节点通过无线通信方式形成的多跳 法计算未知节点的坐标。AHLos算法定义了3种 自组织网络，它是一种集成了数据采集、处理和传输 子算法。 的全新技术。在军事侦查、环境监测、工业控制、灾 1．1原子多边算法 难拯救等领域有着广阔的应用前景[1。2]。大多数传 原子多边算法中未知节点有3个或3个以上的 感器节点是随机的散布在指定的区域中，位置信息 邻居信标节点，在测量了到邻居信标节点的距离后， 不可知，而要了解事件发生的情况，必须要知道传感 采用最小二乘法计算出未知节点的坐标。 器节点的位置信息，因此节点定位技术受到研究者 1．2协作多边算法 的广泛关注∞。4J。 实际情况中，未知节点的邻居信标节点个数往 根据是否需要测量节点间的距离将定位算法分 往少于3个，此时，如果未知节点可以获得足够多的 为测距的定位算法和无需测距的定位算法，其中测 信息，组成一个具有多个方程式并拥有唯一解的超 距的定位算法具有较高的定位精度，且更适用于节 定或适定系统，那么就可以通过使用跨越多跳的一 点分布不均匀的网络，成为研究的重点。测距的定 组节点(包括未知节点)来实现定位[9]，这种依靠节 点间协作的定位方法就是协作多边算法。如图1所 位算法很多，比较有代表性的是AHLos算法[5]、N— hopMLP算法[6|、dwMDS算法[73和凸优化算法[8|。示，未知节点3的邻居信标节点为1和2，未知节点 本文在分析了AHLos定位算法存在迭代误差的基4的邻居信标节点为5和6，并且3和4彼此相邻， 础上，提出一种应用于无线传感器网络的加权虚拟 可以根据拓扑结构中的5个连接信息(5条边)建立 Virtual 力(weightedForce，wVF)定位算法，仿真包含4个未知数的5个二次方程，从而计算出2个 结果表明：相比AHLos算法，wVF算法具有更高未知节点的位置坐标。 的定位精度。 1 AHLos定位算法 etal[63提出的一种 AHLos算法是由Savvides 典型的基于测距的定位算法。在该算法中，假设信 图1 协作多边算法(o表示信标节点。●表示未知节点) 标节点的位置信息已知，首先利用测距法得到未知 节点与邻居信标节点的距离，然后根据定位过程中 收稿日期：2013—10一18 基金项目：国家自然科学基金资助项