文档介绍：无线网络中基于编码感知的路由算法研究浙江工业大学硕士学位论文作者姓名:缪得志指导教师:胡同森教授田贤忠副教授浙江工业大学计算机科学与技术学院年月
篋篜甌甈甔
导师签名:勃/铉日期勿.,年,氯缛⒉槐C作者签名:眩斓作者签名:.例纙’日期:弘年,》月如日浙江工业大学学位论文原创性声明日期:年,≯月却日学位论文版权使用授权书本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外,本论文不包含其他个人或集体已经发表或撰写过的研究成果,也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人承担本声明的法律责任。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于年解密后适用本授权书。朐谝陨舷嘤Ψ娇蚰诖颉”⒈C芸冢
点。主动型的网络编码算法一路由感知算法能够主动的发现编码机会,进一步提高网络无线网络中基于编码感知的路由算法研究摘要无线网络可用于无线通信、监测环境以及收集数据等多种功能。然而无线网络中节点存在电源容量、存储容量、通信能力和计算能力等方面的限制。传统无线路由协议在中间节点只负责存储转发数据,这种模式下所发挥的功能有限,无法解决网络的吞吐量低下的问题。网络编码让中间节点负责对数据的计算加工功能,极大了突破了传统路由协议的弱的吞吐量。随着网络编码的发展,编码感知路由协议的研究也在展开,使用编码感知算法设计一种合适的路由协议是无线多跳网络研究中一个重要的挑战。本文首先介绍了传统无线网络的路由协议,然后就近年来网络编码的路由协议进行简单分析。针对被动等待的机会型网络编码协议的不足,不少研究者致力于设计合理的编码感知路由协议,其中,为编码感知路由专门设计一种合适的度量机制极为重要。本文针对现有的编码感知路由机制的不足之处提出两种改进算法,然后提出了自己的度量方案,使得编码感知算法在实际无线网络中的效益更高。目前编码感知路由的研究很少考虑节点的能量。由于实际无线网络的性能受节点能量的影响非常大,所以如何综合考虑能量和编码机会,设计路由度量,延长网络的生存时间非常的重要。本文首先提出了一种基于编码机会和能量的度量,利用这种度量设计了一种基于能量的编码感知路由协议。使用仿真工具进行仿真实验,实验表明,这种方法可以减少传输能耗,使得网络的负载均衡,延长整个网络的生存时间。编码感知的路由协议能够极大地提高网络编码的效率,然而应用在尴咄缁境中,我们需要更多地考虑多速率等实际问题。本文其次从速率最优化的角度入手,提出一种基于速率选择的分布式编码感知路由协议..,能够根据网络的信噪比选择合适的传输速率和编码方案。仿真实验表明,此方法相对于传统的网络编码路由协议,能够增加网络编码机会,提高网络的吞吐量。关键词:无线网络,网络编码,编码感知路由,能量,速率选择.—
...,.,,,甈,猦——,,,琭,琓
琻簑..瑃.,
目录摘要⋯....⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯.⋯⋯..⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。第伦芙嵊胝雇参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。本文的研究内容和工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文的组织安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯传统的无线网络路由协议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于网络编码的无线网络路由协议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.〗帷基本思想⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.的算法及其实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.路由度鼍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.酚啥攘康募扑恪璴的路