CAREER: Meeting Deadlines: Theories and Algorithms to Support Delay Constrained Communication in Wireless Networks

无线技术已经成为一种低成本和无基础设施的通信网络部署方法，并激发了广泛的应用，如用于公共安全的无线网状网络，用于无人监视的无线传感器网络，以及用于事故预警的车载网络。许多这些应用需要有效的延迟控制以达到预期的性能，然而，由于无线通信的固有弱点，如有限的带宽，信道衰落和干扰，这是无线网络设计中最困难的问题之一。在过去的几年中，无线网络研究的一个重大突破是利用优化理论和随机网络理论的力量进行网络设计。然而，这些进步对通信延迟（或延迟）的影响很小，因为重点几乎完全放在长期吞吐量上。这个项目迈出了大胆的一步，打破了今天吞吐量第一的心态，并采用了面向延迟的方法，其中延迟是主要的设计目标，而不是面向吞吐量的设计的副产品。该项目的预期结果包括：(i)量化无线网络基本延迟和吞吐量限制的新网络理论；（ii）转换算法（跨越多个网络层及其交互的功能），针对需要延迟保证的通信进行了优化；（iii）分布式和低复杂性的实现。从理论上讲，该项目将导致无线网络服务质量控制的随机分析和优化的结合。实际上，该项目将产生支持延迟约束应用的转换算法。

Wireless technology has emerged as a low-cost and infrastructure-free method to deploy communication networks and has inspired a wide range of applications such as wireless mesh networks for public safety, wireless sensor networks for unmanned surveillance, and vehicular networks for accident warnings. Many of these applications require effective delay control for desired performance, which, however, is one of the most difficult problems in wireless network design due to the inherent weaknesses of wireless communication such as limited bandwidth, channel fading, and interference.In the past few years, a major breakthrough in wireless network research has been to harness the power of optimization theory and stochastic network theory for network design. These advances, however, shed little light on communication latency (or delay) because the focus is almost exclusively on the long-term throughput. This project takes a bold step to break away from today's throughput-first mentality, and embraces a delay-oriented approach where delay is a primary design objective, not a byproduct of throughput-oriented designs. The expected results of this project include: (i) new network theories that quantify fundamental delay and throughput limits of wireless networks; (ii) transformative algorithms (functionalities spanning multiple network layers and their interactions) that are optimized for communications requiring delay guarantees; and (iii) distributed and low-complexity implementations. Theoretically, this project will lead to a union of stochastic analysis and optimization for quality of service control in wireless networks. Practically, this project will produce transformative algorithms for supporting delay constrained applications.