Efficient coverage for grid-based mobile wireless sensor networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Efficient coverage for grid-based mobile wireless sensor networks


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.
Fichier principal
Vignette du fichier
MSWIM2014.pdf (1.08 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01121280 , version 1 (27-02-2015)



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⟩
208 View
326 Download



Gmail Facebook X LinkedIn More