Abstract:Wireless sensor networks have been increasingly used for real-time surveillance over large areas. In such applications, it is important to support end-to-end delay constraints for packet deliveries even when the corresponding flows require multi-hop transmissions. In addition to delay constraints, each flow of real-time surveillance may require some guarantees on throughput of packets that meet the delay constraints. Further, as wireless sensor networks are usually deployed in challenging environments, it is important to specifically consider the effects of unreliable wireless transmissions. In this paper, we study the problem of providing end-to-end delay guarantees for multi-hop wireless networks. We propose a model that jointly considers the end-to-end delay constraints and throughput requirements of flows, the need for multi-hop transmissions, and the unreliable nature of wireless transmissions. We develop a framework for designing feasibility-optimal policies. We then demonstrate the utility of this framework by considering two types of systems: one where sensors are equipped with full-duplex radios, and the other where sensors are equipped with half-duplex radios. When sensors are equipped with full-duplex radios, we propose an online distributed scheduling policy and proves the policy is feasibility-optimal. We also provide a heuristic for systems where sensors are equipped with half-duplex radios. We show that this heuristic is still feasibility-optimal for some topologies.

Estimate Aggregation with Delay Constraints in Multihop Wireless Sensor Networks

In-Network Estimation with Delay Constraints in Wireless Sensor Networks

Delay Modeling and Estimation of a Wireless Based Network Control System

Energy-Efficient Soft Real-Time Scheduling for Parameter Estimation in WSNs

Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks

A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks

Delay-constrained Data Aggregation Scheduling in Wireless Sensor Networks

Efficient Aggregation Scheduling in Multihop Wireless Sensor Networks with SINR Constraints

Distributed Real-Time Data Aggregation Scheduling In Duty-Cycled Multi-Hop Sensor Networks

Efficient Data Aggregation in Multi-Hop WSNs

Stochastic Sensor Scheduling for Energy Constrained Estimation in Multi-Hop Wireless Sensor Networks

Efficient data aggregation in multi-hop wireless sensor networks under physical interference model

Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks over Unreliable Channels

An Improved Approximation Algorithm for Data Aggregation in Multi-Hop Wireless Sensor Networks

Minimum-Latency Aggregation Scheduling in Underwater Wireless Sensor Networks

Distributed Fusion Estimator over Sensor Networks with Stochastic Event-Triggered Scheduling

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

An Adaptive Feedback Timing Control Algorithm of Delay-Constrained Data Aggregation in Wireless Sensor Networks

Event Aggregation with Different Latency Constraints and Aggregation Functions in Wireless Sensor Networks

A Delay Sensitive Feedback Control Data Aggregation Approach in Wireless Sensor Network