DocumentCode
1389760
Title
Continuous Data Collection Capacity of Dual-Radio Multichannel Wireless Sensor Networks
Author
Ji, Shouling ; Cai, Zhipeng ; Li, Yingshu ; Jia, Xiaohua
Author_Institution
Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA
Volume
23
Issue
10
fYear
2012
Firstpage
1844
Lastpage
1855
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 multipath scheduling algorithm for SDC in single-radio multichannel WSNs and derive its network capacity which is a tighter lower bound compared with the previously best result [CHECK END OF SENTENCE]. We also propose a novel CDC method for dual-radio multichannel WSNs. It significantly speeds up the data collection process, and achieves a capacity of (nW/12M⌈(3.63ρ2+c3 ρ+c4)/H⌉) when Δe ≤ 12 or (nW/MΔe⌈(3.63ρ2+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, rho 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.
Keywords
channel capacity; multipath channels; radiofrequency interference; scheduling; trees (mathematics); wireless sensor networks; CDC capacity method; continuous data collection capacity; data collection tree; dual-radio multichannel wireless sensor networks; interference radius ratio; lower bound; multipath scheduling algorithm; network capacity; orthogonal channels; protocol interference model; single-radio multichannel WSN; transmission radius; Interference; Pipelines; Routing; Schedules; Scheduling algorithm; Sensors; Wireless sensor networks; Wireless sensor networks; capacity analysis; continuous data collection; snapshot data collection;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/TPDS.2011.286
Filename
6095527
Link To Document