CIF: Small: A Stochastic Approximation Approach to Network Communications with Feedback

CIF：小：带反馈的网络通信的随机近似方法

• 批准号: 0916716
• 负责人: J Nicholas Laneman
• 金额: $ 38.12万
• 依托单位: University of Notre Dame
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-01 至 2013-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0916716&HistoricalAwards=false
• 关键词: CIF; Small; Stochastic; Approximation; Approach

Communication across networks with feedback and relays is an important, challenging, and largely open problem in information and communication theory. Systematic and scalable communication algorithms will enhance reliability, decrease coding complexity or delay, impart robustness to communication schemes by exploiting diversity, and in some cases increase the achievable communication rates. Since all modern communication systems employ multiple feedback mechanisms, a better understanding of communication feedback is imperative.This research focuses on a deeper study of this topic by viewing it through the lenses of consensus algorithms and more general stochastic approximation algorithms. This approach yields scalable and robust algorithms for cases of extreme relevance to modern communication systems, e.g., network scenarios with noisy feedback. A confluence of problems, techniques and tools from information theory and distributed dynamic systems are utilized, with a potential transformative impact on both fields. In addition to analytical techniques and simulations, the team also utilizes facilities and experience realizing novel communication algorithms in a wireless network testbed based upon software-defined radios.Any impact on the problem of communication across networks with noisy feedback will have immediate applications to most modern communication systems. Moreover, this research furthers the unification of the two aspects and research communities relevant to a more general information theory - one that considers both the transmission of data (classical information theory), as well as its utilization (classical dynamical systems). An emphasis on organizing special sessions in conferences, offering new graduate courses, including undergraduates in the experimental research, mentoring minority students, and furthering outreach to high school students interested in engineering is an integral part of the project.

与反馈和继电器之间的跨网络交流是信息和通信理论中的重要，具有挑战性且在很大程度上开放的问题。系统的和可扩展的通信算法将提高可靠性，降低编码复杂性或延迟，通过利用多样性来赋予通信方案的鲁棒性，并在某些情况下提高可实现的通信率。由于所有现代沟通系统都采用多种反馈机制，因此必须更好地理解沟通反馈。这项研究重点是通过通过共识算法和更一般的随机近似算法查看该主题的更深入研究该主题。对于与现代通信系统的极端相关性，例如具有嘈杂的反馈的网络方案，这种方法可产生可扩展且可靠的算法。利用了信息理论和分布式动态系统的问题，技术和工具的汇合，对这两个领域都有潜在的变革性影响。除了分析技术和仿真外，该团队还利用设施并经验实现基于软件定义的无线电的无线网络测试中的新型通信算法。任何对具有嘈杂反馈的网络通信问题的影响都会在大多数现代现代通信系统中立即应用。此外，这项研究进一步促进了与更一般信息理论相关的两个方面和研究社区的统一，该理论既考虑数据的传输（经典信息理论）及其利用率（经典动力学系统）。强调在会议上组织特殊会议，提供新的研究生课程，包括实验研究中的本科生，指导少数群体学生，并向对工程学感兴趣的高中学生进一步推进，这是该项目不可或缺的一部分。