This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Covering Points of Interest with Mobile Sensors
Jan. 2013 (vol. 24 no. 1)
pp. 32-43
Milan Erdelj, INRIA Lille, Villeneuve d'Ascq
Tahiry Razafindralambo, INRIA Lille, Villeneuve d'Ascq
David Simplot-Ryl, INRIA Lille, Villeneuve d'Ascq
The coverage of Points of Interest (PoI) is a classical requirement in mobile wireless sensor applications. Optimizing the sensors self-deployment over a PoI while maintaining the connectivity between the sensors and the base station is thus a fundamental issue. This paper addresses the problem of autonomous deployment of mobile sensors that need to cover a predefined PoI with a connectivity constraint. In our algorithm, each sensor moves toward a PoI but has also to maintain the connectivity with a subset of its neighboring sensors that are part of the Relative Neighborhood Graph (RNG). The Relative Neighborhood Graph reduction is chosen so that global connectivity can be provided locally. Our deployment scheme minimizes the number of sensors used for connectivity thus increasing the number of monitoring sensors. Analytical results, simulation results and practical implementation are provided to show the efficiency of our algorithm.
Index Terms:
Base stations,Mobile communication,Monitoring,Sensor systems,Wireless sensor networks,Personal digital assistants,point of interest,Mobile robots,mobile sensors,deployment,coverage
Citation:
Milan Erdelj, Tahiry Razafindralambo, David Simplot-Ryl, "Covering Points of Interest with Mobile Sensors," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 1, pp. 32-43, Jan. 2013, doi:10.1109/TPDS.2012.46
Usage of this product signifies your acceptance of the Terms of Use.