CAREER: Theoretical Foundations for Wireless Network Algorithm Design: Satisfying Short-Term and Long-Term Application Requirements

被设想为形成许多未来通信系统的骨干的多跳无线网络：通常受到限制性的和不可预测地改变的资源约束;需要使用低复杂度和可扩展的操作来操作;设想为基本应用提供一系列长期（例如，吞吐量贪婪的、长持续时间的应用）到短期（例如，延迟敏感的、短持续时间的应用）要求。然而，有一个巨大的差距，在我们的理解如何设计无线网络控制器在这样恶劣的条件下，可以有效地服务于不同的应用程序，特别是那些有不同程度的延迟sensitivity.This研究填补了这一空白，通过开发一个严格的理论基础，有条不紊地设计通信策略，有效地支持一般多跳无线网络中的不同应用程序。为此，它首先揭示了几个未探索的设计选择，包括服务纪律，流量塑造策略，延迟意识的决策，实现应用性能的显着影响。然后，它系统地利用这些新的设计维度，通过在非凸优化，随机网络控制和随机/近似算法中开发新的方法和数学工具，优化服务于延迟相关的短期和吞吐量相关的长期应用需求。该项目中开发的见解和数学工具预计将在为明天的网络设计高效的通信协议方面发挥重要作用，这些网络服务于具有一系列延迟敏感性和吞吐量要求的重要服务（医疗保健，救援行动，安全，自动控制等）。该协会还将受益于该项目在培训未来工程师和研究人员方面的教育。

Multi-hop wireless networks that are envisioned to form the backbone of many future communication systems are: typically subject to restrictive and unpredictably changing resource constraints; required to operate using low complexity and scalable operations; envisioned to serve essential applications with a range of long-term (e.g. throughput-greedy, long-duration applications) to short-term (e.g. delay-sensitive, short-duration applications) requirements. Yet, there is a huge gap in our understanding of how to design wireless network controllers operating under such harsh conditions that can efficiently serve diverse applications, especially those that have various degrees of delay sensitivities.This research fills this gap by developing a rigorous theoretical foundation for the methodical design of communication strategies for effectively supporting diverse applications in general multi-hop wireless networks. To that end, it first reveals the significant impact of several unexplored design choices, including the service discipline, traffic shaping strategy, and delay-aware decision making, on the achieved application performances. Then, it systematically exploits these new design dimensions for optimally serving both delay-related short-term and throughput-related long-term application requirements by developing new approaches and mathematical tools within non-convex optimization, stochastic network control, and randomized/approximate algorithms. The insights and mathematical tools developed within this project are expected to play an instrumental role in the design of efficient communication protocols for tomorrow's networks serving vital services with a range of delay sensitivities and throughput requirements (in health-care, rescue operations, security, automated control, etc.). The society will also benefit from the educational aspects of the project in the training of future engineers and researchers.