Distributed Data Collection and Its Capacity in Asynchronous Wireless Sensor Networks

Shouling Ji,Zhipeng Cai
DOI: https://doi.org/10.1109/infcom.2012.6195594
2012-01-01
Abstract:Most of the existing works studying the data collection capacity issue have an ideal assumption that the network time is slotted and the entire network is strictly synchronized explicitly or implicitly. Such an assumption is mainly for centralized synchronous WSNs. However, WSNs are more likely to be distributed asynchronous systems. Thus, in this paper, we investigate the achievable data collection capacity of realistic distributed asynchronous WSNs. To the best of our knowledge, this is the first work to study the data collection capacity issue for distributed asynchronous WSNs. Our main contributions are threefold. First, to avoid data transmission collisions/interference, we derive an R0-Proper Carrier-sensing Range (R0-PCR) under the generalized physical interference model for the nodes in a data collection WSN, where R0 is the satisfied threshold data receiving rate. Taking R0-PCR as its carrier-sensing range, any node can initiate a data transmission with a guaranteed data receiving rate. Second, based on the obtained R0-PCR, we propose a Distributed Data Collection (DDC) algorithm with fairness consideration for asynchronous WSNs. Theoretical analysis of DDC surprisingly shows that its asymptotic achievable network capacity is ℂ = Ω(1/(26βκ+1)·W), where βκ+1 is a constant value depends on R0 and W is the bandwidth of a wireless communication channel, which is order optimal and independent of network size. Thus, DDC is scalable. Finally, we conduct extensive simulations to validate the performance of DDC. Simulation results demonstrate that DDC can achieve comparable data collection capacity as that of the most recently published centralized and synchronized data collection algorithm.
What problem does this paper attempt to address?