无线Mesh网络的容量优化理论.pdfVIP

—62— · 35卷 第 11期 ol.35 No.11 2009年 6月 June 2009 网络与通信· 文章编号：1000—3428(2009)11—0062—03 文献标识码：A 中图分类号：TP393 无线Mesh网络的容量优化理论 黄书强 1,2，郑启伦 2 (1. 暨南大学网络与教育技术中心，广州 510632；2. 华南理工大学计算机科学与工程学院，广州 510640) 摘 要：针对决定 Mesh 网络性能的主要因素，利用 MIMO 和 OFDM 相结合的技术增加网络物理层的容量，提出一种基于公平队列和拥 塞控制思想相结合的方法，以提高系统效率。将网络编码应用到无线 Mesh 网络中，实现无线 Mesh 网络中基于网络编码的路由技术，以 提高网络层容量。 关键词：无线Mesh网络；网络编码；多入多出-正交频分复址；容量优化 Capacity Optimizing Theory on Wireless Mesh Networks HUANG Shu-qiang1,2, ZHENG Qi-lun2 (1. Network and Educational Technology Center, Jinan University, Guangzhou 510632; 2. School of Computer Science Engineering, South China University of Technology, Guangzhou 510640) 【Abstract】Aiming at the major factors affecting the performance of mesh networks, this paper uses MIMO and OFDM combination technology to increase the capacity of physical layer. It introduces a method based on a fair and queue and congestion control to improve system efficiency. It uses networks coding to enhance network layer capacity of Wireless Mesh Networks(WMN). 【Key words】Wireless Mesh Networks(WMN); network coding; MIMO-OFDM; capacity optimizing 计 算 机 工 程 Computer Engineering 第 V 1 概述 无线 Mesh网络(Wireless Mesh Networks, WMN)是下一 代无线接入研究的热点，它通过多跳技术将前向业务传到互 联有线网络的接入点或接收来自接入点的业务。作为“最后 1公里”宽带无线接入的重要技术之一，无线 Mesh网络受到 科学家和工程师的广泛关注。相比于传统 WLAN以及 Adhoc 网络，无线 Mesh具有以下特点：多跳无线网络；支持 AdHoc 组网方式，具备自形成、自愈和自组织能力；支持多种网络 接入方式；与现有无线网络兼容，可互操作。无线 Mesh 采 用分层结构，能很好地综合传统网络结构和 AdHoc网络的优 点，使集中控制管理和自由动态组网有机结合。但无线 Mesh 网络的标准还未完全制订，而且其大规模应用也存在一些挑 战和技术上的难题。在无线 Mesh 网络应用中，面临 3 个方 面的挑战：(1)Mesh 组网的关键技术；(2)克服节点快速移动 所带来的网络性能的恶化；(3)进行大规模应用所必需的标准 化技术。 目前无线 Mesh 的有限物理容量已经不能满足实际应用 的需要，无线 Mesh 多跳带来了延时增加和性能急剧下降等 问题。它还存在不公平性等问题，在网络重载时所发生严重 的不公平性，会导致部分节点产生“饿死”现象。 2 无线Mesh网络容量优化的研究现状 上述几个突出问题极大地限制了无线 Mesh 网络的大规 模应用，因此，如何改进无线 Mesh网络的相关算法和协议， 优化网络容量以提升无线 Mesh网络的性能，显得尤为重要。 在无线 Mesh 网络容量优化和容量估算方面，具有代表性的 是文献[1]提出的多跳无线网“逼近容量或渐近容量”问题。 渐近容量是一种理想情况，即节点数目趋于无穷的极限模型。