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.

Aggregation Capacity of Wireless Sensor Networks: Extended Network Case

Capacity of Data Collection in Randomly-Deployed Wireless Sensor Networks

Continuous data aggregation and capacity in probabilistic wireless sensor networks

Distributed Data Collection in Large-Scale Asynchronous Wireless Sensor Networks under the Generalized Physical Interference Model

Distributed Data Collection and Its Capacity in Asynchronous Wireless Sensor Networks

Efficient data aggregation in multi-hop wireless sensor networks under physical interference model

An Efficient Transmission Scheme for Data Aggregation in Wireless Sensor Networks.

Overall Cost Minimization for Data Aggregation in Energy-Constrained Wireless Sensor Networks

Capacity bounds for large scale wireless sensor networks

General Capacity Scaling of Wireless Networks

A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks

Snapshot/Continuous Data Collection capacity for large-scale probabilistic Wireless Sensor Networks

The Maximized Relay Capacity and Optimal Data Transmission for Wireless Sensor Networks.

SelectCast: Scalable Data Aggregation Scheme in Wireless Sensor Networks

Continuous Data Collection Capacity of Wireless Sensor Networks under Physical Interference Model.

An Improved Approximation Algorithm for Data Aggregation in Multi-Hop Wireless Sensor Networks

General Capacity for Deterministic Dissemination in Wireless Ad Hoc Networks

Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks

Capacity and Delay Analysis for Data Gathering with Compressive Sensing in Wireless Sensor Networks

Compressed data aggregation: energy-efficient and high-fidelity data collection

Scaling Laws of Capacity for Large Scale Wireless Networks