Home > Published Issues > 2016 > Volume 11, No. 12, December 2016 >

An Improved Localization Scheme Based on DV-Hop for Large-Scale Wireless Sensor Networks

Jianping Zhu 1, Chunfeng Lv 1, and Zhengsu Tao 2
1. SOU College of Engineering Science and Technology, Shanghai Ocean University, Shanghai, China
2. Department of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai, China

Abstract—Wireless Sensor Networks (WSNs) have revolutionized the world of distributed systems and enabled many new applications. And, measurement data or information exchanges happened in WSNs without location information are meaningless. It is extremely urgent to establish and maintain low cost and high efficient localization schemes for real-time large-scale surveillance systems. In this work, an improved DV-hop (Distance Vector-hop) based localization scheme IDV-hop (improved DV-hop) embedded in WLS (weighted least square) method is proposed for the purpose of surrounding surveillance, object localization for early warning, rescue operations and restructuring plan et al. Two critical parameters, correction coefficient kc and weighted coefficient ws,i, are introduced into IDV-hop scheme to improve location performance. And then, NS-2 simulations demonstrate that analysis results match well with simulation results. Besides, performance comparisons of IDV-hop scheme with other DV-hop based schemes are also proposed. Analysis and comparison results show that localization delay and accuracy of IDV-hop is improved largely relative to other schemes, especially for higher node density.

Index Terms—Localization, range-free, improved DV-hop scheme, WLS, WSNs

Cite: Jianping Zhu, Chunfeng Lv, and Zhengsu Tao, "An Improved Localization Scheme Based on DV-Hop for Large-Scale Wireless Sensor Networks," Journal of Communications, vol. 11, no. 12, pp. 1057-1065, 2016. Doi: 10.12720/jcm.11.12.1057-1065