Skip to main content

Scalable Coverage Maintenance for Dense Wireless Sensor Networks

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]

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, 199

    Google Scholar 

  3. Warneke B, Last M, Liebowitz B, Pister KSJ: Smart dust: communicating with a cubic-millimeter computer. Computer 2001,34(1):44-51.

    Article  Google 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.

    Chapter  Google 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.

    Chapter  Google 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.878533

    Article  Google 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.

    Chapter  Google 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.980173

    Article  Google 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.

    Chapter  Google Scholar 

  13. Crossbow Technology Inc : MTS/MDA Sensor and Data Acquisition Boards Users Manual. Crossbow Technology Inc, San Jose, Calif, USA, 200

    Google 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.

    MATH  Google 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.1077394

    Article  Google 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.

    Chapter  Google 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.

    Chapter  Google 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.

    Chapter  Google 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jun Lu.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Lu, J., Wang, J. & Suda, T. Scalable Coverage Maintenance for Dense Wireless Sensor Networks. J Wireless Com Network 2007, 034758 (2007). https://doi.org/10.1155/2007/34758

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/34758

Keywords