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.

拟议的研究试图了解多用户信息理论对网络能力区域的两个共同假设的影响：全球代码书知识和全球同步。在这些假设下，可以实现复杂的编码方案和协调的传输策略。在分布式网络以及具有大量节点的网络中，保持同步性并跟踪所有用户的代码簿可能根本不可能；在当今的蜂窝网络中，这会导致严重的开销。拟议研究的目的是从信息理论的角度理解这些假设如何在容量区域中影响网络性能。拟议的新技术方法的核心在于在离散字母上编码，而不是使用标准的高斯式编码。从基本角度来看，共享代码簿和保证网络中的同步的影响与在异构，分布式，蜂窝，蜂窝，无用的无线网络和无线网络中改善沟通的联系是直接相关的。在更现实的假设下，对网络具有准确的网络容量预测不仅是工程师建筑系统的基准，而且还提供了有关获取代码簿或同步性和相应能力区域之间权衡的指南。结果可能证明，如果正确调整传输方案，这可能会对无线网络的设计产生巨大影响，那么代码书知识或同步可能并不像人们怀疑的那样至关重要。这项研究的结果预计将是直接的，并且对私营部门和公共部门的影响很高。