无线网状网中资源分配和选路联合优化研究.docVIP

无线网状网中资源分配和选路联合优化研究 　　摘 要:针对无线网状网(WMN)的特点,对WMN中的资源管理问题和跨层设计方法进行了介绍,分析了跨层设计在WMN中的资源管理和选路设计中的重要性;对资源分配和选路联合优化问题以及现有的解决方法及研究进展进行了综述和分析,提出了待解决的问题和一些解决思想。 　　关键词:无线网状网; 资源分配; 选路; 优化; 跨层设计 　　中图分类号:TP393 文献标志码:A 　　文章编号:1001-3695(2010)03-0824-05 　　doi:10.3969/j.issn.1001-3695.2010.03.005 　　 　　Investigation on joint optimization of resource allocation and??routing in wireless mesh networks 　　 　　LIU Jing-yong, LIAO Dan, LI Le-min 　　 　　(School of Communication Information Engineering, University of Electronic Science Technology of China, Chengdu 611731, China) 　　 　　Abstract:This paper gave an introduction on resource management issues in WMN(wireless mesh networks) and the method of cross-layer design, and presented the critical factors that made cross-layer design be imperative for WMN. Analyzed and summarized typical issues and recent research development of joint optimization of resource allocation and routing. And presented open issues and ideas of potential solutions. 　　Key words:wireless mesh networks; resource allocation; routing; optimization; cross-layer design 　　 　　无线网状网(WMN)[1,2]是由mesh路由器和客户端组成的多跳无线网络,通常连接到Internet作为承载网为用户接入Internet服务。WMN中的网络节点自动建立自组织网络并维持其网状连接,具有动态的自组织和自配置特性。Mesh路由器通常是固定的,除了具备常规无线路由器的网关、桥接功能以外,mesh路由器具有支持网状连接的路由功能。路由器之间形成网状连接为客户端提供接入服务。通过多跳传输,相同的覆盖范围可以通过多个具有较低传输功率的mesh路由器来实现。部分mesh路由器同时提供网关、桥接功能使WMN与其他网络或Internet互连。客户端的功能相对比较简单,大部分不具备路由和桥接功能,通过无线接口接入到mesh路由器上。 　　无线路由器可以装备多个采用相同或不同无线接入技术(包括802.11或802.16等)的无线接口设备。基于802.11协议的路由器可以配备有多个网络接口卡(NIC),每个网卡工作在特定频率的信道。如果两个相邻的路由器都有网卡工作在相同的信道可以建立逻辑链路,一对路由器之间可以有多条逻辑链路,这种网络结构称为多信道无线网状网。逻辑链路和路由器构成了多信道无线网状网的逻辑拓扑。 　　给定路由器的物理拓扑和其他限制条件,多信道无线网状网中需要解决的资源分配问题包括逻辑拓扑的建立、接口分配和信道分配等[3]。逻辑拓扑确定逻辑链路的分布方式;接口分配决定逻辑链路怎样分配到各个路由器的网卡上;信道分配选择逻辑链路的工作信道。此外,选路策略决定数据包经由哪些逻辑链路进行转发,与资源分配的方式是相关的,一般这几个问题是一个联合优化的问题。由于其特殊的结构,无线网状网中各层功能之间具有更强的关联性。为此,通过跨层设计来优化WMN的整体网络性能至关重要[4]。 　　本文针对WMN中的资源分配与优化问题进行综述。首先系统地介绍了WMN网络的结构、特点及关键技术问题以及WMN中的资源管理问题,在此基础上分析了跨层设计在WMN中的资源分配和选路设计中的重要性;然后对资源分配和选路联合优化问题及其研究方法进行了讨论,详细阐述了该问题的研究现状和研究进展,提出了部分