基于Voronoi图划分的节点模糊信息定位算法

Node Fuzzy Information Localization Algorithm Based on Voronoi Diagram Partition

针对基于接收信号强度的无线传感器网络节点定位算法精度低的问题,提出一种基于Voronoi图划分的节点模糊信息定位算法。根据锚节点个数对定位区域进行Voronoi图划分,将整个定位区域划分为不同的Voronoi区域,同时获得各个Voronoi区域的顶点坐标。使用高斯滤波方法筛选出可以作为参考节点的顶点坐标,通过顶点坐标和锚节点联合定位未知节点。利用模糊信息定位方法计算出未知节点的最终位置。实验结果表明,相比M ANLFI算法和FINL-DT算法,该算法能够有效提高节点定位精度,降低网络能耗。

In order to solve the problem of low accuracy of node localization algorithm based on Received Signal Strength Indicator(RSSI)in wireless sensor network,a node fuzzy information location algorithm based on Voronoi graph partition is proposed named NFIL-VD.According to the number of anchor nodes,the location area is divided into different Voronoi cell,and the vertex coordinates of each Voronoi cell are obtained.The vertex nodes which can be used as reference nodes are selected by the Gaussian filtering method,and the unknown nodes are located jointly by vertex nodes and anchor nodes.The final location of unknown nodes is calculated by fuzzy information location method.Experimental results show that compared with MANLFI algorithm and FINL-DT algorithm,this algorithm can effectively improve node localization accuracy and reduce network energy consumption.