Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network

Chi Fu Huang*, Yu-Chee Tseng, Hsiao Lu Wu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

96 Scopus citations


Wireless sensor networks have attracted a lot of attention recently. Such environments may consist of many inexpensive nodes, each capable of collecting, storing, and processing environmental information, and communicating with neighboring nodes through wireless links. For a sensor network to operate successfully, sensors must maintain both sensing coverage and network connectivity. This issue has been studied in Wang et al. [2003] and Zhang and Hou [2004a], both of which reach a similar conclusion that coverage can imply connectivity as long as sensors' communication ranges are no less than twice their sensing ranges. In this article, without relying on this strong assumption, we investigate the issue from a different angle and develop several necessary and sufficient conditions for ensuring coverage and connectivity of a sensor network. Hence, the results signifi-cantly generalize the results in Wang et al. [2003] and Zhang and Hou [2004a]. This work is also a significant extension of our earlier work [Huang and Tseng 2003; Huang et al. 2004], which addresses how to determine the level of coverage of a given sensor network but does not consider the network connectivity issue. Our work is the first work allowing an arbitrary relationship between sensing ranges and communication distances of sensor nodes. We develop decentralized solutions for determining, or even adjusting, the levels of coverage and connectivity of a given network. Adjusting levels of coverage and connectivity is necessary when sensors are overly deployed, and we approach this problem by putting sensors to sleep mode and tuning their transmission powers. This results in prolonged network lifetime.

Original languageEnglish
Article number1210674
JournalACM Transactions on Sensor Networks
Issue number1
StatePublished - 1 Mar 2007


  • Ad hoc network
  • Connectivity
  • Coverage
  • Energy conservation
  • Power control
  • Sensor network
  • Wireless network

Fingerprint Dive into the research topics of 'Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network'. Together they form a unique fingerprint.

Cite this