Abstract:Real-time routing is a basic element of closed-loop, real-time sensing and control, but it is challenging due to dynamic, uncertain link/path delays. The probabilistic nature of link/path delays makes the basic problem of computing the probabilistic distribution of path delays NP-hard, yet quantifying probabilistic path delays is a basic element of real-time routing and may well have to be executed by resource-constrained devices in a distributed manner; the highly varying nature of link/path delays makes it necessary to adapt to in-situ delay conditions in real-time routing, but it has been observed that delay-based routing can lead to instability, estimation error, and low data delivery performance in general. To address these challenges, we propose the Multi-Timescale Estimation (MTE) method; by accurately estimating the mean and variance of per-packet transmission time and by adapting to fast-varying queueing in an accurate, agile manner, MTE enables accurate, agile, and efficient estimation of probabilistic path delay bounds in a distributed manner. Based on MTE, we propose the Multi-Timescale Adaptation (MTA) routing protocol; MTA integrates the stability of an ETX-based directed-acyclic-graph (DAG) with the agility of spatiotemporal data flow control within the DAG to ensure real-time data delivery in the presence of dynamics and uncertainties. We also address the challenges of implementing MTE and MTA in resource-constrained devices such as TelosB motes. We evaluate the performance of MTA using the NetEye and Indriya sensor network testbeds. We find that MTA significantly outperforms existing protocols, e. g., improving deadline success ratio by 89% and reducing transmission cost by a factor of 9.7 in the NetEye testbed.

RSPEED:the Reliability and Real-Time Routing Based on Uncertain Delay in Wireless Sensor Network

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

A Two-Hop Based Real-Time Routing Protocol for Wireless Sensor Networks

A Reliable Routing Protocol Design for Wireless Sensor Networks.

Two-Hop Neighborhood Information-Based Real-Time Routing Design for Sensor Networks

Enhancing Real-Time Delivery in Wireless Sensor Networks with Two-Hop Information

Industrial Wireless Network Real-time and Reliable Routing Algorithm Based on EPA

RTGOR: Reliability and Timeliness Guaranteed Opportunistic Routing in Wireless Sensor Networks

LQER: A Link Quality Estimation based Routing for Wireless Sensor Networks.

Link-Reliability Based Two-Hop Routing for Wireless Sensor Networks

Velocity-based Routing Strategy for Quality-of-service Management in Wireless Sensor Networks

Two Chances Forwarding in Real-Time Routing for Low-Duty-cycle Sensor Networks.

Reliability Considered Routing Protocol in Wireless Sensor Networks

Link Quality Based Path Delay Analysis in Wireless Sensor Networks

ProHet: A Probabilistic Routing Protocol with Assured Delivery Rate in Wireless Heterogeneous Sensor Networks

Dynamic Switching Based Real-Time Routing in Low-Duty-cycle Wireless Sensor Networks

Towards Predictable Real-Time Routing for Wireless Networked Sensing and Control

Fast and reliable routing for wireless sensor networks

Taming Uncertainties in Real-Time Routing for Wireless Networked Sensing and Control.

Dynamical Jumping Real-Time Fault-Tolerant Routing Protocol for Wireless Sensor Networks

Performance Evaluation of Routing Schemes for Energy-Constrained Delay/Fault-Tolerant Mobile Sensor Network