Scalable coverage maintenance for dense wireless sensor networks

2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006

Volumn 2, Issue , 2006, Pages 651-660

  Lu, Jun ^a   Wang, Jinsu ^a   Suda, Tatsuya ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ELECTRIC BATTERIES; MAINTENANCE;

SCALABLE COVERAGE MAINTENANCE (SCOM); SENSOR DEPLOYMENT; SPACE COMPLEXITY;

WIRELESS SENSOR NETWORKS;

EID: 44049092302     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2006.288526     Document Type: Conference Paper

References (24)

1. Crossbow Technology, Inc., MICA2 Data Sheet, http://www.xbow.com/ products/Product.pdf_files/Wireless.pdf/MICA2.Datasheet.pdf, last visited on 07/25/2006.
2. D. Tian and N. D. Georganas, A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks, Proc. of WSNA, Atlanta, GA, September 2002.
3. C. Hsin and M. Liu, Network Coverage Using Low Duty-cycled Sensors: Random and Coordinated Sleep Algorithms, Proc. of IPSN, Berkeley, CA, April 2004.
4. C. Huang and Y. Tseng, The Coverage Problem in a Wireless Sensor Network, Proc. of ACM WSNA, San Diego, CA, September 2003.
5. T. Yan, T. He, and J.A. Stankovic, Differentiated Surveillance for Sensor Networks, Proc. of ACM SenSys, Los Angeles, CA, November 2003.
6. G. Xing, C. Lu, and R. Pless, Co-Grid: an Efficient Coverage Maintenance Protocol for Distributed Sensor Network, Proc. of IPSN, Berkeley, CA, April 2004.
7. Z. Abrams, A. Goel, and S. Plotkin, Set K-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks, Proc. of IPSN, Berkeley, CA, April 2004.
8. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, Integrated Coverage and Connectivity Configuration for Energy Conservation in Sensor Networks, ACM Transaction on Sensor Networks, 1(1):36-72, August 2005.
9. S. Kumar, T.H. Lai, and A. Arora, Barrier Coverage with Wireless Sensors, Proc. of ACM MOBICOM, Cologne, Germany, August 2005.
10. M. Cardei, M. T. Thai, Y. Li, and W. Wu, Energy-Efficient Target Coverage in Wireless Sensor Networks, Proc. of IEEE INFOCOM, Miami, FL, March 2005.
11. H. Zhang and J.C. Huo, Maintaining Sensing Coverage and Connectivity in Large Sensor Networks, Ad Hoc & Sensor Wireless Networks, 1(1-2):89-123, March 2005.
12. K.S.J. Pister, J.M. Kahn, and B.E. Boser, Smart Dust:Wireless Networks of Millimeter-Scale Sensor Nodes, Highlight Article in 1999 Electronics Research Laboratory Research Summary, 1999.
13. B. Warneke, M. Last,B. Liebowitz, and K.S.J. Pister, Smart Dust: Communicating with a Cubic-Millimeter Computer, IEEE Computer, 34(1):44-51, 2001.
14. J. Albowicz, A. Chen, and L. Zhang, Recursive Position Estimation in Sensor Networks, Proc. of the IEEE ICNP, Riverside, California, November 2001.
15. N. Bulusu, J. Heidemann, and D. Estrin, GPS-less Low Cost Outdoor Localization For Very Small Devices, IEEE Personal Communications, 2000.
16. P. Bahl and V. Padmanabhan, RADAR: An In-Building RF-based User Location and Tracking System, Proc. of IEEE INFOCOM, Tel Aviv-Jaffa, Israel, March 2000.
17. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, The Cricket Location-Support System, Proc. of ACM MOBICOM, Boston, MA, August 2000.
18. H. Dai and R. Han, TSync: A Lightweight Bidirectional Time Synchronization Service for Wireless Sensor Networks, Mobile Computing and Communications Review, 2004.
19. J. Elson, L. Girod, and D. Estrin, Fine-Grained Network Time Synchronization using Reference Broadcasts, Proc. of OSDI, Boston, MA, December 2002.
20. Crossbow Technology, Inc., MTS/MDA Sensor and Data AcquisitionBoards Users Manual, User manual, Crossbow Technology, Inc, 2003.
21. P. Hall, Introduction to The Theory of Coverage Processes, John Wiley & Sons Inc., New York, 1988.
22. A. Gallais, J. Carle, D. Simplot-Ryl, and I. Stojmenovi, Localized Sensor Area Coverage with Low Communication Overhead, Proc. of IEEE Percom, Pisa, Italy, March 2006.
23. J. Lu and T. Suda, Coverage-aware Self-coordination in Sensor Networks, Technical Report 04-19, School of Information and Computer Sciences, UC Irvine, 2004.
24. F. Ye, G. Zhong, S. Lu, and L. Zhang, Energy Efficient Robust Sensing Coverage in Large Sensor Networks, Technical Report, UC Los Angeles, 2002.