基于网络编码的无线单播和组播调度技术研究.pdf

《基于网络编码的无线单播和组播调度技术研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、中国科学技术大学博士学位论又基于网络编码的无线单播和组播调度技术研究作者姓名：学科专业：导师姓名：完成时间：汪玉通信与信息系统洪佩琳教授二。一二年四月二十五日

2、

3、IIIllllllIgllllmHIIIIlY2126127UniversityofScienceandTechnologyofChinaAdissertationfordoctor’sdegreeResearchofNetworkCoding—-basedWirelessUnicastandMulticastSchedulingTechniques

4、Author’SName：YuWangspeciality：CommunicationandInformationSystemSupervisor：Prof．PeilinHongFinishedtime：25April，2012中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名：_≥d签字日期：—查竺建二互

5、二篁中国科学技术大学学位论文授权使用声明作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。眺开口保密(——年)作者签名：盖圣玉签字目期：塑12：鱼二篁导师签名：脚签字日期：』!塑!

6、笸!f摘要随着无线技术和无线设备的不断发展，用户终端的无线应用迅速增长，包括文本，音频和视频等应用，其中基于视频业务的无线应用比重逐渐加大，对无线带宽的需求也日益增加。与有线网络相比，无线网络的信道带宽较低，难以提供可靠和稳定的用户服务。一种根本性的方法是增加无线网络的容量，其中网络编码被认为是最具发展前景的网络技术。网络编码通过允许中间节点对信息处理，可提高无线网络的单播和组播吞吐量，降低传输延时，节省传输能量并提高网络的鲁棒性。本文集中于基于网络编码的无线单播和组播调度技术研究。对于单播应用，本文讨论侦听

7、缓存受限的无线单播网络编码性能和侦听缓存管理策略；对于可靠组播应用，本文分析了双源组播系统的组播速率界并提出基于随机线性网络编码的静态和动态交替调度算法；对于具有严格延时约束的组播调度，本文提出一种基于加权债务的组播重传调度算法。本文的主要研究内容如下：(1)侦听缓存受限的无线单播网络编码在基于机会式网络编码的的无线单播应用中，每个节点需要缓存一些数据包用来对编码数据包进行解码，该缓存称作侦听缓存。本文针对“X”型拓扑分析了传统的基于先入先出的侦听管理策略，讨论了不同队列调度算法和带宽分配对系统性能的影响，理

8、论结果表明侦听缓存有限时吞吐量随侦听缓存的减小而迅速降低。为此，提出了一种基于尽力服务的侦听管理策略，提高了侦听缓存中数据包被用作解码的概率，进而提高了系统吞吐量。为减少无用数据包被缓存的概率，提出了一种基于历史信息的侦听管理策略，可有效减少干扰流对系统吞吐量的影响。(2)基于随机线性网络编码的双源交替调度算法为减少单源组播中链路质量最差的组播成员对组播速率的影响，本文分析了双源组播系统的组播速率界并提出适用于双源可靠组播的静态和动态交替调度算法。算法通过交替传输编码数据包，可充分挖掘组播成员到不同源节点链路

9、质量差异性带来的优势。与单源组播相比，理论分析和仿真表明：两种调度算法可以有效提高组播速率，从而减少期望传输时间。动态交替调度算法通过动态更新参数，可以获得更低的期望传输时间。(3)基于加权债务的组播重传调度算法在典型的单基站多接收节点的组播模型中，考虑具有严格延时约束条件的组播流，其中接收节点对不同的流具有不同的平均吞吐量需求。本文提出一种基于摘要加权债务的组播重传调度算法，该算法在每次传输完毕后统计每个接收节点对其订阅流的丢包情况并计算相应的加权债务，将寻找最优编码包问题转化为加权最大团问题，且加权最大团

10、问题的顶点权值即为相应的加权债务。为解决加权最大团问题，提出了一种近似算法，该算法在优先调度最大权值顶点的前提下，尽可能的编码更多的数据包。仿真结果表明：无论是何种场景，基于加权债务的组播重传调度算法都可以明显降低吞吐量需求未满足比例，同时未满足吞吐量需求的平均债务也是最低的。关键词：无线网络网络编码可靠组播侦听缓存编码性能IIABSTRACTWiththegrowingdevelopmentofw