您的当前位置:首页正文

OFDM系统中多业务间子载波借调自适应资源分配方法

2020-09-11 来源:榕意旅游网
维普资讯 http://www.cqvip.com

第28卷第8期 电子与信息学报 Vb1.28No.8 2006年8月 Journal of Electronics&Information Technology Aug.2006 OFDM系统中多业务间子载波借调自适应资源分配方法 郭凯 孙群龙 卫国 朱近康 (中国科学技术大学电子工程与信息科学系个人通信与扩频实验室合肥2300271 摘要该文研究了衰落信道条件下的无线资源分配问题。提出了一种适用于多用户0FDM系统rrl的多业务问子载 波借调的自适应资源分配机制。该机制能够联合考虑信道衰落情况和业务的服务质量要求,在不同的业务I'Dq调整 和借用子载波分配来最大化系统的容量和性能。仿真结果表明,该文提出的分配机制能改善OFDM系统的性能。 关键词OFDM,子载波分配,子载波借调,自适应 中图分类号:TN929.5 文献标识码:A 文章编号:1009.5896(2006)08.1345—05 Adaptive Resource Allocation Scheme of Multi.service Subcarrier Adj usting and Borrowing for OFDM—Based Systems Guo Kai Sun Qun-long Wei Guo Zhu Jin.kang (Dept.ofElectronic.Eng.andInfo.Sci.,Univ.ofSci.and Tech.ofChina,Hefei 230027,China) Abstract In this paper,an adaptive resource allocation scheme of multi—service subcarrier adjusting and borrowing for multi—user OFDM—based systems is proposed.According to channel fading condition and quality of service of users,the scheme is used to maximize the system capacity and performance by adjusting and borrowing subcarrier among multi—service.The simulation results illustrate that the scheme proposed in this paper can improve performance OFDM—based systems. Key words OFDM,Subcarrier allocation,Subcarrier adjusting and borrowing,Adaptive 1 引言 户;在OFDM—CDMA巾,每个用户被分配一个正交码。文献 在被称为信息时代的今天,人们对无线个人通信 【2]提出了多用户OFDM环境下自适应子载波、比特和功率分 (wireless personal communications)的要求与日俱增,从而使 配算法,通过自适应地根据用户要求的比特数分配子载波和 得无线通信成为全球通信行业的主要发展焦点之一。此外, 每个子载波上的功率值来最小化系统总的传输功率。文献【3] 由于互联网的盛行促进了无线用户对高速数据传输的需求。 研究了速率需求和幅度需求两种贪婪算法应用于OFDM系统 未来移动通信的业务将呈现多样化、多速率和高突发性的趋 最优子载波和功率分配策略。文献【4 哿0FDM与使用机会波 势,要求系统有较高的用户容量和业务吞吐量。为了满足这 束成型的天线相结合来利用系统的多用户分集增益。文献【5] 样的业务需求,提高无线网络的业务承载能力,从目前无线 研究了OFDM与空分多址(SDMA); ̄N结合的空时频资源分配 网络的研究现状来看,其可能的方式主要可分为两类:一种 策略,小区rrl不同位置的用户在信噪比允许的情况下可以使 是空中接口物理层无线链路性能的改善;另一种是把无线网 用同一子载波,提高了系统的频谱利用率。文献【6]研究和分 络看作一个整体,应用现代的无线资源管理技术,使用简单 析了OFDM系统叶1针对下行多媒体业务的动态资源分配方 的收发信机,以优化分配有限的无线资源来提高网络的整体 法。 容量。作为Beyond 3G系统巾主要候选技术之一的正交多路 在无线衰落信道下,由于信道的时变特性,不同位置用 频分复用fOFDM)技术由于使用多个正交的子载波,能够有 户需求的子载波经历的衰落也不相同。本文研究了根据不同 效地克服多径衰落的影响和灵活地进行子载波资源的分配, 的衰落幅度分配满足用户需求的子载波并根据用户问不同 使得这些问题的解决成为可能,本文主要研究通过无线资源 业务服务质量(QoS)调整借用子载波避免用户问’巾突的算法 管理技术提高系统的性能。 来增加系统用户容量和提高系统性能。仿真分析的结果表明 文献【1]中分析比较了下行链路中3种0FDM多址技术的 本文建议的算法能改善系统的性能。 性能、灵活性和计算复杂度。在OFDM.FDMA中,用户被分 2 系统模型和算法描述 配不固定的一组子载波子集,每帧中进行调整;在 2.1系统模型 OFDM.TDMA巾,每个时隙巾所有的子载波被分配给一个用 在水文的多用户OFDM系统中,对处于不同位置的用户 2004.12.27收到.2005.09.08改回 和 ,信道的衰落是独立的,即使某一子载波对于 用户 国家863计划(2003AA12331003),国家自然科学基金和深圳华为公 是遭受深度衰落不可用的,但其对于 来说仍很可能是可用 司基金资助课题 维普资讯 http://www.cqvip.com

l346 电子与信息学报 第28卷 的。事实上,在用户数较多时,几乎没有子载波对于每个用 户来说都是深衰落而不可用的。鉴于此,本文的动态分配算 法让所有的用户使用所有的时隙,基站根据瞬时的信道信息 动态地分配子载波给用户。这样系统的整体性能也就很大程 度上取决于子载波分配算法的好坏。 多业务间子载波借调资源分配方法框图见图l。假设系 统内有Ⅳ个子载波,可以容纳3类不同业务的M个用户, 基站可以得知所有用户在所有子载波上的瞬时信道衰落状 况。在基站内,M个用户的数据被送到子载波分配模块内, 根据子载波借调资源分配算法为不同业务的用户分配子载 波。假设第m个用户的数据速率为R bit/OFDM符号。定义 c 为第m个用户在第n个子载波上传输的比特数,由于每 个子载波最多只能有一个用户占用,所以如果子载波上有数 据比特传输,即c ≠0,则对于所有的m ≠m有c ,=0。 . 接收端在第n个子载波上的信号可以表示为 Yn= pnH n+ 其巾P 为第n个子载波上的发射功率, 为第n个子载波 上的乘性衰落因子,Q是均值为0,方差为 的加性白高 斯噪声, 为单位平均功率的调制后的符号。对于木文考虑 的系统,用户m在子载波n上的SNR为 SNR, =P lH l‘/or (2) 图1 多 k务问子载波借调资源分配方法框图 Fig.1 Resource allocation ofmulti-service 2.2算法描述 为了分析和比较,本节给出了3种不同分配算法的描述。 为了描述问题方便,假定系统共有8个可用子载波,有按优 先级排列的3个用户,分别请求分配2,3,3个可用的子载 波。 2,2,l固定分配算法(算法1)在多用户OFDM系统巾,传统 的固定分配算法主要有两种:一种是将固定时隙内所有子载 波分配给某一用户,另一种是在用户在每一时隙分得固定的 子载波。对于前者,在用户数较大时,将等待多个时隙才轮 到一次,且若该时隙没有数据要传送,别的用户也不能对其 子载波进行使用,将造成资源的浪费;对于后者,由于信道 是时变的,固定分配的子载波可能由于深衰落,对于用户来 说已经不再可用。另外,在用户数增多时,用户可以分得的 子载波数很少,很多用户甚至根本分不到子载波,这时已不 能满足用户业务的速率要求了。对于后一种固定分配算法, 如图2,假设按优先级排列有如下3个用户,基站预先设定 分别给每个用户分配l,2号子载波,3, ,5号子载波,6, 7,8号子载波。各用户对应的可用子载波根据增益由大到小 排列 由于user2和user3可用的子载波不满足基站预先设定 的分配,所以对这两个用户的分配失败。 Subcarrier l 2 3 4 5 6 7 8 userl l 2 3 4 5 6 7 user2 l 7 5 6 3 user3 2 4 8 l Allocation result userI ①②3 4 5 6 7 Success user2 I 7 5 6 3 Failure user3 2 4 8 I Failure Note:The subcarriers with a circle around are allocated to the corresponding user at the end 图2固定分配算法示意图 Fig.2 Fixed allocation algorithm 2.2、2按请求的最佳子载波分配的动态算法(算法2)如前所 述,基站处有每一用户当前可用子载波增益的排序列表,考 虑到瞬时的信道条件,各用户请求的最佳子载波即为对应列 表最前面的子载波。这正是本算法的出发点。因此,对用户 m来说,选择使得其有最大SNR的子载波的参数 可以 表示为 Cm arg rn, ̄(p / ) (3) 其巾 为可用子载波的索引集合。 下面举一个简单的例子对此分配算法加以具体示意。如 图3,各用户对应的可用子载波根据增益由大到小排列。由 图3可以看到,userl,user2,user3分别有7个,5个,4个 可用的子载波,请求的最佳子载波分配号分别为(1,2),(1, 7,5), (2,4,8),用户l优先级最高,分得l,2号子载 波,用户2和3请求的最佳子载波分别有l和2子载波与用 户l冲突,故分配失败(要求分到全部请求的子载波才算分配 成功)。由上例可见,这种分配算法虽然根据信道状况在每个 时隙动态更新,但只限制于最优的子载波,没有充分利用所 有可用的子载波,动态范围有限。 Subcarrier 1 2 3 4 5 6 7 8 userl 1 2 3 4 5 6 7 user2 l 7 5 6 3 user3 2 4 8 l AIlocation result userl ①②3 4 5 6 7 Success user2 I 7 5 6 3 Failure user3 2 4 8 I Failure Note:The subcarriers with a circle around are allocated to the corresponding user at the end 图3按请求的最佳子载波分配的动念算法示意图 Fig.3 Dynamic allocation with optimal subcarrier algorithm 2.2l3带子载波借调的动态分配算法(算法3) 由于优先级较 维普资讯 http://www.cqvip.com

第8期 郭 凯等:OFDM系统中多业务问子载波借调白适应资源分配方法 1347 高的用户(On话音用户1往往有较多的可用子载波,若在优先 级较低的用户在自身范围内调整后仍然分配不成功时,考虑 从优先级较高的用户借用与其相冲突的子载波,让优先级较 高的用户使用其他不冲突的空闲子载波(由于其可用子载波 较多,一般存在这样的空闲子载波1,这样将可更大程度地利 用所有可用子载波,从整体上提高系统性能。当然,为了保 证优先级高的用户业务不被中断,在子载波借用时,也只是 当其还存在不冲突的备用子载波时,才答应将冲突的子载波 借出,否则并不借出子载波,让优先级低的用户考虑从其他 优先级高的用户借用子载波,若其他高优先级用户均没有子 载波可供借出,低优先级的用户只好宣布分配失败,等待下 一时隙再竞争。即每个用户首先根据式(3)来选择子载波,当 优先级低的用户选择的子载波,2 与高优先级用户相同时,高 优先级用户在 巾重新选择其它的不冲突的子载波,这个过 程一直持续到在满足预先设定的业务QoS条件下用户问的 子载波无冲突发生为止。此分配算法如图4。由图4可以看 出,先在自身可用范围内调整后,user1分得子载波1,2, user2分得子载波7,5,6,user3由于其可用子载波2和1 均己被user1分得而与之冲突,在自身范围内调整最多只能 分得4和8两个子载波而达不到请求的3个子载波要求,于 是考虑借用userl的子载波,2号子载波首先冲突,先考虑从 userl将其借用过来,而userl恰好还有3号子载波可用且与 其他用户没有冲突,于是userl将2号子载波借用给user3, 自己选择稍差些的可用子载波3,从而使所有用户都分配成 功。可见带子载波借用的动态分配算法分配的灵活性更大, 在保证各业务QoS的同时从整体上提高系统性能,不过其复 杂度也比前面的算法要大。 Subcarrier 1 2 3 4 5 6 7 8 userl 1 2 3 4 5 6 7 user2 1 7 5 6 3 user3 2 4 8 1 Allocation result userl ①2③4 5 6 7 Success user2 1⑦⑤⑥3 Success user3 ②④⑧1 Success Note:The subcarriers with a circle around are allocated to the corresponding user at the end 图4带子载波借调的动态分配算法示意图 Fig.4 Adaptive subcarrier re-allocation algorithm 2.3各种分配算法的比较 算法1最简单,复杂度最小,不必知道用户的信道信息, 系统开销小,在用户数较少,业务固定时比较合适。不过分 配由于不随信道的变化而变化,分配效果往往很差,尤其是 在业务具有突发性的多用户移动通信系统中。 算法2利用的瞬时的信道信息,较固定分配有改进之处, 但其要求分配限制在各用户请求的最佳子载波范围内,调整 的灵活性太小,较固定分配改进不大。 算法3尽可能地利用了所有用户的可用子载波,分配的 灵活性最大。当前面优先级高的用户较多,而每个用户都有 较多可用子载波时,分配到后面优先级低的用户时,子载波 借用的空间已非常小,较算法2改进很小,而分配时的计算 复杂度将增加很多。 2.4自适应调制的应用 本文主要是在给定功率和业务的BER要求下,在子载 波分配的基础上利用白适应调制,根据瞬时的信道增益选择 合适的调制方式,从而提高系统的吞吐量。根据信道条件选 取不同的调制方式时,均应保证满足对应业务的QoS要求, 这也就成为了白适应调制r卜门限选取的基小依据,即满足不 同业务QoS要求的BER。当在传输过程中使用M-ary正交幅 度调 ̄rJ(MQAM)时,误比特率可以表示为 1.5曼 =O.2e M-I 对MQAM调制,保持 ≤Pmi 的最小SNR为 sNR 一 1.) ( 一1) (5) 本文根据文献【8】仿真了平坦瑞利衰落下系统中用到的 各利 调制方式(BPSK,QPSK,8QAM,1 6QAM)的误比特性 能,根据仿真结果确定了选择各种调制方式的具体门限值。 所依据的仿真结果如图f5)所示。根据上面的仿真结果,考虑 到不同业务所要求的误比特虑不同,小文考虑实际中一般语 音业务为10一,流媒体业务为10一,web类数据业务为5xl0。。。, 据此,对于上述3种不同类型的业务,水文可根据其误比特 要求相应地确定其选则不同调制方式时的门限值,具体如表 1。值得说明的是上述门限值是指没有加编码,交织和分集 情况下的接收信噪比,而实际中应将上述给定的发射端信躁 比,信道编码,交织和分集的增益减掉后,才能真正得到实 际系统中对各子载波上增益要求的合理门限,小文仿真参数 中各业务调制方式的门限值的确定正是据此得来的。 ・-------——BPSK —_G—QPSK —— 一8QAM —— 一16QAM SNR(dB) 图5自适应门限选取 Fig.5 Adaptive threshold selection 表l不同业务的自适应调制门限选取表(单位:分贝) Tab.1 Adaptive threshold selection for different sevices(dB) BPSK QPSK 8QAM 16QAM 话音业务 24 27 32 33 流媒体业务 34 37 43 45 数据业务 50 53 58 60 3 系统仿真及结果分析 3.1业务模型 本文假定仿真系统中有3种可用的业务:语音业务,流 维普资讯 http://www.cqvip.com

1348 电子与信息学报 第28卷 媒体业务,和数据业务。优先级的排列从高到低分别为语音, 调制时各业务要求的子载波上的最小增益,假定发射机增益 流媒体和数据。本文仿真巾定义一个分组包的长度为时隙的 为25dB左右【14J,编码和交织增益为14dB左右【l5],分集对 长度。 应增益为3dB左右【l ,将表1中BPSK对应项减去总计的增 3.1.1语音业务 话音源通过话音激活检测器产生突发期 益42dB即得到上述门限,若用自适应调制,选用其它各调 (talkspurt) ̄l:l静, ̄(silence)[9,1 ̄1,能够以图6所示的两态马尔 制方式的子信道增益门限同样由表1巾的对应项减去总增益 可夫(Markov)模型来表示。突发期和静默期的持续时间假设 42dB即可。 分别服从均值为fvJ和't'vs的指数分布。通常 和 的值分 3.3仿真结果分析 别取1s和1.35s。话音终端的服务质量(QoS)包括两个方面: 由图7和图8可以看出算法3的性能要好于算法l和算 一个方面是在传输每个话音分组时最大可容忍的时延 法2的性能。在图7巾,采用算法3,话音和流的丢包率远 … ,话音终端包含一个有限长度的先入先出缓冲,在突 远低于其它两种算法的丢包率。对于算法1,在用户数少的 发期,新分组包按帧到达缓冲,如果缓冲已满,最旧的分组 情况下,用户基本上都能分配到满足需求的固定子载波,性 将被丢弃:另一个方面是最大可接受的分组丢弃的个数,即 能稍好于算法2。但随着用户数的增加,算法1能分配到满 丢包率,广泛被接受的话音终端可容忍的最大可丢弃分组数 足需求子载波的用户数比例越来越少,而算法2每个用户被 是总共产生的分组数的1%【llJ。 “ 分配给信噪比增益最大的子载波,这样可以使用更高阶的调 制,因此算法的性能要好于算法1。在3种算法情况下,话 音的丢包率都好于流媒体,因为话音的误比特率要求较低, 优先级高,能满足的子载波更多。在图8巾,算法3成功传 图6话音的状态转移过程 输的包数大于其它两种算法成功传输的包数。算法2与算法 Fig.6 State transition process ofvoice service 3.1.2流媒体业务 对于静态流媒体类的的数字音频业 3的性能接近是因为算法2总是使用最高阶的调制,如果分 务【I2】,其要求的速率较大,假设每个用户传输时请求分配3 配成功,单位时间内传输的包数更多,但从图8可知算法2 个子载波。其业务的产生与语音业务类似,每次突发产生数 总共产生的包数和丢弃的包数都要大于算法3。web业务在3 据包的时间和静默持续时间也均服从指数分布,只是对应的 种算法下变化不明显是因为web业务的误比特率要求较高, 均值取值大小不同,分别为 ,和 。而对其延时的控制也 加上优先级最低且对时延不敏感,所以在3种情况下满足可 是通过~个包缓冲器来进行的,由于其允许的最大延时比语 分配或借调的子载波都差不多。 音业务要大,所以包缓冲器的长度要长。 3.1-3数据业务对于数据类的web业务,可以允许有相对 较大的延时,而对数据的准确完整性要求较高,所以本文在 仿真中只统计了系统中因子载波分配不成功而出现延时的 总的次数,而假设其允许的延时足够大,每次产生延时后都 让其重传,直到其传送出去为止,这样自然web类用户就不 Ntimber ofuser Ntimber of user 会有丢包率。另外,由于数据业务一般不必苛刻地要求传送 — 卜voice algorithml — voicealgorithm1 过程中的一致和连贯性,仿真巾分配时不必一定要分满子载 —— —stream algorithm1 —— 一stream algorithm 1 -岳一voice algorithm2 ——_一web algorithm 1 波才算分配成功,只要分到可用子载波即可用于数据传输, 一 一stream algorithm2 一岳一voice algoritmh2 .一、o...voice algorithm3 .-.A-—-stream algorithm2 而对于语音和视频流媒体类业务,每次只有分满请求的子载 …△…stream algorithm3 一*一web algorithm2 波数才可用于传输。本文假设数据的活动突发期是具有形状 ...O...,voice algorithm3 …△…stream algorithm3 参数 和尺度参数,,使用重尾Pareto分布【l 来作为数据业 …*…web algorithm3 务产生的模型。 图7丢包率与 图8成功传输的包数 3.2仿真参数 用户数关系曲线 与用户数关系曲线 仿真针对多径衰落下多用户OFDM系统进行,具体的参 Fig.7 Dropped packet Fig.8 Transmitted ratio VS users packets VS user 数如表2所示。上述各业务的信道增益门限即为能选用BPSK 表2仿真参数 系统参数 数值 系统参数 数值 系统参数 数值 时隙长度 2ms 话音平均突发长度 1.0s 数据请求子载波数 5 仿真时间 1 00000slot 话音平均静默长度 1.35s 话音允 l:的最大延时 1slot 子载波总数 128 流媒体平均突发长度 3.Os 流媒体允许的最大延时 6slot 信道径数 6 流媒体平均静默长度 4.05s 话音的信道增益门限 一l 8dB 多普勒频率 lOOHZ 话音请求子载波数 l 流媒体的信道增益门限 -8dB 用户数比例 15:2:l 流媒体请求子载波数 3 数据的信道增益门限 8dB 维普资讯 http://www.cqvip.com

第8期 郭凯等:OFDM系统中多业务间子载波借调自适应资源分配方法 1349 4 结束语 本文提出了适用于OFDM系统的多业务间子载波借调 的自适应资源分配机制,该方法综合考虑了信道的衰落情 况、业务的BER要求和QoS要求不同,在不同业务问调整 和借用子载波进行分配来最大化系统的容量和性能。仿真结 果表明,本文提出的资源分配机制改善了系统的性能。本文 提出的机制在子载波数和用户数大的情况下,系统的复杂度 很大,下一步的工作将考虑如何改进算法,取得性能和复杂 度合理的折衷。 参考文献 [1] Rohling H,Grunheid R.Performance comparison of diferent multiple access schemes f0r the downlink of an OFDM communication system.in Proc.1 EEE Vehicular Technology Conf.(VTC’97),Phoenix AZ,1 997:1 365—1 369. [2] Wong C Y,Cheng R S,et a1..Multiuser OFDM with adaptive subcarrier,bit。and power allocation.1EEE on Select.Areas Commun.,1999,17(1O):1747—1 758. [3] Kivanc D,Li G Q,Liu H|Computationally efifcient bandwidth allocation and power control for OFDMA.1EEE Trans.on Wireless Commun.,2003,2(6):1 1 50一I 158. [4] Viswanath P'Tse D N C,Laroia R.Oppor-tunistic beamforming using dumb antennas.1EEE Trans.on Inform.Theory,2002, 48(6):1277—1294. [5] Koutsopoulos I,Tassiulas L.Adaptive resource allocation in SDMA・based wireless broadband networks with OFDM signaling. in Proc.IEEE INFOCOM’02.New York,N Y,USA.2002,Vol-3: l376一l385. [6]Tho Le・Ngoc,Damji N,Yang X.Dynamic resource allocation ofr multimedia services over OFDM downlink in cellular systems,in Proc.IEEE VTC’04 Spr.,Milan,Italy.2004,Vo1.4:1 864—1 868. [7] Goldsmith A J,Chua Soon-Ghee.Variable-rate variable・power MQAM f0r fading channels.1EEE Trans.on Commun.,1 997, 45(1O):121 8—1230. [8] Rappapo ̄T S,Fung V Simulation of bit error performance of FSK,BPSK,and.m'4DQPSK in flat fading indoor radio channels using a measurement・based channel mode1.1EEE Trans.on Veh. Techno1.,l99 l,40(4):73卜739. [9] Goodman D J.Wei S X.Efifciency of packet reservation multiple access.1EEE Trans.on Veh.Techno1.,l99l,40(1):l 7O—l 76. [10] Nanda S.Goodman D J,Timor U.Performance of PRMA:A packet voice protocol for cellular systems.1EEE Trans.on Veh. Techno1.,l 99 l,4O(3):5 84—598. Nanda S.Stability evaluation and design ofthe PRMAjoint voice data system.1EEE Trans.on Commun.,l 994,42(5):2092—2 l O4. [12] Akyildiz l F’Levine D A,Joe I|A slotted CDMA protocol with BER scheduling for wireless multimedia networks.1EEE Trans. Networking,l999,7(2):l46一l58. [13] Paxon V Floyd S.Wide area traffic:The failure of Poisson modeling.1EEE Trans.on Networking,l 995,3(3):226—244. [14] ETSI厂rR l O l Il 2 V3.2.0(1 998-04),http://www.etsi.fr. [15] Kim Jin Young.Performance ofOFDM/CDMA system with turbo coding in a multipath fading channe1.1EEE Trans.on Consumer Electronics,l 999,45(2):372—379. [1 6]ETSI/TR 1 0 1 1 46 V3.0.0(1 997・1 2),http://www.etsi.fr 郭凯 男,l976年生,博士,研究方向为移动通信与无线通信 中的MAC协议、无线资源分配策略. 孙群龙 男,l981年生,硕士生,研究方向为移动通信中的无线 资源分配策略. 卫国 男,1959年生,博士,教授,博士生导师,研究方向为 个人通信与移动通信、信号处理. 朱近康 男,l943年生,教授,博士生导师,研究方向为移动通 信与无线通信、通信中的信号处理. 

因篇幅问题不能全部显示,请点此查看更多更全内容