Maximum lifetime coverage preserving scheduling algorithms in sensor networks

Journal of Global Optimization

Volumn 51, Issue 3, 2011, Pages 447-462

  Cheng, Maggie X ^a   Gong, Xuan ^a  

^a University of Missouri Rolla   (United States)

Author keywords

Approximation algorithm; Coverage; Lifetime; Linear programming; Sensor network

Indexed keywords

COVERAGE; EXACT SOLUTION; HIGH DEGREE OF ACCURACY; LIFETIME; MULTIPLE SENSORS; NETWORK LIFETIME; OPTIMAL SCHEDULING;

COMPUTER SIMULATION; LINEAR PROGRAMMING; SCHEDULING ALGORITHMS; SENSOR NETWORKS; SENSOR NODES;

APPROXIMATION ALGORITHMS;

EID: 80053327874     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-010-9636-3     Document Type: Article

References (25)

1. M. Cardei D. MacCallum M.X. Cheng M. Min X. Jia D. Li D.Z. Du 2002 Wireless sensor networks with energy efficient organization J. Interconnect. Netw. 3 3&4 213 229 10.1142/S021926590200063X
2. Cardei, M., Thai, M., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: IEEE INFOCOM 2005, pp. 1976-1984 (2005) (Pubitemid 41390709)
3. Cheng, M., Ruan, L., Wu, W.: Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. In: IEEE Infocom 2005, pp. 2638-2645 (2005) (Pubitemid 41382377)
4. Cheng, M., Ruan, L., Wu, W.: Coverage breach problems in bandwidth constrained sensor networks. ACM Transactions on Sensor Networks (Vol.3, No. 2, Artical 12, June 2007)
5. Choi, W., Das, S.: Trade-off between coverage and data reporting latency for energy-conserving data gathering in wireless sensor networks. In: Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on, pp. 503-512 (2004) (Pubitemid 40789379)
6. Garey, M., Johnson, D.: Computers and intractability, a guide to the theory of NP-Completeness. FREEMAN (1974)
7. H. Gupta Z. Zhou S.R. Das Q. Gu 2006 Connected sensor cover: self-organization of sensor networks for efficient query execution IEEE/ACM Trans. Netw. 14 1 55 67 10.1109/TNET.2005.863478 (Pubitemid 43264669)
8. Li, X.Y., Wan, P.J., Frieder, O.: Coverage in wireless ad-hoc sensor networks. In: IEEE International Conference on Communications (ICC 2002), New York, pp. 3174-3178 (April 2002)
9. X.Y. Li P.J. Wan O. Frieder 2003 Coverage in wireless ad hoc sensor networks IEEE Trans. Comput. 52 6 753 763 10.1109/TC.2003.1204831
10. H. Liu X. Jia P.J. Wan C.W. Yi S.K. Makki N. Pissinou 2007 Maximizing lifetime of sensor surveillance systems IEEE/ACM Trans. Netw. 15 2 334 345 10.1109/TNET.2007.892883 (Pubitemid 46621614)
11. S. Megerian F. Koushanfar M. Potkonjak M. Srivastava 2005 Worst and best-case coverage in sensor networks Mobile Comput. IEEE Trans. 4 1 84 92 10.1109/TMC.2005.15 (Pubitemid 40168799)
12. S. Megerian F. Koushanfar G. Qu G. Veltri M. Potkonjak 2002 Exposure in wireless sensor networks: theory and practical solutions J. Wireless Netw. 8 5 443 454 10.1023/A:1016586011473
13. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. In: INFOCOM, vol. 3, pp. 1380-1387 (2001) (Pubitemid 32485785)
14. D. Rakhmatov S. Vrudhula 2003 Energy management for battery-powered embedded systems Trans. Embedded Comput. Syst. 2 3 277 324 10.1145/860176.860179
15. Resende, M.G.C., Paradalos, P.M. (eds.): Handbook of optimization in telecommunications. Spinger Science + Business Media, New York (February 2006)
16. Sheu, J.P., Lin, H.F.: Probabilistic coverage preserving protocol with energy efficiency in wireless sensor networks. In: IEEE WCNC 2007, pp. 2631-2636 (2007)
17. Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: IEEE International Conference on Communications, Helsinki, Finland, vol. 2, pp. 472-476 (2001) (Pubitemid 32797460)
18. A. Sorokin N. Boyko V. Boginski S. Uryasev P.M. Pardalos 2009 Mathematical programming techniques for sensor networks Algorithms 2 1 565 581 10.3390/a2010565
19. Tian, D., Georganas, N.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, October 2002, pp. 32-41 (2002)
20. W. Wu X. Gao P.M. Pardalos D.Z. Du 2010 Wireless networking, dominating and packing Optim. Lett. 4 3 347 358 10.1007/s11590-009-0151-8
21. Yan, T., He, T., Stankovic, J.A.: Differentiated surveillance for sensor networks. In: Proceedings of the first international conference on Embedded networked sensor systems, pp. 51-62 (2003) (Pubitemid 40682334)
22. Yang, B., Yu, H., Li, H., Hou, H.: A coverage-preserving density control algorithm based-on cooperation in wireless sensor networks. In: WiCOM 2006, pp. 1-4 (2006)
23. Ye, F., Zhong, G., Cheng, J., Lu, S., Zhang, L.: Peas: A robust energy conserving protocol for long-lived sensor networks. In: Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS03), pp. 28-37 (May 2003)
24. Yen, Y.S., Hong, S., Chang, R.S., Chao, H.C.: An energy efficient and coverage guaranteed wireless sensor network. In: IEEE WCNC 2007, pp. 2923-2928 (2007)
25. H. Zhang J.C. Hou 2005 Maintaining sensing coverage and connectivity in large sensor networks Wireless Ad Hoc Sensor Netw.: Int. J. 1 1-2 89 123