Movement-assisted sensor redeployment scheme for network lifetime increase

Y Yang, M Cardei - Proceedings of the 10th ACM Symposium on …, 2007 - dl.acm.org
Y Yang, M Cardei
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation …, 2007dl.acm.org
Sensor deployment in mobile sensor networks has received significant attention in recent
years. Goals during sensor deployment include improving coverage, achieving load
balance, and prolonging the network lifetime. To improve the initial deployment, one
possible method is to use mobile sensors, thus allowing sensors to relocate. In this paper,
we present a sensor deployment strategy in mobile sensor networks. Our goal is to improve
coverage and prolong network lifetime through sensor relocation after the initial deployment …
Sensor deployment in mobile sensor networks has received significant attention in recent years. Goals during sensor deployment include improving coverage, achieving load balance, and prolonging the network lifetime. To improve the initial deployment, one possible method is to use mobile sensors, thus allowing sensors to relocate. In this paper, we present a sensor deployment strategy in mobile sensor networks. Our goal is to improve coverage and prolong network lifetime through sensor relocation after the initial deployment. The problem in this paper is defined as Movement-assisted Sensor Positioning (MSP) for network lifetime increase problem. With the observation that the sensors closer to the sink tend to consume more energy than those farther away from the sink, we first compute the desired non-uniform sensor density in the monitored area to reduce the energy holes near the sink and to prolong network lifetime. Assuming that sensors can move only once, we then propose a centralized algorithm to relocate mobile sensors to satisfy the density requirement with minimum cost. We construct the virtual multi-flow graph and solve the sensor relocation problem using a maximum-flow minimum-cost algorithm. The improvement in network lifetime is proved both mathematically and by simulations.
ACM Digital Library
Showing the best result for this search. See all results

Scholar PDF Reader

[1]
[2]
[1]
Follow references
Skim outline
Cite and save