基于vmc传感器网络移动节点定位算法的研究（5页）.docVIP

传感器网络基于移动信标动态选择的定位算法 谢晓松，程良伦 （ 广东工业大学 自动化学院，广州 510006 ） 摘要：无线传感器网络节点定位的许多应用的基础。DV-Hop是一种无需测距的定位算法，但其定位精度依赖于网络的联通状况，对于不规则拓扑的网络定位误差较大。本文针对这种情况，提出一种新的基于移动信标动态选择的改进DV-Hop定位算法，利用一个移动信标在网络中漫游并广播定位分组信息，并在每个虚拟信标中计算当前位置的平均跳距离。未知节点动态选择能获得最高计算精度的最优三个虚拟信标节点，并使用三边测量法计算其位置，实现节点精确定位。最后通过仿真证明此算法可以提高定位精度，降低定位成本，提高了定位的效率。 关键词：无线传感器网络；移动信标节点；DV-Hop；虚拟信标；动态选择算法 中图法分类号: TP393.04 文献标识码: A Localization algorithm for wireless sensor network based on mobile beacon dynamic selection XIE Xiao-song, CHENG Liang-lun ( Faculty of Automation, Guangdong University of Technology, Guangzhou 510006, China ) Abstract: Many applications of wireless sensor networks based on nodes localization. DV-Hop is a kind of Range-free localization algorithm, but the positioning accuracy depends on the networks connecting situation. For irregular topology network, the error of the algorithm is not acceptable. In view of this situation, we propose an improving DV-Hop algorithm base on mobile beacon dynamic selection. We use a mobile beacon to move around the network according to predestinate path and broadcast messages with its localization information, and calculate the average of one-hop distance. Unknown node selects the three beacons which can acquire the highest precision and use trilateration algorithm to calculate its position. Finally, simulation results prove that the algorithm can improve the localization accuracy. Keywords: Wireless sensor networks; Mobile beacon node; DV-Hop; virtual beacon; dynamic selection algorithm0 前 言 节点定位技术是无线传感器网络(WSN，Wireless Sensor Networks)的支撑技术之一，传感器节点的定位在传感器网络应用中占有重要的角色，如目标追踪，事件检测，定位路由等[1]。 只有在传感器节点自身正确定位后，才能确定传感器节点监测到的事件及信息发生的具体位置[2]。针对无线传感器网络节点的定位，很多学者作了深入的研究。提出了许多的定位机制和算法。根据是否需要测距，定位算法可以分为基于测距的和无需测距的[3]，无需测距的定位算法与基于测距的定位算法相比，具有成本低、功耗小、抗测量噪声能力强及硬件设备简单等优势特点，并能获得一定的定位精度，因此有许多学者进行了大量的研究，无需测距的定位算法主要有质心算法、凸规划算法、Amorphous算法和DV-Hop算法等。 DV-Hop是一种经典的无需测距的定位算法，具有定位算法简单，定位精度较高的优点，但其定位精度依赖于网络连通状况，对于各向同性的网络，可以获得较适当的定位精度，而对于不规则拓扑的网络定位误差则较大[4]。 DV-Hop算法在获得平均每跳距离的计算过程中，节点之间的通信量过大