Sensor Networks Deployment Using Flip-Based Sensors
Abstract
In this paper, we study the issue of mobility based sensor networks deployment. 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. Given an initial deployment of 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.
Recommended Citation
S. Chellappan et al., "Sensor Networks Deployment Using Flip-Based Sensors," Proceedings of IEEE Mobile Sensor and Ad-hoc and Sensor Systems (MASS), Institute of Electrical and Electronics Engineers (IEEE), Nov 2005.
Department(s)
Computer Science
Keywords and Phrases
Sensor Networks Deployment; Flip-Based Sensors
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2005 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 Nov 2005
