A GPS-less Framework for Localization and Coverage Maintenance in Wireless Sensor Networks

Imen Mahjri (1) , Amine Dhraief (2) , Abdelfettah Belghith (3) , Khalil Drira (1) , Hassan Mathkour (3)

1 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
2 INFO - Département informatique
3 College of Computer and Information Sciences [Riyadh]

Sensing coverage is a fundamental issue for Wireless Sensor Networks (WSNs). Several coverage configuration protocols have been developed; most of them presume the availability of precise knowledge about each node location via GPS receivers. However, equipping each sensor node with a GPS is very expensive in terms of both energy and cost. On the other hand, several GPS-less localization algorithms that aim at obtaining nodes locations with a low cost have been proposed. Although their deep correlation, sensing coverage and localization have long been treated separately. In this paper, we analyze, design and evaluate a novel integrated framework providing both localization and coverage guarantees for WSNs. We integrate the well-known Coverage Configuration Protocol CCP with an improved version of the localization algorithm AT-Dist. We enhanced the original specification of AT-Dist in order to guarantee the necessary localization accuracy required by CCP. In our proposed framework, a few number of nodes are assumed to know their exact positions and dynamically vary their transmission ranges. The remaining sensors positions are derived, as accurately as possible, using this little initial location information. All nodes positions (exact and derived) are then used as an input for the coverage module. Extensive simulation results show that, even with a very low anchor density, our proposal reaches the same performance and efficiency as the ideal CCP based on complete and precise knowledge of sensors coordinates. A preliminary version of this paper appeared in ANT 2014, June 2-5, Hasselt, Belgium. This version includes a concrete enhancement of the original specification of AT-Dist in order to guarantee the necessary localization accuracy required by CCP. Furthermore, we allowed anchors to vary their transmission ranges. Extensive simulations results are included to ascertain the performance of the integrated system.

Mots clés: integrated localization and sensing coverage; WSNs; transmission range; GPS

Domaines: Réseaux et télécommunications [cs.NI]; Technologies Émergeantes [cs.ET]; Génie logiciel [cs.SE]; Web

Imen Mahjri, Amine Dhraief, Abdelfettah Belghith, Khalil Drira, Hassan Mathkour. A GPS-less Framework for Localization and Coverage Maintenance in Wireless Sensor Networks. KSII Transactions on internet and information systems, 2016, 10 (1), pp.96-116. ⟨10.3837/tiis.2016.01.006⟩. ⟨hal-01903388⟩