Home > Published Issues > 2015 > Volume 10, No. 8, August 2015 >

A New Improved Range Free Algorithm Based on DV-Hop in Wireless Sensor Network

Dan Zhang 1,2, Zhiyi Fang 1, Yue Wang 1, Hongyu Sun 1, 3, and Jie Cao 1, 4
1. College of Computer Science and Technology, Jilin University Changchun, 130012, P.R. China
2. Department of Computer Science and Information Technology, Daqing Normal University, DaQing, 163712, P.R. China
3. Department of Computer Science and Electrical Engineering, University of Maryland Baltimore County, Baltimore, MD, 21250, USA
4. College of Information Engineering, Northest Dianli University, Jilin 132012, P.R. China

Abstract—In emerging wireless sensor networks application, localization issue attracts the most attention in recent years. DV-Hop algorithm is a typical range free nodes localization algorithm in WSNs but the localization accuracy of sensor nodes is still low for some applications. In this paper, an improved algorithm based on DV-Hop algorithm is proposed. In the improved algorithm, the localization accuracy is increased from two aspects. Firstly, the improved algorithm proposes a new method and calculates the average hop distance. Secondly, the improved algorithm increases the numerical computation accuracy and improves the stability of the operation by solving the equations through QR decomposition. The simulation results show that the improved algorithm is superior in localization accuracy than DV-Hop algorithm.

Index Terms—Wireless sensor network, DV-Hop algorithm, localization, QR decomposition

Cite: Dan Zhang, Zhiyi Fang, Yue Wang, Hongyu Sun, and Jie Cao, "A New Improved Range Free Algorithm Based on DV-Hop in Wireless Sensor Network," Journal of Communications, vol. 10, no. 8, pp. 589-595, 2015. Doi: 10.12720/jcm.10.8.589-595

PREVIOUS PAPER
Maneuvering Target Tracking Using Current Statistical Model Based Adaptive UKF for Wireless Sensor Network
NEXT PAPER
Markov Chain Model for EDCA Protocol under Saturation and Non-Saturation Conditions