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

无线技术已经成为部署通信网络的低成本和无基础设施的方法，并激发了广泛的应用，例如用于公共安全的无线网状网络，用于无人监视的无线传感器网络以及用于事故警报的车载网络。这些应用中的许多需要有效的延迟控制所需的性能，然而，这是在无线网络设计中最困难的问题之一，由于无线通信的固有弱点，如有限的带宽，信道衰落，和interference.In过去的几年中，在无线网络研究的一个重大突破已经利用优化理论和随机网络理论的力量进行网络设计。然而，这些进步对通信延迟（或延迟）几乎没有什么启示，因为焦点几乎完全集中在长期吞吐量上。这个项目采取了大胆的一步，打破了今天的吞吐量第一的心态，并拥抱一个面向延迟的方法，延迟是一个主要的设计目标，而不是吞吐量为导向的设计的副产品。 该项目的预期成果包括：（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.