On energy-efficient trap coverage in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 10, Issue 1, 2013, Pages

  Chen, Jiming ^a   Li, Junkun ^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

DENSITY OF SENSOR NODES; ENERGY EFFICIENT; EXTENSIVE SIMULATIONS; LARGE SCALE SENSOR NETWORK; SENSING PERFORMANCE; THEORETICAL FOUNDATIONS; TRAP COVERAGE; WIRELESS SENSOR NETWORK (WSNS);

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENERGY EFFICIENCY; SCHEDULING; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84890331378     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2529973     Document Type: Article

References (39)

1. Bai, X., Kumar, S., Xuan, D., Yun, Z., and Lai, T. 2006. Deploying wireless sensors to achieve both coverage and connectivity. In Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc networking and Computing (MobiHoc). 131-142.
2. Balasubramanian, R., Ramasubramanian, S., and Efrat, A. 2006. Coverage time characteristics in sensor networks. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS). 566-569.
3. Balister, P. and Kumar, S. 2009. Random vs. deterministic deployment of sensors in the presence of failures and placement errors. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 2896-2900.
4. Balister, P., Zheng, Z., Kumar, S., and Sinha, P. 2009. Trap coverage: Allowing coverage holes of bounded diameter in wireless sensor networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 136-144.
5. Berman, P., Calinescu, G., Shah, C., and Zelikovsky, A. 2005. Efficient energy management in sensor networks. Ad Hoc Sen. Wirel. Netw. Net.
6. Cao, Q., Abdelzaher, T., He, T., and Stankovic, J. 2005. Towards optimal sleep scheduling in sensor networks for rare-event detection. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 20-27.
7. Cao, X., Chen, J., Zhang, Y., and Sun, Y. 2008. Development of an integrated wireless sensor network micro-environment monitoring system. ISA Trans. 47, 3, 247-255.
8. Cardei, M. and Du, D. 2005. Improving wireless sensor network lifetime through power aware organization. Wirel. Netw. 11, 333-340.
9. Cardei, M., Thai, T., Li, Y., and Wu, W. 2005. Energy-efficient target coverage in wireless sensor networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 1976-1984.
10. Chen, J., Li, J., He, S., Sun, Y., and Chen, H. 2010. Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks. IEEE Commun. Lett. 14, 9, 833-835.
11. Cheng, W., Li, M., Liu, K., Liu, Y., Li, X., and Liao, X. 2008. Sweep coverage with mobile sensors. In Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS). 1-9.
12. Chvatal, V. 1979. A greedy heuristic for the set-covering problem. Math. Oper. Res. 4, 3, 233-235.
13. Cormen, T., Leiserson, C., Rivest, R., and Stein, C. 2001. Data structures for disjoint sets. In Introduction to Algorithms, MIT Press and McGraw-Hill, 498-524.
14. Dong, D., Liu, Y., Liu, K., and Liao, X. 2010. Distributed coverage in wireless ad hoc and sensor networks by topological graph approaches. In Proceedings of the IEEE International Conference on Distributed Computing Systems. 106-115.
15. Gui, C. and Mohapatra, P. 2004. Power conservation and quality of surveillance in target tracking sensor networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom). 129-143.
16. He, S., Chen, J., and Sun, Y. 2012a. Coverage and connectivity in duty-cycled wireless sensor network for event monitoring. IEEE Trans. Parallel Distrib. Syst. 23, 3, 475-482.
17. He, S., Chen, J., Yau, D., Shao, H., and Sun, Y. 2012b. Energy-efficient capture of stochastic events under periodic network coverage and coordinated sleep. IEEE Trans. Parallel Distrib. Syst. 23, 6, 1090-1102.
18. Hwang, J., He, T., and Kim, Y. 2007. Exploring in-situ sensing irregularity in wireless sensor networks. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys). 289-303.
19. Jeong, J., Gu, Y., He, T., and Du, D. 2009. Visa: Virtual scanning algorithm for dynamic protection of road networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 927-935.
20. Karp, R. M. 2010. Reducibility among combinatorial problems. In 50 Years of Integer Programming 1958-2008, Springer, Berlin, 219-241.
21. Kasbekar, G., Bejerano, Y., and Sarkar, S. 2009. Lifetime and coverage guarantees through distributed coordinate-free sensor activation. In Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom). 169-180.
22. Ko, J., Lu, C., Srivastava, M., Stankovic, J., Terzis, A., and Welsh, M. 2010. Wireless sensor networks for healthcare. Proc. of IEEE 98, 11, 1947-1960.
23. Kumar, S., Lai, T., and Arora, A. 2005. Barrier coverage with wireless sensors. In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom). 284-298.
24. Kumar, S., Lai, T., Posner, M., and Sinha, P. 2010. Maximizing the lifetime of a barrier of wireless sensors. IEEE Trans. Mobile Comput. 9, 8, 1161-1172.
25. Li, J., Chen, J., He, S., He, T., Gu, Y., and Sun, Y. 2011. On energy-efficient trap coverage in wireless sensor networks. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS). 139-148.
26. Li, J., Chen, J., and Lai, T. 2012. Energy-efficient intrusion detection with a barrier of probabilistic sensors. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 118-126.
27. Liu, B. and Towsley, D. 2004. A study of the coverage of large-scale sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS). 475-483.
28. Liu, Y. and Liang, W. 2005. Approximate coverage in wireless sensor networks. In Proceedings of the IEEE International Conference on Local Computer Networks (LCN). 68-75.
29. Mao, G., Fidan, B., and Anderson, B. 2007. Wireless sensor network localization techniques. Comput. Netw. 51, 10, 2529-2553.
30. Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 1380-1387.
31. Patwari, N., Ash, J., Kyperountas, S., Hero, A., Moses, R., and Correal, N. 2005. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Proces. Mag. 22, 4, 54-69.
32. Ren, S., Li, Q., Wang, H., Chen, X., and Zhang, X. 2007. Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks. IEEE Trans. Parallel Distrib. Syst. 18, 3, 334-350.
33. Sankararaman, S., Efrat, A., Ramasubramanian, S., and Taheri, J. 2009. Scheduling sensors for guaranteed sparse coverage. http://arxiv.org/abs/0911. 4332.
34. Slijepcevic, S. and Potkonjak, M. 2001. Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). 472-476.
35. Wang, G., Cao, G., and Porta, T. 2004. Movement-assisted sensor deployment. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM). 2469-2479.
36. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., and Gill, C. 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys). 28-39.
37. Yan, T., Gu, Y., He, T., and Stankovic, J. 2008. Design and optimization of distributed sensing coverage in wireless sensor networks. ACM Trans. Embed. Comput. Syst. 7, 1-40.
38. Yang, S., Dai, F., Cardei, M., Andwu, J. 2005. On multiple point coverage in wireless sensor networks. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems Conference (MASS).
39. Zahedi, S., Srivastava, M., Bisdikian, C., and Kaplan, L. 2010. Quality tradeoffs in object tracking with dutycycled sensor networks. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS). 160-169.