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

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

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.