Abstract:In cyber-physical systems such as automobiles, measurement data from sensor nodes should be delivered to other consumer nodes such as actuators in a regular fashion. But, in practical systems over unreliable media such as wireless, it is a significant challenge to guarantee small enough inter-delivery times for different clients with heterogeneous channel conditions and inter-delivery requirements. In this paper, we design scheduling policies aiming at satisfying the inter-delivery requirements of such clients. We formulate the problem as a risk-sensitive Markov Decision Process (MDP). Although the resulting problem involves an infinite state space, we first prove that there is an equivalent MDP involving only a finite number of states. Then we prove the existence of a stationary optimal policy and establish an algorithm to compute it in a finite number of steps. However, the bane of this and many similar problems is the resulting complexity, and, in an attempt to make fundamental progress, we further propose a new high reliability asymptotic approach. In essence, this approach considers the scenario when the channel failure probabilities for different clients are of the same order, and asymptotically approach zero. We thus proceed to determine the asymptotically optimal policy: in a two-client scenario, we show that the asymptotically optimal policy is a "modified least time-to-go" policy, which is intuitively appealing and easily implementable; in the general multi-client scenario, we are led to an SN policy, and we develop an algorithm of low computational complexity to obtain it. Simulation results show that the resulting policies perform well even in the pre-asymptotic regime with moderate failure probabilities.

P^2IT: Predicting Packet Interarrival Time in Asynchronous Duty-Cycling Sensor Networks

Prediction of Self-Similar Traffic and Its Application in Network Bandwidth Allocation

Measurement and Analysis on the Packet Delivery Performance in A Large Scale Sensor Network

Temporal Privacy in Wireless Sensor Networks

Distance Distribution-Based Modeling and Analysis for Pipelined-Forwarding Sensor Networks

Modeling and Analysis for Data Collection in Duty-Cycled Linear Sensor Networks with Pipelined-Forwarding Feature

Pido: Predictive Delay Optimization For Intertidal Wireless Sensor Networks

Prediction-based routing for real time communications in wireless multi-hop networks.

Leveraging Prediction to Improve the Coverage of Wireless Sensor Networks

A Mathematical Model for Energy-Efficient Coverage and Detection in Wireless Sensor Networks

Accuracy-Aware Interference Modeling and Measurement in Wireless Sensor Networks

Eliminating Mapping Error of Link Quality Prediction for Low Power Wireless Networks

A High Reliability Asymptotic Approach for Packet Inter-Delivery Time Optimization in Cyber-Physical Systems.

Interpretable Nonroutine Network Traffic Prediction with a Case Study

Potential Predictability of Vehicular Staying Time for Large-Scale Urban Environment

SPM: Sparse Persistent Memory Attention-Based Model for Network Traffic Prediction

Potential Predictability Of Vehicles' Visiting Duration In Different Areas For Large Scale Urban Environment

Variable-length traffic state prediction and applications for urban network with adaptive signal timing plan

A Prediction-Based Charging Policy and Interference Mitigation Approach in the Wireless Powered Internet of Things.

Deterministic Worst-Case Performance Analysis for Wireless Sensor Networks

Distributed Data Collection in Large-Scale Asynchronous Wireless Sensor Networks under the Generalized Physical Interference Model