Lifetime maximization based on coverage and connectivity in wireless sensor networks

Journal of Signal Processing Systems

Volumn 57, Issue 3, 2009, Pages 385-400

  Zhao, Tong ^a   Zhao, Qing ^b  

^a GE GLOBAL RESEARCH   (China)

^b University of California   (United States)

Author keywords

Connectivity; Coverage; Network lifetime; Routing; Sensor scheduling

Indexed keywords

CONNECTIVITY; COVERAGE; NETWORK LIFETIME; ROUTING; SENSOR SCHEDULING;

ELECTRIC LOAD FORECASTING; INFORMATION SERVICES; INTEGER PROGRAMMING; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70349221720     PISSN: 19398018     EISSN: 19398115     Source Type: Journal    
DOI: 10.1007/s11265-008-0324-1     Document Type: Article

References (25)

1. Q. Zhao L. Tong 2007 Energy-efficient information retrieval for correlated source reconstruction in sensor networks IEEE Transactions on Wireless Communications 6 1 157 165 10.1109/TWC.2007.04885 Jan (Pubitemid 46478657)
2. Dietrich, I., & Dressler, F. (2006). On the lifetime of wireless sensor networks. University of Erlangen, Dept. of Computer Science, Technical Report, Dec.
3. Y. Chen Q. Zhao 2005 On the lifetime of wireless sensor networks IEEE Communications Letters 9 11 976 978 10.1109/LCOMM.2005.11010 Nov
4. Y. Chen Q. Zhao 2007 An integrated approach to energy-aware medium access for wireless sensor networks IEEE Transactions on Signal Processing 55 7 3429 3444 10.1109/TSP.2007.893933 2473844 July (Pubitemid 47018826)
5. Y. Chen Q. Zhao V. Krishnamurthy D. Djonin 2007 Transmission scheduling for optimizing sensor network lifetime: A stochastic shortest path approach IEEE Transactions on Signal Processing 55 5 2294 2309 10.1109/TSP.2007.893213 2473844 May (Pubitemid 46691607)
6. H. Zhang J. C. Hou 2005 On the upper bound of α-lifetime for large sensor networks ACM Transactions on Sensor Networks 1 2 272 300 10.1145/1105688.1105693 880998 Nov
7. H. Zhang J. C. Hou 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
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. M. Cardei D. MacCallum X. Cheng M. Min X. Jia D. Li, et al. 2002 Wireless sensor networks with energy efficient organizaton Journal of Interconnection Networks 3 3-4 213 229 10.1142/S021926590200063X
10. S. Slijepcevic M. Potkonjak 2001 Power efficient organization of wireless sensor networks Proceedings of the IEEE International Conference on Communications 2 472 476 June
11. M. Cardei M. T. Thai Y. Li W. Wu 2005 Energy-efficient target coverage in wireless sensor networks Proc. IEEE INFOCOM 2005 3 1976 1984 March (Pubitemid 41390709)
12. J. N. Al-Karaki A. E. Kamal 2004 Routing techniques in wireless sensor networks: A survey IEEE Wireless Communications 11 6 6 28 10.1109/MWC.2004. 1368893 Dec (Pubitemid 40021186)
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. J.-H. Chang L. Tassiulas 2004 Maximum lifetime routing in wireless sensor networks IEEE/ACM Transactions on Networking 12 4 609 619 10.1109/TNET.2004. 833122 Aug
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). (Pubitemid 40540245)
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.
22. Bertsekas, D., & Gallager, R. (1987). Data networks. Englewood Cliffs: Prentice-Hall.
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. P. Zeng C. Zang H. Yu 2006 Bounding the lifetime of target tracking sensor networks Proceedings of the IEEE International Conference on Communications 8 3444 3449 10.1109/ICC.2006.255605 June (Pubitemid 351576007)