A high accurate localization algorithm with DV-Hop and differential evolution for wireless sensor network

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

35 Scopus Citations
View graph of relations


  • Laizhong Cui
  • Chong Xu
  • Zhong Ming
  • Yuhong Feng
  • Nan Lu

Related Research Unit(s)


Original languageEnglish
Pages (from-to)39-52
Journal / PublicationApplied Soft Computing Journal
Online published28 Mar 2018
Publication statusPublished - Jul 2018


Localization technology has been a core component for Internet of Things (IoT), especially for Wireless Sensor Network (WSN). Among all localization technologies, Distance Vector-Hop (DV-Hop) algorithm is a very frequently used algorithm for WSN. DV-Hop estimates the distance through the hop-count between nodes in which the value of hop-count is discrete, and thus there is a serious consequence that some nodes have the same estimated distance when their hop-count with respect to identical node is equal. In this paper, we ameliorate the value of hop-count by the number of common one-hop nodes between adjacent nodes. The discrete values of hop-count will be converted to more accurate continuous values by our proposed method. Therefore, the error caused by the estimated distance can be effectively reduced. Furthermore, we formulate the location estimation process to be a minimizing optimization problem based on the weighted squared errors of estimated distance. We apply Differential Evolution (DE) algorithm to acquire the global optimum solution which corresponds to the estimated location of unknown nodes. The proposed localization algorithm based on improved DV-Hop and DE is called DECHDV-Hop. We conduct substantial experiments to evaluate the effectiveness of DECHDV-Hop including the comparison with DV-Hop, GADV-Hop and PSODV-Hop in four different network simulation situations. Experimental results demonstrate that DECHDV-Hop can achieve much higher localization accuracy than other algorithms in these network situations.

Research Area(s)

  • Differential evolution (DE), DV-Hop, Internet of things (IoT), Wireless sensor network (WSN)