Probabilistic Per-Packet Real-Time Guarantees for Wireless Networked Sensing and Control

Probabilistic Per-Packet Real-Time Guarantees for Wireless Networked Sensing and Control
复制标题

DOI:
10.1109/tii.2018.2795567
复制
发表时间:
2018-01
影响因子:
12.3
通讯作者:
Yu Chen;Hongwei Zhang;N. Fisher;L. Wang;G. Yin
Yu Chen;Hongwei Zhang;N. Fisher;L. Wang;G. Yin
中科院分区:
计算机科学1区
文献类型:
--
作者:
Yu Chen;Hongwei Zhang;N. Fisher;L. Wang;G. Yin

文献摘要

被引文献

相似文献

无线网络传感和控制(WSC)系统的关键任务性质,如工业工厂的控制,需要严格的数据包实时传输。由于无线通信固有的动态性和不确定性,实时通信保障本质上是概率性的。因此,本文提出了一个保证每包实时传输的概率框架。本文中的实时概念与现有工作的不同之处在于,它确保在任意长度的执行历史中,每个数据包在其截止日期之前成功交付的概率不低于用户指定的阈值(例如,99%)。该框架有几个新颖的构建块:首先,“R3(需求-可靠性-资源)映射”转换了上层的概率实时通信需求,而下层将可靠性链接到为每个数据包保留的资源(即最优传输机会数量)。其次,“基于EDF(最早截止日期优先)的实时调度”以及“准入测试”和“流量负载优化”在满足每包实时通信需求的同时,最大限度地提高了系统效用。仿真结果表明,所提出的允许测试是充分和必要的,该框架保证了每包概率的实时通信。
The mission-critical nature of wireless networked sensing and control (WSC) systems, such as the control of industrial plants, requires stringent real-time delivery of packets. Due to inherent dynamics and uncertainties in wireless communication, real-time communication guarantees are probabilistic in nature. In this paper, a probabilistic framework is therefore proposed for per-packet real-time delivery guarantee. The notion of real-time in this paper differs from the existing work in the sense that it ensures, in an execution history of arbitrary length, every packet is successfully delivered before its deadline with a probability no less than a user-specified threshold (e.g., 99%). The framework has several novel building blocks: First, “R3 (requirement-reliability-resource) mapping” translates the upper layer probabilistic real-time communication requirement, and the lower layer links reliability into the resource (i.e., optimal number of transmission opportunities) reserved for each packet. Second, “EDF (earliest deadline first) based real-time scheduling” as well as the “admission test” and “traffic load optimization” maximize system utility while satisfying per-packet real-time communication requirements. The proposed admission test is proved to be both sufficient and necessary, and the simulation results show that the proposed framework ensures probabilistic per-packet real-time communication.