|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
" U2 M# D1 O! b3 {
摘要:为提高单中继协作多播传输效率,本文提出一种基于最小集合覆盖的分类网络编码重传方案.该方案充分利用中继节点协作传输的优势,将接收端的丢包按中继节点的接收状态分为两类,并按类先后进行编码重传.在各类丢包内部,根据对应的状态反馈矩阵寻找编码机会生成编码包,并将编码包的选择过程抽象为集合覆盖问题,通过求最小集合覆盖使重传次数逼近最小值.此外,在不增加所得前类编码包数的前提下,利用两类丢包之间的编码机会进一步生成新编码包,以减少重传编码包数,从而提高重传效率.分析与仿真结果表明了该方案的有效性.
; m+ b# E% }5 @2 E% P q; j7 I. Q) v. J j& c8 ~) o
关键词:网络编码;重传;调度;分类;集合覆盖
' i& C: |7 q. {4 E9 o/ N2 t
9 J1 u+ U2 \. l, u1 |( P; { 网络编码是由Ahlswede等人在2000年提出,其编码融合思想突破传统网络中间节点仅存储转发信息的限制,使网络吞吐量得到有效提升.其中,机会式网络编码(Opportunistic Network Coding ,ONC)由于复杂度低和操作性强,成为了该领域的研究热点.
, k% r+ K9 m6 v1 q7 Q4 V3 R; \6 i' _: P% R: S
5 c$ \ I; t' }+ {; d7 ` \
, U7 F$ Z3 q5 ~+ h6 n: k! ^1 R
* }8 Y- x, k3 J8 e4 J- Y
% c8 v+ D" }. H, `2 R
4 m K) P$ W0 M& } |
|