下行SDM/OFDMA系统中基于效用函数的多用户调度算法
许宁; 周蓓; 王莹; 张平
北京邮电大学无线新技术研究所 北京 100876
A Utility Based Multiuser Scheduling Algorithm in Downlink SDM/OFDMA System
Xu Ning; Zhou Bei; Wang Ying; Zhang Ping
Wireless Technology Innovation Institute, Beijing University of Posts and Telecommunications, Beijing 100876, China
摘要 该文研究了空分复用/正交频分多址(SDM/OFDMA)无线通信系统中的多用户调度问题,针对该系统的空时频三维调度特点,提出一种基于效用函数的多用户调度算法。该算法利用空间多用户分集获得增益,同时兼顾系统的整体效率和用户的个体效用。通过计算机仿真验证了算法具有和穷举搜索算法相近的性能,但算法复杂度大大降低。
关键词 :
无线通信系统 ,
调度算法 ,
空分复用 ,
正交频分多址接入 ,
效用函数
Abstract :The multiuser scheduling issue in Spatial Division Multiplexing/Orthogonal Frequency Division Multiple Access (SDM/OFDMA) wireless communication system is studied. This issue is characterized as three dimensions of time, frequency, and space. A utility based multiuser scheduling algorithms is proposed to both improve the system resource utilization and maximize the user’s utility. The computer simulation results show that the performance of the proposed algorithms is similar to the exhaustive searching algorithm while the complexity is highly reduced.
Key words :
Wireless communication system
Scheduling algorithms
Spatial division multiplexing
Orthogonal Frequency Division Multiple Access (OFDMA)
Utility functions
收稿日期: 2006-11-13
基金资助: 国家自然科学基金重大项目(60496312)和国家自然科学基金项目 (60302024)资助课题
[1]
刘中金,卓子寒,何跃鹰,李勇,苏厉,金德鹏,曾烈光. 一种基于动态配额的虚拟网带宽公平调度算法 [J]. 电子与信息学报, 2016, 38(10): 2654-2659.
[2]
严小军,徐景,朱元萍, 杨旸,王江. 基于高斯混合模型的下行小区间干扰分布 [J]. 电子与信息学报, 2016, 38(10): 2598-2604.
[3]
高先明, 张晓哲, 王宝生, 卢泽新, 马世聪. 面向虚拟路由器的基于历史转发开销的资源调度算法 [J]. 电子与信息学报, 2015, 37(3): 686-692.
[4]
青亮, 方旭明, 曾斌. 效用及实时业务QoS联合保证的资源分配方案 [J]. 电子与信息学报, 2013, 35(5): 1257-1261.
[5]
黄博, 方旭明, 陈煜. OFDMA中继网络变时域节能资源分配策略 [J]. 电子与信息学报, 2013, 35(5): 1023-1030.
[6]
张芳, 邹卫霞, 杜光龙, 周正. 60 GHz毫米波无线网络中基于归一化分阶效用函数功率控制算法 [J]. 电子与信息学报, 2013, 35(2): 291-296.
[7]
左勇, 刘学勇, 刘海洋, 陈杰. 基于对偶分解的OFDMA系统资源分配算法 [J]. 电子与信息学报, 2012, 34(12): 2843-2849.
[8]
张茂森, 邱智亮, 高雅, 黎军. 星上Clos交换网络的分治调度算法 [J]. 电子与信息学报, 2012, 34(11): 2734-2740.
[9]
王斌, 王文鼐. 一种双端口CICQ交换机的分组调度方案 [J]. 电子与信息学报, 2011, 33(8): 1949-1954.
[10]
李钊, 赵林靖, 刘勤. 认知无线电网络基于空分复用的机会频谱接入 [J]. 电子与信息学报, 2011, 33(5): 1172-1177.
[11]
汪玉, 卢汉成, 洪佩琳, 薛开平. 基于随机线性网络编码的双源交替调度算法 [J]. 电子与信息学报, 2011, 33(12): 3008-3014.
[12]
彭来献; 恽 姿; 赵文栋; 田 畅. 一种基于最长队列预测的CICQ交换结构调度算法 [J]. 电子与信息学报, 2010, 32(6): 1457-1462 .
[13]
黄霄,邬江兴,张晓娟,刘 阳. 一种可重构流媒体调度算法 [J]. 电子与信息学报, 2010, 32(2): 255-260 .
[14]
张 怡; 周 诠; 黎 军. 星上交换系统输入缓存调度算法 [J]. 电子与信息学报, 2009, 31(6): 1429-1432 .
[15]
马祥杰; 李秀芹; 兰巨龙; 张百生. 一种多级多平面分组交换结构中的带宽保证型调度算法 [J]. 电子与信息学报, 2009, 31(6): 1475-1478 .