Home > Published Issues > 2015 > Volume 10, No. 9, September 2015 >

Research on an Improved DV-HOP Localization Algorithm Based on PSODE in WSN

Dan Zhang1,2, Zhiyi Fang1, Lin Chen1, Hongyu Sun1,3, and Yue Wang2
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

Abstract—DV-Hop localization algorithm is a range free localization algorithm in WSN (Wireless Sensor Network). In recent years, the research on range-free localization algorithm is one of the hot issue in WSN. DV-Hop algorithm is a simple, convenient operation, high efficiency and low energy consumption. But the the localization accuracy is low. In this paper, we study the traditional DV-Hop localization algorithm and propose an improved DV-Hop localization algorithm. In order to make the result of the improved DV-Hop algorithm more accurate, we propose an improved method. After the unknown nodes calculated their own estimated coordinate values by using the improved DV-hop algorithm, the PSODE algorithm is applied to the values to improve the localization accuracy. Simulation results show that this method can improve the localization accuracy of nodes obviously in WSN.

Index Terms—DV-Hop, location algorithm, PSO, DE, PSODE, WSN

Cite: Dan Zhang, Zhiyi Fang, Lin Chen, Hongyu Sun, and Yue Wang, "Research on an Improved DV-HOP Localization Algorithm Based on PSODE in WSN," Journal of Communications, vol. 10, no. 9, pp. 728-733, 2015. Doi: 10.12720/jcm.10.9.728-733