Fast triangle flip bat algorithm based on curve strategy and rank transformation to improve DV-Hop performance

• Xingjuan Cai,
• Shaojin Geng,
• Penghong Wang,
• Lei Wang,
• Qidi Wu,

Vol. 13, No. 12, December 31, 2019
10.3837/tiis.2019.12.001, Download Paper (Free):

• DV-Hop
• fast triangle flip
• bat algorithm
• Threshold
• rank transformation

Abstract

The information of localization is a fundamental requirement in wireless sensor network (WSN). The method of distance vector-hop (DV-Hop), a range-free localization algorithm, can locate the ordinary nodes by utilizing the connectivity and multi-hop transmission. However, the error of the estimated distance between the beacon nodes and ordinary nodes is too large. In order to enhance the positioning precision of DV-Hop, fast triangle flip bat algorithm, which is based on curve strategy and rank transformation (FTBA-TCR) is proposed. The rank is introduced to directly select individuals in the population of each generation, which arranges all individuals according to their merits and a threshold is set to get the better solution. To test the algorithm performance, the CEC2013 test suite is used to check out the algorithm’s performance. Meanwhile, there are four other algorithms are compared with the proposed algorithm. The results show that our algorithm is greater than other algorithms. And this algorithm is used to enhance the performance of DV-Hop algorithm. The results show that the proposed algorithm receives the lower average localization error and the best performance by comparing with the other algorithms.

Statistics

Cite this article