Improved DV-Hop Localization Algorithm Based on Modifying Hop Distance

Abstract:

DV-Hop algorithm is a kind of typical range-free node localization algorithm of wireless sensor network. In order to improve the positioning accuracy of DV-Hop algorithm, in the second stage of DV-Hop localization algorithm, when calculating the average hop distance of unknown nodes, weighting the average hop distance of beacon nodes which is accepted by the unknown nodes, this result is the average hop distance of unknown nodes, the weighted value is determined by the frequency of the unknown nodes received beacon nodes in the first stage. Finally using NS2 simulation tool making a simulation experiment for the improved algorithm and DV-Hop algorithm, the experimental results show that relative to the DV-Hop algorithm, the improved algorithm has a higher positioning accuracy.

• Periodical: Advanced Materials Research (Volume 905)
• Pages: 560-564
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.905.560
• Online since: April 2014
• Authors: Yan Yuan, La Yuan Li, Chun Lin Li
• Keywords: DV-Hop, Node Localization, Positioning Accuracy, Weighted, Wireless Sensor Network (WSN)

References

[1] Neal P, Joshua N. Location the nodes: Cooperative lacalization in wireless sensor networks[J]. IEEE Signal Processing Magazine, 2005, 22(4): 54-69.

[2] Niculescu D, Nath B. DV based positioning in ad hoc networks[J]. Journal of Telecommunication Systems, 2003, 22(4): 267-280.

[3] He T, Huang C D, Blum B M, et al. Range-Free localization schemes in large scale sensor networks[C]/Proc. of the 9th Annual Int'l Conf. on Mobile Computing and Networking. SanDiego: ACM Press, 2003: 81-95.

DOI: 10.1145/938985.938995

[4] Anil A. Agashe, Dr. Amrita A. Agashe, Dr. (Smt. ) R. S. Patil. Evaluation of DV-Hop Localization Algorithm in Wireless Sensor Networks[J]. IEEE, (2012).

DOI: 10.1109/mncapps.2012.21

[5] Yinhui Meng, Jian Chen, Yingyou Wen, Hong Zhao. The Four Corners DV-Hop Localization Algorithm for Wireless Sensor Network[J]. IEEE, (2011).

DOI: 10.1109/trustcom.2011.242

[6] Zhu Min, Liu Haolin, Zhang Zhihong, et al. An improved localization algorithm based on DV-Hop in WSN[J]. Journal of Sichuan University(Engineering Science Edition), 2012, 44(1): 93-98.

[7] Liu Yanheng, Liu Bingri, Sun Dayang, et al. Improved DV-Hop algorithm in localization accuracy in WSN[J]. Journal of Jilin University: Engineering and Technology Edition, 2010, 40(3): 763-768.

[8] Li Ruixue, Fang Zhiyi, Yi Tingting. Improved DV-Hop localization algorithm based on regularly moving anchor(RMAN) and received signal strength indicator(RSSI) and its performance analysis[J]. Journal of Jilin University: Engineering and Technology Edition, 2011, 41(2): 435-441.