Measuring and guaranteeing quality of barrier coverage for general belts with wireless sensors

ACM Transactions on Sensor Networks

Volumn 6, Issue 1, 2009, Pages

  Chen, Ai ^a   Lai, Ten H ^a   Xuan, Dong ^a  

^a The Ohio State University   (United States)

Author keywords

Barrier coverage; Measuring; Quality; Repairing; Wireless sensor networks

Indexed keywords

APPROPRIATE MODELS; BARRIER COVERAGE; ENVIRONMENTAL HAZARDS; LOCAL REGION; MALICIOUS ACTIVITIES; MOVEMENT DETECTION; NETWORK PROPERTIES; WIRELESS SENSOR;

INTRUSION DETECTION; REPAIR; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 75149178693     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1653760.1653762     Document Type: Article

References (34)

1. ATAY, N. AND BAYAZIT, B. 2008. Mobile wireless sensor network connectivity repair with kredundancy. Tech. rep., Washington University in St. Louis.
2. BAI, X., KUMAR, S., XUAN, D., YUN, Z., AND LAI, T. H. 2006. Deploying wireless sensors to achieve both coverage and connectivity. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'06).
3. BALISTER, P., BOLLOBAS, B., SARKAR, A., AND KUMAR, S. 2007. Reliable density estimates for achieving coverage and connectivity in thin strips of finite length. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'07).
4. BREDIN, J. L., DEMAINE, E. D., HAJIAGHAYI, M., AND RUS, D. 2005. Deploying sensor networks with guaranteed capacity and fault tolerance. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Netowrking and Computing (MobiHoc'05).
5. CARDEI, M., THAI, M., AND WU, W. 2005. Energy-Efficient target coverage in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'05).
6. C?ARBUNAR, B., GRAMA, A., VITEK, J., AND CARBUNAR, O. 2006. Redundancy and coverage detection in sensor networks. ACM Trans. Sensor Netw. 2, 1, 94-128.
7. CHEN, A., KUMAR, S., AND LAI, T. H. 2007. Designing localized algorithms for barrier coverage. In Proceedings of the ACMInternational Symposium on Mobile Ad Hoc Networking and Computing (Mobicom'07).
8. CHEN, A., LAI, T. H., AND XUAN, D. 2008. Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'08).
9. GAGE, D. W. 1992. Command control for many-robot systems. In Proceedings of the 19th Annual AUVS'92 Technical Symposium.
10. GAO, Y.,WU, K., AND LI, F. 2003. Analysis on the redundancy of wireless sensor networks. In Proceedings of the 2nd ACMInternational Conference onWireless Sensor Networks and Applications. 108-114.
11. GUI, C. AND MOHAPATRA, P. 2004. Power conservation and quality of surveillance in target tracking sensor networks. In Proceedings of the ACM Annual International Symposium on Mobile Computing and Networking (MobiCom'04). 129-143.
12. HE, T., KRISHNAMURTHY, S., STANKOVIC, J. A., ABDELZAHER, T., LUO, L., ET AL. 2004. Energy-Efficient surveillance system using wireless sensor networks. In Proceedings of the ACM International Conference on Mobile Systems, Applications, and Services (Mobisys). 270-283.
13. HUANG, C. AND TSENG, Y. 2003. The coverage problem in a wireless sensor network. In Proceedings of the ACMInternationalWorkshop onWireless Sensor Networks and Applications (WSNA). 115-121.
14. IYENGAR, R., KAR, K., AND BANERJEE, S. 2005. Low-Coordination topologies for redundancy in sensor networks. In Proceedings of the ACMInternational Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05).
15. JEONG, J., SHARAFKANDI, S., AND DU, D. H. 2006. Energy-Aware scheduling with quality of surveillance guarantee in wireless sensor networks. In Proceedings of the ACM Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS'06).
16. KUMAR, S., LAI, T. H., AND ARORA, A. 2005. Barrier coverage with wireless sensors. In Proceedings of the Annual ACM International Conference on Mobile Computing and Networking (Mobi-Com'05).
17. KUMAR, S., LAI, T. H., AND BALOGH, J. 2004. On k-coverage in a mostly sleeping sensor network. In Proceedings of the 10th Annual ACM International Conference on Mobile Computing and Networking (MobiCom'04). 144-158.
18. KUMAR, S., LAI, T. H., POSNER, M. E., AND SINHA, P. 2007. Optimal sleep wakeup algorithms for barriers of wireless sensors. In Proceedings of the IEEE BROADNETS'07 Conference.
19. LI, M. AND LIU, Y. 2007. Rendered path: Range-Free localization in anisotropic sensor networks with holes. In Proceedings of the Annual ACM Intrenational Conference on Mobile Computing and Networking (MobiCom'07).
20. LIU, B., DOUSSE, O., WANG, J., AND SAIPULLA, A. 2008. Strong barrier coverage of wireless sensor networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'08).
21. MEGERIAN, S., KOUSHANFAR, F., QU, G., AND POTKONJAK, M. 2001. Exposure in wireless sensor networks. In Proceedings of the Annual ACM International Conference on Mobile Computing and Networking (MobiCom'01).
22. MEGUERDICHIAN, S.,KOUSHANFAR, F., POTKONJAK, M., AND SRIVASTAVA,M. B. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'01).
23. POLASTRE, J., SZEWCZYK, R., AND CULLER, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'05).
24. PRESS, A. AND STAFF, K. 2008. Government OKs Boeing-built 'virtual fence' along border. http://www.kimatv.com/news/local/15888012.html.
25. SCHURGERS, C., TSIATSIS, V., GANERIWAL, S., AND SRIVASTAVA, M. 2002. Topology management for sensor networks: Exploiting latency and density. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'02).
26. SLIJEPCEVIC, S. AND POTKONJAK, M. Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC).
27. VELTRI, G., HUANG, Q., QU, G., AND POTKONJAK,M. 2003. Minimal and maximal exposure path algorithms for wireless embedded sensor networks. In Proceedings of the ACMSIGOPS International Conference on Embedded Networked Sensor Systems (SenSys'03).
28. WANG, W., SRINIVASAN, V., AND CHUA, K. C. 2007. Trade-Offs between mobility and density for coverage in wireless sensor networks. In Proceedings of the AnnualACMInternational Conference on Mobile Computing and Networking (MobiCom'07).
29. 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 ACM Conference on Embedded Networked Sensor Systems (SenSys). 28-39.
30. WATFA, M. K. AND COMMURI, S. 2006. Power conservation approaches to the border coverage problem in wireless sensor networks. In Proceedings of the International Conference on Wireless Networks (ICWN'06).
31. WU, T.-T. AND SSU, K.-F. 2005. Determining active sensor nodes for complete coverage without location information. Int. J. Ad Hoc Ubiq. Comput. 1, 1, 38-46.
32. YAN, T., HE, T., AND STANKOVIC, J. A. 2003. Differentiated surveillance for sensor networks. In Proceedings of the ACM SIGOPS International Conference on Embedded Networked Sensor Systems (SenSys'03).
33. YE, F., ZHONG, G., CHENG, J., LU, S., AND ZHANG, L. 2003. Peas: A robust energy conserving protocol for long-lived sensor networks. In International Conference on Distributed Computing Systems (ICDCS).
34. ZHANG, H. AND HOU, J. 2004. Maintaining sensing coverage and connectivity in large sensor networks. In NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wirelsss, and Peer-to-Peer Networks.