IEEE 802.16中基于信道状态改进分组调度算法.docVIP

IEEE 802.16中基于信道状态改进分组调度算法 　　摘 要:为适应IEEE 802.16无线网路的特点,降低数据的分组超时率,提高数据的平滑性,在基于信道状态的分组调度算法(CSDPS算法)的基础上,提出了一种基于信道状态的改进分组调度算法。该算法把业务区分与信道状态结合起来,既考虑了不同业务的QoS需求,也考虑了无线网络的信道特点。在降低发送速率上,给出降低速率的具体计算公式。通过理论分析,用改进算法与原有CSDPS算法进行了对比。可以发现,改进算法在分组超时率和数据平滑性上都有较大改善。 　　关键词:IEEE 802.16协议;服务质量;调度算法;信道状态 　　中图分类号:TN911文献标识码:A 　　文章编号:1004-373X(2010)01-043-03 　　 　　Improved Scheduling Algorithm Based on Channel State in IEEE 802.16 Wireless Network 　　XIANG Kaiyao,LI Taijun 　　(Hainan University,Haikou,570228,China) 　　Abstract:In order to adapt to the characteristics of IEEE 802.16 wireless network to reduce the overtime rate of packet data and improve the smoothness of data.An improved scheduling algorithm based on CSDPS is proposed.The algorithm combining the distinction of traffic and the channel state,taking into account the QoS requirements of different traffic,considering the wireless network channel characteristics.In the reduction of send rates,a specific formula to reduce the send rates is given.Through theoretical analysis,the improved scheduling algorithm with the original algorithm are compared,the improved algorithm in the packet time-out rate and the smoothness of data have been improved. 　　Keywords:IEEE 802.16 protocol;QoS;scheduling algorithm;channel state 　　 　　随着无线通信技术的不断发展,IEEE 802工作组在成功制定WLAN标准[1]的基础上,按照宽带无线因特网接入的需求,进一步发展制定了宽带无线城域网(WMAN)接入问题的全球标准IEEE 802.16[2]。为了满足多媒体应用的需求,IEEE 802.16系列标准定义了四种不同的业务类型(UGS,rtPS,nrtPS,BE)及相应的优先(UGSrtPSnrtPSBE),并通过各种调度算法来实现服务质量(QoS)[3]的保障。但是,由于无线网络的时变性和不确定性,一般的调度算法,特别是源于固定网络的调度算法,在无限网络中并不能有效保证QoS的要求。于是本文介绍了常用的无线调度算法,其中重点介绍了基于信道状态的分组调度算法(CSDPS),并在此算法的基础上,提出了一种改进的基于信道状态的分组调度算法。 　　 　　1 IEEE 802.16常用包调度算法 　　 　　无线通信中有许多有线网络不存在的特殊性质,如高错误率和突发特性、无线链路的位置相关性和时变性、带宽资源短缺、用户具有移动性(如果结合IEEE 802.16e)、终端功率受限等,因此在无限网络的调度算法中就得考虑这些特点。常用的调度算法有文献[4]中提出的基于信道状态的分组调度算法(CSDPS)。为了解决CSDPS的带宽资源分配不公平问题,提出一种基于业务类型排队(CBQ)的CSDPS调度算法和通用处理器共享(GPS)算法;文献[5]中提出了理想无线公平排队(IWFQ)算法;文献[6]中提出一种不依赖于信道状态的包公平排队(CIF-Q)算法;文献[7]中提出了一种基于服务器的公平算法(SBFA);文献[8]中提出了一种基于自适应编码和调制技术的