异构无线mesh网络多路径路由算法研究苏运坤，刘凯明**（北京邮电大学电子工程学院，北京100876）510152025303540摘要：文本针对无线Mesh网络的结构特点，提出一种在异构无线mesh网络环境中适合并行传输的多路径路由算法AODV-CDM。该算法针对AODV-DM路由算法的不足进行修改，能够在异构无线mesh网络环境下发现多条适于并行传输的可用路径。本文同时提出一种新的适用于异构无线mesh网络的路由度量，改进的加权累计期望传输时间WCETT-EN。通过OPNET对该路由算法结合路由度量WCETT-EN进行仿真验证，证明异构无线mesh网络相比较同构无线mesh网络可以有效增强网络性能，降低路径端到端时延，提高分组成功投递率，提高系统容量。与WCETT相比，使用WCETT-EN路由度量充分考虑网络中链路干扰状况，更适合选出链路干扰小的多条路由。关键词：无线mesh网络；异构网络；并行传输；多路径；中图分类号：TP393ResearchonHeterogeneousWirelessMeshNetworksMultipathRoutingAlgorithmSuYunkun,LiuKaiming(ElectronicEngineeringSchool,BeijingUniversityofPostsandCommunications,Beijing100876)Abstract:Inthispaper,amulti-pathroutingalgorithmAODV-CDMsuitableforconcurrenttransmissioninheterogeneouswirelessmeshnetworkisproposed,accordingtothecharacteristicsofthenetworkstructureofthewirelessMeshnetwork.ThealgorithmcomesfromAODV-DMroutingalgorithmbysomemodifications,usingwhichanumberofpathsareavailableforconcurrenttransmissioninheterogeneouswirelessmeshnetworkenvironment.MeanwhilethispaperproposesanewroutingmetricWCETT-EN(enhancedweightedcumulativeexpectedtransmissiontime),whichissuitableforheterogeneouswirelessmulti-hopnetworks.ThisroutingalgorithmcombiningwithmetricsWCETT-ENbyOPNETsimulatorhasbeenprovedgoodperformance.Heterogeneouswirelessmeshnetworkscomparedwithisomorphicwirelessmeshnetworkscaneffectivelyprovideenhancednetworkperformance,likereducingpathend-to-enddelayandpromotingpacketdeliverysuccessrate,enhancingsystemcapacity.Comparedwith,usingWCETT-ENmetric,theroutingalgorithmcanselectpathsthatarereallyappropriate.Keywords:WirelessMeshNetworks;heterogeneousnetworks;concurrenttransmission;multi-pathrouting;0引言无线Mesh网络（WirelessMeshNetworks,WMNs）是一种新型的宽带无线接入系统，它是一种多跳的无线自组织网络，其因具备组网灵活、带宽高、兼容性好、成本低等优点而成为“最后一公里”宽带无线接入问题的热门解决方案之一[1]。无线mesh网络中任何节点都可以作为无线Mesh网络中的路由器实现发送和接收功能，与一个或者多个mesh节点实现直接通信。传统无线Mesh网络每跳链路使用相同的网络进行通信，由于无线信道具有竞争信道的特性，使得节点周围会发生竞争与干扰问题，降低通信效率。应用很广泛的IEEE802.11a协议[2]中理论上具有54Mb/s的峰值速率，但是由于无线信道干扰导致丢包、同作者简介：苏运坤（1988-），男，硕士研究生，无线自组织网络通信联系人：刘凯明（1978-），男，副教授，OFDM无线传输.Kmliu@bupt.edu.cn-1-4550556065707580一干扰区域内多个链路同时通信时会发生冲突，实际可利用速率大约只有峰值的二分之一，使网络传输数据速率和整个网络的总容量受到了极大的限制，难以满足带宽要求较高的数据业务的传输需求。异构无线网络(HeterogeneousWirelessNetwork)[3]是多种无线网络共存的网络。无线网络发展到目前为止已经出现多种网络，比如移动3G通信网络(3rdGeneration，第三代移动通信技术)、卫星通信网络、无线城域网、无线局域网、无线个域网等。无线Mesh网络是目前最受推崇的异构组网方式之一，它可以高效实现异构网络的互联互通，完成异构网络互补。因此，研究异构无线Mesh网络技术具有前瞻性意义。本文将多种异构无线网络与无线mesh网络的组网方式相结合，形成了异构无线多跳mesh网络架构。在该网络中，每跳链路所使用的网络都有可能不同，这样就可以避免或者降低无线...