基于网络编码的高效网络传输技术研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:ch3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自网络编码于2000年首次被Ahlswede等人提出后,立刻吸引了众多研究者的关注。Ahlswede等人指出,如果给网络节点赋予编码功能,网络带宽可以被不同的信宿节点共享,能有效提高多播会话的网络带宽利用率。对一个多播网络而言,存在多播速率上限,如果使用传统的转发工作方式,多播速率上限不一定可达。但是,利用网络编码,通过线性网络编码就可以达到被称作最大流-最小割的多播速率的上限。论文工作是研究在基于网络编码的网络传输中,如何提高传输效率。本文首先介绍并分析了网络编码在有线/无线网络中的基本原理,并以此为基础研究了基于网络编码的多播传输中的重传问题,基于网络纠错编码的无线实时视频的跨层优化和带宽分配问题与基于网络编码的异构无线网络中的选网问题。论文的主要贡献总结如下:1.研究了基于代的网络编码的重传问题,鉴于现有的重传策略的不足,提出了两种基于代的重传策略,即基于丢包链路的重传策略(Packet-Loss-Edge-based ReTransmission strategy, PLERT)和最小重传策略(Minimum ReTransmission strategy, MRT)。与现有的重传策略比较,所提出的两种重传策略不但具有较高的重传效率,而且性能不受编码域大小的影响。PLERT重传策略由中间节点发送重传请求,降低了重传请求的开销。MRT重传策略使用确定性算法构造重传包,达到了最优的性能。仿真结果表明,PLERT重传策略在丢包率较小时具有很好的性能,随着丢包率的增加性能逐渐降低。MRT重传策略在所有的策略中性能最优,算法复杂度相对较高,但复杂度仍是多项式时间的。2.以代内编码重传方式为基础,进一步提出了代间编码重传方式。在代间编码重传方式中,允许属于不同代的重传包进行混合编码。结果表明,在无明显增加编解码复杂度的情况下,代间编码重传方式进一步提高了编码增益,但解码延时有所增加。3.由于无线信道的不确定性以及带宽和QoS需求的约束,通过无线网络传输实时视频是一个具有挑战性的问题。使用网络纠错编码为不同重要性的视频帧添加冗余保护,可有效提高视频传输质量。为了提高编码效率,本文提出了一种基于网络纠错编码的跨层优化模型,根据GOP结构与信道条件优化接收端的视频质量。在该模型中,联合优化了物理层的自适应码调参数、数据链路层的ARQ参数与应用层的网络纠错编码参数。同时,在所提出的跨层优化模型基础上,提出了一种根据丢包率和可得带宽添加冗余数据的低复杂度算法。4.针对基于网络纠错编码的多用户无线视频传输,提出了一种公平的带宽分配策略,以保证跨层优化更合理有效。在所提出的带宽分配策略中,使用博弈论的思想分配网络带宽,使用户能获得较为公平的QoS保证。与现有的方法比较,所提出的带宽分配策略综合考虑了信道条件和视频流特征,如果不同信道条件的用户具有相同的优先级,在接收端将获得相同的QoS。5.针对信息交换和数据广播两种典型的应用场景,研究了基于网络编码的异构无线网络的选网问题。在基于网络编码的异构无线网络中,不但要考虑用户在不同网络中的信道条件,还要考虑能够获得的编码增益,才能得到最优的选网结果。针对基于网络编码的信息交换,提出了一种自适应的选网策略,该策略根据接入速率确定编码增益,然后求得接入不同网络的传输代价并得出选网结果,提高了网络带宽利用率。在基于网络编码的数据广播中,由于不易求得精确的网络编码增益,提出了网络编码机会因子的概念。后采用网络编码机会因子估计新用户能够获得的编码机会,进一步得出不同网络的接入代价,并选择接入代价最小的网络接入。基于这种思想选网不但计算复杂度低,而且能够获得较高的传输效率。
其他文献
无线传感器网络技术的飞速发展,使得大规模的、自主性的、协作性的机电设备状态监测与诊断、安全监控以及高精度的传感与测量成为可能。本文提出的窄长空间中的无线传感器网
血流感染(BSI)包括菌血症、败血症和脓毒症,是危及人类生命的全身性感染疾病,严重者可引起休克、弥散性血管内凝血(DIC)、多脏器功能衰竭乃至死亡。美国每年发生败血症约750000例,并
讯问中录音录像制度对于规范讯问行为、保障犯罪嫌疑人权益具有重要意义。讯问中录音录像的证据种类归属不清、审查机制不健全、程序性制裁阙如等问题,给司法实践造成诸多混
结合防雷工作中遇到的一些问题进行分析、总结,从防雷设计图纸审查的角度提出几点具体的实施措施和应当注意的设计要点,并提出建筑物图纸审核中需注意的一些关键事项,使建筑
凭借家族企业赋予的“长期视野”。勃林格·殷格翰在公司内部建立起简单易行的沟通机制。从而保持在新药研发上的高投入、高质量优势,并将“持续创新”的战略应用于流程改
滚刀破岩效率和刀具磨损是长距离、大埋深斜井TBM掘进过程中两大突出难题。对TBM滚刀破岩过程中滚刀受力、破岩效率、刀具设计以及刀具磨损等相关问题的研究具有非常重要的理
针对当前基于机器学习的早期阿尔茨海默病(AD)诊断中有标记训练样本不足的问题,提出一种基于多模态特征数据的权值分布稀疏特征学习方法,并将其应用于早期阿尔茨海默病的诊断
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
体育精神是更高、更快、更强;是通过竞争不断超越自我,通过合作发挥团体最大的力量.而体育精神不仅仅存在于体育课和体育运动中,而且能对学生的心灵产生巨大的影响,增强学生
介绍了目前国外不锈钢粉尘主要回收工艺的特点,总结了各回收工艺存在的共性,结合我国的生产、研究实际,提出了在国内利用生产海绵铁的隧道窑工艺来回收不锈钢粉尘的方法,并对