基于迭代分割的无线传感器网络定位算法

A Localization Algorithm Based on Iterative Segmentation for Wireless Sensor Networks

定位精度对于提高应用的服务能力至关重要。为了提高无线传感器网络中未知节点的定位精度,提出了基于迭代分割的无线传感器定位算法。针对APIT算法进行三角形判定时产生的误判问题,引入同向法以及三角形角度之间的关系来判定节点隶属关系,然后再利用迭代的思想对未知节点的定位区域进行分割,来得到更精确的节点位置信息。通过实验对比分析,基于迭代分割的无线传感器网络定位算法的定位精度较原始的APIT算法的定位精度提高约24.6%。

Localization accuracy is crucial to improve the service capability of the application.In order to improve the localization accuracy of the node for wireless sensor networks,a wireless sensor localization algorithm based on iterative segmentation is proposed.Aiming at the misjudgment problem caused by the APIT algorithm in triangle decision,the relationship between the same direction method and the triangle angle is introduced to determine the node membership relationship;and then the iterative idea is used to segment the localization region of the unknown node to obtain more accurate localization information.Through experimental comparison and analysis,the localization accuracy of the improved APIT algorithm based on iterative segmentation algorithm is improved by about 24.6%compared with the original APIT algorithm.