Capacity of dual-radio multi-channel wireless sensor networks for continuous data collection

Shouling Ji,Yingshu Li,Xiaohua Jia

DOI: https://doi.org/10.1109/INFCOM.2011.5934880

2011-01-01

Abstract:Data collection is an important operation of wireless sensor networks (WSNs). The performance of data collection can be measured by its achievable network capacity. Most existing works focus on the capacity of unicast, multicast or snapshot data collection in single-radio single-channel wireless networks, and no dedicated works consider the continuous data collection capacity for WSNs in detail under the protocol interference model. In this paper, we first propose a multi-path scheduling algorithm for the snapshot data collection in single-radio multi-channel WSNs and prove that its achievable network capacity is at least W/3.63/Hρ2 +o(p), which is a tighter lower bound compared with the previously best result in [5] which is W/8p 2, where W is the bandwidth over a channel, H is the number of the available orthogonal channels, ρis the ratio of the interference radius over the transmission radius of a sensor and o(p) is a linear equation of ρ. For the continuous data collection problem, although the authors in [5] claim that data collection can be pipelined with existing works, we find that such an idea cannot actually improve network capacity. We explain the reason for this and propose a novel continuous data collection method for dual-radio multi-channel WSNs. This method significantly speeds up the data collection process, and achieves a capacity of nW/12M(3.63/H ρ2+0(p) when δe ≤ 12, or nW/Mδe(3.63/H ρ2+0(p) when δe > 12, where n is the number of sensors, M is a constant valueandusually M < n, and δe is the maximum number of leaf nodes having a same parent node in the routing tree (i.e. data collection tree). The simulation results also indicate that the proposed algorithms significantly improve network capacity compared with the existing works. © 2011 IEEE.