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 metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.inria.fr/hal-01121280
Contributor : Enrico Natalizio <>
Submitted on : Friday, February 27, 2015 - 11:57:26 PM
Last modification on : Wednesday, July 4, 2018 - 4:44:02 PM
Long-term archiving on : Friday, May 29, 2015 - 11:21:08 AM

File

MSWIM2014.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

416

Files downloads

408