Article Dans Une Revue Annals of Operations Research Année : 2025

Optimizing wireless sensor networks deployment with coverage and connectivity requirements

Résumé

The wireless sensor networks are widely studied in the scientific literature due to their practical importance. They are used for monitoring and surveillance of strategic areas, and tracking targets in several fields, such as military, battlefields, health care, agriculture, and industry. Challenges in wireless sensor networks are related to localization, routing, limited storage, and deployment of sensors. In this paper, we focus on deployment issues. While the main aim is to use the smallest number of sensors, a wireless sensor network has to ensure full coverage of the area of interest, collect the proper data, and guarantee that such data are available at a sink node, that plays the role of the central base station. We consider the problem of deploying the minimum number of sensors that are able to fully cover the area of interest, ensuring the connectivity of each sensor with the sink node. We propose a new formulation, based on both the set covering problem and the shortest paths problem from a single source to all destinations. The proposed model has been compared with the state-of-the-art considering instances inspired by the scientific literature. The numerical results highlight the superiority of the proposed formulation in terms of both efficiency and effectiveness.

Keywords

Mixed integer formulation • Sensors deployment • Coverage • Connectivity

Introduction

Wireless sensor networks (WSNs) are composed of connected nodes, where sensors are deployed, that are able to collect data and transmit them to a sink node to be processed. Sensors can capture information within their sensing range. The connection of each sensor

Fichier principal
Vignette du fichier
Optimizing_wireless_sensor_networks_deployment_wit.pdf (359.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05021385 , version 1 (04-04-2025)

Licence

Identifiants

Citer

Luigi Di Puglia Pugliese, Francesca Guerriero, Nathalie Mitton. Optimizing wireless sensor networks deployment with coverage and connectivity requirements. Annals of Operations Research, 2025, 346, pp.1997 - 2008. ⟨10.1007/s10479-025-06487-x⟩. ⟨hal-05021385⟩

Collections

82 Consultations
228 Téléchargements

Altmetric

Partager

  • More