无线网状网容量分析与优化理论研究

被引：25

作者：

杨盘隆

陈贵海

机构：

[1] 南京大学计算机科学与技术系

[2] 南京大学计算机科学与技术系江苏南京南京大学计算机软件新技术国家重点实验室

[3] 江苏南京解放军理工大学通信工程学院电信工程系

[4] 江苏南京

[5] 江苏南京南京大学计算机软件新技术国家重点实验室

来源：

软件学报 | 2008年 / 03期

关键词：

无线网状网; NP完全问题; 容量估计理论; 线性规划; 近似算法;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ;

摘要：

首先对网状网容量估计与优化理论的技术难点进行分析,总结了其中的研究意义.根据国内外的研究现状,对干扰模型和调度模型进行总结与归纳,并对典型的优化模型进行了介绍.对目前容量优化算法常用的数学模型——规划模型、信息论模型、组合优化和随机过程模型进行了总结,提出了算法评价准则,对现有模型进行了点评.最后对未来的发展趋势提出了自己的观点.

引用

页码：687 / 701

页数：15

共 4 条

[1]

Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks[J] . Ashish Raniwala,Kartik Gopalan,Tzi-cker Chiueh.ACM SIGMOBILE Mobile Computing and Communications Review . 2004 (2)

[2] Models and approximation algorithms for channel assignment in radio networks [J].

Krumke, SO ;

Marathe, MV ;

Ravi, SS .

WIRELESS NETWORKS, 2001, 7 (06) :575-584

[3]

Max-Min fairness capacity of wireless mesh networks .2 Aoun B,Boutaba R. Proc.of the IEEE MASS . 2006

[4]

Architecture and algorithms for an IEEE802.11-based multi-channel wireless mesh networks .2 Raniwala A,Chiueh T. Proc.of the IEEE INFOCOM . 2005

← 1 →