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.

香农的杰作《通信的数学理论》（1948）是通信史上最有影响力的著作之一。在这项开创性的工作中，香农描述了点对点信道上可靠通信的基本限制，并提供了实现它的架构系统设计。将这一理论扩展到网络环境一直是过去几十年信息论中最大的挑战之一。这一领域的进展预计将为未来分布式无线网络（例如自组织网络）的设计带来重大突破。 到目前为止，大多数研究工作都使用香农用于点对点通道的相同通用性和准确性来解决这个问题。然而，事实证明，满足这样的标准是极其困难的，以至于大多数基础网络的容量仍然未知。这项研究通过提出一种新方法克服了先前工作的局限性，该方法基于改变焦点来寻求近似解，并保证与最优性的差距。这种方法的核心是开发简单的、确定性的信道模型，捕获无线介质的主要特征，并用于近似更复杂的模型。基于 PI 的最新结果，这项工作开发了一个统一的框架，以利用这种强大的方法来 1) 近似无线网络的容量； 2）研究不完整的网络知识对能力的影响； 3）设计对对手具有鲁棒性的协议； 4) 利用最新的物理层编码技术进行跨层协议设计。该项目还包括以提供教程和组织研讨会的形式向妇女和代表性不足的少数群体开展重要的外展计划。