基于改进APIT算法WSNs节点定位在配电网研究

Research on WSNs node localization in power distribution network based on improved APIT algorithm

针对无线传感器网络节点在定位配电网故障时定位精度低、能耗大等问题,对近似三角形内点测试(APIT)算法进行节点定位改进。首先对RSSI测距权重值进行改进,在保持较高的精确度条件下来确定测量次数,达到最优测距能力;然后,对传统APIT定位容易受节点密度影响,采用三角形外接球的方法确定未知节点坐标;最后,使用细菌觅食算法(BFO)改进APIT锚节点在分布较少的边界区域进行确定,将每一个计算出坐标的传感器标记为已知锚节点。由仿真结果可知,改进的APIT算法定位误差降低,减少数据迭代次数,提高了节点定位精度。改进APIT算法在定位准确度、定位面积和能耗损耗优化于其他算法。

Aiming at low accuracy and energy consumption of wireless sensor network node localization in power network fault detection,nodes localization improvement is carried out on the APIT algorithm in this paper. Firstly,RSSI range weight value is improved,and the measurement frequency is determined to achieve the optimal range ability. Then,the traditional APIT positioning is easily affected by the node density,and the unknown node coordinates are determined by using the method of triangular external contact. Finally,the BFO algorithm is used to improve the APIT anchor node in the less distributed boundary region,and the sensor of each calculated coordinate is marked as the known anchor node. The simulation results show that the improved positioning error of APIT algorithm reduces the number of data iterations and improves the positioning accuracy of the nodes. The improved APIT algorithm overmatches than other algorithms in localization accuracy,positioning area and energy consumption.