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.

该项目旨在针对无线网络的高效和可靠网络编码方案设计和分析的转型方法。 网络编码技术通过利用无线介质的广播性质来改善无线网络的吞吐量，可靠性和安全性。该研究重点是在单个和多跳无线网络的背景下出现的广泛网络编码问题，并开发了一种新的集成方法，用于分析无线网络编码方案的基本性能特征。这项研究的目标包括设计和分析有效算法，以及开发新颖的路由和调度协议和物理层网络编码方案。该项目包括两个主要推力。第一个推力重点是单跳连接，并考虑了广泛的方案，其中几个无线节点正在协作以交换信息并执行联合计算任务。第二个推力集中在多跳线无线网络上，并通过有效的路由，调度和拥堵控制协议提供了增加编码机会数量的方法。该项目将通过开发无线网络编码系统的分析工具，算法和设计方法来大大推动最新技术。为该项目开发的方法将导致无线系统的性能提高，并有助于其整体成熟度。该项目的研究成果将广泛传播到学术和工业社区。