Information Theory of Networks: A Deterministic Approach

网络信息论：确定性方法

• 批准号: 0830796
• 负责人: David Tse
• 金额: $ 35万
• 依托单位: University of California-Berkeley
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-01 至 2012-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0830796&HistoricalAwards=false
• 关键词: Information; Theory; Networks; Deterministic; Approach

Claude Shannon's point-to-point information theory is a basis for the design of all modern day communication systems, ranging from cellular communications, cable and DSL modems, statellite communications, compact disks, etc. Extending the theory from point-to-point communication to an entire network of communicating nodes is a holy grail of the communication field. It is expected that such an information theory of networks would have a significant impact for applications such as wireless and sensor networks. Yet, despite significant effort in the past 40 years, only isolated cases have been solved and there is still limited understanding of central issues such as interference, cooperation, broadcast and distributed compression of correlated information.This research advocates a new general approach to attack network information theory problems. The new approach involves three steps: 1) approximate the noisy network with an appropriately chosen deterministic model which focuses on the interaction between the various signals rather than the noise; 2) analyze the analytically simpler deterministic model; 3) translate the insight into finding approximately optimal strategy for the original noisy network with guaranteed performance bound. Significant progress on several canonical long-standing open problems shows the power of the approach: 1) capacity region of the two-user Gaussian interference channel to within 1 bit/s/Hz per user; 2) capacity of the Gaussian (single-node) relay channel to within 1 bit/s/Hz; 3) capacity of the Gaussian relay network with arbitrary number of relays to within constant gap independent of the SNR's of the links; 4) rate region of the Gaussian multiple description problem to within a constant gap independent of the target distortions of the users.

克劳德·香农的点对点信息理论是所有现代通信系统设计的基础，范围从蜂窝通信、电缆和DSL调制解调器、卫星通信、光盘等。将该理论从点对点通信扩展到整个通信节点网络是通信领域的圣杯。预计这种网络信息理论将对无线和传感器网络等应用产生重大影响。 然而，尽管在过去的40年中，重大的努力，只有孤立的情况下已经解决，仍然有有限的理解的中心问题，如干扰，合作，广播和分布式压缩相关的信息。新方法包括三个步骤：1）用适当选择的确定性模型来近似噪声网络，该模型关注各种信号之间的相互作用，而不是噪声; 2）分析分析更简单的确定性模型; 3）将洞察力转化为找到原始噪声网络的近似最优策略，并保证性能界限。几个典型的长期未决问题的重大进展显示了该方法的能力：1）双用户高斯干扰信道的容量范围在每用户1 bit/s/Hz以内; 2）高斯干扰信道的容量（单节点）中继通道在1位/秒/赫兹; 3）具有任意数目中继的高斯中继网络在恒定间隙内的容量与链路的信噪比无关; 4）将高斯多描述问题的速率域限制在一个与用户目标失真无关的恒定间隙内。