CAREER: Breaking the Barriers in Wireless Network Information Theory: A Deterministic Approach

职业：打破无线网络信息理论的障碍：确定性方法

• 批准号: 1408639
• 负责人: Amir Avestimehr
• 金额: $ 22.64万
• 依托单位: University of Southern California
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-01-01 至 2017-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1408639&HistoricalAwards=false
• 关键词: CAREER; Breaking; Barriers; Wireless; Network

Shannon's masterpiece, A Mathematical Theory of Communication (1948), is one of the most influential works in the history of communications. In this seminal work, Shannon characterized the fundamental limit for reliable communication over point-to-point channels and provided the architectural system design for achieving it. Extending this theory to network setting has been one of the greatest challenges in information theory over the past few decades. Progress in this area is expected to produce significant breakthrough in the design of distributed wireless networks of the future, such as ad-hoc networks. So far, most research efforts have approached this problem using the same generality and accuracy used by Shannon for point-to-point channels. However, meeting such a standard has proven to be extremely difficult, to the extent that the capacity of most basic networks is still unknown.This research overcomes the limitations of prior work by presenting a new approach, which is based on changing the focus to seek approximate solutions accompanied by guarantees on the gap to optimality. At the heart of this approach is the development of simple, deterministic channel models that capture the main features of the wireless medium, and are utilized to approximate more complex models. Building on recent results of the PI, the work develops a unified framework to utilize this powerful approach to 1) approximate the capacity of wireless networks; 2) study the impact of incomplete network knowledge on the capacity; 3) design protocols that are robust against adversaries; and 4) utilize recent physical layer coding techniques for cross-layer protocol design. The project also includes significant outreach program to women and under-represented minorities in the form of presenting tutorials and organizing workshops.

香农的代表作《通信的数学理论》（A Mathematical Theory of Communication，1948）是通信史上最有影响力的著作之一。在这项开创性的工作中，香农描述了点对点信道上可靠通信的基本限制，并提供了实现它的体系结构系统设计。在过去的几十年里，将这一理论扩展到网络环境一直是信息理论中最大的挑战之一。这一领域的进展有望在未来分布式无线网络（如ad-hoc网络）的设计中产生重大突破。 到目前为止，大多数研究工作都使用香农用于点对点通道的相同通用性和准确性来解决这个问题。然而，满足这样的标准已被证明是非常困难的，在某种程度上，最基本的网络的容量仍然是unknowed.This研究克服了现有工作的局限性，提出了一种新的方法，这是基于改变焦点，寻求近似的解决方案，伴随着保证差距的最优性。这种方法的核心是开发简单的、确定性的信道模型，这些模型捕获无线介质的主要特征，并用于近似更复杂的模型。基于PI的最新结果，该工作开发了一个统一的框架，以利用这种强大的方法来1）近似无线网络的容量; 2）研究不完整的网络知识对容量的影响; 3）设计对对手具有鲁棒性的协议; 4）利用最新的物理层编码技术进行跨层协议设计。该项目还包括针对妇女和代表性不足的少数民族的重要外联方案，其形式是提供辅导和组织讲习班。