AcdHo网络中的一种基于稳定的多路径路由算法.pdfVIP

AdHoc网络中的一种基于稳定的多路径路由算法 史景伦 张 凌 刘伟平 董守斌 (暨南大学电子工程系，广州 510632) 摘 要 目前AdHoe 网络 (自组网)的路 由研 究正成为Adhoe 网络发展的热点，在 Adhoe 网络 中大多数按需路 由协 议使用单路径路 由，但单路径容易断裂，往往 需要重新路由。多路径路 由在稳定性 ，均衡负载方面优于单路径路 由，非常 适合Adhoe网。该文通过理论分析得出多路径路 由的稳定性与路 由策略有密切的关系，从而提 出了一种按需的独立多 路径算法。该算法在 DSR协议的基础上建立和使用一组完全独立的多路径进行路 由。该文将算法与现有的一些算法进 行 了比较分析，模拟的结果显示独立多路径算法比SMR，DSR更有效。 关键词 移动AdHoe网络 按需 多路径 负载均衡 稳定性 文章编号 1002—8331一(2O04)36—0oO7一o4 文献标识码 A 中图分类号 rP393 A Stability-basedMultipath RoutingAlgorithm forAd HocNetworks ShiJmglun ZhangLing LiuW eiping Dong Shoubin (DepartmentofElectronicEngineering，JinanUniversity，Guangzhou510632) Abstract：Now Ad Hoe Networksisbecomingthemain interestin Intemet．Mostproposed on—demandroutingprotocols buildandrelyon singlepath．HoweverforthedynamictopologyofAd hoenetworksthesinglepath iseasybroken and need perform aroutediscovery processagain．InAdhoe newtorksMuhipaht routing isbetter suited htan singlepaht in htestabilityandloadbalance．Thispaperfirstanalyzesthestabiliyt ofhtemuhipath andgetsthatthestabilityofmulti— pathrouting isclosely related to theroutingstrategies，SO itproposesallindependentmuhipathrouting schemewhich is based on DSR and utilizesagroup ofindependentpathsto route．Th ispapercompareshte algorihtm with some proto— cols(SMR，DSR)，thesimulationresultshowsthatthealgorithm ismoreeffectivethanSMR，DSR． Keywords：MobileAdhoe newtorks，on-demand，multipath，loadbalance，stabiliyt l MobileAdhoe网络介绍 目的。在 AdHoe 网络中多路径路 由是很有效 的，首先 Ad 近年来，移动 AdHoc网络 日渐受到人们的重视 ，它 ’“ Hoe 网络中的带宽有 限，通过多路径可以减少在带宽方面的 是由移动节点组成的一种无基站 的无线多跳网络，它利用无线 限制。其次由于网络拓扑的动态变化，采用多路径能快速传输 技术在可移动的各个节点之间传送数据包 ，网络没有固定的基 数据，防止路径的断裂。以下为多路径算法与单路径算法的比较 ： 础结构和管理支持。它不同于传统的中心结构网络 ，具有多跳、 (1)能加快传输速度 ，减少延时。在多条路径之间分配资源 无中心、自建立 、自组织 、自管理等特点，这些特点使得它广泛 进行传输其传输性能明显优于单路径 。 地运用于军