On optimal anchor placement for area‐based localisation in wireless sensor networks

Autor: Abdelhakim Cheriet, Abdelmalik Bachir, Noureddine Lasla, Mohamed Abdallah
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: IET Wireless Sensor Systems, Vol 11, Iss 2, Pp 67-77 (2021)
Druh dokumentu: article
ISSN: 2043-6394
2043-6386
DOI: 10.1049/wss2.12010
Popis: Abstract We consider the problem of optimal anchor placement for area‐based localisation algorithms with the goal of providing cost‐effective, simple, and robust positioning in wireless sensor networks. Due to the high complexity of the problem, we propose two placement algorithms based on heuristics. The first, called genetic algorithm anchors placement (GAAP), is based on genetic algorithms meta‐heuristic, and the second, called local search anchors placement (LSAP), is based on an intuitive heuristic inspired from search techniques used in quad‐trees. For the evaluation of these algorithms, we built a simulation framework, which we made publicly available for the community, and compared their performance against a Brute force (BF) algorithm, and against RND, a random walk‐inspired algorithm. Obtained results show that GAAP provides anchor placements that lead to a very high accuracy while keeping execution time drastically smaller compared to LSAP, BF, and RND.
Databáze: Directory of Open Access Journals
Externí odkaz: