ad hoc网络中一种随机化分布式qos路由算法 a distributed random-based qos routing algorithm in ad hoc network.pdfVIP

2007年第24卷第3期 微电子学与计算机 45 Ad Hoc网络中一种随机化分布式QoS路由算法 张书奎 (苏州大学计算机科学与技术学院，江苏苏州215006) 摘 AdHoc 要：针对无线移动AdHoc网络(Mobile Distributed 法RBAD(R锄dom—B鹊edQoSR叫ting^J印ritIlm)，该算法依据信道条件和业务量优化分组在多条路径 上的路由．及寻找路由和存储路由表的代价。通过对结点排序，达到实现网络平均时延和平均消息复杂度最小的目 标。仿真结果表明该算法能够以较小的路由消息开销获得较高的路由成功率。此外，算法具有可扩展性。可以应用 于较大规模的AdHoc网络。 关键词：移动通信；AdHoc网络；随机适应；QoS路由 中图分类号：7rP31 文献标识码：A 文章编号：1000-7180(2007)03加045—04 ADistributedRandom—Based inAd QoSRoutingAlgorithm HocNetwork ZHANGShu．kui of 215006，China) (Co儿egeComputerScienceTechnology，SoochowUniversitySuzllou mobileadhoc newdist曲uted Aht礴ct： networks，a (Random—Ba∞d Contraposing QoSroutinga190ritllm，RBAD distributed is intheAdHocnetwork．TheideaofRBAD is QoSRoutingm90rimm)algodthmpmposed key a190dtIlm For tlleIIlinimumtotal ormulti wouldbeselectedtomute t0bo山 achieving delay，sin舀epath paths packets，according 姗domand嘣c costsandoverheadsof and of nodesort— spendingmutingtables，tlle load．Considering山e searching edand weretakenintoaccount．simulationshowsthatthe can a success distributing algorithmacquirehighermuting mtiowitll出elow overhead．In is to AdHocnet- Imssage addition，t}lealgoritllm large—scale