Virtual access network embedding in wireless mesh networks
Virtual access network embedding in wireless mesh networks
复制标题
嵌入无线网状网络的虚拟接入网络
DOI：
10.1016/j.adhoc.2012.03.016
复制
发表时间：
2012-09-01
期刊：
影响因子：
4.8
通讯作者：
Xu, Ming
中科院分区：
文献类型：
--
作者：
Lv, Pin;Wang, Xudong;Xu, Ming
无线网状网络（WMN）的网络虚拟化是一种经济的方式，用于不同的用户通过公共网络基础设施定制他们的专用接入网络。网络虚拟化最关键的任务是虚拟网络的嵌入，它可以分为两个子问题：节点映射和链路映射。虽然在有线网络中存在虚拟网络嵌入的方法，但无线网状网的特点使得虚拟网络嵌入成为一个独特而具有挑战性的问题。本文研究了无线网状网中的虚拟接入网嵌入问题。为了支持虚拟接入网嵌入中灵活的资源分配，每个接入节点基于正交频分多址（OFDMA）双射频架构设计。通过在每个链路上的子载波分配，虚拟接入网络被优雅地彼此分离。为了在有限正交信道数的约束下协调不同链路间的信道分配，提出了一种利用部分重叠信道提高资源利用率的信道分配算法。由于虚拟接入网嵌入问题是NP难问题，提出了一种基于改进遗传算法的启发式算法，以获得近似但有效的解决方案。仿真结果表明，本文提出的虚拟接入网嵌入框架在无线网状网中有效地发挥了作用。(C)2012爱思唯尔有限公司版权所有。
Network virtualization of a wireless mesh network (WMN) is an economical way for different subscribers to customize their exclusive access networks through a common network infrastructure. The most critical task of network virtualization is virtual network embedding, which can be divided into two sub-problems: node mapping and link mapping. Although there exist approaches to virtual network embedding in wired networks, the characteristics of WMNs make virtual network embedding become a unique and challenging problem. In this paper, virtual access network embedding is studied for WMNs. To support flexible resource allocation in virtual access network embedding, each access node is designed based on orthogonal frequency division multiple access (OFDMA) dual-radio architecture. Through subcarrier allocation on each link, virtual access networks are gracefully separated from each other. To coordinate channel assignment across different links under the constraint of a limited number of orthogonal channels, a novel channel allocation algorithm is proposed to exploit partially-overlapped channels to improve resource utilization. Since the virtual access network embedding problem is NP-hard, a heuristic algorithm is developed based on an enhanced genetic algorithm to obtain an approximate but effective solution. Simulation results illustrate that the virtual access network embedding framework developed in this paper works effectively in WMNs. (C) 2012 Elsevier B.V. All rights reserved.