文档介绍：无线网络中基于网络编码的机会路由研究作者姓名:刘强指导教师:胡同森教授、田贤忠副教授浙江工业大学计算机科学与技术学院浙江工业大学硕士学位论文年月
篖篜瓾甈甌
导师签名:书/疛嘛吵琹阶叫涔训乙日期勿,辏瑉月如日导师签名:∥浙江工业大学学位论文原创性声明学位论文版权使用授权书日期:矽叶年魅缛日期:∥闕三月加日⒉槐C芰簟本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外,本论文不包含其他个人或集体已经发表或撰写过的研究成果,也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人承担本声明的法律责任。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。⒈C芸冢年解密后适用本授权书。朐谝陨舷嘤Ψ娇蚰诖颉啊獭作者签名:本学位论文属于妙
无线网络中基于网络编码的机会路由研究摘要无线网络在现实生活中有着广泛的应用,被认为是世纪最具影响力和最有研究意义的技术之一。无线网络的迅速发展,对无线通信质量的要求越来越高,使用传统有线网络中的通信方法已经不能满足当今人们对无线网络的需求。但无线网络又是资源很有限且通信信道很不稳定的网络,如何提高无线网络的可靠性、吞吐量已成为学术界近年来的热门研究项目之一。网络编码和机会路由是两种新的通信技术,研究表明它们能够大幅度的提高网络的吞吐量等性能。但目前对二者的研究大多都是分离的,如何同时发挥机会路由和网络编码的优势,是个很值得研究的开放性问题。我们通过大量研读前人的工作成果,找出其方案的不足,期望能够设计出更好的方案,达到发挥两者的优势的目的。攵訫榈摹巴V梗却浦型缰兄荒艽嬖谝欢问荩唇诘阒挥惺盏目的节点的啡闲畔⒑蟛趴J挤⑺拖乱欢问荨U庋唇诘阍诜⑺屯瓯径问莅又不能发送下一段的数据包,这个等待过程就影响了网络的吞吐量。我们采用在网络中同时传输多个数据段的方法,提出了“一种基于网络编码的无线网络机会路由算法≡转发节点时,通过让每一跳的节点之间都能够互相通信,使得在网络中能够同时传输多个数据段,解决了协议的“ü砺鄯治龊头抡媸笛槎贾っ髁宋颐设计的的方案的优越性。橹豢悸橇肆髂诘耐绫嗦耄挥锌悸堑搅骷涞耐绫嗦耄崧酚珊土内网络编码结合主要是解决节点之间的协作问题,对吞吐量的影响并不大。但如果能与流间网络编码结合,则有望进一步提高网络的吞吐量性能。针对这一点我们提出了“基于网络编码的机会路由中最佳转发节点选择策略ü治霰冉霞钢址桨傅拇浯问范选择多少个转发节点使得传输次数最少。通过理论分析和仿真实验也证明了我们的方案的优越性。最后,我们简单分析了自己的方案的不足,并对今后的研究方向做了一个简单规划,以期能够设计出更好的方案。浙江工业大学硕士学位论文
关键词:无线网络,网络编码,机会路由,吞吐量,期望传输次数浙江工业大学硕士学位论文
’瑃”.,.’琤‘‘甒,.’眘”.,.瑆..浙江荡笱妒垦宦畚瓸’
琻瓼,,簑..瑃琫浙江荡笱妒垦宦畚保瓸.,
摘第
第参考致谢总结与展望文献攻读学位期间参加的科研项目和本文总结⋯⋯⋯⋯⋯⋯⋯。今后工作展望⋯⋯⋯⋯⋯。
第滦论研究背景需进行路由维护甚至重新发起路由查捌。最基本的无线网络路由协议是洪泛式路由协议研究意义随着无线网络的快速发展,智能手机,笔记本电脑,个人数字助理任尴呱璞已经得到广泛应用,与此同时它也向现有的无线通信质量提出了巨大的挑战。所以也激起了学术界的广泛研究,成为当今学术界研究热点之一。无线网络是资源受限的网络【,和有线网络相比,无线网络中节点的电池容量、存储空间的大小、带宽以及计算能力等都十分有限。而现在的无线网络路由都是从有线网络中移植过来的,基本上都是先选择一条源节点到目的节点的最佳路径,然后沿着预先选好的路径逐跳进行数据包的转发。每一跳都有固定的下一跳节点,如果下一跳节点不可达,则】,基于它出现了许多新的路由协议,如先应式路由协议有珿琌等;反应式路由协议有珼琓康取5俏尴咄绲囊恍┕逃刑匦裕绻悴特性、信道的时变性,高丢包率等,导致了这种从有线网络中移植过来或参考过来的路由协议不适用于无线网络。尤其在无线信道状况比较恶劣且节点移动性较大即网络拓扑变化比较快的情况下,经传统路由方法确定的下一跳节点经常是不可达的。这就会造成频繁的改变路径,进而导致网络中存在大量的重传数据包;另一方面,由于需要不断地重新寻找路由或是维护路由信息,网络中的路由开销信息大量增加,占用了本来就很短缺的带宽资源