Skip to Main content Skip to Navigation
New interface
Conference papers

Efficient coverage for grid-based mobile wireless sensor networks

Abstract : In this paper we propose a new coverage technique for mobile wireless sensor networks in which the sensors are arranged in a square grid. Our technique is totally distributed and based only on local information. We show how this extremely simple technique is able to reach good performance in terms of coverage even when sensor fields with different features are considered. Specifically, we focus on sensor fields with and without obstacles for different densities of nodes. We show the effectiveness of the proposed technique by comparing it with the results obtained by an optimization model and two coverage algorithms, based on a genetic approach and virtual forces, respectively. Results of simulations show how, in the worst case, the coverage obtained by our scheme is 14% smaller than the coverage obtained with the optimization model. When the size of the field increases the searching space of our scheme increases too and we obtain a better performance in terms of coverage. In fact, for larger sensor fields, both with obstacles and without obstacles, our scheme outperforms the other two algorithms.
Document type :
Conference papers
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Enrico Natalizio Connect in order to contact the contributor
Submitted on : Friday, February 27, 2015 - 11:57:26 PM
Last modification on : Saturday, June 25, 2022 - 7:41:44 PM
Long-term archiving on: : Friday, May 29, 2015 - 11:21:08 AM


Files produced by the author(s)




Valeria Loscrì, Enrico Natalizio, Francesca Guerriero, Nathalie Mitton. Efficient coverage for grid-based mobile wireless sensor networks. ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks, Sep 2014, Montreal, Canada. pp.53-60, ⟨10.1145/2653481.2653489⟩. ⟨hal-01121280⟩



Record views


Files downloads