您现在的位置: 通信界 >> 无线通信 >> 技术正文  
 
基于优先级的IEEE802.16系统接纳控制算法研究[图]
[ 通信界 / 佚名 / www.cntxj.net / 2012/8/3 22:47:59 ]
 

无线网络的日益发展使得其能够支持各种类型的业务,因此需要保证各类业务的QoS,同时要提高系统利用率,为此需要引入有效的接纳控制算法到无线资源管理机制中。IEEE802.16作为目前热点宽带无线接入技术,定义了MAC层和PHY层的机制。但是标准中对接纳控制以及调度算法并没有定义,只是采用简单的先到先服务机制,具体优化留给了开发者。

按照ITU-T和ATM论坛的定义,接纳控制是网络在新连接申请建立的时刻根据新连接的业务特性(用流量参数表征)、服务质量要求和网络资源(带宽,缓冲区)的当前状况对是否接纳此连接申请做出决策。考虑请求流的特性和资源需求,结合网络的当前资源状态,制定合适的接纳控制机制,必须既保证新接入流的带宽和时延等QoS要求,而且现有网络中业务流的QoS能够继续保持。

目前无线网络常用接纳控制算法有,保护带宽算法,基于门限算法等。保护带宽算法是指系统为切换呼叫预留一些信道,即保护信道。如保护信道为C-K,当已有呼叫小于门限K时,则所有新呼叫都可以被接纳,大于门限K时只有切换呼叫能够被接纳。基于门限接纳的执行基于资源I的可用性,目的是保持I中的每一个元素小于门限向量Ith。这些门限基于系统的拥塞状况而定义。当呼叫到达时,算法估计新呼叫对当前I值的影响δI。准则基于以下策略:I+δI

1.IEEE802.16系统的QoS机制

1.1 IEEE802.16系统的业务类型

IEEE802.16定义了2~66 GHz固定宽带无线接入系统的空中接口。定义了Mesh网和PMP两种组网方式。MAC层的多址方式可以是TDMA,对于OFDMA的物理层,MAC可以采用OFDMA的多址方式。OFDMA将所有可用的载波分多个子信道,每个子信道包含若干子载波。可分配的资源不只时隙,还有子信道。笔者研究基于点对多点模式(即一个中心节点BS管理若干个子节点SS),TDMA多址方式,物理层基于OFDM技术。

IEEE802.16是面向连接的,数据传输以及寻址是基于连接的,连接对应的服务流定义了连接的QoS参数,如时延,时延抖动、最大可持续速率等。节点有业务传输时,须建立对应的连接,并激活服务流。

IEEE 802.16e标准中定义了5种不同的业务类型,它们分别为:主动授予业务(UGS)、增强型实时轮询业务(ertPS)、实时轮询业务(rt PS)、非实时轮询业务(nrtPS)、尽力传输业务(BE)。不同业务对应不同的请求/授权机制,提供不同的QoS。根据实时性的要求,定义优先级依次递减。UGS业务优先级最高,BE优先级最低。主要特性如表1所示。考虑不同业务的QoS参数,选择合适的接纳控制算法。

1.2 IEEE802.16系统的QoS架构

IEEE802.16的QoS的核心概念是对不同上层业务按一定特性进行区分,并对各个类别的服务流保证一定的传输参数。参数包括:吞吐量、时延、时延抖动、丢包率以安全性等。

对于每个用户站SS到基站BS的连接,在连接建立时都会被分配一个服务类别。当分组在汇聚子层被分类时,分类器会根据分组对应的应用服务所要求的QoS对分组进行连接分类,并用连接标识符(Connection Identifier,CID)来进行唯一标识。每条连接都对应一种服务类别。在SS端,上行带宽请求发生器将根据各个连接的深度以及队列对应的服务类别,向BS发送带宽请求。对于UGS服务的连接,不需要进行带宽请求,BS会分配固定带宽给该类型的连接。而对于其他类型的业务,带宽请求消息中需要包含连接队列的深度,以代表目前的带宽需求量。带宽请求的方式可以是单播轮询、组播轮询、广播轮询和竞争等。BS调度器根据接收到的带宽请求消息产生上行链路映射消息UL-MAP。而SS端调度器则根据接收到的UL-MAP消息的内容,从各连接队列中提取分组,并在UL-MAP消息定义的时隙下发送。图1是目前IEEE 802.16中已有的QoS体系构架,接纳控制模块位于BS侧,负责连接建立的QoS机制。但具体的控制机制在已有构架中并未给出定义,这是本文研究的重点。

2 基于业务优先级的接纳控制算法

IEEE802.16的时隙分配以帧时间T为周期,由调度中心节点BS按非竞争TDM/TDMA方式对各SS的各流分配时隙。在每个周期结束时,BS根据之前的时隙使用情况,轮询各个发出连接请求的队列。

2.1 系统剩余资源估计

在每帧结束时,BS查询传输链表,得到相应的传输数据大小。具体如下:在链表中分上下行,根据查询出的QoS参数记录中的MinTraff icRate,按照每帧5 ms计算出要传输的比特数,再根据对应的调制编码方式计算出每个CID传输占用的时隙(以OFDM符号为单位)。用总时隙数减去本帧需要的时隙数,得到系统剩余的OFDM符号数

2.2 接纳准则

对于下行业务,BS每收到上层数据包时,首先查询是否有对应的服务流,有则直接将数据包加入对应的队列,如果没有服务流,则BS根据业务类型创建服务流,设置服务流的各种OoS参数,并将服务流状态设为Provisioned。对于上行业务,SS每收到上行数据包时,也是先查询是否有对应服务流,没有的话,创建对应服务流且状态设为Provisioned,并在合适的时隙发送DSA-REQ给BS,请求激活服务流。

BS在每帧结束时,查询是否有待激活的上下行服务流。根据待激活的服务流的业务类型,业务优先级,以及当前网络的状态,做出接纳决策。如果时隙能够满足服务流的请求,则接纳该流,否则拒绝。每次轮询时,UGS业务首先被轮询,然后是rtPS和ertPS,这样UGS业务就具有高的优先级,能够满足实时性的要求。对于BE和nrtPS业务,由于没有时延要求,只要有带宽就接纳。

为UGS业务预留带宽,保证高的优先级。对于其他类型业务,轮询的先后顺序不同,体现了优先级不同。根据请求流的最小预留速率以及对应的SS的调制方式,计算出请求流所需要的时隙数。

UGS业务接纳准则为请求带宽Treq-1+Tocc

3 仿真与性能分析

3.1 仿真环境与参数设置

NS2是由美国加利福尼亚大学Berkeley分校等四家教育和研究机构共同开发的网络仿真平台。它是一种离散事件模拟器,有一个Schedul er类,负责记录当前的时间、调度队列中的事件并提供函数产生新的事件。NS还提供了有丰富的构建库,强大的数据采集功能。文中使用NS2搭建了802.16协议的仿真平台,加入了基于优先级的接纳控制算法,对算法性能进行了仿真。

仿真中定义帧长0.005 s,UGS业务流速率为64 kbps,rtPS、ertPS、nrtPS和BE业务速率为1 024 kbps,服务流产生周期以及数据包大小基于IEEE802.16标准定义。物理层提供速率50 Mbps。仿真中将UGS业务分为高优先级,将rtPS和ertPS业务分为中优先级,将nrtPS和BE业务分为低优先级。为高优先业务预留带宽为4 Mbps,为中优先级业务预留带宽6 Mbps。假设每个SS都拥有5种业务。

3.2 仿真结果与分析

仿真时针对不同SS的情况分别进行了分析。记录了网络的吞吐量和系统带宽利用率。

  从图2显而易见,高优先级的业务具有比中低优先级业务更高的接纳率,这样保证了高优先级业务的实时性。

由图3可以看出,相比于没有接纳控制机制(先到先服务)的系统,当采用接纳控制机制之后,当网络轻载时,由于带宽足够,所有数据都会被接纳,所以接纳控制并不能看出优势。但是随着SS增多,业务增多的时候,因为有预留给高优先级的一部分带宽没有利用所以系统带宽利用率较低,但是在重负荷时接纳控制能够有效控制进入网络的业务,在保证UGS业务的实时性的同时提高带宽利用率。

4 结束语

本文在对传统蜂窝无线网络接纳控制算法深入研究的基础上,结合IEEE802.16系统的QoS机制,研究了一种基于优先级的资源预留的接纳控制算法。NS2网络模拟软件的仿真结果表明,采用本接纳算法后,相比于先到先服务机制,能有效保证实时业务的实时性需求,同时在重负载时系统的带宽利用率得到了提高。

 

作者:佚名 合作媒体:不详 编辑:顾北

 

 

 
 热点技术
普通技术 “5G”,真的来了!牛在哪里?
普通技术 5G,是伪命题吗?
普通技术 云视频会议关键技术浅析
普通技术 运营商语音能力开放集中管理方案分析
普通技术 5G网络商用需要“无忧”心
普通技术 面向5G应运而生的边缘计算
普通技术 简析5G时代四大关键趋势
普通技术 国家网信办就《数据安全管理办法》公开征求意见
普通技术 《车联网(智能网联汽车)直连通信使用5905-5925MHz频段管理规定(
普通技术 中兴通讯混合云解决方案,满足5G多元业务需求
普通技术 大规模MIMO将带来更多无线信道,但也使无线信道易受攻击
普通技术 蜂窝车联网的标准及关键技术及网络架构的研究
普通技术 4G与5G融合组网及互操作技术研究
普通技术 5G中CU-DU架构、设备实现及应用探讨
普通技术 无源光网络承载5G前传信号可行性的研究概述
普通技术 面向5G中传和回传网络承载解决方案
普通技术 数据中心布线系统可靠性探讨
普通技术 家庭互联网终端价值研究
普通技术 鎏信科技CEO刘舟:从连接层构建IoT云生态,聚焦CMP是关键
普通技术 SCEF引入需求分析及部署应用
  版权与免责声明: ① 凡本网注明“合作媒体:通信界”的所有作品,版权均属于通信界,未经本网授权不得转载、摘编或利用其它方式使用。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:通信界”。违反上述声明者,本网将追究其相关法律责任。 ② 凡本网注明“合作媒体:XXX(非通信界)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。 ③ 如因作品内容、版权和其它问题需要同本网联系的,请在一月内进行。
通信视界
华为余承东:Mate30总体销量将会超过两千万部
赵随意:媒体融合需积极求变
普通对话 苗圩:建设新一代信息基础设施 加快制造业数字
普通对话 华为余承东:Mate30总体销量将会超过两千万部
普通对话 赵随意:媒体融合需积极求变
普通对话 韦乐平:5G给光纤、光模块、WDM光器件带来新机
普通对话 安筱鹏:工业互联网——通向知识分工2.0之路
普通对话 库克:苹果不是垄断者
普通对话 华为何刚:挑战越大,成就越大
普通对话 华为董事长梁华:尽管遇到外部压力,5G在商业
普通对话 网易董事局主席丁磊:中国正在引领全球消费趋
普通对话 李彦宏:无人乘用车时代即将到来 智能交通前景
普通对话 中国联通研究院院长张云勇:双轮驱动下,工业
普通对话 “段子手”杨元庆:人工智能金句频出,他能否
普通对话 高通任命克里斯蒂安诺·阿蒙为公司总裁
普通对话 保利威视谢晓昉:深耕视频技术 助力在线教育
普通对话 九州云副总裁李开:帮助客户构建自己的云平台
通信前瞻
杨元庆:中国制造高质量发展的未来是智能制造
对话亚信科技CTO欧阳晔博士:甘为桥梁,携"电
普通对话 杨元庆:中国制造高质量发展的未来是智能制造
普通对话 对话亚信科技CTO欧阳晔博士:甘为桥梁,携"电
普通对话 对话倪光南:“中国芯”突围要发挥综合优势
普通对话 黄宇红:5G给运营商带来新价值
普通对话 雷军:小米所有OLED屏幕手机均已支持息屏显示
普通对话 马云:我挑战失败心服口服,他们才是双11背后
普通对话 2018年大数据产业发展试点示范项目名单出炉 2
普通对话 陈志刚:提速又降费,中国移动的两面精彩
普通对话 专访华为终端何刚:第三代nova已成为争夺全球
普通对话 中国普天陶雄强:物联网等新经济是最大机遇
普通对话 人人车李健:今年发力金融 拓展汽车后市场
普通对话 华为万飚:三代出贵族,PC产品已走在正确道路
普通对话 共享退潮单车入冬 智享单车却走向盈利
普通对话 Achronix发布新品单元块 推动eFPGA升级
普通对话 金柚网COO邱燕:天吴系统2.0真正形成了社保管