Prolonging Network Lifetime for Target Coverage in Sensor Networks

  • Yuzhen Liu
  • Weifa Liang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5258)


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.


Sensor Network Wireless Sensor Network Transmission Range Network Lifetime Residual Energy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40(8), 102–114 (2002)CrossRefGoogle Scholar
  2. 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
  3. 3.
    Cardei, M., Du, D.-Z.: Improving Wireless Sensor Network Lifetime through Power Aware Organization. Wireless Networks 11(3), 333–340 (2005)CrossRefGoogle Scholar
  4. 4.
    Chakrabarty, K., Iyengar, S., Qi, H., Cho, E.: Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks. IEEE Trans. on Computers 51(12), 1448–1453 (2002)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Wang, W., Srinivasan, V., Wang, B., Chua, K.: Coverage for Target Localization in Wireless Sensor Networks. IEEE Trans. on Wireless Communications 7(2), 667–676 (2008)CrossRefGoogle Scholar
  6. 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. 7.
    Cai, Y., Lou, W., Li, M.: Target-Oriented Scheduling in Directional Sensor Networks. IEEE INFOCOM, 1550–1558 (2007)Google Scholar
  8. 8.
    Wang, J., Niu, C., Shen, R.: Randomized Approach for Target Coverage Scheduling in Directional Sensor Networks. In: Lee, Y.-H., Kim, H.-N., Kim, J., Park, Y.W., Yang, L.T., Kim, S.W. (eds.) ICESS 2007. LNCS, vol. 4523, pp. 379–390. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 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
  10. 10.
    Lu, M., Wu, J., Cardei, M., Li, M.: Energy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks. In: Lu, X., Zhao, W. (eds.) ICCNMC 2005. LNCS, vol. 3619, pp. 43–52. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 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. 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. 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. 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. 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. 16.
    The Network Simulator-ns-2,

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Yuzhen Liu
    • 1
  • Weifa Liang
    • 1
  1. 1.Department of Computer ScienceThe Australian National UniversityCanberraAustralia

Personalised recommendations