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.
Type de document :
Communication dans un congrès
ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks, Sep 2014, Montreal, Canada. pp.53-60, 2014, Proceedings of the 11th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks. 〈10.1145/2653481.2653489〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01121280
Contributeur : Enrico Natalizio <>
Soumis le : vendredi 27 février 2015 - 23:57:26
Dernière modification le : mercredi 4 juillet 2018 - 16:44:02
Document(s) archivé(s) le : vendredi 29 mai 2015 - 11:21:08

Fichier

MSWIM2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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, 2014, Proceedings of the 11th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks. 〈10.1145/2653481.2653489〉. 〈hal-01121280〉

Partager

Métriques

Consultations de la notice

326

Téléchargements de fichiers

250