CAREER: Wireless Network Coding: Analysis, Complexity, and Algorithms

职业：无线网络编码：分析、复杂性和算法

• 批准号: 0954153
• 负责人: Alexander Sprintson
• 金额: $ 40万
• 依托单位: Texas A&M Engineering Experiment Station
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-01-15 至 2015-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0954153&HistoricalAwards=false
• 关键词: CAREER; Wireless; Network; Coding; Analysis

This project aims at transformational approaches for the design and analysis of efficient and reliable network coding schemes for wireless networks. The network coding technique has a significant potential for improving the throughput, reliability, and security of wireless networks by taking advantage of the broadcast nature of wireless medium. The research focuses on a broad range of network coding problems that arise in the context of single and multi- hop wireless networks and develops a new integrative methodology for analyzing fundamental performance characteristics of wireless network coding schemes. The goals of this research include design and analysis of efficient algorithms as well as development of novel routing and scheduling protocols and physical-layer network coding schemes.The project includes two major thrusts. The first thrust focuses on single-hop connections and considers a broad range of scenarios in which a several wireless nodes are collaborating to exchange information and perform a joint computational task. The second thrust focuses on multi-hop wireless networks and provides methodology for increasing the number of coding opportunities through efficient routing, scheduling, and congestion-control protocols. This project will significantly advance the state of the art by developing analytical tools, algorithms, and design methodology for wireless network coding systems. The methodology developed for this project will lead to improved performance of wireless systems and contribute to their overall maturity. The research outcomes of this project will be broadly disseminated to academic and industrial communities.

该项目旨在为无线网络设计和分析高效可靠的网络编码方案的转换方法。 网络编码技术利用无线媒体的广播特性，在提高无线网络的吞吐量、可靠性和安全性方面具有巨大的潜力。该研究集中在单跳和多跳无线网络中出现的广泛的网络编码问题，并开发了一种新的综合方法来分析无线网络编码方案的基本性能特征。本研究的目标包括设计和分析有效的算法，以及开发新的路由和调度协议和物理层网络编码方案。第一个推力集中在单跳连接，并考虑了广泛的场景中，几个无线节点进行合作，以交换信息，并执行联合计算任务。第二个推力集中在多跳无线网络，并提供了方法，通过有效的路由，调度和调度控制协议，以增加编码的机会。该项目将通过开发无线网络编码系统的分析工具、算法和设计方法来显著推进最先进的技术水平。为这个项目开发的方法将导致无线系统的性能提高，并有助于其整体成熟度。该项目的研究成果将广泛传播给学术界和工业界。