|
|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
5 d% F; [' N7 K. m2 d( M" q
摘要:为提高单中继协作多播传输效率,本文提出一种基于最小集合覆盖的分类网络编码重传方案.该方案充分利用中继节点协作传输的优势,将接收端的丢包按中继节点的接收状态分为两类,并按类先后进行编码重传.在各类丢包内部,根据对应的状态反馈矩阵寻找编码机会生成编码包,并将编码包的选择过程抽象为集合覆盖问题,通过求最小集合覆盖使重传次数逼近最小值.此外,在不增加所得前类编码包数的前提下,利用两类丢包之间的编码机会进一步生成新编码包,以减少重传编码包数,从而提高重传效率.分析与仿真结果表明了该方案的有效性.4 g% H+ C+ H- C' i
5 x+ y0 t& x+ H, K: \1 l1 ^
关键词:网络编码;重传;调度;分类;集合覆盖
q* Z- k9 }* Z
, E: A: J' A9 b* G& d% g1 ^: l 网络编码是由Ahlswede等人在2000年提出,其编码融合思想突破传统网络中间节点仅存储转发信息的限制,使网络吞吐量得到有效提升.其中,机会式网络编码(Opportunistic Network Coding ,ONC)由于复杂度低和操作性强,成为了该领域的研究热点.
& I9 w3 y2 J8 V1 e
& m1 x9 F, R) C) Y6 [9 I# W, U# Q1 z k1 p- m% i, a% _ A$ o8 Z
1 `7 P6 ?3 Y) r ~; M
% _5 l( J0 q3 [. @# M- J
7 |/ m: \8 {: O2 t# A2 C; S) ]* h4 ^: Z5 `+ O
|
|