学位论文 > 优秀研究生学位论文题录展示
基于网络编码的无线传输优化算法
作 者: 曹志刚
导 师: 黄本雄
学 校: 华中科技大学
专 业: 通信与信息系统
关键词: 网络编码 组播 路由感知 匹配算法
分类号: TN911.22
类 型: 硕士论文
年 份: 2011年
下 载: 27次
引 用: 0次
阅 读: 论文下载
内容摘要
网络编码的提出,可以使网络中的组播传输达到理论极限即最大流最小割定理所给上限,这使得许多研究者展开了对网络编码的广泛研究。最近,利用网络编码以提高无线网络的性能同样引起了越来越多人的兴趣。由于无线信道的广播特性,使得网络编码在带宽效率及编、解码机会的创造方面显示出了很大优势,人们越来越关心它在无线网络中的应用。其中如何在相同的信道质量下,减少传输次数,提高网络利用率,一直是相关学者探究的目标之一。本文首先针对成批数据在广播过程中发生丢包后,如何利用网络编码以尽可能多地减少重传次数进行了研究。由于无线信道的不可靠,一旦在传输过程中发生丢包,就需要信源进行广播重传。通过矩阵及向量的运算给出了待重传数据可编码的代数表达形式,然后根据关联矩阵构造出相应的图,并通过图论中的最佳匹配理论给出了一种寻找编码机会的优化算法。此算法不但能找出所有的编码机会,而且还考虑了如何进行匹配组合,以使编码后的数据包尽可能地少,从而了实现编码的优化。仿真结果表明,该算法有效提高了网络传输性能和吞吐量。接下来,研究了多跳情况下的传输优化问题。文献[1]针对多跳传输,结合网络编码,提出了路由感知编码(DCAR)算法,该算法克服了机会编码(COPE[2])对路由的依赖性及对跳数的限制(限于两跳)。但是,该算法仅限于使用一条所谓最佳路由,这样有可能引起局部链路的拥堵。另外当编码节点有多条流交汇时,此文采用随机组合的方法来解决,而这一方法一般很难接近最优解。基于此,本文将最小费用最大流算法和赋权匹配算法相结合,提出了编码感知最小费用路由(CAMCR)算法,分别对路由和编码过程进行了优化处理,使其性能得到了有效提高。
|
全文目录
摘要 4-5 Abstract 5-8 1 绪论 8-13 1.1 课题背景与意义 8-10 1.2 研究现状 10-11 1.3 本文研究内容及章节安排 11-13 2 网络编码概念 13-21 2.1 网络信息流 13-15 2.2 线性网络编码 15-17 2.3 无线网络中的COPE 技术 17-20 2.4 本章小结 20-21 3 广播重传的编码优化算法 21-33 3.1 符号及假设 21-22 3.2 编码重传的优化算法 22-28 3.3 算法仿真及分析 28-32 3.4 本章小结 32-33 4 多跳路由编码优化算法 33-50 4.1 路由与编码机会的发现 34-38 4.2 路由的选择 38-46 4.3 算法验证及分析 46-48 4.4 本章小结 48-50 5 总结与展望 50-51 5.1 本文总结 50 5.2 展望 50-51 致谢 51-52 参考文献 52-55 附录1 攻读硕士学位期间的主要学术成果 55
|
相似论文
- 无线传感器网络组播路由协议研究,TN929.5
- 可靠组播协议及其缓存管理研究,TP393.04
- 基于组播技术的校园网多媒体应用研究与部署设计,TP393.18
- 面向高性能宽带信息网络IPTV业务的组播技术研究,TP393.09
- 多跳无线Mesh网络中网络编码性能研究,TN929.5
- 基于编码的协作通信技术的研究,TN929.5
- 分布式喷泉码的应用研究,TN911.2
- 基于网络编码的异构无线网络选网策略研究,TN929.5
- 江西电信IPTV平台承载网络的设计与实现,TN949.292
- 基于LDPC码的分布式信源编码研究,TN911.22
- 基于负载均衡的混合型应用层组播模型研究,TP393.02
- 网络编码技术及其应用研究,TN915.01
- 基于网络编码的协作通信及其在无线流媒体中的应用,TN919.8
- 线性算子广播信道,TN911.22
- 无线通信中物理层网络编码技术的研究,TN92
- Wimax安全组播密钥管理方案研究,TN918.82
- 基于总线环混合结构的可靠组播协议的研究,TP393.04
- 安全应用层组播组成员管理模型,TP393.08
- CAPWAP组播功能设计与实现,TN925.93
- 基于多节点模式的DTN组播路由算法,TN929.5
中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 通信理论 > 信息论 > 信道编码理论
© 2012 www.xueweilunwen.com
|