<abstract xmlns="http://www.w3.org/1999/xhtml"><p>In the DV-Hop algorithm, the average distance per hop is one of the factors that affect the accuracy of the positioning. In this paper, an improved DV-Hop localization algorithm based on bat algorithm (BAD-Hop) is proposed to solve the error which is brought by the average distance per hop. In BAD-Hop algorithm, bat algorithm which is a kind of intelligent optimization algorithm with good performance is introduced into DV-Hop localization algorithm to calculate average distance per hop of anchor nodes. Firstly, the average distance per hop of anchor node is calculated by using bat algorithm, which makes it closer to the actual value. Then the average distance per hop of the unknown node is weighted by using the average distance per hop of anchor nodes which hop-count is less than or equal to 3 to reduce errors caused by average distance per hop. Simulation results show that the improved algorithm can effectively reduce the positioning error without additional hardware.</p></abstract>

In the DV-Hop algorithm, the average distance per hop is one of the factors that affect the accuracy of the positioning. In this paper, an improved DV-Hop localization algorithm based on bat algorithm (BAD-Hop) is proposed to solve the error which is brought by the average distance per hop. In BAD-Hop algorithm, bat algorithm which is a kind of intelligent optimization algorithm with good performance is introduced into DV-Hop localization algorithm to calculate average distance per hop of anchor nodes. Firstly, the average distance per hop of anchor node is calculated by using bat algorithm, which makes it closer to the actual value. Then the average distance per hop of the unknown node is weighted by using the average distance per hop of anchor nodes which hop-count is less than or equal to 3 to reduce errors caused by average distance per hop. Simulation results show that the improved algorithm can effectively reduce the positioning error without additional hardware.

An Improved DV-Hop Localization Algorithm Based on Bat Algorithm

College of Information Engineering, Suzhou University, Suzhou, China

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"An Improved DV-Hop Localization Algorithm Based on Bat Algorithm"}

In the DV-Hop algorithm, the average distance per hop is one of the factors that affect the accuracy of the positioning. In this paper, an improved DV-Hop...

An Improved DV-Hop Localization Algorithm Based on Bat Algorithm

Published Online: Apr 09, 2016

Page range: 89 - 98

DOI: https://doi.org/10.1515/cait-2016-0007

Keywords
Wireless sensor networks, DV-Hop algorithm, node localization, bat algorithm, average distance per hop

© 2016 Xiaoying Yang et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

An Improved DV-Hop Localization Algorithm Based on Bat Algorithm

Published Online: Apr 09, 2016

Page range: 89 - 98

DOI: https://doi.org/10.1515/cait-2016-0007

KeywordsWireless sensor networks, DV-Hop algorithm, node localization, bat algorithm, average distance per hop

© 2016 Xiaoying Yang et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Keywords
Wireless sensor networks, DV-Hop algorithm, node localization, bat algorithm, average distance per hop