Skip to Main content Skip to Navigation
Journal articles

Partial Paving Strategy: Application to optimize the Area Coverage Problem in Mobile Wireless Sensor Networks

Abstract : Finding the minimum number of sensor nodes to ensure coverage of an area for a maximum of time duration is an NP-difficult problem, especially in large areas. The mathematical solutions proposed for this problem consist in answering to the question: "How to place the sensor nodes in n equal circular areas of a given radius to cover the area of interest as much as possible?" Discrete geometry models have been proposed in the literature to analyze and solve this mathematical problem, and we have seen that paving techniques are considered to be the most suitable methods for this kind of problems. Consequently, this paper provides a basic solution of discrete geometry, based on tiling a circle by a minimal number of circles to optimize the coverage problem in wireless sensor networks in this work entiteled: "Partial Paving of a Circle by Equal Circles strategy (PPoCEC)". We have proven mathematically the effectiveness of our solution. The simulation which consists of a statistical evaluation step: Asymptotic Confidence Interval (ACI) calculation and another step of comparison with clustering strategies showed that the proposed strategy achieves coverage at 100% for the first 10 nodes deployed in the area of interest compared to the other coverage strategies in sensor networks proposed in the literature.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03726364
Contributor : Cyril DE RUNZ Connect in order to contact the contributor
Submitted on : Monday, July 18, 2022 - 2:38:52 PM
Last modification on : Friday, August 12, 2022 - 7:22:57 AM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2023-01-18

Please log in to resquest access to the document

Identifiers

Citation

Adda Boualem, Cyril de Runz, Marwane Ayaida. Partial Paving Strategy: Application to optimize the Area Coverage Problem in Mobile Wireless Sensor Networks. Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications, Innovative Information Science & Technology Research Group (ISYOU), 2022, 13 (2), pp.1-22. ⟨10.22667/JOWUA.2022.06.30.001⟩. ⟨hal-03726364⟩

Share

Metrics

Record views

0