基于网络编码的无线mesh网络机会路由研究与实现

《基于网络编码的无线mesh网络机会路由研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级：保密期限：辨孪邻奄大莘硕士研究生学位论文题目：基王圆终编码数玉线堡皇§塾圆终扭金路由婴究生塞理学姓专导学号：Q251垒!名：挞道笠业：电磁扬皇邀这堇丕师：割丞室院：电王王程堂瞳2010年3月21日^，囊●，’■独创性(或创新性)声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。申

2、请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：驾垒互靼日期：关于论文使用授权的说明学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。(保密的学位论文在解密后遵守此规定)保密论文注释：本学位论文属于保密在一年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。本人签名

3、：导师签名：日期：^皂．扣+气～路由研究和实现摘要无线mesh网络以其较高的可靠性、较强的自组织性和自愈性正受到越来越多的关注。网络编码及机会路由作为一种全新的技术，能够有效提高无线mesh网络的数据吞吐量，因此迅速成为近些年的热门研究方向之一。本文首先从无线mesh网络存在的问题出发，展示了引入网络编码及机会路由后无线mesh网络的巨大性能改善，并介绍了一种基于网络编码的机会路由机制(MORE)。该机制巧妙地引入了网络编码思想并有效地解决了机会路由在实施过程中存在的协商问题，由此设计出了一套分布式转发调度算法，从而大大提升了网络吞吐性能。但是，由于该机

4、制所基于的路径度量仅采用短固定报文进行周期性探测，人为假定数据包丢失的概率与其大小无关，而且是独立同分布，这使得网络性能得不到充分发挥，有鉴于此，本文提出一种改进型MORE方案，通过重新设计度量和测量机制，使之能够更大程度提升网络吞吐性能，并通过OPNET仿真平台对改进型MORE的效能进行验证，通过仿真结果对比，发现改进型MORE能够给网络带来35％左右的吞吐量提升。随后，本文围绕MORE在Linux中的实现方案进行探讨，在Linux平台下提出了更加高效和符合工程应用的实现架构和操作流程，并搭建实测平台对其进行实测。综上所述，本文提出北京邮电人学硕。f：

5、学位论文耩于网络编码的无线mesh网络机会路由研究与实现的改进MORE能够有效地改善无线mesh网络的数据吞吐性能。关键词：无线mesh网络吞吐量机会路由网络编码MOREIl^，，’^^北京邮电人学硕。I：学位论文摹十网络编码的无线mesh网络机会路由研究．‘j实现RESEARCHandI卫胛LEMENTATIONofNETWORKCODING．BASEDWIRELESSMESHNETWORKOPPORTUNISTICROUTINGABSTRACTWirelessmeshnetworkdrawsmoreandmoreattentionforitshigh

6、liability,strongself-organizationandself-healing．Atthesametime，networkcodingandopportunisticroutingcaneffectivelyimprovethedatathroughputofwirelessmeshnetworks．Thustheyhavequicklybecomethehotresearchdirectionsinthisfieldrecently．Firstly,thispaperdescribestheproblemsexistedintheWM

7、N，andshowsthegreatimprovementwhennetworkcodingandopportunisticroutingareutilized，thenanewopportunisticroutingprotocol(MORE)basedonnetworkcodingisintroduced．Thisprotocolcalldealwiththenegotiationprobleminopportunisticroutingeffectively,anditintroducesanewdistribution—baseddispatch

8、algorithm，whichcanimprovethethroughputof