Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks

Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks

2003-04-24 | Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill
This paper presents a novel protocol for integrated coverage and connectivity configuration in wireless sensor networks. The protocol, called CCP, dynamically configures the network to achieve guaranteed degrees of coverage and connectivity. The key contributions include: 1) A Coverage Configuration Protocol (CCP) that can provide different degrees of coverage requested by applications. 2) A geometric analysis of the relationship between coverage and connectivity. 3) Integration of CCP with the SPAN protocol to provide both coverage and connectivity guarantees. The paper also discusses the design and analysis of CCP, and presents simulation results demonstrating its effectiveness. The analysis shows that when the communication range is at least twice the sensing range, a one-covered network guarantees one-connectivity. The paper also discusses the relationship between the degree of coverage and connectivity, and presents theorems that establish the minimum connectivity required for a given coverage degree. The paper concludes that CCP provides a flexible and efficient solution for integrated coverage and connectivity configuration in wireless sensor networks.This paper presents a novel protocol for integrated coverage and connectivity configuration in wireless sensor networks. The protocol, called CCP, dynamically configures the network to achieve guaranteed degrees of coverage and connectivity. The key contributions include: 1) A Coverage Configuration Protocol (CCP) that can provide different degrees of coverage requested by applications. 2) A geometric analysis of the relationship between coverage and connectivity. 3) Integration of CCP with the SPAN protocol to provide both coverage and connectivity guarantees. The paper also discusses the design and analysis of CCP, and presents simulation results demonstrating its effectiveness. The analysis shows that when the communication range is at least twice the sensing range, a one-covered network guarantees one-connectivity. The paper also discusses the relationship between the degree of coverage and connectivity, and presents theorems that establish the minimum connectivity required for a given coverage degree. The paper concludes that CCP provides a flexible and efficient solution for integrated coverage and connectivity configuration in wireless sensor networks.
Reach us at info@study.space
[slides and audio] Integrated coverage and connectivity configuration in wireless sensor networks