Abstract:Real-time routing is a basic element of closed-loop, real-time sensing and control, but it is very challenging due to dynamic, uncertain link/path delay. A basis of real-time routing is determining probabilistically guaranteed path delays, but this problem is NP-hard and it may well have to be solved by resource-constrained devices in a distributed manner; the highly varying nature of link/path delay 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 and low data delivery performance in general. To address these challenges, we propose the minimum-delay (MD) algorithm that computes probabilistic path delay bounds in pseudo-polynomial time via dynamic programming, and the algorithm is amenable to lightweight, distributed implementation. For enabling adaptivity while addressing instability in real-time routing, we propose a multi-timescale-adaptation (MTA) framework that ensures longterm optimality while addressing short-term dynamics at the same time. We evaluate the performance of MDand MTA-based real-time routing through a testbed of 130 TelosB motes, and we find it outperform existing real-time routing protocols by a significant margin, for instance, improving the packet delivery ratio and deadline catching ratio by a factor up to 6.04 and 6.67 respectively.

A fault-tolerant routing algorithm of data acquisition for micro-power wireless meter-reading system

Node-Disjoint Parallel Multi-Path Routing in Wireless Sensor Networks

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

Reliability of Wireless Sensor Networks Based on Redundancy of Cluster-Heads

Detecting Faulty Nodes with Data Errors for Wireless Sensor Networks

A Reliable Routing Protocol Design for Wireless Sensor Networks.

A Simple Algorithm for Fault-Tolerant Topology Control in Wireless Sensor Network

AMR System Adopting Routing Algorithm of Wireless Sensor Networks

A Self-Adaptive and Energy Efficient Routing Approach for Wireless Sensor Network

Fault-tolerant Optimal Routing of Trust Nodes in Smart Grid Communications

A Fault-Tolerant Routing Algorithm Design for On-Chip Optical Networks

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

A Robust Power-aware Routing Algorithm for Wireless Sensor Networks

The Application of Multi-Path Fault Tolerant Algorithm in WSN Nodes

A Method for Energy Balance and Data Transmission Optimal Routing in Wireless Sensor Networks

Design and analysis of a wireless monitoring network for transmission lines in smart grid

A Qos-Oriented Routing Game For Smart Meter Data Collection

Energy-efficient and Fault-Tolerant Routing Mechanism for WSN using Optimizer based Deep Learning Model

Distributed Transmission Power Control Algorithm for Wireless Sensor Networks

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