Cell-based snapshot and continuous data collection in wireless sensor networks

  • Authors:
  • Shouling Ji;Jing (Selena) He;A. Selcuk Uluagac;Raheem Beyah;Yingshu Li

  • Affiliations:
  • Georgia State University, Atlanta, GA;Kennesaw State University, Kennesaw, GA;Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA;Georgia State University and Harbin Institute of Technology, China

  • Venue:
  • ACM Transactions on Sensor Networks (TOSN)
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data collection is a common operation of wireless sensor networks (WSNs). The performance of data collection can be measured by its achievable network capacity. However, most existing works focus on the network capacity of unicast, multicast or/and broadcast. In this article, we study the snapshot/continuous data collection (SDC/CDC) problem under the physical interference model for randomly deployed dense WSNs. For SDC, we propose a Cell-Based Path Scheduling (CBPS) algorithm based on network partitioning. Theoretical analysis shows that its achievable network capacity is order-optimal. For CDC, a novel Segment-Based Pipeline Scheduling (SBPS) algorithm is proposed which combines the pipeline technique and the compressive data gathering technique. Theoretical analysis shows that SBPS significantly speeds up the CDC process and achieves a high network capacity.