Application of Rank Sequence Localization Algorithm based on Voronoi and Spearman in WSN

XuJian Wei, Wang Dan
2014 International Journal of Smart Home  
Node localization technology is a key technology of WSN, and this paper proposes a rank sequence localization algorithm based on Voronoi and Spearman. First of all, the paper divides the localization space of WSN according to the Voronoi diagram, takes the polygon's points, center of gravity and the boundary intersection as virtual anchor nodes, and builds the rank sequence list for virtual anchor nodes and anchor nodes. Afterwards, the paper calculates the Spearman's rank correlation
more » ... t of unknown nodes sequence and optimal sequence, and realizes the weighted estimate of unknown node location through coefficient normalization. The simulation results show that compared with other algorithms, the proposed algorithm improves the sensor's node localization accuracy, reduces the algorithm complexity, and has higher values. weighted WSN localization algorithm by introducing related concept of Spearman rank, uses the spatial division methods of Voronoi diagram and sequence localization ideas, relies on the import of virtual anchor nodes and the weighted estimate of optimal sequence, reduces the complexity of calculation while maintaining localization accuracy as high as possible, and effectively lowers network costs and energy consumption.
doi:10.14257/ijsh.2014.8.6.10 fatcat:gh7ulxs2r5b53l3lpqyvcstvm4