Lifetime maximization for connected target coverage in wireless sensor networks

IEEE/ACM Transactions on Networking

Volumn 16, Issue 6, 2008, Pages 1378-1391

  Zhao, Qun ^a   Gurusamy, Mohan ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Approximation algorithms; Coverage; Network lifetime; NP complete; Sensor activity scheduling; Wireless sensor networks

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER NETWORKS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HYBRID SENSORS; METROPOLITAN AREA NETWORKS; POLYNOMIAL APPROXIMATION; PORTALS; SCHEDULING; SCHEDULING ALGORITHMS; SENSOR NETWORKS; SENSORS; TARGETS; TEMPERATURE CONTROL; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACTIVE SENSORS; BASIC ALGORITHMS; CONNECTIVITY PROBLEMS; COVERAGE; DISTRIBUTED IMPLEMENTATIONS; LIFE-TIMES; LIFETIME MAXIMIZATIONS; MULTIPLE SETS; NETWORK LIFETIME; NP-COMPLETE; PERFORMANCE IMPROVEMENTS; PROTOCOL COSTS; SCHEDULING SENSORS; SENSING AREAS; SIMULATION RESULTS; TARGET COVERAGES; UPPER BOUNDS;

APPROXIMATION ALGORITHMS;

EID: 57949083359     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.911432     Document Type: Article

References (30)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 39, no. 4, pp. 393-422, 2002, Elsevier Publishers.
2. M. Cardei and J. Wu, "Coverage problems in wireless ad hoc sensor networks," in Handbook of Sensor Networks, M. Ilyas and I. Mahgoub, Eds. Boca Raton, FL: CRC Press, 2004, ch. 19.
3. C.-F. Huang and Y.-C. Tseng, "A survey of solutions to the coverage problems in wireless sensor networks," J. Internet Technol., vol. 6, no. 1, pp. 1-8, 2005.
4. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proc. IEEE Int. Conf. Communications (ICC), Jun. 2001, vol. 2, pp. 472-476.
5. M. Cardei and D.-Z. Du, "Improving wireless sensor network lifetime through power aware organization," Wireless Networks, vol. 11, no. 3, pp. 333-340, May 2005, Kluwer Academic.
6. M. Cardei, M. T. Thai, Y. Li, and W.Wu, "Energy-efficient target coverage in wireless sensor networks," in Proc. IEEE INFOCOM, 2005, pp. 1976-1984.
7. M. Cardei, J.Wu, M. Lu, and M. O. Pervaiz, "Maximum network lifetime in wireless sensor networks with adjustable sensing ranges," in IEEE Int. Conf. Wireless and Mobile Computing, Networking and Communications (WiMob), 2005.
8. M. Lu, J. Wu, M. Cardei, and M. Li, "Energy-efficient connected coverage of discrete targets in wireless sensor netorks," in Int. Conf. Computer Networks and Mobile Computing (ICCNMC), 2005.
9. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. ACM Int. Conf. Embedded Networked Sensor Systems (SenSys) 2003, pp. 28-39.
10. N. Garg and J. Konemann, "Faster and simpler algorithm for multicommodity flow and other fractional packing problems," in FOCS 1998.
11. V. Vhvatal, "A greedy heuristic for the set-covering problem," Math. Oper. Res., vol. 4, no. 3, pp. 233-235, 1979.
12. J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 609-619, 2004.
13. M. Cardei and J. Wu, "Energy-efficient coverage problems in wireless ad hoc sensor networks," Computer Commun., vol. 29, no. 4, pp. 413-420, 2006.
14. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad hoc sensor networks," in IEEE INFOCOM 2001.
15. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless ad hoc sensor networks," in MOBICOM 2001.
16. H. Zhang and J. C. Hou, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks Dept. Computer Sci., Univ. of Illinois at Urbana-Champaign, Tech. Rep., 2003.
17. P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky, "Power efficient monitoring management in sensor networks," in WCNC 2004.
18. M. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D. Li, and D.-Z. Du, "Wireless sensor networks with energy efficient organization," J. Interconnection Netw., vol. 3, no. 3, pp. 213-229, 2002.
19. Z. Zhou, S. Das, and H. Gupta, "Connected k-coverage problem in sensor networks," in Proc. 13th Int. Conf. Computer Communications and Networks (ICCCN), 2004, pp. 373-378.
20. D. Tian and N. D. Georganas, "A coverage preserving node scheduling scheme for large wireless sensor networks," in Proc. 1st ACM Workshop on Wireless Sensor Networks and Applications, 2002.
21. H. Gupta, Z. Zhou, S. R. Das, and Q. Gu, "Connected sensor cover: Self-organization of sensor networks for efficient query execution," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 55-67, 2006.
22. Y. Liu and W. Liang, "Approximate coverage in wireless sensor networks," in Proc. IEEE Conf. Local Computer Networks, 30th Anniversary (LCN'05), 2005.
23. L. Wang and S. S. Kulkarni, "Pcover: Partial coverage for long-lived surveillance sensor networks," Dept. Computer Sci. Eng., Michigan State Univ., Tech. Rep. MSC-CSE-0530, 2005.
24. Z. Abrams, A. Goel, and S. Plotkin, "Set k-cover algorithms for energy efficient monitoring in wireless sensor networks," in IPSN, Berkeley, CA, 2004.
25. Q. Zhao and M. Gurusamy, "Lifetime maximization using observation time scheduling in multi-hop sensor networks," in IEEE/CreateNetw Int. Workshop on Broadband Advanced Sensor Networks (BroadNets), 2005.
26. M. Bhardwaj and A. P. Chandrakasan, "Bounding the lifetime of sensor networks via optimal role assignments," in Proc. IEEE INFOCOM, 2002, vol. 3, pp. 1587-1596.
27. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Maximum lifetime data gathering and aggregation in wireless sensor networks," Computer Sci. Electr. Eng. Dept., Univ. of Maryland, Baltimore, Tech. Rep., 2002.
28. N. Sadagopan and B. Krishnamachari, "Maximizing data extraction in energy-limited sensor networks," in Proc. IEEE INFOCOM, 2004, vol. 3, pp. 1717-1727.
29. F. Shahrokhi and D. W. Matula, "The maximum concurrent flow problem," J. ACM, vol. 37, no. 2, pp. 318-334, 1990.
30. G. Karakostas, "Faster approximation schemes for fractional multicommodity flow problems," in Proc. 13th Annu. ACM-SIAM Symp. Discrete Algorithms, 2002, pp. 166-173.