Route in Mobile WSN and Get Self-Deployment for Free

Kévin Huguenin 1 Anne-Marie Kermarrec 1 Eric Fleury 2
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 DNET - Dynamic Networks
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We consider a system composed of a set of mobile sensors, disseminated in a region of interest, which mobility is controlled (as opposed to mobility imposed by the entity on which they are embedded). A routing protocol, in this context, enables any point of the region to be reached. In this paper, we present Grasp, a GReedy stateless Routing Protocol for mobile wireless sensor networks (WSN). The strength of Grasp, beyond its simplicity, is that routing enables a free and close to optimal self-deployment of sensors over a given region. Grasp transparently copes with dynamic changes of the region of interest. In addition, Grasp is independent from the underlying communication model. Grasp ensures (i) that routing is always possible in a mobile WSN irrespective of the number of sensors and (ii) above a given number of sensors in a considered zone, the protocol eventually ensures that routing does no longer require sensors to move, thus providing self-deployment. In one dimension, Grasp converges to a full connected-coverage of the region with the minimum required number of sensors in a finite number of steps, ensuring an optimal deployment. In two dimensions, sensors reach autonomously a stable full coverage following geometrical patterns. This requires only 1.5 the optimal number of sensors to cover a region. A theoretical analysis of convergence proves these properties in one and two dimensions. Some simulation results matching the analysis are also presented.
Type de document :
Communication dans un congrès
5th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), Jun 2009, Marina del Rey, CA, United States. 2009, 〈10.1007/978-3-642-02085-8_15〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00397372
Contributeur : Kévin Huguenin <>
Soumis le : mardi 19 mai 2015 - 16:07:03
Dernière modification le : mardi 16 janvier 2018 - 15:54:13
Document(s) archivé(s) le : mardi 15 septembre 2015 - 06:09:17

Fichier

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

Identifiants

Citation

Kévin Huguenin, Anne-Marie Kermarrec, Eric Fleury. Route in Mobile WSN and Get Self-Deployment for Free. 5th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), Jun 2009, Marina del Rey, CA, United States. 2009, 〈10.1007/978-3-642-02085-8_15〉. 〈inria-00397372〉

Partager

Métriques

Consultations de la notice

181

Téléchargements de fichiers

75