| 本文已被：浏览 5200次 下载 6956次 |
码上扫一扫！ |
|
|
| 基于调度集合的多播单播数据联合调度算法 |
|
田 霖1,2, 杨育波1,2, 方更法1, 石晶林1, DUTKIEWICZ Eryk3
|
|
1.中国科学院 计算技术研究所 下一代互联网研究中心,北京 100190;2.中国科学院 研究生院,北京 100049;3.Wireless Technologies Laboratory, University of Wollongong of Australia, Australia
|
|
| 摘要: |
| 首先定义和分析了IEEE 802.16e无线城域网中的一个新问题,即如何在保证移动终端服务质量的前提下,通过合理地调度终端的单播业务和多播业务来降低终端能耗.针对该问题,提出一种基于调度集合的联合调度算法(scheduling set based integrated scheduling,简称SSBIS).SSBIS算法将所有移动终端划分到多播调度集合或单播调度集合中,并利用多播数据的传输特点,在多播数据传输的相邻时隙内发送多播调度集合中所有终端的单播数据,而对于单播调度集合中的终端,则通过凸优化方法求得使终端休眠时间最长的单播业务调度方案,以达到降低终端能耗的目的.仿真实验显示,SSBIS算法在满足移动终端的最小数据速率要求的同时,可以明显地降低终端能耗. |
| 关键词: IEEE 802.16e 省电 联合调度 多播 调度集合 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.90604016 (国家自然科学基金) |
|
| A Scheduling Set Based Integrated Scheduling Algorithm for Unicast and Multicast Traffic |
|
TIAN Lin,YANG Yu-Bo,FANG Geng-Fa,SHI Jing-Lin,DUTKIEWICZ Eryk
|
| Abstract: |
| A new problem is addressed, which is how to improve energy efficiency for both unicast and multicast services without violating QoS requirements of mobile stations in 802.16e wireless networks. To solve this problem, a scheduling set based integrated scheduling (SSBIS) algorithm is proposed. SSBIS partitions all the mobile stations into multicast scheduling sets and a unicast scheduling set. All the unicast data of the mobile stations in the multicast scheduling sets are transmitted in the adjacent intervals of their multicast data transmission periods, and for the mobile stations in the unicast scheduling set, longest sleep duration based (LSDB) scheduling scheme is obtained using convex optimization to improve energy efficiency of the whole system. Numerical results show that SSBIS can save overall energy significantly and guarantee the minimum data rates of mobile stations at the same time. |
| Key words: IEEE 802.16e energy efficiency integrated scheduling multicast scheduling set |
