CIF: Small: Collaborative Research: Exploring Synergies of Multi-State Networks

该项目的目标是对多状态通信网络的协同收益进行全面研究，并制定可以利用它们的策略。该项目分为三个互补的重点，重点是1)动态渠道，2)动态渠道知识，3)混合渠道知识。第一个重点是寻求利用频道变化的方法，从无限视界上的简单和最佳联合编码方案开始，从实践的角度来看，导致有限视界上的有效编码方案，从理论的角度来看，对于静态设置难以处理的网络的信息论见解的替代规范模型。第二个要点寻求利用渠道知识的交替模式的方法，这些模式要么是由渠道动态自然产生的，要么是通过不同用户群体的交替反馈来故意强化的，以确定随着时间推移传播的最有效的渠道知识形式。第三个要点探讨了如何利用不同形式的信道知识的同时可用性，这些知识以前只是孤立地研究过，因此与相互不兼容的编码方案有关。随着现有的无线网络努力跟上日益移动和信息依赖社会的爆炸式数据速率需求，发现扩大下一代系统吞吐量的新机会势在必行。任何此类努力都必须应对无线网络的巨大复杂性，例如时变衰落、动态网络状态以及跨用户的多种形式的网络状态信息的可用性。经典的方法是孤立地研究这些网络的基本元素：将一个基本的多状态网络分解为其组成状态，并单独研究每个状态。这种简化的动机通常来自传统的智慧：1)单独研究每个元素比一起研究它们更容易；2)单独理解每个元素将导致对它们的集体行为的理解。令人惊讶的是，最近的研究表明，这种智慧可能在两方面都具有误导性：多状态网络通常不仅更容易处理、更实用、更有洞察力，而且还显示出通过对组成状态的孤立研究无法获得的显著协同收益。通过将焦点从静态模型转移到动态模型，所提出的研究将促进我们对无线干扰网络的信息论限制的理解，其中静态设置的顽固性长期阻碍了进展。因为跨多个状态的联合编码通常更简单、更深刻、更实用，它将使信息理论的结果更接近实践。对多个状态的联合考虑将为适当核算管理费用和渠道知识的好处提供基础。这些研究工作还得到了外联工作的补充，包括传统活动的混合，如在国际会议和暑期学校上辅导课，以及新颖的冒险，如出版一本关于干扰管理的电子书。

The objective of this project is to undertake a comprehensive study of synergistic gains for multi-state communication networks and develop strategies that can exploit them. The project is organized into three complementary thrusts, focusing on 1) dynamic channels, 2) dynamic channel knowledge, and 3) mixed channel knowledge. The first thrust seeks ways to exploit channel variations starting with simple and optimal joint coding schemes over infinite horizons and leading, from a practical perspective, to efficient coding schemes over finite horizons, and, from a theoretical perspective, to alternative canonical models for information-theoretic insights into networks where the static setting has been intractable. The second thrust seeks ways to exploit alternating patterns of channel knowledge, either arising naturally out of channel dynamics or deliberately enforced through alternating feedback from different groups of users, to identify the most efficient forms of channel knowledge spread over time. The third thrust explores ways to exploit the simultaneous availability of distinct forms of channel knowledge, that have previously been studied only in isolation, and are therefore associated with coding schemes that are mutually incompatible.With existing wireless networks struggling to keep up with the exploding data rate demands of an increasingly mobile and information-dependent society, it is imperative to uncover new opportunities for expanding the throughputs of next-generation systems. Any such effort must grapple with the enormous complexity of wireless networks, such as time-varying fading, dynamic network states, and the availability of many forms of network state information across users. The classical approach is to study the essential elements of these networks in isolation: decomposing a fundamentally multi-state network into its constituent states and studying each state individually. The motivation for this reduction typically comes from the conventional wisdom that 1) studying each element in isolation is easier than studying them together, and 2) understanding each element individually will lead to an understanding of their collective behavior. Surprisingly, recent work has shown that this wisdom can be misleading on both counts: multi-state networks are often not only more tractable, practical, and insightful, but also demonstrate significant synergistic gains that are not accessible through isolated studies of the constituent states. By shifting the focus from static to dynamic models, the proposed research will advance our understanding of information-theoretic limits of wireless interference networks where the intractability of the static setting has long stunted progress. Because joint coding across multiple states is often simpler, more insightful, and practical, it will bring the information-theoretic results closer to practice. A joint consideration of multiple states will provide the foundation for proper accounting of the overheads and benefits of channel knowledge. These research efforts are complemented by outreach efforts that include a mixture of traditional activities, such as tutorials at international conferences and summer schools, and novel ventures, such as the publication of an e-book on interference management.