Network Coding Based Multicast in Multi-channel Multi-radio Wireless Mesh Networks

组播是一种以高效的方式将信息从源同时传递到一组目的地的通信形式。许多重要的应用需要多播通信，例如股票报价、财务数据、账单记录、软件、报纸、按次付费电影的分发;音频/视频会议;远程学习;以及分布式在线游戏。无线网状网络是一种新兴的技术，它能够实现无线自组织网络的廉价和快速部署，该网络提供从一台计算机到另一台计算机或到互联网的多跳无线连接。无线网状网络（WMN）支持许多重要的应用，诸如农村地区的因特网接入供应、市政和大城市联网、用于紧急和灾难恢复的自组织联网、安全监视以及公共交通系统中的信息服务。在单信道WMN中，整体网络吞吐量受到来自相同信道（频带）上的无线网状路由器的并发传输的干扰的限制。提高聚合网络吞吐量的最有效的方法之一是向WMN添加更多的信道，并使用具有多个无线电（天线）的路由器来支持不同信道上的并发传输。为了进一步提高网络吞吐量，网络编码，它允许路由器联合收割机组合成一个单一的传输多个数据包，已被证明是一个有前途的技术。 在这项研究计划中，我们研究的问题，基于网络编码的多播（NetCoM）在多信道多无线电（MCMR）WMN，涵盖理论和实践方面的问题。 具体目标包括性能建模和评估，路由，信道分配，服务质量提供，流量/拥塞控制和可靠的组播。拟议的研究计划的目标成果包括网络编码理论的新成果，NetCoM性能的深入了解，NetCoM实现MCMR WMN高吞吐量的实用算法和协议，更广泛地部署组播服务，以及无线网状网络技术的技术进步。

Multicast is a form of communication that delivers information from a source to a group of destinations simultaneously in an efficient manner. Many important applications require multicast communications such as distribution of stock quotes, financial data, billing records, software, newspapers, pay-per-view movies; audio/video conference; distance learning; and distributed online games. Wireless mesh networking is an emerging technology that enables inexpensive and quick deployments of wireless ad-hoc networks that provide multi-hop wireless connectivity from one computer to another or to the Internet. Wireless mesh networks (WMNs) support many important applications such as Internet access provisioning in rural areas, municipal and metropolitan networking, ad hoc networking for emergency and disaster recovery, security surveillance, and information services in public transportation systems. In a single-channel WMN, the overall network throughput is limited by interferences from concurrent transmissions of wireless mesh routers on the same channel (band of frequencies). One of the most effective approaches to enhance the aggregate network throughput is to add more channels to a WMN and use routers with multiple radios (antennas) to support concurrent transmissions on different channels. To further increase the network throughput, network coding, which allows a router to combine multiple packets into a single transmission, has been proven to be a promising technique. In this research program, we study the problem of NETwork COding based Multicast (NetCoM) in multi-channel multi-radio (MCMR) WMNs, covering both theoretical and practical aspects of the problem. Specific objectives include performance modeling and evaluation, routing, channel assignment, quality of service provisioning, flow/congestion control and reliable multicast. Targeted outcomes of the proposed research program include new results in network coding theory, deeper understanding of NetCoM performance, practical algorithms and protocols for NetCoM to achieve high throughput in MCMR WMNs, wider deployment of multicast services, and technical advances in wireless mesh networking technology.