On energy-efficient trap coverage in wireless sensor networks

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2011, Pages 139-148

  Li, Junkun ^a   Chen, Jiming ^a   He, Shibo ^a   He, Tian ^b   Gu, Yu ^c   Sun, Youxian ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b UNIVERSITY OF MINNESOTA   (United States)

^c SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

Author keywords

Energy efficient; Scheduling; Trap coverage; Wireless sensor networks

Indexed keywords

COVER PROBLEM; ENERGY EFFICIENT; EXTENSIVE SIMULATIONS; LARGE SCALE SENSOR NETWORK; MINIMUM WEIGHT; NP-HARD PROBLEM; OPTIMAL SOLUTIONS; PRACTICAL ISSUES; SENSING PERFORMANCE; THEORETICAL FOUNDATIONS; TRAP COVERAGE; WIRELESS SENSOR;

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENERGY EFFICIENCY; OPTIMIZATION; PROBLEM SOLVING; REAL TIME SYSTEMS; SCHEDULING; SENSORS;

SENSOR NODES;

EID: 84863060655     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2011.20     Document Type: Conference Paper

References (27)

1. J. Ko, C. Lu, M. Srivastava, J. Stankovic, A. Terzis, and M. Welsh. Wireless sensor networks for healthcare. Proceedings of IEEE, 2010.
2. S. Zahedi, M. Srivastava, C. Bisdikian, and L. Kaplan. Quality tradeoffs in object tracking with duty-cycled sensor networks. In RTSS, 2010.
3. Y. Liu and W. Liang. Approximate coverage in wireless sensor networks. In IEEE LCN, 2005.
4. M. Cardei, T. Thai, Y. Li, and W. Wu. Energy-efficient target coverage in wireless sensor networks. In IEEE INFOCOM, 2005.
5. S. Slijepcevic and M. Potkonjak. Power efficient organization of wireless sensor networks. In IEEE ICC, 2001.
6. S. He, J. Chen, D. Yau, H. Shao, and Y. Sun. Energy-efficient capture of stochastic events by global- and local-periodic network coverage. In ACM MobiHoc, 2009.
7. J. Jeong, Y. Gu, T. He, and D. Du. VISA: Virtual Scanning Algorithm for Dynamic Protection of Road Networks. In IEEE INFOCOM, 2009.
8. G. Wang, G. Cao, and T. Porta. Movement-assisted sensor deployment. In IEEE INFOCOM, 2004.
9. B. Liu and D. Towsley. A study of the coverage of large-scale sensor networks. In IEEE MASS, 2004.
10. P. Balister, Z. Zheng, S. Kumar, and P. Sinha. Trap coverage: Allowing coverage holes of bounded diameter in wireless sensor networks. In IEEE INFOCOM, 2009.
11. P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky. Efficient energy management in sensor networks. Ad Hoc and Sensor Network, Wireless Networks, 2005.
12. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In IEEE INFOCOM, 2001.
13. S. Yang, F. Dai, M. Cardei, and J. Wu. On multiple point coverage in wireless sensor networks. In IEEE MASS, 2005.
14. G. Kasbekar, Y. Bejerano, and S. Sarkar. Lifetime and coverage guarantees through distributed coordinate-free sensor activation. In ACM MobiCom, 2009.
15. D. Dong, Y. Liu, K. Liu, and X. Liao. Distributed coverage in wireless ad hoc and sensor networks by topological graph approaches. In IEEE ICDCS, 2010.
16. S. Ren, Q. Li, H. Wang, X. Chen, and X. Zhang. Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks. IEEE Trans. on Parallel and Distributed Systems, 18, 2007.
17. R. Balasubramanian, S. Ramasubramanian, and A. Efrat. Coverage time characteristics in sensor networks. In IEEEMASS, 2006.
18. S. Sankararaman, A. Efrat, S. Ramasubramanian, and J. Taheri. Scheduling sensors for guaranteed sparse coverage.http://arxiv.org, 2009.
19. C. Gui and P. Mohapatra. Power conservation and quality of surveillance in target tracking sensor networks. In ACM MobiCom, 2004.
20. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic. Towards optimal sleep scheduling in sensor networks for rare-event detection. In ACM/IEEE IPSN, 2005.
21. P. Balister and S. Kumar. Random vs. deterministic deployment of sensors in the presence of failures and placement errors. In IEEE INFOCOM, 2009.
22. J. Hwang, T. He, and Y. Kim. Exploring in-situ sensing irregularity in wireless sensor networks. In ACM SenSys, 2007.
23. T. Yan, Y. Gu, T. He, and J. Stankovic. Design and optimization of distributed sensing coverage in wireless sensor networks. IEEE Trans. on Embedded Computing System.
24. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In ACM SenSys, 2003.
25. Richard M. Karp. Reducibility among combinatorial problems. In 50 Years of Integer Programming 1958-2008, pages 219-241. Springer Berlin Heidelberg, 2010.
26. M. Cardei and D. Du. Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 2005.
27. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. Lai. Deploying wireless sensors to achieve both coverage and connectivity. In ACM MobiHoc, 2006.