WSNs中基于锚节点优先级节点定位算法

Priority-Anchor Node-Based Centroid Localization Algorithm in Wireless Sensor Network

在实际环境中,因信号衰减、阴影以及干扰等原因,节点的通信区域并非是规则的圆形。同时,不同锚节点产生的测距精度也不尽相同,为此,提出基于锚节点优先级的质心定位算法(PACL:Priority-Anchor node-based Centroid Localization)。首先,PACL算法在定位过程中考虑了节点通信区域的不规则性,并建立基于不规则程度的信号传输模型。然后,计算锚节点的平均跳距,并依据锚节点平均跳距值设定锚节点的优先级,使优先级高的节点优先参与定位阶段,进而提高定位精度。仿真结果表明,与传统的非测距定位算法相比,PACL算法降低了平均定位误差。

Most localization algorithms assume that communication region of node is a circular and the ranging accuracy of all anchor nodes is the same. However, in the real environment, due to signal attenuation, shadow and interference, the communication area of the node is not a regular circle. The ranging accuracy from different anchor node is also different. Therefore, PACL(Priority-Anchor node-based Centroid Localization) algorithm is proposed. First, PACL algorithm considers the irregularity of the node communication region in the localization process, and establishes the signal transmission model based on the degree of irregularity. Then, the average hop distance of anchor nodes is calculated, and the priority of anchor nodes is set according to the average hop distance of anchor node, so that the nodes with higher priority take part in the localization process to improve the positioning accuracy. The simulation results show that PACL algorithm can reduce the positioning error compared with the traditional non-ranging positioning algorithm.