Journal of Signal Processing Systems

, Volume 57, Issue 3, pp 385–400 | Cite as

Lifetime Maximization Based on Coverage and Connectivity in Wireless Sensor Networks

  • Tong Zhao
  • Qing Zhao


We consider information retrieval in a wireless sensor network deployed to monitor a spatially correlated random field. We address optimal sensor scheduling and information routing under the performance measure of network lifetime. Both single-hop and multi-hop transmissions from sensors to an access point are considered. For both cases, we formulate the problems as integer programming based on the theories of coverage and connectivity in sensor networks. We derive upper bounds for the network lifetime that provide performance benchmarks for suboptimal solutions. Suboptimal sensor scheduling and data routing algorithms are proposed to approach the lifetime upper bounds with reduced complexity. In the proposed algorithms, we consider the impact of both the network geometry and the energy consumption in communications and relaying on the network lifetime. Simulation examples are used to demonstrate the performance of the proposed algorithms as compared to the lifetime upper bounds.


Network lifetime Sensor scheduling Routing Coverage Connectivity 


  1. 1.
    Zhao, Q., & Tong, L. (2007). Energy-efficient information retrieval for correlated source reconstruction in sensor networks. IEEE Transactions on Wireless Communications, 6(1), 157–165, Jan.CrossRefGoogle Scholar
  2. 2.
    Dietrich, I., & Dressler, F. (2006). On the lifetime of wireless sensor networks. University of Erlangen, Dept. of Computer Science, Technical Report, Dec.Google Scholar
  3. 3.
    Chen, Y., & Zhao, Q. (2005). On the lifetime of wireless sensor networks. IEEE Communications Letters, 9(11), 976–978, Nov.CrossRefGoogle Scholar
  4. 4.
    Chen, Y., & Zhao, Q. (2007). An integrated approach to energy-aware medium access for wireless sensor networks. IEEE Transactions on Signal Processing, 55(7), 3429–3444, July.CrossRefMathSciNetGoogle Scholar
  5. 5.
    Chen, Y., Zhao, Q., Krishnamurthy, V., & Djonin, D. (2007). Transmission scheduling for optimizing sensor network lifetime: A stochastic shortest path approach. IEEE Transactions on Signal Processing, 55(5), 2294–2309, May.CrossRefMathSciNetGoogle Scholar
  6. 6.
    Zhang, H., & Hou, J. C. (2005). On the upper bound of α-lifetime for large sensor networks. ACM Transactions on Sensor Networks, 1(2), 272–300, Nov.CrossRefMathSciNetGoogle Scholar
  7. 7.
    Zhang, H., & Hou, J. C. (2005). Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks: An International Journal, 1(1–2), 89–123, Jan.Google Scholar
  8. 8.
    Zhang, H., & Hou, J. C. (2005). Maxmizing α-lifetime for wireless sensor networks. International Workshop on Measurement, Modeling, and Performance Analysis of Wireless Sensor Networks, San Diego, CA, July.Google Scholar
  9. 9.
    Cardei, M., MacCallum, D., Cheng, X., Min, M., Jia, X., Li, D., et al. (2002). Wireless sensor networks with energy efficient organizaton. Journal of Interconnection Networks, 3(3–4), 213–229.CrossRefGoogle Scholar
  10. 10.
    Slijepcevic, S., & Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. Proceedings of the IEEE International Conference on Communications, 2, 472–476, June.Google Scholar
  11. 11.
    Cardei, M., Thai, M. T., Li, Y., & Wu, W. (2005). Energy-efficient target coverage in wireless sensor networks. Proc. IEEE INFOCOM 2005, 3, 1976–1984, March.Google Scholar
  12. 12.
    Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28, Dec.CrossRefGoogle Scholar
  13. 13.
    Singh, S., Woo, M., & Raghavendra, C. S. (1998). Power-aware routing in mobile ad hoc networks. In Proc. of IEEE/ACM int. conf. mobile computing and networking (pp. 181–190), Oct.Google Scholar
  14. 14.
    Gomez, J., Campbell, A. T., Naghshineh, M., & Bisdikian, C. (1999). Power-aware routing in wireless packet networks. In Proc. of IEEE int. workshop on mobile multimedia communications (pp. 380–383), Nov.Google Scholar
  15. 15.
    Chang, J.-H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12(4), 609–619, Aug.CrossRefGoogle Scholar
  16. 16.
    Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of international conference on embedded networked sensor systems (pp. 28–39).Google Scholar
  17. 17.
    Gupta, H., Zhou, Z., Das, S. R., & Gu, Q. (2006). Connected sensor cover: Self-organization of sensor networks for efficient query execution. IEEE/ACM Transactions on Networking, 14(1).Google Scholar
  18. 18.
    Zhou, Z., Das, S., & Gupta, H. (2004). Connected k-coverage problem in sensor networks. In Proceedings of international conference on computer communications and networks (pp. 373–378).Google Scholar
  19. 19.
    Zhao, Q., & Gurusamy, M. (2006). Maximizing network lifetime for connected target coverage in wireless sensor networks. In IEEE International conference on wireless and mobile computing, networking and communications (pp. 94–101).Google Scholar
  20. 20.
    Jaggi, N., & Abouzeid, A. A. (2006). Energy-efficient connected coverage in wireless sensor networks. In Proceedings of 4th Asian international mobile computing conference. Kolkata, India, Jan.Google Scholar
  21. 21.
    Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco: W.H. Freeman.zbMATHGoogle Scholar
  22. 22.
    Bertsekas, D., & Gallager, R. (1987). Data networks. Englewood Cliffs: Prentice-Hall.Google Scholar
  23. 23.
    Kalpakis, K., Dasgupta, K., & Namjoshi, P. (2002). Maximum lifetime data gathering and aggregation in wireless sensor networks. Technical Report TR CS-02-12, Computer Science and Electrical Engineering Department, University of Maryland Baltimore County, August.Google Scholar
  24. 24.
    Abrams, Z., Goel, A., & Plotkin, S. (2004). Set K-cover algorithms for energy efficient monitoring in wireless sensor networks. In Proceeding of Information Processing in Sensor Networks. Berkeley, CA, April.Google Scholar
  25. 25.
    Zeng, P., Zang, C., & Yu, H. (2006). Bounding the lifetime of target tracking sensor networks. Proceedings of the IEEE International Conference on Communications, 8, 3444–3449, June.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Real-Time/Power Controls LabGE Global Research CenterShanghaiChina
  2. 2.Department of Electrical and Computer EngineeringUniversity of CaliforniaDavisUSA

Personalised recommendations