Data Collection for Time-Critical Applications in the Low-Duty-Cycle Wireless Sensor Networks

In low-duty-cycle wireless sensor networks, wireless nodes usually have two states: active state and dormant state. The necessary condition for a successful wireless transmission is that both the sender and the receiver are awake. In this paper, we study the problem: How fast can raw data be collected from all source nodes to a sink in low-duty-cycle WSNs with general topology? Both the lower and upper tight bounds are given for this problem. We use TDMA scheduling on the same frequency channel and present centralized and distributed fast data collection algorithms to find an optimal solution in polynomial time when no interfering links happen. If interfering links happen, multichannel scheduling is introduced to eliminate them. We next propose a novel Receiver-based Channel and Time Scheduling (RCTS) algorithm to obtain the optimal solution. Based on real trace, extensive simulations are conducted and the results show that the proposed RCTS algorithm is significantly more efficient than the link schedule on one channel and achieves the lower bound. We also evaluate the proposed data collection algorithms and find that RCTS is time-efficient and suffices to eliminate most of the interference in both indoor and outdoor environment for moderate size networks.

• Publication year

  2015

• Venue

  Int. J. Distributed Sens. Networks

• Publication date

  2015-08-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1155/2015/931913
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Adaptive Learning Based Scheduling in Multichannel Protocol for Energy-Efficient Data-Gathering Wireless Sensor Networks

  2013cited by this paper
• Distributed Broadcast with Minimum Latency in Asynchronous Wireless Sensor Networks under SINR-Based Interference

  2013cited by this paper
• Cell-based snapshot and continuous data collection in wireless sensor networks

  2013cited by this paper
• Scheduling Sensor Data Collection with Dynamic Traffic Patterns

  2013cited by this paper
• Distributed Data Collection in Large-Scale Asynchronous Wireless Sensor Networks Under the Generalized Physical Interference Model

  2013cited by this paper
• Fast Data Collection in Tree-Based Wireless Sensor Networks

  2012cited by this paper
• Delay Minimum Data Collection in the low-duty-cycle wireless sensor networks

  2012influential reference
• Locating sensors in the forest: A case study in GreenOrbs

  2012cited by this paper
• Dynamic Switching-Based Data Forwarding for Low-Duty-Cycle Wireless Sensor Networks

  2011influential reference
• MENs: Multi-user Emergency Navigation System Using

  2011cited by this paper
• Smart sleep: Sleep more to reduce delay in duty-cycled wireless sensor networks

  2011cited by this paper
• Multiple task scheduling for low-duty-cycled wireless sensor networks

  2011cited by this paper
• Sleep-aware mode assignment in wireless embedded systems

  2011cited by this paper
• Scheduling Algorithms for Tree-Based Data Collection in Wireless Sensor Networks

  2011cited by this paper
• Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks

  2009cited by this paper
• Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links

  2009influential reference
• Canopy closure estimates with GreenOrbs: sustainable sensing in the forest

  2009cited by this paper
• Routing in intermittently connected sensor networks

  2008cited by this paper
• Enhancing the Data Collection Rate of Tree-Based Aggregation in Wireless Sensor Networks

  2008cited by this paper
• Towards Energy-Optimal and Reliable Data Collection via Collision-Free Scheduling in Wireless Sensor Networks

  2008cited by this paper
• Improved Algorithms for Data-Gathering Time in Sensor Networks II: Ring, Tree, and Grid Topologies

  2007cited by this paper
• VigilNet: An integrated sensor network system for energy-efficient surveillance

  2006cited by this paper
• Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks

  2006cited by this paper
• Energy-delay tradeoffs for data collection in TDMA-based sensor networks

  2005cited by this paper
• Design and implementation of a sensor network system for vehicle tracking and autonomous interception

  2005cited by this paper
• A macroscope in the redwoods

  2005cited by this paper
• A wireless sensor network For structural monitoring

  2004cited by this paper
• Versatile low power media access for wireless sensor networks

  2004cited by this paper
• Network topology generators: degree-based vs. structural

  2002cited by this paper
• Algorithm design

  1987cited by this paper
• Ieee Transactions on Parallel and Distributed Systems 1 Minimum Latency Broadcast Scheduling in Duty-cycled Multi-hop Wireless Networks

  year unknowncited by this paper

• Hybrid Path Planning for Efficient Data Collection in UAV-Aided WSNs for Emergency Applications

  2021cites this paper
• EMCSS: efficient multi-channel and time-slot scheduling

  2021cites this paper
• A Review of Data Gathering Algorithms for Real-Time Processing in Internet of Things Environment

  2020cites this paper
• Energy-Efficient and Fast MAC Protocol in UAV-Aided Wireless Sensor Networks for Time-Critical Applications

  2020cites this paper
• Delay and Energy Efficient Data Collection in Wireless Sensor Networks

  2019cites this paper
• Multi-Gateway Polling for Nanonetworks under Dynamic IoT Backhaul Bandwidth

  2018cites this paper
• Data Acquisition and Dissemination for the Internet of Nano Things

  2018cites this paper
• Channel and Timeslot Co-Scheduling with Minimal Channel Switching for Data Aggregation in MWSNs

  2017cites this paper