种具有负载感知的WMN多路径路由协议.PDFVIP

第22卷 第5期 计 算 机 技 术 与 发 展 V01．22 NO．5 2012年 5月 COMPUTERTECHNOLOGY AND DEVELOPMENT May 2012 一 种具有负载感知的WMN多路径路 由协议 杨 艳，杜庆伟 (南京航空航天大学信息科学与技术学院，江苏 南京 210016) 摘 要：为了使得 WMN获得更好的负载均衡以防止网络拥塞 ，提出了一种适用于 WMN的多路径路由协议。首先定义 了 一 种综合考虑链路质量和节点负载的负载感知路由判据和可用带宽的计算方法 ，然后对路 由更新机制进行了优化 ，并在 路由请求阶段进行带宽预留，最后根据每条路径所分配的权值概率进行数据转发，进行节点问的负载均衡。仿真结果表 明，与HWMP和AOMDV相比，改进后 的路 由协议有效避免了网络拥塞 ，增加了网络吞吐量 ，降低了平均端到端 的延迟 ，提 高了网络性能。 关键词：WMN；负载均衡 ；多路径路由协议 ；路由判据；HWMP；AOMDV 中图分类号：TP31 文献标识码：A 文章编号：1673-629X(2012)05—0023-05 An ImprovedLoadAwareM ultipathRoutingProtocolinW MN YANGYan，DUQing-wei (InstituteofComputerSci．andTech．。NanjingUniversityofAeronauticsandAstronautics，Nnajing210016。China) Abstract：Inordertoobtain loadbalancetoavoidcongestion inWMN 。proposeallimproved multi—pathmuting which issuitablefor WMN．Firstly，itdefinesallimprovedroutingmetricwhichtakesintoconsiderationthelinkqualityandnodelOadsimultaneouslynadhte mehtodofcomputingavailablebandwidht ，nad thenoptimizeshterouting updatemechanismsnadreservessuffi cientbnadwidht inhte phaseofrouterequest．Finally，forloadbalnace，itforwardsdaat accordingtohteassignde weightprobability．Extensiveexperimentalre— suitsdemonstratethattheimprovde routingCna avoidhtecongestedraeaeffectively。increasehtethroughput，reducehteaverageend-to— enddelaynadprompthtenetworkperformnacecomparedwiht HWMPandAOMDV． Keywords：WMN ；l0adbalnace；multi—paht routingprotocol；mutingmetric；HWMP；AOMDV 0 引 言 计适合于WMN网络的多路径路由协议是解决负载均 WMNE。(WirelessMeshNetwork，无线 Mesh网 衡问题 、提高WMN 服务质量的有效方法之一。 络)在克服Adhoc网络、无线局域网的局限性和提高 AOMDV (AdhocOn—demand Multipath Dis． 网络性能等方面发挥着越来越重要的作用。随着网络 tnaceVector，按需多路径距离矢量路由协议)是典型 多媒体、VOIP、视频会议等实时性要求很高的业