Designing localized algorithms for barrier coverage

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2007, Pages 63-74

  Chen, Ai ^a   Kumar, Santosh ^b   Lai, Ten H ^a  

^a Ohio State University   (United States)

^b University of Memphis   (United States)

Author keywords

Coverage; Local barrier coverage; Localized algorithms; Network topology; Wireless sensor networks

Indexed keywords

LOCALIZED ALGORITHMS; LOCALIZED BARRIER COVERAGE PROTOCOLS (LBCP); NETWORK TOPOLOGY; RANDOMIZED INDEPENDENT SLEEPING (RIS); SENSOR DEPLOYMENT;

ADAPTIVE ALGORITHMS; CIRCUIT THEORY; GLOBAL OPTIMIZATION; INTRUSION DETECTION; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 37749004173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1287853.1287862     Document Type: Conference Paper

References (13)

1. Mica2 Datasheet. http://www.xbow.com/Products/Product_pdf_files/ Wireless_pdf/MICA2_Datasheet.pdf.
2. P. Balister, B. Bollobás, A. Sarkar, and S. Kumar. Reliable density estimates for coverage and connectivity in thin strips of finite length. In Proc. ACM MobiCom, 2007.
3. M. Cardei, M. Thai, and W. Wu. Energy-Efficient Target Coverage in Wireless Sensor Networks. In Proc. IEEE INFOCOM, 2005.
4. T. He and et al. Energy-Efficient Surveillance System Using Wireless Sensor Networks. In Proc. ACM Mobisys, 2004.
5. C. Huang and Y. Tseng. The Coverage Problem in a Wireless Sensor Network. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), pages 115-121, San Diego, CA, 2003.
6. S. Kumar, T. H. Lai, and A. Arora. Barrier Coverage with Wireless Sensors. In Proc. ACM MobiCom, 2005.
7. S. Kumar, T. H. Lai, and J. Balogh. On k-Coverage in a Mostly Sleeping Sensor Network. In Proc. ACM MobiCom, 2004.
8. S. Kumar, T. H. Lai, M. E. Posner, and P. Sinha. Optimal Sleep Wakeup Algorithms for Barriers of Wireless Sensors. In Fourth International Conference on Broadband Communications, Networks, and Systems (IEEE BROADNETS), Raleigh, NC, 2007.
9. B. Kuris and T. Dishongh. SHIMMER Mote:Hardware Guide. Online at http://www.eecs.harvard.edu/~konrad/projects/shimmer/references/ SHIMMER_HWGuide_REV1P3.pdf, 2006.
10. J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling Ultra-Low Power Wireless Research. In Fourth international symposium on Information processing in sensor networks (IPSN), Los Angeles, CA, 2005.
11. A. Schrijver. Combinatorial Optimization. Springer, 2003.
12. S. Slijepcevic and M. Potkonjak. Power Efficient Organization of Wireless Sensor Networks. In ICC, Helsinki, Finland, 2001.
13. H. Zhang and J. Hou. 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, 2004.