This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mobility Limited Flip-Based Sensor Networks Deployment
February 2007 (vol. 18 no. 2)
pp. 199-211

Abstract—An important phase of sensor networks operation is deployment of sensors in the field of interest. Critical goals during sensor networks deployment include coverage, connectivity, load balancing, etc. A class of work has recently appeared, where mobility in sensors is leveraged to meet deployment objectives. In this paper, we study deployment of sensor networks using mobile sensors. The distinguishing feature of our work is that the sensors in our model have limited mobilities. More specifically, the mobility in the sensors we consider is restricted to a flip, where the distance of the flip is bounded. We call such sensors as flip-based sensors. Given an initial deployment of flip-based sensors in a field, our problem is to determine a movement plan for the sensors in order to maximize the sensor network coverage and minimize the number of flips. We propose a minimum-cost maximum-flow-based solution to this problem. We prove that our solution optimizes both the coverage and the number of flips. We also study the sensitivity of coverage and the number of flips to flip distance under different initial deployment distributions of sensors. We observe that increased flip distance achieves better coverage and reduces the number of flips required per unit increase in coverage. However, such improvements are constrained by initial deployment distributions of sensors due to the limitations on sensor mobility.

Index Terms:
Sensor networks deployment, limited mobility, flip-based sensors.
Citation:
Sriram Chellappan, Xiaole Bai, Bin Ma, Dong Xuan, Changqing Xu, "Mobility Limited Flip-Based Sensor Networks Deployment," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 2, pp. 199-211, Feb. 2007, doi:10.1109/TPDS.2007.28
Usage of this product signifies your acceptance of the Terms of Use.