IEEE802.16 MAC层QoS保证机制研究与模拟
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着局域网和Internet的快速发展,宽带无线接入在“最后一公里”网络接入中得到了广泛的应用,然而宽带无线接入要比有线接入受更多问题的制约,如无线带宽资源有限、传输容易受到干扰、较低的链路可靠性、设备电池能量问题和移动性的切换问题,为了克服这些问题产生的影响,必须对宽带无线接入网络提供QoS保证机制。
     IEEE802.16标准是一种新兴的无线城域网宽带接入技术,它突出的特点就是在MAC层提供灵活的QoS机制,可以为用户提供多种业务类型QoS保证,但在标准中并没有定义接入控制和业务调度算法的具体实现,因此在接入控制策略和调度算法方面的研究成为热点。
     本文通过对IEEE802.16标准MAC层QoS保证机制研究分析,提出了基于预留最小带宽的接入控制策略和符合业务类型的多级调度算法。并在Linux操作系统下建立基于NS2的系统仿真模拟,使用Tcl脚本程序语言和C++语言实现对IEEE802.16标准MAC层QoS保证机制的模拟,最后采用Gawk程序语言对模拟产生的大量数据进行自动化分析,分析结果证明我们提出的解决方案能够很好地保证多种业务类型的QoS。
With the rapid development of LAN and Internet, the higherrequirement of communication network has been put forward. Broadbandcommunication network is the inevitable development trend. At present thefiber as the primary medium for the backbone network has met thebandwidth demand basically. The main bottleneck lies on the“lastkilometer”, namely the bottleneck exists between the user and the backbonenetwork. In order to solve the issue, as an effective way, the terminalconnection may be replaced with broadband wireless access.
     IEEE proposes the IEEE802.16 standard, which provides a globalunified standard for broadband wireless access. However, compared withthe wire transmission, there are more constraints of the wirelesstransmission such as the limited wireless bandwidth, the susceptibletransmission, the low link reliability, the equipment battery energy problemand mobile handoff problem, therefore, many types of services in thenetwork transmission need the essential quality of service (QoS) support.The prominent characteristic of the IEEE802.16 standard is to provide aflexible QoS mechanism in the MAC layer, which includes two main parts,one is the management mechanism such as the division of the schedulingservice type, the dynamic service flow management, the polling, thesignaling architecture of broadband request and distribution, these aredefined in the IEEE802.16 standard on detailed; and the other hand is thecorresponding guarantee mechanisms, which includes admission control,scheduling algorithm, buffer area management and so on. Unfortunately,these guarantee mechanisms have not carried on the definition and theelaboration in the standard. Whereas good admission control mechanismand efficient scheduling algorithm can satisfy the users’QoS requirements, optimize the limited wireless resources, make full use of the limited wirelessfrequency spectrum resources, and improve the wireless network broadbandutilization. With the above advantages not only dose it provide more userswith better service, but also maximize the benefit of service provider.Therefore, how to design an excellent guarantee mechanism becomes theresearch focus in recent years
     The paper gives the specific description and analysis about the QoSguarantee mechanisms in the IEEE802.16 standard MAC layer. On the basisof the analysis, we propose admission control strategy based on theminimum reserved bandwidth and the multi-level scheduling algorithmaccording with the service type.
     The IEEE802.16d standard defines four QoS scheduling service types,which are unsolicited grant service (UGS), real-time polling service (rtPS),non-real-time polling service (nrtPS) and best effort (BE) service. A newservice called extended real-time polling service (ertPS) is added to theIEEE802.16e standard. Different scheduling types bearing different services.The UGS is responsible for T1/E1 and VoIP service with no silencesuppression. The ertPS bears VoIP service with silence suppression. ThertPS bears MPEG video service. The nrtPS bears FTP service. The BEservice provides short message and e-mail services. Considering with thedifferent QoS requirements by the five service types, the paper purposes anew admission control strategy based on the minimum reserved bandwidthwhich conforms to the IEEE802.16 standard. We divided the totalbandwidth into five parts in this kind of admission control strategy. Thedivided parts are used for minimum reserved bandwidth of UGS, ertPS, rtPS,nrtPS and the public reserved bandwidth. The sizes of minimum reservedbandwidth of UGS, ertPS, rtP, nrtPS are determined by the situation of thehistory network load. The BE service takes the public reserved bandwidthdirectly. When a new service applies for access, it will be directly accessed if the minimun reserved bandwidth can satisfy its need. Otherwise, with theservice QoS guaranteed, the accessed services, including ertPS, rtPS, nrtPS,in the corresponding minimum reserved bandwidth will be degraded inorder to save out part of bandwidth for the new service. The degradation isdefined that the current transmission rate is decreased to the minimumtransmission rate with meeting QoS requirement. With the measurement, theservice may access network if the saved bandwidth contents the demand,otherwise the service will directly occupy the public reserved bandwidth.The UGS doesn’t degrade the accessed service because UGS is the speedinvariable service. It directly occupies the public reversed bandwidth. Thenjudge if the reversed bandwidth is enough. If the public reversed bandwidthis not adequate it will reduce the transmission speed of BE service till tozero. Apart from BE service, all services have the minimum reversedbandwidth, so each one can get service when the network load is heavy.
     In the aspect of scheduling algorithm, we bring forward a multi-levelscheduling algorithm according to the service type. The multi-levelscheduling algorithm mainly considers two aspects. On the one hand, itshould guarantee the fairness of all types of service. Namely, the servicewith low priority won’t be starved although there are a great mount ofservices with high priority in the network. On the other hand, it shouldensure the real time requirements are given more services. Based on the twoconsiderations, the IWFQ, a kind wireless scheduling algorithm, is adoptedas the first-class scheduling algorithm. The IWFQ scheduling algorithm notonly guarantees the fairness of the wireless, but it also considers the actualtransmission of wireless link and provides compensation for the laggedstream and provides penalties for the advanced stream. As the second-classschedule, different types of services should adopt the different schedulingalgorithms. Since the BS allocates bandwidth in real time for the serviceperiodically in UGS and ertPS, the periodic scheduling strategy is adopted. After the first-class schedule, Weighted Round-Robin scheduling algorithmshould be used in the second-class for rtPS, nrtPS and BE service. We willset different priority weights according to the different priority of rtPS,nrtPS and BE service, namely the service with high real-time requirement,such as rtPS, should be set higher weight so as to guarantee the more pollingtimes, and the opposition, like nrtPS and BE, should be set a lower weight.As the extreme case, the weights of UGS and ertPS will be assigned thebiggest value as it allocates bandwidth with fixed period and demandshighest real-time. As the minimum bandwidth is reserved for the rtPS andnrtPS, the starving phenomenon can be avoided, even though there are manyservices of UGS and ertPS in network.
     In the last part of this paper, we established the simulation with NS2 onLinux operating system, realized the simulation of QoS guaranteemechanisms in the IEEE802.16 MAC layer. Using NAM showed the realtime simulation results. Using Gawk programming language analysed theamounts of data in the trace file and using Gnuplot showed the visual mapand analysed the results. The experiment indicates the method we providecan guarantee the QoS of various services well.
引文
[1] Arunabha Ghosh, D.R.Wolter, J.G.Andrews, R.Chen, “BroadbandWireless Access with WiMAX/802.16: Current PerformanceBenchmarks and Future Poterntial,”IEEE Communications Magazine,Feb 2005, vol.43, no.2, pp.129-136.
    [2] C.Eklund, R.B.Marks, K.L.Stanwood, “IEEE Standard 802.16: ATechnical Overview of the WirelessMAN Air Interface for BroadbandWireless Access,”IEEE Communications Magazine, June 2002, vol.40,no.6, pp.98-107.
    [3] 李建宇,王辉,王彬,宽带无线接入技术及应用-WiMax 与WiFi,电子工业出版社,2006 年5 月, 第1 版,pp.70-78。
    [4] 王金春,毛光灿,宽带无线接入技术LMDS,现代通信,2003 年,第7 期,pp.10-12。
    [5] Hamed S. Alavi, Mona Mojdeh, Nasser Yazdani, “A Quality of ServiceArchitecture for IEEE802.16 Standards,”Asia-Pacific Conference onCommunications, Oct. 2005, pp.249-253.
    [6] 于斌,孙斌,温暖,王绘丽,陈江锋,NS2 与网络模拟,人民邮电出版社,2007 年4 月,第1 版,pp.117-168。
    [7] Guosong Chu, Deng Wang, Shunliang Mei, “A QoS Architecture forthe MAC Protocol of IEEE802.16 BWA System,” InternationalConference on Communications Circuits and Systems and west SinoExpositions, vol.1, July 2002, pp.435-439.
    [8] 张莉,“IEEE802.16-2005 移动宽带无线接入空中接口技术”,电信科学,2006 年,第22 卷第7 期,pp.29-32。
    [9] Taesoo Kwon, Howon Lee,Sik Choi, “Design and implementation of asimulator based on a cross-layer protocol between MAC and PHYlayers in a WiBro Compatible IEEE802.16e OFDMA System,”IEEECommunications Magazine, Dec.2005, vol.43, no.12, pp.136-146.
    [10] M.Andrews, K.Kumaran, K.Ramanan, A.Stolyar, P.Whiting, “Providingquality of service over a shared wireless link,”IEEE CommunicationsMagazine, Feb 2001, vol.39, no.2, pp.150-154.
    [11] J.G.Kim, I.Widjaja, “PRMA/DA: A New Media Access ControlProtocol for Wireless ATM,”Proc. IEEE ICC’96, Dallas, TX, June1996, pp. 240-244.
    [12] 姜红旗,康凯,林孝康,拓展宽带接入的无线mesh 网技术,电信科学,2005,第21 卷1 期,pp.24-30。
    [13] 董晓鲁,党梅梅,沈嘉,陈洁,龚达宁,张莉,WiMAX 技术、标准与应用,人民邮电出版社,2007 年4 月,第一版,pp.107-118。
    [14] H.Yang, H.Y.Luo, F.Ye, S.Lu, L.Zhang,“Security in mobile adhocnetworks: challenges and solutions,”IEEE Wireless Communications,Jan 2004, vol.11, pp.38–47.
    [15] R.Housley, Internet X.509 Public Key Infrastructure Certificate andCertificate Revocation List Profile[S], RFC 3280, April 2002.RFC2459, January 1999.
    [16] 彭木根,李茗,王文博,WiMAX 系统中QoS 机制研究,中兴通讯技术,2005 年4 月,第11 卷,第2 期,pp.30-35。
    [17] 余官定,张朝阳,仇佩亮,QoS 保证的无线系统资源分配和调度策略,电子与信息学报,2007 年1 月,第29 卷1 期,pp.138-142。
    [18] Oran Sharon, T.Antonakopoulos, “An Efficient Polling MAC forWireless LANs,”IEEE/ACM transactions on networking, 2001, vol.9,no.4, pp.439-451.
    [19] 方旭明,张丹丹,无线通信网络呼叫接纳控制策略研究综述,计算机应用,2006 年,第26 卷,第8 期,pp.17-22。
    [20] 马小骏,顾冠群,基于测量的接纳控制研究,计算机学报,2001,第24 卷,第1 期,pp.40-45。
    [21] Xun Yang, Gang Feng, David Siew Chee Kheong, “Call AdmissionControl for Multi-service Wireless Networks with Bandwidth Asymmetry between Uplink and Downlink,” IEEE Transactions onVehicular Technology, Jan.2006, vol.55, no.1, pp.360-368.
    [22] Chang Wook Ahn, R.S.Ramakrishna, “QoS Provisioning DynamicConnection-Admission Control for Multimedia Wireless NetworksUsing a Hopfield Neural Network,”IEEE Transactions on Vehicular Technology, 2004, vol.53, no.1, pp.106-117.
    [23] L.Badia, M.Zorzi, A.Gazzini, “A Model for Threshold Comparison CallAdmission Control in Third Generation Cellular Systems,”Proc.IEEEICC’03, May.2003, vol.3, pp.1664-1668.
    [24] 张金文等,802.16 宽带无线城域网技术,电子工业出版社,2006年4 月,第一版,pp160-176。
    [25] H.Fattah, C.Leung, “An Overview of Scheduling Algorithms inWireless Multimedia Networks,” IEEE Wireless Communications,Oct.2002, vol.9, no.5, pp.76-83.
    [26] J.R.Bennett, H.Zhang, “WF2Q:Worst-case Fair Weighted FairQueueing,”IEEE INFOCOM’96, Mar.1996, vol.1, pp.120-128.
    [27] 王重刚,隆克平,龚向阳,程时端,分组交换网络中队列调度算法的研究及展望,电子学报,2001 年4 月,第29 卷,第四期,pp.553-559。
    [28] 杨博,刘琰,刘乃安,一种分级WFQ 的宽带无线接入系统QoS 框架,中兴通讯技术,2005 年4 月,第11 卷,第2 期,pp37-39。
    [29] Yaxin Cao, Victor O.K.Li, “Scheduling Algorithms in Broad-Band Wireless Networks,”Proceedings of the IEEE, Jan.2002, vol.89, no.1,pp.76-87.
    [30] K.Wongthavarawat, A.Ganz, “Packet scheduling for QoS support inIEEE802.16 broadband wireless Access systems,”International Journalof Communication Systems, 2003, vol.16, pp.81-96.
    [31] S.Lu, V.Bharghavan, R.Sirkant, “Fair Scheduling in Wireless PacketNetworks,”IEEE/ACM transactions on networking, Aug.1999, vol.7,no.4, pp.473-489.
    [32] 李蕾,张晓敏,应用WFQ 的分级、分组调度算法,山东大学学报工学版,2002 年,第34 卷,第4 期,pp.167-171。
    [33] 秦冀,姜雪松,移动IP 技术与NS-2 模拟,机械工业出版社,2006年10 月,第一版,pp.85-213。
    [34] 刘俊,徐昌彪,隆克平,基于NS 的网络仿真探讨,计算机应用研究,2002 年,第19 卷,第9 期,pp.54-57。
    [35] Jenhui Chen, Chih-Chieh Wang, Frank Chee-Da Tsai, Chiang-WeiChang, Syao-Syuan Liu, “The design and implementation of WiMAXmodule for ns-2 simulator,”ACM International Conference Proceeding Series, 2006, vol.202,no.5, pp.30-99.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700