Mobile Sensor Deployment with Connectivity Guarantee

Tahiry Razafindralambo 1, * David Simplot-Ryl 1, 2
* Auteur correspondant
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, IRCICA
Abstract : In this paper, we consider the self-deployment of wireless sensor network. We present a deployment strategy for mobile wireless sensor network which maximizes the sensors covered area with the constraint that the resulting deployment provides a connected topology. Our deployment algorithm is distributed and is based on subset of neighbour for motion decision. Each node is considered as a particle and its movements are governed by the interaction with a part of its neighboring nodes. The interacting neighbors and the node's direction are chosen based on the local relative neighborhood graph. Analytical and simulations results show that the resulting graph is connected, the distance between two sensors is maximized and thus the area covered is maximized. We also show by extensive simulation that some simple modifications of our algorithm allow different coverage schemes such as Point of Interest coverage and barrier coverage.
Type de document :
Rapport
[Research Report] RR-6936, INRIA. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00384542
Contributeur : Tahiry Razafindralambo <>
Soumis le : vendredi 15 mai 2009 - 14:02:04
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : jeudi 10 juin 2010 - 20:28:04

Fichier

RR-6936.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00384542, version 1

Collections

Citation

Tahiry Razafindralambo, David Simplot-Ryl. Mobile Sensor Deployment with Connectivity Guarantee. [Research Report] RR-6936, INRIA. 2009. 〈inria-00384542〉

Partager

Métriques

Consultations de la notice

239

Téléchargements de fichiers

184