Efficient Low Cost Range-Based Localization Algorithm for Ad-hoc Wireless Sensors Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2014

Efficient Low Cost Range-Based Localization Algorithm for Ad-hoc Wireless Sensors Networks

Résumé

Building an efficient node localization system in wireless sensor networks is facing several challenges. For example, calculating the square root consumes computational resources and utilizing flooding techniques to broadcast nodes location wastes bandwidth and energy. Reducing computational complexity and communication overhead is essential in order to reduce power consumption, extend the life time of the battery operated nodes, and improve the performance of the limited computational resources of these sensor nodes. In this paper, we revise the mathematical model,the analysis and the simulation experiments of the Trigonometric based Ad-hoc Localiza-tion System (TALS), a range-based localization system presented previously. Furthermore, the study is extended, and a new technique to optimize the system is proposed. An analysis and an extensive simulation for the optimized TALS (OTALS) is presented showing its cost, accuracy, and efficiency, thus deducing the impact of its parameters on performance. Hence, the contribution of this work can be summarized as follows: 1) Proposing and employing a novel modified Manhattan distance norm in the TALS localization process. 2) Analyzing and simulating of OTALS showing its computational cost and accuracy and comparing them with other related work. 3) Studying the impacts of different parameters like anchor density, node density, noisy measurements, transmission range, and non-convex network areas. 4) Extending our previous joint work, TALS, to consider base anchors to be located in positions other than the origin and analyzing this work to illustrate the possibility of selecting a wrong quadrant at the first iteration and how this problem is overcome. Through mathematical analysis and intensive simulation, OTALS proved to be iterative , distributed, and computationally simple. It presented superior performance compared to other localization techniques.
Fichier principal
Vignette du fichier
Otals_ADHOC-R2.pdf (770.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01072160 , version 1 (07-10-2014)
hal-01072160 , version 2 (20-04-2020)

Identifiants

  • HAL Id : hal-01072160 , version 2

Citer

Abdulhalim Dandoush, Mohamed Elgamel. Efficient Low Cost Range-Based Localization Algorithm for Ad-hoc Wireless Sensors Networks. [Research Report] Inria. 2014, pp.25. ⟨hal-01072160v2⟩
445 Consultations
309 Téléchargements

Partager

Gmail Facebook X LinkedIn More