浅谈ad hoc网络多路径路由算法研究

《浅谈ad hoc网络多路径路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学硕士学位论文AdHoc网络多路径路由算法研究姓名：蔡晓军申请学位级别：硕士专业：计算机应用技术指导教师：柴乔林20090405山东大学硕士学位论文I摘要AdHoe网络是一种由一组无线节点组成的没有预定基础设施支撑的自组织可重构的多跳无线网络。在该网络中，网络的拓扑、信道的环境和业务的模式是随节点的移动而动态改变的。AdHoc网络具有节点密度大、节点能量有限、计算能力低、通讯能力有限和带宽受限等特点。在AdHoc网络的研究中还存在许多亟待解决的问题，而设计适合于该网络的路由算法成为人们研究的热点。其中，多路径路由协议能够均衡负载，延长整个网络的生存时间，而且可以较好地

2、利用网络拓扑信息，减少路由发现次数，从而减少路由开销，同时，在路由过程中还可以利用多条路径来并发发送数据。因此，人们在研究单路由算法的基础上提出了许多多路径路由算法。本文对目前提出的各种AdHoe网络多路径路由算法进行了详细阐述，并分析了其研究现状和不足。在此基础上，本文总结AdHoc网络多路径路由算法的特点，以均衡能量消耗和延长网络生命周期为目的，提出一种基于能量均衡的n分多路径路由算法(n．DMDSR)。n-DMDSR在路由请求过程中借鉴SDR协议策略，源节点和中间节点都以洪泛方式向所有邻居节点广播路由请求，但在RREQ、RREP分组格式和节点对RRE0及RREP分组的

3、处理方法、以及路由选择策略上有不同的设计。算法在路由发现过程中不再寻找一条最短路径或多条其他路径，而是为源节点到目的节点间所有涉及到的节点(包括源节点)去寻找到达目的节点的不超过n个的下一跳节点。在路由过程中，源节点和中间节点根据路由表将数据包分发至不超过n个的下一跳节点。在n-DMDSR路由算法的设计中，算法引入路径延迟因子、节点能量因子、评价因子，综合路由跳数、节点的剩余能量、路径拥塞度等因素来选择有效的多条路径。最后，本文使用OMNET++仿真器对n．DMDSR路由算法进行仿真实验，并对实验结果进行了研究和分析。仿真结果表明，本算法能使网络中各节点能量均衡消耗，有效延

4、长网络生存时间。关键词：AdHoo网络；n分多路径路由算法；网络生存时间；0MNET++仿真山东大学硕士学位论文ABSTRACTAdHoenetworkisself-organizedself-reconstructablemulti-hopnetworkformedbyacollectionofwirelessmobilenodeswimomrequiredinterventionofanyexistinginfrastructure．Insuchnetwork，topology,channelcircumstancesandservicemodearerapidlych

5、angingwimthemobilityofnodes．AdHocnetworkhaslargenumberofnodes，limitedenergyandpoorcomputationability,deficientcommunicationabilityandlimitedbandwidthresource．TherearemanyquestionstillneedtobesolvedinAdHocnetworks．HowtodesigntheroutingalgorithmsuitableforAdHochasbecomeahotissuerecentlyMulti

6、pathroutingprotocolCallbalancedataloadingandprolongnetworklifetime．Also，itcantakefulladvantageoftopologyinformationtoreduceroutingcostanddeliverdatapackageinparallelviamolethanonepathinroutingprocess．Therefore，basedonsinglepathmutingalgorithms，mal巧-multipathmutingalgorithmshavebeenpropoise

7、d．Inthisthesis，WegiveadetailedintroductiontoAdHocnetwork’Smultipathroutingalgorithmsproposedbynow,andanalyzetheactualityandshortcomingsofexistingwork．Basedonthis，wesummarizethespecialtiesofAdHoenetwork’Smultipathroutingalgorithmsand、析Ⅱlthepurposeofbalancingene