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

多输入多输出（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.