移动Ad+Hoc网络中基于链路质量的地理路由算法

《移动Ad+Hoc网络中基于链路质量的地理路由算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、，rlllllJII1JIIIIrlrI／llrllIrlrrlJrlIIIt／IllY1918582硕上论文摘要移动AdHoc网络作为无线通信组网新的发展方向，己成为近年来移动计算领域集中研究的热点。由于移动网络的通信节点处于高速运动状态之中，网络拓扑时刻在变化，由移动目标定位技术(如GPS)提供的地理位置信息能将AdHoc通信系统基于位置路由策略的实现变得更为简洁。针对无线链路在高误码率和抗干扰技术方面的不足，分析了适用于移动网络的路由技术和拓扑控制技术，同时结合GPS导航系统获取用户所在点的地理位置信息，设计并实现了一种基于链路质量的地理周边路由算法LQPR，解决了在非理想

2、无线链路上采用传统贪婪算法引起数据分组传送率下降的问题。该算法综合了链路质量选择模式和边界选择模式，利用目标定位技术获取的地理位置信息指导分组的转发，减少控制开销，优化路径选择，实现数据分组快速有效的传输。首先，按照移动AdHoe网络的体系结构特征，分别简要介绍各种类型路由协议的技术特点。重点分析基于地理位置路由算法的运行原理，为下面工作的开展作了准备。其次，由于链路质量变化导致无效的地理转发甚至路由失败，本文采用链路质量作为距离度量，构造链路质量邻近图，研究了基于链路质量的路径规划解决思路——LQ．GG分布式拓扑控制算法；最后，采用NS．2对本文提出的基于链路质量和地理位置信息

3、的周边路由算法LQPR进行仿真实验。通过对网络节点发送数据包的端到端时延、吞吐量以及包传送率进行比较、评估和检测，验证LQPR路由算法的有效性。关键词：移动AdHoe网络，地理路由，拓扑控制，链路质量硕士论文AbstractMobileAdHocNetworkhasbecomehotresearchspotinmobilecomputingfieldasanewdirectioninwirelesscommunicationnetworking．Ascommunicationnetworknodesmovingathigh—speedandnetworktopologychang

4、ingallthetime，geographicinformationprovidingbylocationtechnologiesofmovingtargetsuchasGPSmakesimplementationofroutingpolicybasedonlocationinformationinAdHocCommunicationSystembecomemoreconcise．WiththeextensiveanalysisoftheroutingandtopologycontroltechnologiesappliedtoAdHoeNetworks，thispaperin

5、ducestheLQPILaroutingprotocolbasedonlinkqualityandlocationinformationcombinedwiththeGPSNavigationSystem．TheLQPRalgorithmwhichcombinestheLQmodeandPerimetermodesolvestheproblemofadownwardtrendofpacketdeliveryratioonNon-idealwirelesslinkbyusingtraditionalgreedyalgorithm．Itguidestheroutingdiscove

6、ry,maintenanceanddataforwardingbyuseoflocationinformationobtainedbytheGPS，whichhassuchadvantagesaslesscontroloverheadandoptimalpathselection．InformationCanbetransferredrapidlyandefficiently．Firstly,wegivesabriefintroductiononthetechnicalcharacteristicsofvarioustypesofroutingprotocolsrespectiv

7、ely,accordingtothearchitecturefeaturesofAdhocnetwork．Operatingprincipleofroutingalgorithmbasedongeographicinformationhasbeenanalyzed，whichispreparedforthefollowingwork．Secondly，inviewoftheinadequateintransmissionerrorsprocessingandAnti—interf