Prolonging Network Lifetime for Target Coverage in Sensor Networks
Target coverage is a fundamental problem in sensor networks for environment monitoring and surveillance purposes. To prolong the network lifetime, a typical approach is to partition the sensors in a network for target monitoring into several disjoint subsets such that each subset can cover all the targets. Thus, each time only the sensors in one of such subsets are activated. It recently has been shown that the network lifetime can be further extended through the overlapping among these subsets. Unlike most of the existing work in which either the subsets were disjoint or the sensors in a subset were disconnected, in this paper we consider both target coverage and sensor connectivity by partitioning an entire lifetime of a sensor into several equal intervals and allowing the sensor to be contained by several subsets to maximize the network lifetime. We first analyze the energy consumption of sensors in a Steiner tree rooted at the base station and spanning the sensors in a subset. We then propose a novel heuristic algorithm for the target coverage problem, which takes into account both residual energy and coverage ability of sensors. We finally conduct experiments by simulation to evaluate the performance of the proposed algorithm by varying the number of intervals of sensor lifetime and network connectivity. The experimental results show that the network lifetime delivered by the proposed algorithm is further prolonged with the increase of the number of intervals and improvement of network connectivity.
KeywordsSensor Network Wireless Sensor Network Transmission Range Network Lifetime Residual Energy
Unable to display preview. Download preview PDF.
- 2.Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-Efficient Target Coverage in Wireless Sensor Networks. IEEE INFOCOM, 1976–1984 (2005)Google Scholar
- 6.Dong, Q., Shukla, A., Shrivastava, V., Agrawal, D., Banerjee, S., Kar, K.: Load Balancing in Large-Scale RFID Systems. IEEE INFOCOM, 2281–2285 (2007)Google Scholar
- 7.Cai, Y., Lou, W., Li, M.: Target-Oriented Scheduling in Directional Sensor Networks. IEEE INFOCOM, 1550–1558 (2007)Google Scholar
- 9.Jaggi, N., Abouzeid, A.: Energy-Efficient Connected Coverage in Wireless Sensor Networks. In: The Forth Asia International Mobile Computing Conf., pp. 77–86 (2006)Google Scholar
- 11.Li, D., Cao, J., Liu, M., Zheng, Y.: K-Connected Target Coverage Problem in Wireless Sensor Networks. IEEE INFOCOM, 1976–1984 (2005)Google Scholar
- 12.Zhou, Z., Das, S., Gupta, H.: Fault Tolerant Connected Sensor Cover with Variable Sensing and Transmission Ranges. In: IEEE Commumications Society Conference on Sensor and Ad Hoc Communications and Networks, pp. 594–604 (2005)Google Scholar
- 13.Wang, W., Srinivasan, V., Chua, K., Wang, B.: Energy-Efficient Coverage for Target Detection in Wireless Sensor Networks. In: The Sixth International Symposium on Information Processing in Sensor Networks, pp. 313–322 (2007)Google Scholar
- 14.Kar, K., Kodialam, M., Lakshman, T.V., Tassiulas, L.: Routing for Network Capacity Maximization in Energy-Constrained Ad Hoc Networks. IEEE INFOCOM, 673–681 (2003)Google Scholar
- 15.Liang, W., Guo, X.: On-line Multicasting for Network Capacity Maximization in Energy-Constrained Ad Hoc Networks. IEEE Transactions on Mobile Computing 5(9), 215–1227 (2006)Google Scholar
- 16.The Network Simulator-ns-2, http://www.isi.edu/nsnam/ns