Mobile Sensor Deployment with Connectivity Guarantee

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. Key-words: mobile sensor network, deployment ∗ [email protected] † [email protected] in ria -0 03 84 54 2, v er si on 1 15 M ay 2 00 9 Déploiement de capteurs mobiles avec guarantie de connexité Résumé : Dans cet article, nous considérons le déploiement autonome d’un réseau de capteurs. Nous présentons une stratégie de déploiement pour des capteurs mobiles qui maximise la surface couverte par chaque capteur avec comme contrainte que le réseau résultant soit connecté. Notre algorithme est distribué et le mouvement et la direction de chaque capteur se calcule en fonction d’un sous ensemble du voisinnage de ce capteur. Le sous ensemble de voisins que nous utilisons fait partie du sous graphe RNG. Une analyse et des simulations montrent que le graphe résultant est connecté, que la distance entre deux capteurs est maximisée et de ce fait, la surface couverte est aussi maximisée. Mots-clés : Deploiement, réseaux de capteurs in ria -0 03 84 54 2, v er si on 1 15 M ay 2 00 9 Mobile Sensor Deployment 3