专利名称：多射频多信道无线Mesh网络路由选择方法
技术领域：
本发明属于无线通信技术领域，特别涉及多射频多信道无线Mesh网络路由选择方法。
背景技术：
近年来，无线移动通信技术取得了长足的发展，移动通信给人们的生活方式带来了深刻的变革。无线Mesh网络(wirelessmeshnetwork,WMN)是一种新型的宽带接入网络，又被称为无线网状网。WMN技术是对传统组网方式的变革，并由此变革给传统的网络技术带来新的特性和新的需要解决的问题。WMN技术采用多点到多点通信的网络拓扑结构，在这种网络结构中，各网络节点通过相邻其他网络节点，以多跳的方式进行通信。WMN以其特殊的网状结构、高覆盖率、高可靠性等特点受到了越来越高的关注，越来越广泛地应用于军事、住宅、学校、购物中心和整个城市的无线通信，被认为是未来无线通信发展的关键技术。随着WMN网络中的应用对数据传输性能的要求日益提高，使得对WMN网络的容量要求也越来越高。从而提出将多射频多信道(Mult1-RadioMult1-Channel，MRMC)技术应用到WMN网络中，形成了 MRMC-WMN网络。MRMC-WMN网络具有提升网络容量，增强数据传输的可靠性，减轻网络中的信道干扰，降低暴露终端和隐藏终端问题等诸多优点。尽管MRMC-WMN网络具有如此多的好处，但是如何在MRMC-WMN网络中寻找适合数据传输的路由仍然是一个难点问题。因此对路由优化方案的研究具有较高的理论研究价值和实际应用前景。传统的路由协议主要包括:先应式路由协议，即每个节点无论通信与否都一直保留一条到其他任何节点的路由；反应式路由协议，即只有当节点需要选择路由时才进行路由计算；混合式路由协议，即将先应式路由协议和反应式路由协议结合起来。但是传统的路由协议大多是以跳数作为判据以期望获得数据传输的最短路径，这些路由协议并不能充分发挥MRMC-WMN网络多射频多信道的技术优势，无法满足MRMC-WMN网络中多媒体业务的QoS需求。因此合理的适用于MRMC-WMN网络的路由判据和路由优化方案有待于进一步研究。
发明内容
本发明所要解决的技术问题是为了克服现有技术的不足，针对上述问题提出多射频多信道无线Mesh网络路由选择方法。该方法以一种新的路由判据LIBATD为基础，该判据综合考虑了负载、干扰、及瓶颈传输时延，将其与蚁群优化算法相结合，在保证信息传输可靠性的前提下，寻找最优传输路径。该方法具有完备的数学优化模型，而且非常简单易于实现，具有很好的应用前景。为了解决上述问题，本发明采用的技术方案是:多射频多信道无线Mesh网络路由选择方法，所述方法具体过程如下:步骤A，确定路 由判据LIBATD:UBATIKP) = K XK.-max(AA77；)) + Λν ^>眶 _ K,)
LETD ( dmaxNef < Nmax其中，p表示路径，(1_表示最大可容忍时延，Nmax表示链路最大可容忍负载 ' 表
示链路上的负载尺度；λ d表示期望传输时延的权重因子，λ Ν表示链路负载尺度的权重因子；eu表示节点i到节点j的链路；1、j是节点标号，为自然数；max (LETD)表示该路径上的瓶颈时延，LETD是期望传输时延，其数学表达式为:
权利要求
1.多射频多信道无线Mesh网络路由选择方法，其特征在于，所述方法具体过程如下: 步骤A，确定路由判据LIBATD:
全文摘要
本发明提出了多射频多信道无线Mesh网络路由选择方法。所述方法首先对链路上的期望传输时延进行改进，认定其由等待时间和传输时间两部分组成；然后引入负载尺度的概念，与期望传输时延共同构成路由判据LIBATD，并通过设置权重因子来均衡负载尺度及期望传输时延两者在路由选择时的重要性；最后将LIBATD与蚁群算法相结合，提出了转移概率、信息素更新和启发因子更新的方法。本发明以瓶颈传输时延和链路负载作为路由判据，与以跳数作为路由判据的传统方法相比，更能体现多射频多信道无线Mesh网络的特点，且本方法非常简单、易于实现，具有很好的应用前景。
文档编号H04W40/24GK103200641SQ20131010881
公开日2013年7月10日 申请日期2013年3月29日 优先权日2013年3月29日
发明者张晖, 吴鹏, 耿瑞芳, 杨龙祥, 朱洪波 申请人:南京邮电大学