资源描述：
《adhoc网络中的路由算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2004年4月北京邮电大学学报Apr.2004第27卷第2期JournalofBeijingUniversityofPostsandTelecommunicationsVol.27No.2文章编号:1007-5321(2004)02-0001-07Adhoc网络中的路由算法122刘元安,唐碧华,胡月梅(1.北京邮电大学电信工程学院,北京100876;2.北京邮电大学电子工程学院,北京100876)摘要:Adhoc网络近年来的快速发展可望成为下一代网络的核心.在此背景下,对于相关路由算法进行全面的概括和总结对于Adhoc网络的研究具有很重要的意义.本文介绍和分析了当前Adhoc网络中的各种主要路
2、由算法,包括表驱动路由协议和源发起按需路由,特别是源发起按需路由.对于源发起按需路由的时间复杂性、通信复杂性等作了较为详细的分析和性能比较,给出了各自的缺点和优点分析.同时进一步研究了Adhoc网络中的不同算法的QoS问题,不仅考虑到时延、带宽,也考虑到链路或路由的稳定性、功率消耗等.在文章的后面部分,介绍了作者在QoS路由算法方面的一些研究思路以及多路由算法最新的发展趋势.关键词:Adhoc网络;路由算法;QoS中图分类号:TN915.02文献标识码:ARoutingAlgorithmsinMobileAdhocNetworks122LIUYuan-an,TANGBi-hua,HUYue-m
3、ei(1.TelecommnicationEngineeringSchool,BeijingUniversityofPostsandTelecommunications,Beijing100876,China;2.ElectronicEngineeringSchool,BeijingUniversityofPostsandTelecommunications,Beijing100876,China)Abstract:ThefastdevelopmentofAdhocnetworksinthepastfewyearsmadeitasakeypartofthenextgenerationnetwo
4、rk.ThispaperintroducesvariousexistingroutingalgorithmsincludingmultipathroutingalgorithmsinAdhocnetworks,suchasthetable-drivenroutingprotocolsandsource-initiatedon-demandroutingalgorithms,especiallythesource-initiatedon-demandrouting.Forthesource-initi-atedon-demandrouting,weanalyzethetimecomplexity
5、,communicationcomplexi-ty,etc.ThenwefurtherdotheinvestigationonQoSofAdhocnetworks,notonlyreferringtothedelayandthebandwidth,butalsothestabilityofthelinkandrout-ing,alsoincludingthepowerconsumption.Inthelastpart,wefurtherintroduceourresearchresultsonQoSroutingalgorithms.Keywords:Adhocnetworks;routing
6、algorithms;QoSAdhoc网络是由无线移动节点构成的自组织网络,没有基站、路由器那样的静态网络结构,所有节点都可以随机地、自由地移动,其网络拓扑结构是动态变化的.在Adhoc网络中只收稿日期:2003-11-20作者简介:刘元安(1963—),男,教授,博士生导师.E-mail:yuliu@bupt.edu.cn2北京邮电大学学报第27卷有相邻节点之间才能进行通信,若2个节点之间的距离超出传输范围时(一般为150～250m),那么必须通过一个或多个中间节点以“多跳”的方式来转发信息,因此Adhoc网络的关键问题之一是设计有效的、自适应的路由协议,保证任意2个移动节点在网络拓扑变化以
7、后仍能实现高质量的通信.Adhoc网络在军事、紧急救助和探险等领域具有非常重要的应用前景.传统的路由算法主要基于距离矢量(distancevector)或链路状态(linkstate),距离矢量路由中,每个节点维持所有可能到达节点的距离矢量表,并向周围节点周期性地广播自己的路由表,同时根据相邻路由表接收到的值来计算自身路由表的更新值.通过比较到每一个相邻节点的距离,路由器可以确定将哪个节点作为它的
