Study on DV-Hop Algorithm Based on Modifying Hop Count for Wireless Sensor Networks

Localization is an indispensable part in wireless sensor networks. In consideration of its importance, extensive research has been carried out resent years. On account of the process that DV-Hop algorithm is implemented in anisotropic density sensor networks, there can be a big localization error in local area, where the information transfer has excess hop counts between two nodes. We proposed a measure that can eliminate the distorted hops by setting threshold value; To solve the problem that there can also be distance accumulated error, we proposed an RSSI based hop count calculation method, that can accurately reflect the distance between adjacent nodes, and thereby the location error can be reduced for the original DVHop algorithm. The simulation shows that the localization accuracy of the improved algorithm is better than the original algorithm. Keywordslocalization;wireless sensor network;DV-Hop ;hop count; RSSI

[1]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[2]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

[3]  Ning Yu,et al.  An Improved DV-Hop Localization Algorithm in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Information Acquisition.

[4]  Ying Liu,et al.  A DV-Hop Positioning Algorithm for Wireless Sensor Network Based on Detection Probability , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[5]  Abdelhakim Hafid,et al.  High accuracy localization method using AoA in sensor networks , 2009, Comput. Networks.

[6]  Liu Hai-bo.  Iterative algorithm for locating nodes in WSN based on modifying average hopping distances , 2009 .

[7]  Jia Wang,et al.  Research on APIT and Monte Carlo Method of Localization Algorithm for Wireless Sensor Networks , 2010, LSMS/ICSEE.

[8]  Geng Fang,et al.  Localization algorithm based on DV-HOP for wireless sensor networks: Localization algorithm based on DV-HOP for wireless sensor networks , 2010 .

[9]  Rongbiao Zhang,et al.  Environmental-adaptive indoor radio path loss model for wireless sensor networks localization , 2011 .

[10]  Joon-Goo Park,et al.  Adaptive Parameter Estimation Method for Wireless Localization Using RSSI Measurements , 2011 .

[11]  Xinwei Wang,et al.  Dynamic localization based on spatial reasoning with RSSI in wireless sensor networks for transport logistics , 2011 .

[12]  Yunxiang Liu,et al.  A Modified DV-Hop Localization Scheme for Wireless Sensor Networks , 2011 .

[13]  Zhong Liu,et al.  Study on the Application of DV-Hop Localization Algorithms to Random Sensor Networks: Study on the Application of DV-Hop Localization Algorithms to Random Sensor Networks , 2011 .

[14]  Chengdong Wu,et al.  Indoor robot localization based on wireless sensor networks , 2011, IEEE Transactions on Consumer Electronics.

[15]  Chunxiao Jiang,et al.  Sequence-based localization algorithm with improved correlation metric and dynamic centroid , 2011, Science China Information Sciences.