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

在无线网络传感和控制系统中，信息传递必须是可靠的和实时的。考虑到计算概率路径延迟的基本问题是np困难的，这种设计挑战需要新的消息传递模型和分布式协议，这些模型和协议可以本地准确地处理干扰。本项目以单跳传输调度和多跳时空数据流控制为重点，提出了两个主要研究任务：1)研究基于物理比k （PRK）干扰模型的在线模型实例化的控制理论方法，解决大干扰范围和各向异性、非对称无线通信的挑战；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.