Optimized Multipath Network Coding in Lossy Wireless Networks

Optimized Multipath Network Coding in Lossy Wireless Networks
复制标题

DOI:
10.1109/jsac.2009.090605
复制
发表时间:
2009-06
期刊:
2008 The 28th International Conference on Distributed Computing Systems
影响因子:
--
通讯作者:
Xinyu Zhang;Baochun Li
Xinyu Zhang;Baochun Li
中科院分区:
其他
文献类型:
--
作者:
Xinyu Zhang;Baochun Li

文献摘要

被引文献

相似文献

网络编码已经成为解决传统传输模式难以解决的一系列问题的重要方法。最近的工作网络编码包括大量的优化为基础的协议,但主要是有线多播网络。在本文中,我们考虑最大限度地提高网络编码的好处单播会话在有损无线环境中。我们提出了优化的多路径网络编码(OMNC),速率控制和路由协议,大大提高了有损耗的无线网络的吞吐量。OMNC采用多条路径将编码后的数据包推送到目的节点,并使用广播MAC在相邻节点之间传递数据包。编码和广播速率分配给发射机的分布式优化算法,最大限度地提高了路径分集的优势,同时避免拥塞。在仿真实验平台上进行了大量的实验,我们发现OMNC比传统的最佳路径路由协议和现有的网络编码多路径路由协议实现了显着的吞吐量提高。
Network coding has been a prominent approach to a series of problems that used to be considered intractable with traditional transmission paradigms. Recent work on network coding includes a substantial number of optimization based protocols, but mostly for wireline multicast networks. In this paper, we consider maximizing the benefits of network coding for unicast sessions in lossy wireless environments. We propose Optimized Multipath Network Coding (OMNC), a rate control and routing protocol that dramatically improves the throughput of lossy wireless networks. OMNC employs multiple paths to push coded packets to the destination, and uses the broadcast MAC to deliver packets between neighboring nodes. The coding and broadcast rate is allocated to transmitters by a distributed optimization algorithm that maximizes the advantage of path diversity while avoiding congestion. With extensive experiments on an emulation testbed, we find that OMNC achieves significant throughput improvement over traditional best path routing protocols, and existing multipath routing protocols with network coding.