基于锚同心圆的改进加权质心WSN定位算法

An Improved Weighted Centroid Localization Algorithm Based on Concentric Anchor-Beacons for Wireless Sensor Networks

研究无线传感器定位准确性问题,针对测量位置节点信息,为了提高无线传感器网络的定位精度,采用同心圆定位算法(CAB)是一种免测距的无线传感器定位算法,相比于传统的测距方法能降低节点的能量消耗,但是定位精度却不及传统的测距定位方法。提出在同心圆定位算法(CAB)的基础上,通过分析无线电传播路径损耗采用了一种加权同心圆定位算法。给出了算法的流程,仿真分析了通信半径对新算法定位精度的影响,比较了算法定位精度与现有的几种免测距定位方法的定位精度。仿真结果表明,改进算法有较高的定位精度而且对距离不敏感,对实际工程提供应用价值。

Concentric anchor beacons（CAB） localization algorithm is a range-free wireless sensor networks localization algorithm.Comparing with the traditional range localization algorithm,although it can reduce the nodes energy consumption,the localization accuracy is no better than traditional range localization approaches.In order to further improve the accuracy of localizing nodes,an improved weighted centroid algorithm based on CAB is proposed after analyzing the radio propagation path loss.First,the process of this improved algorithm is introduced.Then,the influence of communication radius on the accuracy of this new localization algorithm was simulated.After that,the accuracy of this localization algorithm were compared with the existing several kinds of range-free localization methods.Simulation results show that this new algorithm has a higher positioning accuracy and not sensitive to communication radius,and it has some value in productive practice.