Network Capacity when Some Common Information Theoretic Assumptions Break Down

一些常见信息论假设失效时的网络容量

• 批准号: 1422511
• 负责人: Natasha Devroye
• 金额: $ 50万
• 依托单位: University of Illinois at Chicago
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-08-01 至 2018-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1422511&HistoricalAwards=false
• 关键词: Network; Capacity; when; Some; Common

The proposed research seeks to understand the impact of two common assumptions in multi-user information theory on the capacity region of networks: global codebook knowledge and global synchronism. Under these assumptions, sophisticated coding schemes and coordinated transmission strategies are possible. In distributed networks, as well as networks with a large number of nodes, maintaining synchronicity and keeping track of all users' codebooks may simply not be possible; in today's cellular networks this incurs a severe overhead. The goal of the proposed research is to understand, from an information theoretic perspectiv,e how relaxing these assumptions affects network performance in terms of capacity regions. The core of the proposed new technical approach lies in coding over discrete alphabets rather than by using standard Gaussian-like coding.Understanding from a fundamental perspective the impact of sharing codebooks and guaranteeing synchronism in networks is of direct relevance to improving communications in heterogeneous, distributed, WiFi, cellular, ad hoc military and first responder wireless networks of the present and future. Having accurate network capacity predictions for networks under more realistic assumptions not only acts as a benchmark for engineers building systems, but also provides guidelines on the tradeoffs between acquiring codebooks or synchronism and the corresponding capacity regions. The results may prove that codebook knowledge or synchronism may not be as vital as one might suspect if one tailors transmission schemes properly, which could have dramatic impact on the design of wireless networks. The results of this research are expected to be of immediate as well as far-reaching use to private and public sectors alike.

建议的研究旨在了解两个共同的假设，多用户信息理论的网络容量区域的影响：全球码本知识和全球同步。在这些假设下，复杂的编码方案和协调传输策略是可能的。在分布式网络以及具有大量节点的网络中，保持同步性和跟踪所有用户的码本可能根本不可能;在当今的蜂窝网络中，这会导致严重的开销。所提出的研究的目标是了解，从信息理论的角度来看，如何放松这些假设影响网络性能的容量区域。所提出的新技术方法的核心在于通过离散字母进行编码，而不是使用标准的类高斯编码。从基本的角度理解共享码本和保证网络同步的影响，对于改善现在和未来的异构、分布式、WiFi、蜂窝、自组织军事和第一响应者无线网络中的通信具有直接的相关性。在更现实的假设下对网络进行准确的网络容量预测不仅可以作为工程师构建系统的基准，而且还可以为获取码本或同步与相应容量区域之间的权衡提供指导。结果可以证明，码本知识或同步可能不像人们可能怀疑的那样重要，如果适当地定制传输方案，这可能对无线网络的设计产生巨大影响。 这项研究的结果预计将对私营和公共部门都有直接和深远的用途。