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.

Joint Channel and Sink Assignment for Data Collection in Cognitive Wireless Sensor Networks

An energy-efficient TDMA scheduling for data collection in wireless sensor networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

An Online Algorithm for Data Collection by Multiple Sinks in Wireless-Sensor Networks

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Data Aggregation Scheme Based on Multi-Resolution and Compressive Sensing in Wireless Sensor Network

Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach

Joint Channel Access and Sampling Rate Control in Energy Harvesting Cognitive Radio Sensor Networks

Dynamic Channel Assignment for Wireless Sensor Networks: A Regret Matching Based Approach

Spatial Correlated Data Collection in Wireless Sensor Networks with Multiple Sinks

Joint Data Collection and Fusion Using Mobile Sink in Heterogeneous Wireless Sensor Networks

Joint Subchannel, Rate and Power Allocation in OFDMA-Based Cognitive Wireless Mesh Network

Regret Matching Based Channel Assignment for Wireless Sensor Networks

Efficient Data Collection Over Multiple Access Wireless Sensors Network

Energy Efficient Joint Source and Channel Sensing in Cognitive Radio Sensor Networks

Continuous data collection capacity of dual-radio multichannel wireless sensor networks

Application-aware data collection in Wireless Sensor Networks

Data Collection in Multi-Application Sharing Wireless Sensor Networks

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

Joint Clustering and Routing Design for Reliable and Efficient Data Collection in Large-Scale Wireless Sensor Networks

Real-time Data Collection Scheduling in Multi-hop Wireless Sensor Networks