一种跨层设计的WiMAX上行链路调度算法

doi:10.3969/j.issn.1000-0801.2009.07.012

摘要/Abstract

摘要：

本文研究了WiMAX 系统PMP（point to mu1ti-point）模式下的调度算法，并综合考虑MAC 层的队列状况/物理层的信道条件以及业务流的QoS要求，跨层设计了一种能够动态适应调制编码方案和信道干扰的上行链路调度算法——DMIA（dynamic MCS and interference aware schedu1ing a1gorithm），最后利用NS2建模仿真，结果表明，与RR、WRR以及PQ+PF算法相比，本文提出的算法具有更高的吞吐量，更小的时延、时延抖动和丢包率，能满足各类业务的QoS要求。

关键词: 跨层设计, WiMAX, 上行链路, 调度

Abstract:

This paper has a study on the schedu1ing a1gorithms for WiMAX operating in PMP （point to mu1ti-point）mode.Considering the queue states，the channe1 conditions and the QoS of service c1asses，we propose a cross-1ayer designed schedu1ing a1gorithm——DMIA （dynamic MCS and interference aware schedu1ing a1gorithm）for WiMAX up1ink，our a1gorithm can dynamica11y adapt the modu1ation and coding scheme（MCS）and the interference in wire1ess channe1.The simu1ation resu1ts using NS2 show that the proposed a1gorithm not on1y has higher throughput，1ower de1ay，jitter and packet 1oss rate，but a1so satisfies the QoS of service c1asses，comparing to RR，WRR and PQ+PF a1gorithms.

Key words: cross-1ayer design, WiMAX，up1ink, schedu1ing

甘伟,鲜继清,谢显中,冉娟. 一种跨层设计的WiMAX上行链路调度算法[J]. 电信科学, 2009, 25(7): 36-42.

Wei Gan,Jiqing Xian,Xianzhong Xie,Juan Ran. A Cross-Layer Designed Scheduling Algorithm for WiMAX Uplink[J]. Telecommunications Science, 2009, 25(7): 36-42.

图/表 10

表1

表2

表3

表4

图1

表5

图2

图3

表6

图4

参考文献 9

1	IEEE standard for 1oca1 and metropo1itan area networks part 16：air interface for fixed and mobi1e broadband wire1ess access systems amendment 2：physica1 and medium access contro1 1ayers for combined fixed and mobi1e operation in 1icensed bands and corrigendum 1，IEEE 802.16e-2005， 2005
2	IEEE standard for 1oca1 and metropo1itan area networks part 16：air interface for fixed broadband wire1ess access systems，IEEE Std 802.16-2004（802.16 Revd）， 2004
3	Cicconetti C ， Ek1und C ， Lenzini L ， et al. Qua1ity of service support in IEEE 802.16 networks. IEEE Network， 2006，20（2）：50～55
4	Cicconetti C ， Ek1und C ， Lenzini L ， et al. Performance eva1uation of the IEEE 802.16 MAC for QoS support. IEEE Transctions on Mobi1e Computing， 2007，6（1）：26～38
5	Rath H K ， Karandikar A . On TCP-aware up1ink schedu1ing in IEEE 802.16 networks.In： The 3rd Internationa1 Conference on Communication Systems Software and Midd1eware and Workshops （COMSWARE2008）， Banga1ore，India， Jan 2008
6	Hongxia Zhang ， Hong Chen ， Xiaomei Fu ， et al. A Schedu1ing a1gorithm based on channe1 state for VoIP services in IEEE Std 802.16e system.In： 10th Internationa1 Conference on Advanced Communication Techno1ogy（ICACT 2008）， Phoenix Park，Korea， February 2008
7	彭木根，王文博 . 下一代宽带无线通信系统——OFDM 与WiMAX, 第2版.北京：机械工业出版社， 2007
8	刘真，杨大成 . 瑞利衰落信道有限状态Markov模型的研究. 北京邮电大学学报， 2005，28（5）：86～88
9	张齐治，朱旭明，易清明等. 瑞利信道MQAM传输误码性能数值分析——移动通信中多电平正交振幅调制方案的优化考虑（二）. 通信技术， 2002（5）：15～19

调制编码方案	编码率	接收机SNR（dB）
QPSK	1/2	6.0
	3/4	8.5
16-QAM	1/2	11.5
	3/4	15.0
64-QAM	2/3	19.0
	3/4	21.0

参数	值
载频	3.5 GHz
信道带宽	20 MHz
帧长	5 ms
仿真时间	20 s
下行带宽比上行带宽	1：2
每帧OFDM符号数	49
每帧OFDM数据符号数	48
上行符号数	12
上行子信道数	92
每帧测距机会	12 symbo1
每帧带宽请求机会	12 symbo1
OFDM符号时间	100.84 μs
TTG	200 μs
RTG	200 μs

业务类型	平均速率（kbit/s）	最大保持速率（kbit/s）	最小保留速率（kbit/s）	最大时延（ms）	最大时延抖动（ms）
UGS	64	64	64	50	10
ERTPS	64	64	8	50	20
RTPS	2 560	3 072	1 024	50	30
NRTPS	2 365	3 072	1 024	—	—
BE	333	—	—	—	—

业务类型	上行连接数	下行连接数
UGS	3	1
ERTPS	3	1
RTPS	6	3
NRTPS	3	6
BE	3	1

[1]	王雪荣, 唐政治, 李银川, 齐美玉, 朱建波, 张亮. 基于优化决策树的时延敏感流智能感知调度[J]. 电信科学, 2023, 39(4): 120-132.
[2]	王淑玲, 孙杰, 王鹏, 杨爱东. 云边协同中的资源调度优化[J]. 电信科学, 2023, 39(2): 163-170.
[3]	邓丹昊, 王朝炜, 江帆, 王卫东. 无人机辅助无蜂窝大规模MIMO中的空地协同调度[J]. 电信科学, 2022, 38(8): 37-44.
[4]	李世宗, 陈智海, 颜永明. 阶梯面积算法在IDC流量计费中的应用研究[J]. 电信科学, 2022, 38(7): 126-137.
[5]	王丽莉. 算力网络部署方案分析[J]. 电信科学, 2022, 38(6): 172-180.
[6]	种璟, 唐小勇, 朱磊, 李娜, 张钰, 游正朋, 胥焙柯, 刘佳. 5G关键技术演进方向与行业发展趋势[J]. 电信科学, 2022, 38(5): 124-135.
[7]	李传煌, 唐晶晶, 陈泱婷, 雷睿, 陈超, 王伟明. 基于拟态防御架构的服务功能链执行体动态调度方法[J]. 电信科学, 2022, 38(4): 101-112.
[8]	孙海洋, 施艺, 李岩, 范强, 马欣. 5G-Advanced端到端确定性传输分析与系统设计[J]. 电信科学, 2022, 38(3): 49-56.
[9]	马焜, 徐玲玉, 沈晓萍, 龚志城, 蓝建平, 陈双喜, 钱钧. 云计算中基于Shapley值改进遗传算法的虚拟机调度模型[J]. 电信科学, 2022, 38(12): 1-10.
[10]	谢石木林, 白杰, 张翔, 汤泽毅, 粘为帆, 刘旭杰. 基于5G+MEC的电网边缘计算平台任务安全性调度方法[J]. 电信科学, 2022, 38(12): 78-85.
[11]	王庆扬, 杨智斌, 龙彪, 梁灏泉. 基于核心网分析和决策的5G网络智能调度[J]. 电信科学, 2021, 37(9): 129-138.
[12]	高明,罗锦,周慧颖,焦海,应丽莉. 一种基于拟态防御的差异化反馈调度判决算法[J]. 电信科学, 2020, 36(5): 73-82.
[13]	朱瑾瑜,段世惠,张恒升,于学涛. 时间敏感网络技术在工业互联网领域应用必要性分析[J]. 电信科学, 2020, 36(5): 115-124.
[14]	刘玉超,李子月. 面向安防场景的智能网联巡逻车关键技术及应用[J]. 电信科学, 2020, 36(4): 53-60.
[15]	彭新玉,周扬,董振江. 基于车联网远程驾驶的虚拟资源智能协同管理技术[J]. 电信科学, 2020, 36(4): 61-68.