2007年8月第30卷第4期j匕京邮电大学学报JournaIofBeijlngUniversityofPostsandTclecommuni“ationsAug2007V01.3(1NO4文章编号:1007—5321(2007040120.05一种适用于WiFiMesh网络的AODV改进路由协议魏翼飞,张勇,宋梅,宋俊德(北京邮电大学电子工程学院,J匕京100876摘要:提出r一种利用weless6山Lity(WiFiMesh网络中多传输范围、多速率特性的路由算法这种算法引进r跨层设计思想.利用IEEE80211的自适应速率切换机制,节点建立路由时以物理层的数据传输速率作为判据.速率相同时则选择跳数少的路径.提出r通过调整发射功率实现在不同速率下选择路径的方法利用这种算法改进了Adhoc按需距离矢量(AODV路由协议,提出WiFi—AODV路由算法仿真分析表明,该路由算法能建立一条数据速率高、传输时延小、系统吞吐量大的路由,关键词:无线Mesh网络;移动Adhoc网络;Adhoe按需距离矢量;路由协议;多速率中图分类号:TN91502文献标识码:AAnImprovedAODVAlgorithmforWiFiMeshNetworksWEIYi—fei,ZHANGYong,SONGMei,SONGJun—deSchoolofElectronicEngineering,BeijingUniversity—PostsandTeieeomrauni衄tions,Bering100876。ChinaAbstract:Aroutingalgorithmutilizingthemultirateandmulti—rangecharacteristicinwirelessfidelity(wiFimeshnetworksisproposed.Across—layerdesignschemeisnewlyintroduced.Themechanismofadaptivedata—ratetransitioninphysicallayerisconsideredinthisalgorithmThemaximumdata—rateisusedastheperformancemetricwhenestablishingtheroute,andtheminimumhop—countisrc—gamedasacriterionunderthesamedata-rateThemethodtodiscoverthepathunderdifferentdatarateispresentedItwilladjustthetransmittedpowerlevelandexpandthetransmissionrangestepbystepwhenfailedtoestablishtheroutewithinthegivenarea.Whentheproposedalgorithmisadopted,theAdhoeondemanddistancevector(AODVroutingcanbeimprovedaswiFi—AODVSimulationresultsshowthatWiFi—AODViscapableofestablishingaroutewhichhashighdatarate,shortIinkdelayandgreatenetworkthroughput.Keywards:wirelessmeshnetworks;mobileAdhoenetworks;Adhocon—demanddistancevector;routingprotocol;multirate无线Mesh网络(WMN,wirelessmeshnetworks是一种新型的宽带无线网络结构,每个节点既作为主机运行自己的应用程序,又作为路由器转发其他节点的数据,整个网络通过自动配置实现节点间的互联,各用户节点可以通过相邻的其他用户节点以多跳方式实现到骨干网的连接与传统的固定无线接入系统相比,WMN具有频谱效率高、系统容量大、覆盖能力强、网络扩展性好、可靠性高、建设成本低等许多优点,是一种新的有竞争力的宽带接入方式.在刚络拓扑上,WMN与移动Adhoc网络(MANET,mobileAdhocnetworks相似,但总体来收稿日期:2006,0718基金项目:爱立信公司项目作者简介:魏翼b(1983,男,博士生,Email:buptweiyifei@gmailcom万方数据第4期魏翼飞等:一种适用于WiFiMesh网络的AODV改进路由协议【兑,网络节点的移动性较弱,拓扑变化较小另外一个重要的不同之处是两者的设计目的不同,M,KNET的设计目的是实现对等用户节点之间的交互通信,而WMN着重的是用户节点的Internet接入功能.WMN“作为一种可以解央最后1kin”瓶颈问题的新型网络结构,已被纳入IEEE802.16、IEEE802.11和IEEE802,15标准中.其中.基J二IEEE80211b标准的wiFiMesh网络已被广泛应用,它的物理层采用自适应编码调制技术,根据信道特性,数据传输速率在多种可选速率之间自动切换,可以实现覆盖范围和传输速率的折中由于WMN的多跳无线特性,设计WNM的路由协议可以参考Adhoc阔络现存的一些路由协议….根据路由发现的策略,Adhoc网络的路由|_办议大致可以分为表驱动和源发起按需路由两类【2J其中,Adhoe按需距离矢量路由(AODV,Adhocon—demanddistancevector”o和动态源路由(DSR,DynamicSourceRouting¨o是两种被广泛应用的源发起按需路由协议在这些路由协议中,路由的建立都是以最小跳数作为度量值,没有考虑物理层和媒体访问控制子层(MAC的性能,由于无线信道的非对称性和MAC机制的不同效果,这样选出...