无线Mesh网络AP节点核心路由协议研究.pdfVIP

无线Mesh网络AP节点核心路由协议研究*) ResearchontheCore ProtocolofAPNodesinWirelessMeshNetworks Routing 周曜罗慧琼 (电子科技大学软件学院 成都610054) 摘要无线Mesh网络(wMNs)路由协议通常借鉴Adhoc的路由方式，其中的泛洪方式和最小跳度量方法建立 路由，不适应大规模WMNs。分析WMNs的特点及其对建立路由的影响，提出一种WMNs的无线核心路由协议。 该协议将WMNsAP节点分为核心节点和非核心节点，采用按需驱动路由方式，在核心点之间采取泛洪方式，通过 局部最优路径累加获得最终路由。该协议考虑了消除冗余路由，简化路由维护和负载平衡。分析表明核心路由能 够更好地控制泛洪的范围。 关键词无线Mesh网络，Adhoc网络，路由协议，支配集，核心路由 1 引言 2 WMNs模型 无线Mesh网络(WMNs)中主要存在着两种网WMNs路由主要面临的问题有：路由计算必须 是分布式的；路由计算不能包括全局状态的维护；尽 络实体：移动节点(MN)与接入点(AP)E1|。MN通 过与AP的连接，与其他MN或有线网络通信。可能少的节点传播状态和计算路由；路由能够均匀 wMNs中的每个节点都具备路由选择的功能，而且分散到整个网络。 每个节点只与其临近节点进行通信，每跳转发到目 假设无线网络在同一共享无线信道通信，每个 传输点的传输范围固定，并且邻居节点间可以通信 的节点。WMNs可以看成两个层次：AP之间组成 的网络(基础设施网状模式)和MN之间组成的网(比如，如果A能听到B，那么B也能听到A)。假 络(终端用户网状模式)[2]。本文主要考虑AP之间设无线AP在通信时时保持固定，AP的移动被看作 的路由。 AP加入或退出网络。WMNs拓扑结构如图1。所 WMNs的路由协议可以借鉴Adhoc网络一些 有的节点均是指AP节点。黑色圆表示核心节点， 现有的路由协议。AdHoc网络的路由协议大致可 白色圆表示非核心节点，连接线表示点之间可以通 Driven 信。和节点u的联系的核心节点用du表示，比如1 以分为表驱动路由协议(Table Protocols)、 Demand 的核心点为3，即3为d1。 按需路由协议(On Protocols)以及混合式 路由协议[3]。目前几种典型的路由算法有：DSR (动态源路由协议)[4]和AODV(AdHoc按需距离 矢量路由协议)[5]等。 然而，Adhoc网络路由协议并不完全适合 WMNs。Ad 8 hoc网络的节点通常处于移动中， WMNs的AP节点相对静止，可以忽略节点移动性 的要求。WMNs的AP节点对电源和设备大小没 有严格限制，设备的计算和存储能力比AdHoc网 络节点强。WMNs网络范围通常比Adhoc更大。 按需路由采用泛洪方式，当网络规模扩大或者建立 图1 WMNs模型 请求增加时，消耗更多网络资源。如果使用最小跳 来度量最优路径，容易增加某些区域的负载过大，研 3核心路由实现 究表明，在大多数情况下，该路由度量并不是最优 无线核心路由协议在网络中区分核心点和非核 的L6·“。如果采用其它方式度量，又很难获得全局 一fl,点重建拓扑结构。核，fl,点也叫支配点，可以看成 状态信息‘81。 *)基金项目：国家自然科学基金项目(60673142