基于调度集合的多播单播数据联合调度算法

作     者：田霖 杨育波 方更法 石晶林 DUTKIEWICZ Eryk TIAN Lin;YANG Yu-Bo;FANG Geng-Fa;SHI Jing-Lin;DUTKIEWICZ Eryk

作者机构：中国科学院计算技术研究所下一代互联网研究中心北京100190 Wireless Technologies Laboratory University of Wollongong of Australia Australia 中国科学院研究生院北京100049 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2008年第19卷第12期

页      面：3196-3206页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金No.90604016~~ 

主　　题：IEEE 802.16e 省电 联合调度 多播 调度集合 

摘      要：首先定义和分析了IEEE802.16e无线城域网中的一个新问题,即如何在保证移动终端服务质量的前提下,通过合理地调度终端的单播业务和多播业务来降低终端能耗.针对该问题,提出一种基于调度集合的联合调度算法(scheduling set based integrated scheduling,简称SSBIS).SSBIS算法将所有移动终端划分到多播调度集合或单播调度集合中,并利用多播数据的传输特点,在多播数据传输的相邻时隙内发送多播调度集合中所有终端的单播数据,而对于单播调度集合中的终端,则通过凸优化方法求得使终端休眠时间最长的单播业务调度方案,以达到降低终端能耗的目的.仿真实验显示,SSBIS算法在满足移动终端的最小数据速率要求的同时,可以明显地降低终端能耗.