对无线Mesh网络区域路由算法的探讨.docVIP

对无线Mesh网络区域路由算法的探讨 　　摘要:近些年来,虽然WLAN得到了一定的发展,但是其接入点覆盖范围比较有限,配置多个接入点,又会增加网络成本。而无线Mesh网络则能够克服这种缺陷,因为在无线Mesh网络中,每一个节点均可转发数据,这样,就可以延伸传输距离。正如 Ad Hoc网络一样,无线Mesh网络中的路由算法是它的一项技术。基于此,该论文将对无线Mesh网络的路由协议进行相关研究。 　　关键词:无线Mesh网络;路由协议 　　中图分类号:TP393文献标识码:A文章编号:1009-3044(2010)22-6191-02 　　On the Wireless Mesh Network Routing Algorithm of the Region 　　ZHOU Chang 　　(College of Communication Engineering Nanjing Institute of Technology, Nanjing 211167, China) 　　Abstract: In recent years, although the WLAN has been some development, but its more limited coverage of access points, configure multiple access points, will increase the network cost. The Wireless Mesh networks are able to overcome this shortcoming, because the wireless Mesh network, each node can transmit data, so that you can extend the transmission distance. The same as Ad Hoc networks, wireless Mesh network routing algorithm is that its a technical. Based on this, The wireless Mesh network routing protocol research. 　　Key words: wireless mesh network; routing protocol 　　无线Mesh网络(Wireless Mesh Network)简称WMN,是一种通过无线链路连接路由器和终端设备的无线多跳网络,具有高速率、高容量、多点对多点的特点,是一种新型的解决“最后一英里”问题的分布式网络,可把它看成是WLAN和移动 Ad Hoc网络的融合。 　　在无线Mesh网络中,节点移动、链路错误和拥塞是造成丢包的主要因素。传统的混合路由协议(如ZRP)由于没有拥塞控制机制,这就大大增加了网络延时。在比较大型的网络中,如果我们传输如多媒体流这样对时延要求比较高的数据时,由于网络拥塞而产生的丢包必将极大的影响整个网络的性能。所以,为了平衡网络的负载,减小网络的拥塞,提出一种带有自适应拥塞控制的混合路由协议是很有必要的。 　　LB-AZRP是在ZRP的基础上进行改进而成的一种新的路由算法,它将半径自适应区域路由协议(AZRP)和负载平衡(LB)相结合,目标就是根据Mesh路由器负载的变化,自适应的改变区域半径,将网络业务分配到不同的路由器进行传输,以减少由于网络拥塞而造成的丢包,同时提高网络容量并保证网络稳定性。LB-AZRP使用静止的Mesh路由器作为区域中心节点,根据路由器自身的负载状况,决定该路由器所广播的路由信息所能到达的区域半径。同时,LB-AZRP能够提前判断节点的拥塞状况,自适应的采取措施避免拥塞。通过仿真表明,和ZRP相比,LB-AZRP具有更好的网络稳定性及更少的网络时延。 　　1 LB-AZRP的路由过程 　　基于负载平衡的自适应区域路由协议(LB-AZRP,Load-Balance Adaptive Zone Routing Protocol)是一种平面结构的混合式路由协议,通过采用定期维护路由和路由缓存技术,先建立Mesh网络的MP主干拓扑和路由表,同时,提出了一种基于LB的更新STA位置的新方法,即由某MP记录所有STA与其所属MAP的对应关系,并给其他节点提供STA位置查询功能,以便在主干路由的基础上对MP及MAP实施负载平衡。 　　2 主干拓扑生成 　　在LBAZRP协议中,首先每个节点通过NDP协议与相邻节点通信,并计算自己在指定的区域半径内能够通信的最大节点个数,挑选出能通信节点个数最多的节点,作为域节点,即MAP节点。以该MAP节点为中心