引用本文:杜文峰,贾维嘉,王国军.基于邻居集合的WiMAX网络带宽资源调度算法.软件学报,2006,17(2):267-274
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 5056次   下载 5946 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于邻居集合的WiMAX网络带宽资源调度算法
杜文峰1, 贾维嘉1,2, 王国军1
1.中南大学,信息科学与工程学院,湖南,长沙,410083;2.香港城市大学,计算机科学系,香港
摘要:
在轮询带宽调度和随机带宽调度两种经典算法的基础上,提出了一种基于邻居集合的带宽资源调度算法来分析和优化WiMAX(world interoperability for microwave access)网络的带宽分配和调度过程.该算法通过使用邻居集合和优先列表,对网络中的用户站,尤其是对使用Mesh模式连接的用户站之间的带宽调度进行了优化,使无线网络的带宽资源能够在网络局部得到优化调度,以达到优化整个无线网络的带宽调度效率.NS2模拟结果表明,该算法具有更低的延迟和更高的吞吐量,能够更好地利用网络资源.
关键词:  宽带无线接入  邻居集合  优先列表  IEEE 802.16  带宽资源调度
DOI:
分类号:
基金项目:Supported by the National Grand Fundamental Research 973 Program ofChina under Grant No.2003CB317003(国家重点基础研究发展规划(973));the Strategy Grant of City University of Hong Kong of China under Grant Nos.7001709,7001587(香港城市大学战略发展计划)
A Neighborhood-Based Bandwidth Scheduling Scheme in WiMAX Networks
DU Wen-Feng,JIA Wei-Jia,WANG Guo-Jun
Abstract:
In this paper, a concept of neighborhood for bandwidth allocation and a new bandwidth scheduling scheme are introduced based on two classical scheduling algorithms: round-robin and random choice. The proposed scheme first optimizes the bandwidth scheduling for a subset of Subscriber Station (SS), and then provides the optimal performance based on bandwidth scheduling for the whole WiMAX (world interoperability for microwave access) network, especially in the Mesh mode with step-wise approach. Extensive simulation results using NS2 show that the proposed scheme incurs a short delay and increases system throughput while using the network resource efficiently.
Key words:  broadband wireless access  neighborhood  priority queue  IEEE 802.16  bandwidth scheduling