- Research Article
- Open access
- Published:
Scalable Coverage Maintenance for Dense Wireless Sensor Networks
EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 034758 (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.
References
Crossbow Technology Inc : MICA2 Data Sheet. http://www.xbow.com/products/Product_pdf_files/Wireless_pdf/MICA2_Datasheet.pdf
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
Warneke B, Last M, Liebowitz B, Pister KSJ: Smart dust: communicating with a cubic-millimeter computer. Computer 2001,34(1):44-51.
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.
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.
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.
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.
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
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.
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.
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
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.
Crossbow Technology Inc : MTS/MDA Sensor and Data Acquisition Boards Users Manual. Crossbow Technology Inc, San Jose, Calif, USA, 200
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.
Hall P: Introduction to the Theory of Coverage Processes. John Wiley & Sons, New York, NY, USA; 1988.
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
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.
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.
Zhang H, Huo JC: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks 2005,1(1-2):89-123.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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.
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1155/2007/34758