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、蜂窝网络、当前和未来的临时军事和急救无线网络。在更现实的假设下对网络进行准确的网络容量预测不仅可以作为构建系统的工程师的基准，而且还可以为获取码本或同步性与相应容量区域之间的权衡提供指导。结果可能证明，如果正确调整传输方案，码本知识或同步性可能并不像人们想象的那么重要，这可能对无线网络的设计产生巨大影响。这项研究的结果预计将对私营和公共部门产生直接且深远的影响。