基于连接两段激活模型的IEEE802.16接纳控制算法.pdf

第33卷第7期
电子与信息学报
Vol. 33N07
2011年7月
Journal of Electronics Information Technolo
Jul.2011
基于连接两段激活模型的IEEE802.16接纳控制算法
左勇”潘科刘学勇陈杰
(中国科学院微电子研究所北京100029)
摘要:IEEE802.16系统中数据的传输是面向连接的,连接的建立服从两段激活模型。针对系统空闲资源耗尽但
还为已接纳而未被激活的业务预留资源这一情况,该文提出了一种适当借用此预留资源去接纳新的立即被激活业务
的接纳控制算法,并建立了此算法的3维马尔可夫链模型,进行了理论分析提出了找寻此算法中使用的两个门限的
搜索方法。仿真结果表明,该接纳控制算法能显著地降低新业务阻塞率,提高系统的带宽利用率,已接纳业务的激
活成功率只有少许下降。
关鍵词:无线通信;接纳控制;两段激活模型;IEEE802.16系统;马尔可大链
中图分类号:TN925+.93
文献标识码:A
文章编号:100-5896(2011)07-1537-07
DOI:10.3724/SP.J.1146.2010.01378
An Algorithm for Gall Admission Control Based on Connection
Two-phase Activation Model in IEEE 802.16 Networks
Zuo Yong Pan Ke Liu Xue-yong Chen Jie
Institute of Microelectronics, Chinese Academy of Sciences, Beifing 100029, China)
Abstract: The data transfer is defined as connection-oriented and two-phase activation model is employed to set up
connection in IEEE 802. 16 networks. Considering that free resource is exhausted but some resources is reserved for
those admitted service flows, a novel Call Admission Control(CAC)algorithm which is based on borrowing the
reserved resources to admit the new active service flows is proposed. The 3-D Markov chain model is presented. The
performance of algorithm is analyzed theoretically and an algorithm for searching two thresholds is developed
Simulation results show that the proposed CAC algorithm can reduce the blocked probability of new service flows
and improve the ratio of bandwidth utilization, while the successful activation ratio of admitted-without-activated
service flows declines slightly
Key words: Wireless communication; Call Admission Control(CAC); Two-phase activation model; IEEE 802.16
etworks: Markov chain
1引
优先级业务。文献2,并没有考虑用户的移动性问
IEEE802.16系列标准规定了物理层和媒体接题,因此文献41?将移动性也作为接纳控制的因
入控制( Medium Access Control,MAC)层的相关接素。文献根据用户切换概率,数据到达分布和业
口规范,并且定义了业务类型,带宽请求方式,连务带宽要求提出了将部分带宽预留给将要移动进入
接建立的信令机制和操作规则等,但是基站端的接
小区的实时业务接纳控制算法。文献5,6例不仅考虑
纳控制和带宽分配仍然是一个开放性的问题。
了实时业务和尽力而为业务的QoS级別的不同,而
目前多数针对IEEE802.16系统的接纳控制算且考虑移动性因素,提出了基于预留带宽的接纳控
法是在系统带宽缺乏时,减小较低优先级业务的服制算法。文献7将系统上下行的接纳控制问题一并
务质量( Quality of Service,QoS)级别来接纳高优先建模为最优化问题从而得到最佳的接纳控制策略
级业务2副。文献?提出了亏空公平优先队列算法,
文献提出了IEEE802.16系统上行调度算法以及
以各种业务的最小保留速率为门限进行接纳控制。
相应的接纳控制方法。文献使用虚拟分割技术
Wang等人通过赋予主动授权业务以最高的优先提出了针对不同服务类型和用户类型的接纳控制算
级,并且降低非实时轮询业务的带宽来接纳更多高法。 Shames等人提出了同时兼顾不同业务最小请
求带宽和信令负载的接纳控制算法。
2010-12-16收到,2011-03-17改回
尽管上述的研究已取得了丰硕的成果,但是
家973计划项目(2009CB320300资助课题
们并没有考虑实际IEEE802.16系统中连接的接纳
*通信作者:左勇 zuoyongqime,ac.cn