无线传感器网络中分阶段的无需测距定位算法

为了提高无线传感器网络中基于无需测距算法定位精度,改进质心算法和DV-Hop算法,定位过程分为两个阶段:第一阶段在最佳通信半径与最佳阈值下,用基于阈值的优先质心算法定位部分节点;第二阶段在最佳通信半径与最佳指数值下用DV-Hop算法定位剩余节点。将算法应用在一种锚节点人工部署环境下,并与其他算法对比。MTLAB仿真结果表明,改进的算法在不增加泛洪次数、计算量和网络硬件成本下能提高定位精度,同时实现100%定位。

A Range-Free Localization Algorithm in Stages for Wireless Sensor Network

In order to optimize the rang-free algorithm in wireless sensor network, the centroid algorithm and DV-Hop algorithm are improved, and the positioning process is divided into two stages: the first stage, under the optimal communication radius and optimal threshold, with threshold-based priority centroid localization algorithm for locating parts of nodes; the second stage, in the best communication radius and the best index value with DV hop positioning algorithm for locating the remaining nodes. The algorithm is applied to an anchor node artificial deployment environment and compared with other algorithms. MTLAB simulation results show that the improved algorithm can enhance the positioning accuracy without any increase of flooding times, and achieve 100% positioning, without any increase of network-hardware cost.