XORs in the Air: Practical Wireless Network Coding
XORs in the Air: Practical Wireless Network Coding
复制标题
DOI：
10.1145/1159913.1159942
复制
发表时间：
2006-08
期刊：
影响因子：
--
通讯作者：
S. Katti;Hariharan Rahul;Wenjun Hu;D. Katabi;M. Médard;J. Crowcroft
中科院分区：
文献类型：
--
作者：
S. Katti;Hariharan Rahul;Wenjun Hu;D. Katabi;M. Médard;J. Crowcroft
本文提出了 COPE，一种无线网状网络的新架构。除了转发数据包之外，路由器还对来自不同来源的数据包进行混合（即编码），以增加每次传输的信息内容。我们证明，智能混合数据包可以提高网络吞吐量。我们的设计植根于网络编码理论。先前有关网络编码的工作主要是理论性的，并且重点关注组播流量。本文旨在将理论与实践联系起来；它解决了单播流量、动态和潜在突发流的常见情况，以及当前网络堆栈中网络编码集成所面临的实际问题。我们在 20 节点无线网络上评估我们的设计，并讨论无线网络编码的第一个测试台部署的结果。结果表明，在转发层使用 COPE，无需修改路由和更高层，即可提高网络吞吐量。根据流量模式、拥塞程度和传输协议，增益从百分之几到几倍不等。
This paper proposes COPE, a new architecture for wireless mesh networks. In addition to forwarding packets, routers mix (i.e., code) packets from different sources to increase the information content of each transmission. We show that intelligently mixing packets increases network throughput. Our design is rooted in the theory of network coding. Prior work on network coding is mainly theoretical and focuses on multicast traffic. This paper aims to bridge theory with practice; it addresses the common case of unicast traffic, dynamic and potentially bursty flows, and practical issues facing the integration of network coding in the current network stack. We evaluate our design on a 20-node wireless network, and discuss the results of the first testbed deployment of wireless network coding. The results show that using COPE at the forwarding layer, without modifying routing and higher layers, increases network throughput. The gains vary from a few percent to several folds depending on the traffic pattern, congestion level, and transport protocol.