CAJ | 학술논문

针对理论网络编码在实际应用上的缺陷,以及现有机会式网络编码完全依赖于消息偷听导致应用场合的局限性,以完全不同于网络编码优化问题的思路,提出了基于预测的机会式网络编码的方法.其主要思想是:基于网络流量的自相似性,利用 EMD(经验模式分解)和 ARMA(自回归滑动平均)预测下一个报文的到达时间,综合计算编码时间、为了编码而等待的时间、传输时间等要素,从而决定是否编码.推导出了网络编码在不同情况下要实现吞吐量正增益可以等待的时间上界.仿真实验结果显示,在吞吐量上,提出的方法相对于理论网络编码平均提高15%左右,相对于当前的存储转发平均提高21%左右.在提高吞吐量的基础上,提出方法也可有效地降低网络的能量消耗.
침대이론망락편마재실제응용상적결함,이급현유궤회식망락편마완전의뢰우소식투은도치응용장합적국한성,이완전불동우망락편마우화문제적사로,제출료기우예측적궤회식망락편마적방법.기주요사상시:기우망락류량적자상사성,이용 EMD(경험모식분해)화 ARMA(자회귀활동평균)예측하일개보문적도체시간,종합계산편마시간、위료편마이등대적시간、전수시간등요소,종이결정시부편마.추도출료망락편마재불동정황하요실현탄토량정증익가이등대적시간상계.방진실험결과현시,재탄토량상,제출적방법상대우이론망락편마평균제고15%좌우,상대우당전적존저전발평균제고21%좌우.재제고탄토량적기출상,제출방법야가유효지강저망락적능량소모.
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 optimi-zation, 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 cod-ing 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 consumption while improving throughput.