An Improved DV-Hop Localization Algorithm via Inverse Distance Weighting Method in Wireless Sensor Networks

The node localization is an important problem in wireless sensor network (WSN). An improved algorithm is proposed by analyzing the deficiencies of random distribution in DV-Hop. Different from the previous results, minimum mean-squared error (MSE) and inverse distance weighting method are adopted to deal with the average one-hop distance in improved algorithm. Improved algorithm and DV-Hop are simulated by MATLAB R2015b, and the results of these two algorithms are analyzed and compared. The results show that the positioning accuracy is improved on the condition of no increasing complexity and cost.

[1]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[2]  Feng Liu,et al.  An Average One-hop Distance Estimation Algorithm Based on Weighted Disposal in Wireless Sensor Network: An Average One-hop Distance Estimation Algorithm Based on Weighted Disposal in Wireless Sensor Network , 2011 .

[3]  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 .

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

[5]  Li Yunfe,et al.  Improved DV-Hop localization algorithm in Wireless Sensor Network , 2014 .

[6]  Ivan Mezei,et al.  Improvements of DV-Hop localization algorithm for wireless sensor networks , 2016, Telecommun. Syst..

[7]  Zhang Xiaodan.  Effects of Interpolation Parameters in Inverse Distance Weighted Method on DEM Accuracy , 2012 .

[8]  Hui Zhang,et al.  An improved DV-hop localization algorithm for wireless sensor networks , 2012, 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA).

[9]  Chen Zi-qi.  Improvement on location error and coverage rate in DV-Hop algorithm , 2011 .

[10]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[11]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[13]  Xu Chun-Xia,et al.  Research on the Improved DV-HOP Localization Algorithm in WSN , 2015 .

[14]  Wang Ping,et al.  An Improved DV-HOP Localization Algorithm Based on Beacon Nodes at Borderland of Wireless Sensor Networks , 2012 .