Open Access

Scalable Coverage Maintenance for Dense Wireless Sensor Networks

EURASIP Journal on Wireless Communications and Networking20072007:034758

DOI: 10.1155/2007/34758

Received: 1 October 2006

Accepted: 30 March 2007

Published: 24 June 2007

Abstract

Owing to numerous potential applications, wireless sensor networks have been attracting significant research effort recently. The critical challenge that wireless sensor networks often face is to sustain long-term operation on limited battery energy. Coverage maintenance schemes can effectively prolong network lifetime by selecting and employing a subset of sensors in the network to provide sufficient sensing coverage over a target region. We envision future wireless sensor networks composed of a vast number of miniaturized sensors in exceedingly high density. Therefore, the key issue of coverage maintenance for future sensor networks is the scalability to sensor deployment density. In this paper, we propose a novel coverage maintenance scheme, scalable coverage maintenance (SCOM), which is scalable to sensor deployment density in terms of communication overhead (i.e., number of transmitted and received beacons) and computational complexity (i.e., time and space complexity). In addition, SCOM achieves high energy efficiency and load balancing over different sensors. We have validated our claims through both analysis and simulations.

[12345678910111213141516171819202122232425262728]

Authors’ Affiliations

(1)
Bren School of Information and Computer Sciences, University of California

References

  1. Crossbow Technology Inc : MICA2 Data Sheet. http://www.xbow.com/products/Product_pdf_files/Wireless_pdf/MICA2_Datasheet.pdf
  2. Pister KSJ, Kahn JM, Boser BE: Smart Dust: Wireless Networks of Millimeter-Scale Sensor Nodes. Highlight Article in 1999 Electronics Research Laboratory Research Summary, 199Google Scholar
  3. Warneke B, Last M, Liebowitz B, Pister KSJ: Smart dust: communicating with a cubic-millimeter computer. Computer 2001,34(1):44-51.View ArticleGoogle Scholar
  4. Tian D, Georganas ND: A coverage-preserving node scheduling scheme for large wireless sensor networks. Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02), September 2002, Atlanta, Ga, USA 32-41.View ArticleGoogle Scholar
  5. Huang C-F, Tseng Y-C: The coverage problem in a wireless sensor network. Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '03), September 2003, San Diego, Calif, USA 115-121.Google Scholar
  6. Yan T, He T, Stankovic JA: Differentiated surveillance for sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), November 2003, Los Angeles, Calif, USA 51-62.View ArticleGoogle Scholar
  7. Albowicz J, Chen A, Zhang L: Recursive position estimation in sensor networks. Proceedings of International Conference on Network Protocols (ICNP '01), November 2001, Riverside, Calif, USA 35-41.Google Scholar
  8. Bulusu N, Heidemann J, Estrin D: GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications 2000,7(5):28-34. 10.1109/98.878533View ArticleGoogle Scholar
  9. Bahl P, Padmanabhan VN: RADAR: an in-building RF-based user location and tracking system. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), March 2000, Tel Aviv, Israel 2: 775-784.Google Scholar
  10. Priyantha NB, Chakraborty A, Balakrishnan H: The Cricket location-support system. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM '00), August 2000, Boston, Mass, USA 32-43.View ArticleGoogle Scholar
  11. Dai H, Han R: TSync: a lightweight bidirectional time synchronization service for wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review 2004,8(1):125-139. 10.1145/980159.980173View ArticleGoogle Scholar
  12. Elson J, Girod L, Estrin D: Fine-grained network time synchronization using reference broadcasts. Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI '02), December 2002, Boston, Mass, USA 147-163.View ArticleGoogle Scholar
  13. Crossbow Technology Inc : MTS/MDA Sensor and Data Acquisition Boards Users Manual. Crossbow Technology Inc, San Jose, Calif, USA, 200Google Scholar
  14. Xing G, Lu C, Pless R, O'Sullivan JA: Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks. Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), April 2004, Berkeley, Calif, USA 414-423.Google Scholar
  15. Hall P: Introduction to the Theory of Coverage Processes. John Wiley & Sons, New York, NY, USA; 1988.MATHGoogle Scholar
  16. Xing G, Wang X, Zhang Y, Lu C, Pless R, Gill C: Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks 2005,1(1):36-72. 10.1145/1077391.1077394View ArticleGoogle Scholar
  17. Gallais A, Carle J, Simplot-Ryl D, Stojmenović I: Localized sensor area coverage with low communication overhead. Proceedings of the 4th Annual IEEE International Conference on Pervasive Computing and Communications (PerCom '06), March 2006, Pisa, Italy 328-337.View ArticleGoogle Scholar
  18. Zhang H, Hou JC:On deriving the upper bound of -lifetime for large sensor networks. Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '04), May 2004, Tokyo, Japan 121-132.View ArticleGoogle Scholar
  19. Zhang H, Huo JC: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks 2005,1(1-2):89-123.Google Scholar
  20. Lu J, Suda T: Coverage-aware self-coordination in sensor networks. In Tech. Rep. 04-19. School of Information and Computer Sciences, UC Irvine, Irvine, Calif, USA; 2004.Google Scholar
  21. Ye F, Zhong G, Lu S, Zhang L: Energy efficient robust sensing coverage in large sensor networks. UC Los Angeles, Los Angeles, Calif, USA; 2002.Google Scholar
  22. Gao Y, Wu K, Li F: Analysis on the redundancy of wireless sensor networks. Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '03), September 2003, San Diego, Calif, USA 108-114.Google Scholar
  23. Liu B, Towsley D: A study of the coverage of large-scale sensor networks. Proceedings of IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS '04), October 2004, Fort Lauderdale, Fla, USA 475-483.Google Scholar
  24. Kumar S, Lai TH, Balogh J: On K-coverage in a mostly sleeping sensor network. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MOBICOM '04), September-October 2004, Philadelphia, Pa, USA 144-158.View ArticleGoogle Scholar
  25. Hsin C-F, Liu M: Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms. Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), April 2004, Berkeley, Calif, USA 433-442.Google Scholar
  26. Abrams Z, Goel A, Plotkin S: Set K-cover algorithms for energy efficient monitoring in wireless sensor networks. Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), April 2004, Berkeley, Calif, USA 424-432.Google Scholar
  27. Kumar S, Lai TH, Arora A: Barrier coverage with wireless sensors. Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MOBICOM '05), August-September 2005, Cologne, Germany 284-298.Google Scholar
  28. Cardei M, Thai MT, Li Y, Wu W: Energy-efficient target coverage in wireless sensor networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 3: 1976-1984.View ArticleGoogle Scholar

Copyright

© Jun Lu et al. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.