Supplementary File of Continuous Data Collection Capacity of Dual-Radio Multi-Channel Wireless Sensor Networks

S. Ji,Zhipeng Cai,Yingshu Li,X. Jia
2012-01-01
Abstract:The performance of data collection in Wireless Sensor Networks (WSNs) can be measured by network capacity. However, few existing works dedicatedly consider the Continuous Data Collection (CDC) capacity for WSNs under the protocol interference model. In this paper, we propose a multi-path scheduling algorithm for SDC in single-radio multi-channel WSNs and derive its network capacity which is a tighter lower bound compared with the previously best result [10]. We also propose a novel CDC method for dualradio multi-channel WSNs. It significantly speeds up the data collection process, and achieves a capacity of nW 12M (3.63ρ+c3ρ+c4)/H when Δe ≤ 12 or nW MΔe (3.63ρ+c3ρ+c4)/H when Δe > 12, where n is the number of the sensors,M is a constant value and usually M n,Δe is the maximum number of the leaf nodes having a same parent in the data collection tree,W is the channel bandwidth,H is the number of available orthogonal channels, ρ is the ratio of the interference radius over the transmission radius, c3 = 8π √ 3 + π + 2, and c4 = 8π √ 3 + 2π + 6. Extensive simulation results indicate that the proposed algorithms improve network capacity significantly compared with existing works.
What problem does this paper attempt to address?