Efficient wireless sensor deployment at minimum cost

Abstract : We address the problem of defining a wireless sensor network by deploying sensors with the aim of guaranteeing the coverage of the area and the connectivity among the sensors. The wireless sensor networks are widely studied since they provide several services, e.g., environmental monitoring and target tracking. We consider several typologies of sensors characterized by different sensing and connectivity ranges. A cost is associated with each typology of sensors. In particular, the higher the sensing and connectivity ranges, the higher the cost. We formulate the problem of deploying sensors at minimum cost such that each sensor is connected to a base station with either a one-or a multi-hop and the area is full covered. We present preliminary computational results by solving the proposed mathematical model, on several instances. We provide a simulation-based analysis of the performances of such a deployment from the routing perspective.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-02197689
Contributor : Nathalie Mitton <>
Submitted on : Friday, October 4, 2019 - 5:35:07 PM
Last modification on : Friday, October 4, 2019 - 5:49:09 PM

File

samplepaper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02197689, version 1

Collections

Citation

Francesca Guerriero, Luigi Di Puglia Pugliese, Nathalie Mitton. Efficient wireless sensor deployment at minimum cost. AdHoc-Now 2019 - 18th International Conference on Ad Hoc Networks and Wireless, Oct 2019, Luxembourg, Luxembourg. ⟨hal-02197689⟩

Share

Metrics

Record views

41

Files downloads

60