基于邻居集合的WiMAX网络带宽资源调度算法
作者:
基金项目:

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
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [9]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    在轮询带宽调度和随机带宽调度两种经典算法的基础上,提出了一种基于邻居集合的带宽资源调度算法来分析和优化WiMAX(world interoperability for microwave access)网络的带宽分配和调度过程.该算法通过使用邻居集合和优先列表,对网络中的用户站,尤其是对使用Mesh模式连接的用户站之间的带宽调度进行了优化,使无线网络的带宽资源能够在网络局部得到优化调度,以达到优化整个无线网络的带宽调度效率.NS2模拟结果表明,该算法具有更低的延迟和更高的吞吐量,能够更好地利用网络资源.

    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.

    参考文献
    [1]IEEE 802.16 working group on broadband wireless access.http://wirelessman.org/
    [2]IEEE standard for local and metropolitan area networks part 16:Air interface for fixed broadband wireless access system.2004.http://ieeexplore.ieee.org/xpl/standardstoc.jsp?isnumber=29691&isYear=2004
    [3]Ganz A,Ganz Z,Wongthavarawat K.Multimedia wireless networks technologies,standards,and QoS.Prentice Hall Communications Engineering and Emerging Technologies Series,Prentice Hall,Inc.,2004.
    [4]Bak S,Cobb JA,Leiss EL.Load-Balanced routing via bounded randomization.In:Proc.of the 11th IASTED Int'l Conf.on Parallel and Distributed Computing and Systems.1999.857-862.http://www.utdallas.edu/~jcobb/PublishedPapers/Conf-1999/PDCS-99/PDCS-99.pdf
    [5]Johnsonbaugh R.Discrete mathematics.Prentice Hall,Inc.,1997.
    [6]Lin C.Stochastic Petri Nets and Performance Evaluation.Beijing:Tsinghua University Press,2000 (in Chinese).
    [7]Du WF,Lin LD,Jia WJ,Wang GJ.Handover scheduling in mobile wireless network.In:Zhao W,Lu X,eds.Proc.of the 2005 Int'l Conf.on Computer Networks and Mobile Computing,ICCNMC 2005.Berlin,Heidelberg:Springer-Verlag,2005.229-238.
    [8]NS2.Network simulator.http://www.isi.edu/nsnam/ns/
    [6]林闯.随机Petri网和系统性能评价.北京:清华大学出版社,2000.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

杜文峰,贾维嘉,王国军.基于邻居集合的WiMAX网络带宽资源调度算法.软件学报,2006,17(2):267-274

复制
分享
文章指标
  • 点击次数:4458
  • 下载次数: 5113
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2005-05-17
  • 最后修改日期:2005-08-25
文章二维码
您是第19778596位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号