• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Improved DV-Hop Localization Algorithm Based on Bat Algorithm in Wireless Sensor Networks


Abstract

Obtaining accurate location information is important in practical applications of wireless sensor networks (WSNs). The distance vector hop (DV-Hop) is a frequently-used range-free localization algorithm in WSNs, but it has low localization accuracy. Moreover, despite various improvements to DV-Hop-based localization algorithms, maintaining a balance between high localization accuracy and good stability and convergence is still a challenge. To overcome these shortcomings, we proposed an improved DV-Hop localization algorithm based on the bat algorithm (IBDV-Hop) for WSNs. The IBDV-Hop algorithm incorporates optimization methods that enhance the accuracy of the average hop distance and fitness function. We also introduce a nonlinear dynamic inertial weight strategy to extend the global search scope and increase the local search accuracy. Moreover, we develop an updated solutions strategy that avoids premature convergence by the IBDV-Hop algorithm. Both theoretical analysis and simulation results show that the IBDV-Hop algorithm achieves higher localization accuracy than the original DV-Hop algorithm and other improved algorithms. The IBDV-Hop algorithm also exhibits good stability, search capability and convergence, and it requires little additional time complexity and energy consumption.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Yuan Liu, Junjie Chen and Zhenfeng Xu, "Improved DV-Hop Localization Algorithm Based on Bat Algorithm in Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 11, no. 1, pp. 215-236, 2017. DOI: 10.3837/tiis.2017.01.011

[ACM Style]
Liu, Y., Chen, J., and Xu, Z. 2017. Improved DV-Hop Localization Algorithm Based on Bat Algorithm in Wireless Sensor Networks. KSII Transactions on Internet and Information Systems, 11, 1, (2017), 215-236. DOI: 10.3837/tiis.2017.01.011