NeTS: Small: Collaborative Research: Maximizing Network Capacity in Multihop Wireless MIMO Networks

多输入多输出（MIMO）技术通过利用空间多路复用、干扰抑制和空间分集，提供了一种在不需要额外频谱的情况下提高网络容量的方法。在过去的十年里，它受到了工业界和学术界研究人员的广泛关注，现在已经成为几乎所有新兴无线标准的关键组成部分。尽管多跳无线MIMO网络有着巨大的前景和广泛的关注，但目前尚缺乏一个严格的算法理论框架来最大化多跳无线MIMO网络的网络容量。本课题建立了多跳无线MIMO网络容量最大化的计算硬度和逼近硬度，并开发了性能良好的实用逼近算法。本课题采用多面体方法构造多跳无线MIMO网络的各种多项式近似容量子区域。这些近似容量子区域不仅是实现多跳无线MIMO网络容量最大化的算法基础，也是未来多跳无线MIMO网络跨层设计和优化的基础。它们也是理论计算机科学社区和整个通信社区的独立兴趣。本项目为研究生提供奖学金，并为有实力的多跳无线网络论文提供研究课题。该项目的研究成果不仅将通过期刊和会议论文集传播给专业研究人员，而且还将纳入大四本科生和研究生的课堂讲稿中。

Multiple-input multiple-output (MIMO) technology provides a means of boosting network capacity without requiring additional spectrum by exploiting spatially multiplexing, interference suppression, and spatial diversity. It has received widespread attention over the past decade from both industry and academic researchers, now forming a key component of nearly all emerging wireless standards. Despite the huge promise and considerable attention, a rigorous algorithm-theoretic framework for maximizing network capacity in multihop wireless MIMO networks is missing in the state of the art. This project establishes both the computational hardness and approximation hardness of maximizing network capacity in multihop wireless MIMO networks, and develops practical approximation algorithms with provably good performance. A polyhedral approach is taken by the project to construct various polynomial approximate capacity subregions of multihop wireless MIMO networks. These approximate capacity subregions not only are the algorithmic foundation of maximizing network capacity in multihop wireless MIMO networks, but also serve as a basis for interesting future projects on cross-layer design and optimizations in multihop wireless MIMO networks. They are also of independent interest to the theoretical computer science community and communications community at large. This project provides scholarships to graduate students and offers research topics for strong dissertation works on multihop wireless networks. The outcome of this project will not only be disseminated to the professional researchers through journals and conference proceedings, but also be integrated into the lecture notes targeted for senior undergraduate students and graduate students.