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.

Deadline Aware Retransmission Threshold Setting Protocol in Cyber-Physical Systems.

Maximizing Probability of Data Packet Delivery within Deadline.

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

Adaptive duty cycle control–based opportunistic routing scheme to reduce delay in cyber physical systems

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

Secure Transmission for Buffer-Aided Relay Networks with Delay Constraints

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

Deadline-Constrained Multi-Agent Collaborative Transmission for Delay-Sensitive Applications

Deadline Probing: Towards Timely Cognitive Wireless Network

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

A New Power-Efficient Scheme to Deliver Time-Sensitive Data in Sensor Networks

Energy-efficient and reliable wireless message scheduling for mission-critical cyber physical systems

Random Early Detection with Priority in Scheduling of Wireless Network Coding

A Risk-Sensitive Approach for Packet Inter-Delivery Time Optimization in Networked Cyber-Physical Systems

Link Quality Based Path Delay Analysis in Wireless Sensor Networks

An Channel-Awared Transmission Protocol In Wireless Sensor Networks

Dynamic Optimization of Random Access in Deadline-Constrained Broadcasting

Minimising Tardiness in Hybrid Two-Stage Batch Scheduling Problem in Cyber-Physical Systems

Deadline-Aware Transmission Control for Real-Time Video Streaming.

Decode-and-Forward Short-Packet Relaying in the Internet of Things: Timely Status Updates

Optimal Denial-of-Service Attack Scheduling with Energy Constraint over Packet-Dropping Networks