无线mesh网多路径路由研究

《无线mesh网多路径路由研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学UNIVERSITYOFELECTRONICSCIENCEANDTECHNOLOGYOFCHINA专业学位硕士学位论文MASTERTHESISFORPROFESSIONALDEGREE论文题目无线mesh网多路径路由研究专业学位类别工程硕士学号201122250411作者姓名伍小双指导教师秦开宇教授分类号密级注1UDC学位论文无线mesh网多路径路由研究（题名和副题名）伍小双（作者姓名）指导教师秦开宇教授电子科技大学成都（姓名、职称、单位名称）申请学位级别硕士专业学位类别工程硕士工程领域名称电子与通信工程提交论文日

2、期2014.05.25论文答辩日期2014.05.27学位授予单位和日期电子科技大学2014.06答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号ResearchonMultipathRoutinginWirelessMeshNetworkAMasterThesisSubmittedtoUniversityofElectronicScienceandTechnologyofChinaMajor:ElectronicsandCommunicationEngineeringAuthor:XiaoshuangWuAdvi

3、sor:KaiyuQinProfessorSchool:SchoolofAeronauticsandAstronautics独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。作者签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位

4、论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：导师签名：日期：年月日摘要摘要无线mesh网络（wirelessmeshnetwork，WMN）是一种自组织、自维护、自配置的无线网，具有低成本、可靠性高、鲁棒性、易维护等良好的优点。随着无线通信技术的迅猛发展，WMN网络规模和复杂度大大增加，运营中频繁出现网络故障、

5、数据丢失等问题，严重影响了通信质量和通信安全，采用多路径路由能够有效的缓解这些问题。本文推导了一种基于延迟的多路径不相关算法(NoRelevantMulti-pathUsingDelay，NRMUD)，解决了AOMDV路由协议中的多路径选择算法，有些情况会将最优多路径解忽略的问题。NRMUD算法能够选出满足条件的最优路径组。通过仿真，结果显示NRMUD多路径选择算法的优越性；定义了一种将链路质量和节点负载考虑进来的路由判据，多路径与负载均衡相结合，保证目的节点能够有效的接收数据；采用了负载探测的方法，路由发现过程中避开过载节点

6、，起到均衡负载，优化链路的作用。在AOMDV路由协议基础上，改进一种具有负载感知的多路径可靠性路由协议LAOMDV。根据NRMUD算法，首先找到延迟最小的一条路径，再启动二次路由发现，利用负载探测，避开过载节点，并计算当前节点的路由判据权值，直到目的节点，启动路由回复过程，源节点收到路由回复，根据路由判据权值和NRMUD算法选择的多路径，选择一到三条路径作为数据发送路径。利用NS2环境下仿真，设计具有负载感知的多路径的路由判据，然后再增加宽带计算函数以及节点测量函数等等，对源代码更新，再调试，最后编写Otcl脚本，分析结果。L

7、AOMDV路由协议在路由发现上时间相比AOMDV协议要长，计算复杂度大，但花费时间属于同一量级，而且相差不大，LAOMDV路由协议的可靠性要高于AOMDV路由协议，并且在数据通信量较大的情况下数据投递率明显高于AOMDV约8%，端到端之间平均延迟提升约10%。关键词：无线mesh网，多路径路由，可靠性，负载均衡IABSTRACTABSTRACTWirelessmeshnetworkisaself-organizing,self-maintenance,self-configuringwirelessnetwork.Thisne

8、tworkbringsmanyadvantages,suchaslowcost,reliableservicecoverageandrobustness,easymaintenance.Withtherapiddevelopmentofthewirelesscommunica