Skip to main content
SpringerLink
Log in

Lifetime Maximization Based on Coverage and Connectivity in Wireless Sensor Networks

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  2. Dietrich, I., & Dressler, F. (2006). On the lifetime of wireless sensor networks. University of Erlangen, Dept. of Computer Science, Technical Report, Dec.

  3. Chen, Y., & Zhao, Q. (2005). On the lifetime of wireless sensor networks. IEEE Communications Letters, 9(11), 976–978, Nov.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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. 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.

  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.

    Article  Google Scholar 

  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. 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. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28, Dec.

    Article  Google Scholar 

  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.

  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.

  15. Chang, J.-H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12(4), 609–619, Aug.

    Article  Google Scholar 

  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).

  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).

  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).

  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).

  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.

  21. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco: W.H. Freeman.

    MATH  Google Scholar 

  22. Bertsekas, D., & Gallager, R. (1987). Data networks. Englewood Cliffs: Prentice-Hall.

    Google Scholar 

  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.

  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.

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Real-Time/Power Controls Lab, GE Global Research Center, 1800 Cailun Road, Shanghai, 201203, China

    Tong Zhao

  2. Department of Electrical and Computer Engineering, University of California, 3165 Kemper Hall, One Shields Ave, Davis, CA, 95616, USA

    Qing Zhao

Authors
  1. Tong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qing Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tong Zhao.

Additional information

This work was supported by the Army Research Laboratory CTA on Communication and Networks under Grant DAAD19-01-2-0011 and by the National Science Foundation under Grant ECS-0622200. Part of this work was presented in the Conference on Information Sciences and Systems, 2007 and the SPIE Conference on Advanced Signal Processing Algorithms, Architectures, and Implementations, 2007.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, T., Zhao, Q. Lifetime Maximization Based on Coverage and Connectivity in Wireless Sensor Networks. J Sign Process Syst Sign Image Video Technol 57, 385–400 (2009). https://doi.org/10.1007/s11265-008-0324-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-008-0324-1

Keywords

Search

Navigation