浅论ad hoc中具有qos的分簇路由协议研究

《浅论ad hoc中具有qos的分簇路由协议研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、青岛大学硕士学位论文AdHoc中具有QoS的分簇路由协议研究姓名：石蔚申请学位级别：硕士专业：计算机软件与理论指导教师：贾小珠20100608摘要AdHoc无线自组网是当前无线通信领域一种全新的、正在发展的网络技术。由于其实用性和灵活性，近年来备受关注。路由技术作为其重要的组成部分之一，成为学术界的研究热点。随着网络规模的不断扩大，路由协议的研究已逐渐从平面式结构转向分簇式结构，但现有的分簇式路由算法并没有充分地利用分簇结构的优势和特点，不能充分地提高路由发现的效率以及降低洪泛开销。此外，随着多媒体应用的日益普

2、及，网络用户以及许多应用都要求网络能够提供QoS服务质量的保证，这使得路由协议的研究更加复杂。首先，本文简明地概述了AdHoc网络，通过对几种常见分簇算法的分析以及对其优缺点的比较，提出了一种基于最高节点度的改进的分簇算法。该算法对簇头和网关的选取方式都进行了优化，收敛速度快，控制开销小。其次，着重具体地分析了几种不同类型的路由协议，并在已提出的改进的基于最高节点度分簇算法的基础上，进一步提出了一种混合式分簇路由算法。该算法可以充分利用分簇结构的特点，能够显著的减少路由发现过程中的控制开销，提高路由发现的效率，

3、并且能有效地避免路由广播风暴。再次，详细地介绍了QoS路由技术，选择带宽作为QoS指标，进一步丰富已提出的混合式分簇路由算法，使其具有QoS特性。该算法能够满足业务对带宽的需求，保证服务质量。最后，本文对所提出的算法都进行了仿真试验，并分别对其进行了性能分析。关键词：Adhocl网络；分簇路由；QoS路由AbstractAdHocisanewanddevelopingnetworktechnologyincurrentwirelesscommunicationsfield．Anditispaidmoreatte

4、ntioninrecentyearsbecauseofitspracticabilityandflexibility．Routing,asamomentouspartofAdHoc，hasbeenahotspotforcommunity．Andtheroutingprotocolshaveswitchedfromplanarstructuretoclusterstructuregraduallyduetotheenlargementofthesizeofnetwork．Butthecurrentclusters

5、tructureroutingalgorithmsdonotmakeextensiveuseoftheadvantagesofclusterstructureandthatcouldnotimprovetheroutediscoveryefficiencyandreducethecostofflooding．Additionally,withthedevelopmentofmultimediaapplications，thenetworkusersandmanyapplicationsrequireabette

6、rQoS，whichmakestheresearchofroutingprotocolsmorecomplicated．ThethesisfirstlygivesashortintroductiontoAdHocandthenbyanalysisandcomparisonoffamiliarclusteralgorithms，thethesispresentsanimprovedclusteralgorithmbasedonthehighestdegreedusteralgorithm．Thealgorithm

7、optimizestheselectingformofthedusterheadandgatewayandoperateswithfastconvergenceandlowcost．Secondly,thethesisfocusesontheanalysisofdifferentkindofroutingprotocols，andpresentsahybridclusterroutingalgorithmbasedontheimprovedhighestdegreeclusteralgorithm．Thealg

8、orithmmakesfulluseoftheadvantagesofclusterstructureandreducesthecostoftheroutediscoveryandbywhichthealgorithmcanimprovetheroutediscoveryefficiencyandavoidthebroadcaststorm．Thirdly,Thethesisdescr