论文部分内容阅读
网络编码可显著提高无线网络系统性能,但是传统网络编码中的信宿节点需收到足够多的编码信息才能译码,不能实现实时译码。即时译码的网络编码技术(Instantly Decodable Network Coding,IDNC)通过选择相应数据包进行编码,确保信宿节点可实时译码,因此受到了当前学者的广泛关注。当前IDNC的研究大多基于理想的无线链路,但是现实环境中无线链路由于受到衰落、干扰等因素的影响,传输数据不可避免会出现差错。因此本论文将研究无线链路反馈丢失条件下的IDNC,主要做了如下几方面工作:1、在反馈丢失条件下,建立一种将IDNC和随机线性网络编码(Random Linear Network Coding,RLNC)相关联的网络编码模型。依据建立的IDNC图,提出最优IDNC解决方案下子代的概念,在每个子代中应用RLNC编码模型。研究表明,子代大小介于1和IDNCC之间时,系统性能介于IDNC和RLNC之间,且IDNC和RLNC只是该模型下具有特定子代大小的两个极端例子。2、在反馈丢失的多组播网络中,为了使IDNC的完成时延和译码时延最小化,提出一种最有可能状态找寻(Most Likely State Searching,MLSS)策略。通过MLSS方法建立多组播条件下的IDNC图,依据该模型得出平均完成时延和译码时延的表达式,采用最大权顶点找寻算法找出使两者分别最小化的团。仿真结果表明,相比于其他文献利用盲IDNC图更新法找寻最优编码包的算法,MLSS方法可获得更优的系统性能。3、为了权衡IDNC的完成时延和译码时延两种性能,提出一种多组播网络反馈丢失下的均衡完成时延和译码时延(Balance between Completion Time and Decoding Delay with Feedback Loss,BCD-FL)方案。首先用随机最短路径(Stochastic Shortest Path,SSP)分析IDNC在广播网络中的完成时延和译码时延均衡问题,利用分析出的性能表达式得到多组播网络下BCD-FL问题的SSP描述,从而在IDNC图中采用BCD-FL算法找出最大团。研究表明,提出的BCD-FL方案可较好均衡完成时延和译码时延性能。