CAREER: Taming Uncertainties in Reliable, Real-Time Messaging for Wireless Networked Sensing and Control

无线网络测控系统中的消息传递必须可靠、实时。考虑到计算概率路径延迟的基本问题是NP困难的，这种设计挑战需要新的消息收发模型和分布式协议能够本地和准确地处理干扰。该项目在单跳传输调度和多跳时空数据流控制方面做出了新的贡献，提出了两个主要研究任务：1)研究了基于物理比K(物理比K)干扰模型的在线模型实例化的控制理论方法，并解决了大干扰范围和各向异性、非对称无线通信的挑战；2)开发了一种计算概率路径延迟的轻量级方法，并在此基础上提出了一种用于实时消息传递的多时间尺度自适应框架。特别是，PRK干扰模型将协议模型的局部性和物理模型的高保真度结合在一起，从而弥合了分布式实现的适宜性和可实现的调度性能之间的差距。通过以与相应动态相同的时间尺度控制网络运行，所提出的多时间尺度自适应框架在确保长期最优化的同时，同时处理短期动态。此外，该项目还包括一个综合的、多层次、多组成部分的教育计划。教育活动将提高公众意识，改善学生留校率和代表性不足群体在计算机领域的参与。

Message passing in wireless networked sensing and control systems must be reliable and in real-time. Such design challenges require new models and distributed protocols for messaging that can handle interference locally and accurately, given the basic problem of computing probabilistic path delays is NP-hard. Focusing on single-hop transmission scheduling and multi-hop spatio-temporal data flow control, this project makes novel contributions by proposing two major research tasks: 1) investigation of control-theoretic approaches to online model instantiation, based on the physical-ratio-K (PRK) interference model, and addressing the challenges of large interference range as well as anisotropic, asymmetric wireless communication; 2) developing a lightweight approach to computing probabilistic path delays followed by a multi-timescale adaptation framework for real-time messaging. In particular, the PRK interference model integrates protocol model's locality with physical model's high-fidelity, thus bridging the gap between the suitability for distributed implementation and the enabled scheduling performance. By controlling network operations at the same timescale as the corresponding dynamics, the proposed multi-timescale adaptation framework ensures long-term optimality while simultaneously addressing short-term dynamics. Additionally, this project includes an integrated, multi-level, multi-component education plan. The education activities will raise public awareness, improve student retention and participation of underrepresented groups in computing.