An improved distance vector-Hop localization algorithm based on coordinate correction

In order to improve the localization accuracy of distance vector-Hop algorithm under the random topology network scenarios, a novel algorithm named coordinates correction-distance vector-Hop is proposed. Coordinates correction-distance vector-Hop defines the pseudo-range error factor to improve the accuracy of average hop distance. In order to improve the localization accuracy, the unknown node uses distances to part of anchor nodes to locate. Furthermore, anchor nodes are treated as unknown when obtaining their coordinate correction values which are used to correct the localization results of unknown nodes. The simulation results show that each step of coordinates correction-distance vector-Hop can increase the localization accuracy effectively; coordinates correction-distance vector-Hop is better than the traditional distance vector-Hop and some existing improved algorithms both in localization accuracy and in localization stability.

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

[2]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[3]  Feng Liu,et al.  DV-Hop localization algorithms based on centroid in wireless sensor networks , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[4]  D. K. Lobiyal,et al.  Power efficient range-free localization algorithm for wireless sensor networks , 2013, Wireless Networks.

[5]  Yamei Li.  An Improved DV-Hop Localization Algorithm Based on Energy-saving Non-ranging Optimization , 2014, J. Networks.

[6]  Xuanjing Shen,et al.  An improved node localization algorithm based on DV-Hop for wireless sensor networks , 2011, Comput. Sci. Inf. Syst..

[7]  Guozhi Song,et al.  Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[8]  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).

[9]  Don J. Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Xiaojia Zhou,et al.  A novel DV-Hop localization algorithm for asymmetry distributed wireless sensor networks , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Linqing Gui,et al.  Improving Localization Accuracy Using Selective 3-Anchor DV-Hop Algorithm , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[13]  Wen Jiangta.  Improved DV-Hop Location Algorithm Based on Hop Correction , 2014 .

[14]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[15]  Linqing Gui,et al.  Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks , 2015, Ad Hoc Networks.

[16]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[17]  Yu Hu,et al.  An improvement of DV-Hop localization algorithm for wireless sensor networks , 2013, Telecommunication Systems.

[18]  Xia Shaob.  Improved DV- Hop Algorithm Based on Regional Division of Hop Count , 2014 .

[19]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[20]  Liu Xiao-hong.  DV-Hop Localization Algorithm Based on Hop Amendment , 2012 .

[21]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).