On MAC Scheduling and Packet Combination Strategies for Practical Random Network Coding
On MAC Scheduling and Packet Combination Strategies for Practical Random Network Coding
复制标题
DOI：
10.1109/icc.2007.591
复制
发表时间：
2007-06
期刊：
影响因子：
--
通讯作者：
E. Fasolo;M. Rossi;J. Widmer;M. Zorzi
中科院分区：
文献类型：
--
作者：
E. Fasolo;M. Rossi;J. Widmer;M. Zorzi
本文研究了在多跳无线网络中有效利用随机网络编码进行数据传输的实用算法。在过去的几年中，已经进行了大量的工作，以获得有关网络编码的分析结果。然而，直到最近，研究人员才开始在实际环境中利用理论研究结果。网络编码是一种新的数据传输模式，被证明是非常有效的。由于信道固有的广播性质，它特别适用于无线网络。即使以前的工作处理利用这些新技术的实际计划，许多问题的网络编码和信道接入机制的共存仍然没有解决。此外，还不清楚应该如何组合数据包，以便在吞吐量，延迟和能效方面获得最大的好处。我们的工作对这些方面进行了准确的调查。特别是，我们耦合几个MAC和调度方案与不同的网络编码策略，并通过广泛的NS2模拟比较。最后，我们提出了一种新的随机网络编码中数据包合并的定时策略。
The present paper investigates practical algorithms to efficiently exploit random network coding for data delivery in multi-hop wireless networks. In the past few years, a great deal of work has been carried out to derive analytical results about network coding. However, only recently have researchers started to utilize the theoretical findings in practical settings. Network coding is a new paradigm for data delivery which proved to be very efficient. It is particularly suitable for wireless networks due to the inherent broadcast nature of the channel. Even though previous work dealt with practical schemes exploiting these new techniques, many issues concerning the coexistence of network coding and channel access mechanisms are still unsolved. In addition, it is still unclear how packets should be combined in order to get the highest benefits in terms of throughput, delay, and energy efficiency. Our work presents an accurate investigation of these aspects. In particular, we couple several MAC and scheduling schemes together with different network coding strategies, and compare them via extensive ns2 simulation. Finally, we propose a new timing strategy for the combination of data packets in random network coding.