A Three-Dimensional Localization Algorithm Based on DV-Hop in Wireless Sensor Networks

Aiming at localization algorithms in 3D space which has some problems such as high complexity, large power consumption, long delay and so on, a 3D localization algorithm was proposed which combines DV-Hop with cube shell intersection method. This algorithm improves the DV-Hop in a special situation to get the unknown nodes’ initial positions and employs the Cube Radius scale to get the final position. The theoretical analysis shows this algorithm has low complexity. Compared with 3D-DV-Hop, the location accuracy and fraction of coverage of this algorithm were improved obviously.

[1]  Zhong Zhi,et al.  Improved DV-Hop algorithm for high accuracy and low energy consumption , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE).

[2]  Guangjie Han,et al.  Performance evaluation of localization algorithms in large-scale Underwater Sensor Networks , 2013, 2013 8th International Conference on Communications and Networking in China (CHINACOM).

[3]  Qiang Cheng,et al.  Landscape-3D; A Robust Localization Scheme for Sensor Networks over Complex 3D Terrains , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[4]  Zhan Jie,et al.  New type of hot spot cluster centered positioning algorithm and its application , 2012 .

[5]  Xiaolei Guo,et al.  Cube-scan-based three dimensional localization for large-scale Underwater Wireless Sensor Networks , 2012, 2012 IEEE International Systems Conference SysCon 2012.

[6]  Liu Xiaoshuang.  Monte-Carlo Mobile Node Localization Algorithms Based on Least Squares Method , 2012 .

[7]  Jian Shu,et al.  A RSSI-weighted refinement method of IAPIT-3D , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[8]  Zhi Ding,et al.  Multiple Source Localization in Wireless Sensor Networks Based on Time of Arrival Measurement , 2014, IEEE Transactions on Signal Processing.

[9]  Wenyan Wu,et al.  Efficient Object Localization Using Sparsely Distributed Passive RFID Tags , 2013, IEEE Transactions on Industrial Electronics.

[10]  Sunil Agrawal,et al.  Node Localization in Wireless Sensor Networks Using the M5P Tree and SMOreg Algorithms , 2013, 2013 5th International Conference on Computational Intelligence and Communication Networks.

[11]  Qiong Wu,et al.  A Distributed Localization Algorithm Based on Random Diffusion in WSN , 2013, 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications.

[12]  Bo Zhang,et al.  DB: A Developed 3D Positioning Algorithm in WSN Based on DV-Hop and Bounding Cube , 2011, 2011 International Conference on Computer and Management (CAMAN).