通信学报

• 学术论文 • 上一篇    下一篇

基于预测的机会式网络编码

刘外喜1,2,余顺争2,高鹰1,胡晓1   

  1. 1. 广州大学 电子信息工程系,广东 广州 510006;2. 中山大学 电子通信工程系,广东 广州 510006
  • 出版日期:2013-04-25 发布日期:2013-04-15
  • 基金资助:
    国家自然科学基金资助项目广东联合基金重点项目(U0735002);国家自然科学基金资助项目(60970146, 61202271);广东省自然科学基金资助项目(S2011040004068, S2012040007184)

Opportunistic Network coding based on prediction

  • Online:2013-04-25 Published:2013-04-15
  • Supported by:
    NSFC-Guangdong Joint Funds (U0735002), The National Natural Science Foundation of China (60970146, 61202271), The Natural Science Foundation of Guangdong province (S2012040004068, S2012040007184)

摘要: 针对理论网络编码在实际应用上的缺陷,以及现有机会式网络编码完全依赖于消息偷听导致应用场合的局限性,以完全不同于网络编码优化问题的思路,提出了基于预测的机会式网络编码的方法。其主要思想是:基于网络流量的自相似性,利用EMD(empirical mode decomposition, 经验模式分解)和ARMA(自回归滑动平均)预测下一个报文的到达时间,综合计算编码时间、为了编码而等待的时间、传输时间等要素,从而决定是否编码。推导出了网络编码在不同情况下要实现吞吐量正增益可以等待的时间上界。仿真实验结果显示,在吞吐量上,提出的方法相对于理论网络编码平均提高15%左右,相对于当前的存储转发平均提高21%左右。在提高吞吐量的基础上,提出方法也可有效地降低网络的能量消耗。

Abstract: Since pure theory network coding had some drawbacks in practical network, however current opportunistic network coding fully depends on overheard information. Thus, in a radically different way from network coding optimization, a novel opportunistic network coding scheme was proposed which was based on prediction (ONCP). The main idea of ONCP was:firstly, arrival time of next packet in a node was predicted for the self-similarity of network traffic; secondly, encoding time, waiting time for coding, transmission time and other factors were taken into account together to determine whether this packet was coded in this node. A theorem—maximum waiting time for was proved network coding in order to obtain throughput gain. Simulation results show that ONCP improves throughput by 15% compared to pure theory network coding and by 21% compared to traditional store-forward. ONCP can also effectively reduce energy con-sumption while improving throughput.

No Suggested Reading articles found!