Next Article in Journal / Special Issue
Algorithmic Foundation of Spectral Rarefaction for Measuring Satellite Imagery Heterogeneity at Multiple Spatial Scales
Previous Article in Journal / Special Issue
HyBloc: Localization in Sensor Networks with Adverse Anchor Placement
Sensors 2009, 9(1), 281-302; doi:10.3390/s90100281

A Localized Coverage Preserving Protocol for Wireless Sensor Networks

* ,
School of Computer Science and Engineering, Beihang University, Beijing, 100191, P.R. China
* Author to whom correspondence should be addressed.
Received: 1 September 2008 / Revised: 27 November 2008 / Accepted: 15 December 2008 / Published: 8 January 2009
(This article belongs to the Special Issue Sensor Algorithms)
View Full-Text   |   Download PDF [410 KB, uploaded 21 June 2014]   |   Browse Figures


In a randomly deployed and large scale wireless sensor network, coverage-redundant nodes consume much unnecessary energy. As a result, turning off these redundant nodes can prolong the network lifetime, while maintaining the degree of sensing coverage with a limited number of on-duty nodes. None of the off-duty eligibility rules in the literature, however, are sufficient and necessary conditions for eligible nodes. Hence redundancy or blind points might be incurred. In this paper we propose a complete Eligibility Rule based on Perimeter Coverage (ERPC) for a node to determine its eligibility for sleeping. ERPC has a computational complexity of O(N2log(N)), lower than the eligibility rule in the Coverage Control Protocol (CCP), O(N3), where N is the number of neighboring nodes. We then present a Coverage Preserving Protocol (CPP) to schedule the work state of eligible nodes. The main advantage of CPP over the Ottawa protocol lies in its ability to configure the network to any specific coverage degree, while the Ottawa protocol does not support different coverage configuration. Moreover, as a localized protocol, CPP has better adaptability to dynamic topologies than centralized protocols. Simulation results indicate that CPP can preserve network coverage with fewer active nodes than the Ottawa protocol. In addition, CPP is capable of identifying all the eligible nodes exactly while the CCP protocol might result in blind points due to error decisions. Quantitative analysis and experiments demonstrate that CPP can extend the network lifetime significantly while maintaining a given coverage degree.
Keywords: Wireless Sensor Networks; Coverage Control Protocol; Perimeter Coverage; Off-duty Eligibility Rule Wireless Sensor Networks; Coverage Control Protocol; Perimeter Coverage; Off-duty Eligibility Rule
This is an open access article distributed under the Creative Commons Attribution License (CC BY) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote |
MDPI and ACS Style

Liu, Y.; Pu, J.; Zhang, S.; Liu, Y.; Xiong, Z. A Localized Coverage Preserving Protocol for Wireless Sensor Networks. Sensors 2009, 9, 281-302.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert