Coverage and Energy Consumption Control in Mobile Heterogeneous Wireless Sensor Networks
Authors:
- 18 October 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 58 (4) , 975-988
Abstract
In this paper, we investigate the coverage and energy consumption control in mobile heterogeneous wireless sensor networks (WSNs). By term heterogeneous, we mean that sensors in the network have various sensing radius, which is an inherent property of many applied WSNs. Two sensor deployment schemes are considered-uniform and Poisson schemes. We study the asymptotic coverage under uniform deployment scheme with i.i.d. and 1-D random walk mobility model, respectively. We propose the equivalent sensing radius (ESR) for both cases and derive the critical ESR correspondingly. Our results show that the network performance largely depends on ESR. By controlling ESR, we can always promise the network achieve full coverage, regardless of the total number of sensors or the sensing radius of a single senor under random mobility patterns, which is a much easier and more general way to operate coverage control. Meanwhile, we can operate a tradeoff control between coverage performance and energy consumption by adjusting ESR. We demonstrate that 1-D random walk mobility can decrease the sensing energy consumption under certain delay tolerance, though requires larger ESR. Also, we characterize the role of heterogeneity in coverage and energy performance of WSNs under these two mobility models, and present the discrepancy of the impact of heterogeneity under different models. Under the Poisson deployment scheme, we investigate dynamic k-coverage of WSNs with 2-D random walk mobility model. We present the relation between network coverage and the sensing range, which indicates how coverage varies according to sensing capability. Both k -coverage at an instant and over a time interval are explored and we derive the expectation of fraction of the whole operational region that is k-covered, which also identifies the coverage improvement brought by mobility.Keywords
This publication has 27 references indexed in Scilit:
- Stochastic Geometry and Wireless Networks: Volume I TheoryFoundations and Trends® in Networking, 2010
- Mobility increases the connectivity of K-hop clustered wireless networks2009
- Coverage and connectivity issues in wireless sensor networks: A surveyPervasive and Mobile Computing, 2008
- Heterogeneous Wireless Sensor Network Deployment and Topology Control Based on Irregular Sensor Model2007
- Relay sensor placement in wireless sensor networksWireless Networks, 2007
- Coverage Control for Mobile Sensing NetworksIEEE Transactions on Robotics and Automation, 2004
- Strong minimum energy topology in wireless sensor networks: np-completeness and heuristicsIEEE Transactions on Mobile Computing, 2003
- Sensor networks: Evolution, opportunities, and challengesProceedings of the IEEE, 2003
- Mobility increases the capacity of ad hoc wireless networksIEEE/ACM Transactions on Networking, 2002
- Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem2002