3D Localization Algorithm Based on Voronoi Diagram and Rank Sequence in Wireless Sensor Network

Accurate nodesź localization is a key problem in wireless sensor network (WSN for short). This paper discusses and analyzes the effects of Voronoi diagram in 3D location space. Then it proposes Sequence Localization Correction algorithm based on 3D Voronoi diagram (SLC3V), which introduces 3D Voronoi diagram to divide the 3D location space and constructs the rank sequence tables of virtual beacon nodes. SLC3V uses RSSI method between beacon nodes as a reference to correct the measured distance and fixes the location sequence of unknown nodes. Next, it selects optimal parameter N and realizes the weighted location estimate with N valid virtual beacon nodes by normalization process of rank correlation coefficients. Compared with other sequence location algorithms, simulation experiments show that it can improve the localization accuracy for nodes in complex 3D space with less measurements and computational costs.

[1]  Chen Xiao-kai.  A New Algorithm Research of Sequence-Based Localization Technology in Wireless Sensor Networks , 2010 .

[2]  Xiong Luo,et al.  A kernel machine-based secure data sensing and fusion scheme in wireless sensor networks for the cyber-physical systems , 2016, Future Gener. Comput. Syst..

[3]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008 .

[4]  Gao,et al.  Design Rules Discussion for Improving Multi-axle Vehicle Stability , 2006 .

[5]  João M. F. Xavier,et al.  Simple and Fast Convex Relaxation Method for Cooperative Localization in Sensor Networks Using Range Measurements , 2014, IEEE Transactions on Signal Processing.

[6]  Renjian Feng,et al.  Multihop localisation with distance estimation bias for 3D wireless sensor networks , 2012 .

[7]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

[8]  Yuan Zhang,et al.  Localization Using Joint Distance and Angle Information for 3D Wireless Sensor Networks , 2012, IEEE Communications Letters.

[9]  Xiaomin Zhao,et al.  3D localization algorithm based on degree of coplanarity and layered structure for wireless sen-sor networks: 3D localization algorithm based on degree of coplanarity and layered structure for wireless sen-sor networks , 2013 .

[10]  Kiseon Kim,et al.  Mobile Beacon-Based 3D-Localization with Multidimensional Scaling in Large Sensor Networks , 2010, IEEE Communications Letters.

[11]  Xiong Luo,et al.  Online Optimization of Collaborative Web Service QoS Prediction Based on Approximate Dynamic Programming , 2014, 2014 International Conference on Identification, Information and Knowledge in the Internet of Things.