Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

https://hal.laas.fr/hal-01903388
Contributor : Khalil Drira <>
Submitted on : Monday, November 19, 2018 - 1:08:06 PM
Last modification on : Thursday, June 10, 2021 - 3:06:55 AM
Long-term archiving on: : Wednesday, February 20, 2019 - 12:38:33 PM

File

TIIS_paper.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

164

Files downloads

318