An efficient DVHOP localization algorithm based on simulated annealing for wireless sensor network

Omar Arroub, Anouar Darif, Rachid Saadane, My Driss Rahmani, Zineb Aarab

Abstract


In the last decade, the research community has devoted significant attention to wireless sensor networks (WSNs) because they contribute positively to some critical issues encountered in nature and even in industry. On the other hand, localization is one of the most important parts of WSN. Hence, the conception of an efficient method of localization has become a hot research topic. Lastly, it has been invented, a set of optimal positioning methods that make locate a node with low cost and give precise results. In our contribution, we investigate the source of imprecision in the distance vectorhop (DVHOP) localization algorithm. However, we found the last step of DVHOP caused an imprecision in the calculation. Consequently, our work was to replace this step, aiming to reach satisfactory precision. For that purpose, we created three improved versions of this algorithm by adopting two meta-heuristic (simulated annealing, particle swarm optimization) and Fmincon solver dedicated to optimization in the field of WSN node localization. The experimental results obtained in this work prove the efficiency of simulated annealing (SA)-DVHOP in terms of accuracy. Furthermore, the enhanced algorithm outperforms its opponents by varying the percentage of anchors and the number of nodes.

Keywords


DVHOP; Localization; Metaheuristic algorithms; Simulated annealing; WSN

Full Text:

PDF


DOI: http://doi.org/10.11591/ijeecs.v39.i1.pp720-736

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES).

shopify stats IJEECS visitor statistics