基于干扰抑制的自适应MBSFN资源分配算法
陈雷     
中国刑事警察学院 公安情报学系, 沈阳 110035
摘要

针对传统多播/广播单频网(MBSFN)资源分配算法主要以降低资源块使用数量为目标,并未考虑MBSFN的干扰抑制问题,提出了一种基于干扰抑制的自适应MBSFN资源分配算法(IS-ARAAM).该算法对MBSFN区域拓扑关系进行数学建模,同时结合基站发射功率对MBSFN间同频干扰的影响,给出了完善的资源复用距离计算公式.仿真结果表明,IS-ARAAM算法在系统覆盖和速率上较传统算法均有明显改善,且能够通过调整资源复用距离来控制资源块消耗数量.

关键词: 多播/广播单频网     干扰抑制     资源分配     自适应    
中图分类号:TN929.53 文献标志码:A 文章编号:1007-5321(2018)04-0051-05 DOI:10.13190/j.jbupt.2018-038
Interference Suppression Based Adaptive Resource Allocation Algorithm in MBSFN
CHEN Lei     
Department of Public Security Intelligence, Criminal Investigation Police University of China, Shenyang 110035, China
Abstract

The traditional resource allocation algorithms mainly aim at reducing the required resource units, without considering the interference suppression of multicast/broadcast single frequency network (MBSFN). Therefore, an interference suppression based adaptive resource allocation algorithm in MBSFN (IS-ARAAM) is proposed. The topology relationship between MBSFNs is modeled and the transmit power of base station is also taken into consideration when calculating the reuse distance. Then IS-ARAAM is obtained according to the reuse distance. Simulations demonstrate IS-ARAAM is more effective to improve the rate and coverage of network comparing to traditional algorithms. Meanwhile, IS-ARAAM also provides a way to control the number of required resource blocks through adjusting the reuse distance.

Key words: multicast/broadcast single frequency network     interference suppression     resource allocation     adaptive    

3GPP R6中引进的多媒体多播/广播技术(MBMS, multicast/broadcast multimedia services)[1-2],可以实现高速的多媒体多播/广播业务传输.传统的单小区MBMS传输无法满足4G+系统的高服务质量、高速率的业务需求.因此,国内外科技研究人员都对多小区MBMS传输开展了广泛的研究.其中,多播/广播单频网(MBSFN, multicast/broadcast single frequency network)作为一种有明显优势的传输技术获得了广泛而深入的研究与探讨[3-5].目前,业界已有一些针对MBSFN采用资源分配技术的研究成果[6-10].

MBSFN资源分配的基本算法是将覆盖区域构建成相交或不相交2种情况[6-7],若有重叠区域,则需要分配不同的资源,以保证重叠区域的基站能无冲突地传输数据,但该算法消耗的资源块过多.因此,Vihang等[8]给出了一种降低所需资源块数量的资源分配算法,给有相交区域的MBSFN分配不同资源块,而互不相交的MBSFN区域则可使用相同资源.该算法虽然能节省资源块的消耗,提高资源利用率,但是其中处于MBSFN区域边缘的用户会遭受到很严重的来自使用相同资源的相邻MBSFN的同频干扰.为了解决上述问题,Aoxue等[9]提出同时满足不相交且不相邻的MBSFN区域才能使用相同资源的资源分配算法.该算法虽然能在一定程度上提高系统吞吐量和覆盖率,但只有MBSFN区域面积相对较大时才有效.除上述情况之外,由于不同MBSFN内传输业务的服务质量(QoS, quality of service)需求不同,各基站使用的发射功率也不同.当基站分配的发射功率相对较大时,其对附近使用相同资源的MBSFN内用户的干扰也较大,就需要适当加大复用距离. Rebhan等[10]通过调整发射功率来提高单频网的覆盖率.

针对以上问题,笔者考虑拓扑结构和发射功率变化的影响,提出了基于干扰抑制的自适应MBSFN资源分配算法(IS-ARAAM, interference suppression based adaptive resource allocation algorithm in MBSFN).该算法通过基站位置信息对区域中所有MBSFN的拓扑关系进行简单建模,以量化MBSFN的大小和相对位置关系对同频干扰的影响.除此之外,还考虑了传输功率对复用距离的影响.

1 系统模型

MBSFN传输模式下的网络模型如图 1所示.

图 1 MBSFN模型示意图

图 1中不同标记的小区分别表示不同的MBSFN区域,其分别使用不同的资源块,承担不同的传输业务.小区C1为MBSFN2与MBSFN3的交叉区域,也就是其同时传输MBSFN2和MBSFN3的2种业务. MBSFN1和MBSFN4则是2个资源复用的区域,使用相同的资源块传输各自的业务. U1为MBSFN1中的用户,其接收到的有用信号是来自MBSFN1中包含的所有小区基站发送的合并信号,其受到的干扰是来自MBSFN4中所有小区基站发送信号的合并.网络中任一用户l接收的信干噪比为

(1)

其中:Pt为第t个基站的发射功率,Lt, l为第t个基站到用户l的传输距离,β为路径损耗指数,|ht, l|2为第t个基站到用户l之间信道的快衰落值,N0为加性高斯白噪声信道的功率谱密度,B为系统带宽,Γ为用户l所在的MBSFN区域包含的小区集合,Ψ为与用户l所在的单频网使用相同资源的网络中所有小区集合.

由于多播速率取决于通信质量最差的用户,所以用户l所在的单频网区域能够达到的传输速率为

$ C = B \times {\rm{lb}}\left( {1 + \mathop {{\rm{min}}}\limits_{l \in U} {S_l}} \right) $ (2)

其中U为与用户l位于同一个MBSFN区域内的多播用户的总数或集合.为了有效地衡量单频网的多播性能,还考虑了性能指标——覆盖率:

$ F = \frac{{\left| {{U_l}} \right|}}{{\left| U \right|}}, \;\;\;{U_l} = \left\{ {l\left| {l \in U, {S_l} > {S_{\rm{t}}}} \right.} \right\} $ (3)

其中:St为信干噪比设定门限,Ul为多播用户集合U中的信干噪比不小于设定门限值St的用户总数或集合.

2 IS-ARAAM算法 2.1 MBSFN拓扑关系建模

MBSFN拓扑关系模型如图 2所示.因蜂窝网络中基站位置信息是已知的,将每个MBSFN区域中距离最远的2个基站进行连线,并求出各自的中点,即图 2中的o1o2o3. αi, jDi, j分别表示2个单频网MiMj的2条最远基站连线的夹角及2条连线的中心距离,如图 2α1, 3D1, 2D1, 3所示.显然,中心距离Di, j越大,2个单频网MiMj之间的干扰就越小.而且,当Di, j为设定距离时,αi, j越大,MBSFN之间受严重干扰的小区数就越少,干扰也越小.并且,2个单频网SiSj包含的小区数越多,各自合并后的信号就越强,相互间的干扰影响也越大.

图 2 MBSFN拓扑关系建模

根据以上分析,得到2个MBSFN MiMj之间的资源复用距离di, j的计算公式为

$ {d_{i, j}} = k\left| {{\rm{cos}}\;{\alpha _{i, j}}} \right|\frac{R}{{{D_{i, j}}}}\frac{n}{{{n_0}}} $ (4)

其中:比例系数k为常数,且k>0;R为小区半径;n=max (ni, nj),ninj分别为2个单频网MiMj各自包含的小区个数;n0=1,即以单小区结构作为基准.

2.2 功率影响的量化

因不同的MBSFN传输的业务有不同的QoS需求,当某个业务的QoS需求很高时,基站所分配的传输功率也相对较大,此时对周围MBSFN的干扰也会增加,尤其是处于MBSFN区域边缘的用户,因而应该适当增大资源复用距离.在IS-ARAAM算法中对式(4)进一步完善后,得到资源复用距离的优化计算公式为

$ {d_{i, j}} = k\left| {{\rm{cos}}\;{\alpha _{i, j}}} \right|\frac{R}{{{D_{i, j}}}}\frac{n}{{{n_0}}}\frac{P}{{{P_0}}} $ (5)

其中:P为MBSFN中的小区基站使用的实际发射功率,这里假设各个MBSFN都使用相同的发射功率,如果2个MBSFN MiMj使用不同的发射功率,则P为其中的较大值;P0为基站的最大发射功率.

2.3 算法步骤

步骤1 将网络中所有MBSFN按照各自包含的小区个数的多少进行降序排列的编号,并以Mi (自然数下标i为MBSFN的序号)顺序标记之.

步骤2 计算任意2个MBSFNMtMj之间的最近距离,即任意2个MBSFN包含的各小区中相距最近的2个基站间的距离,得到一个维数为m×m的最小距离矩阵dmin.

步骤3 根据式(5),分别计算任意2个单频网MtMj之间的资源复用距离di, j,得到一个维数为m×m的资源复用距离矩阵d.

步骤4 构造单频网的拓扑关系对称矩阵X:当2个单频网MiMj的最小距离大于资源复用距离,即最小距离矩阵dmin中对应该2个单频网MiMj的元素不小于资源复用距矩阵d中的对应元素时,设置其拓扑关系对称矩阵X中的对应元素xi, j=0,表明该2个单频网之间的距离足够远,符合资源复用条件,能够使用相同资源而不造成严重干扰;否则,最小距离矩阵dmin中对应该2个单频网MiMj的元素小于资源复用距离矩阵d中的对应元素时,则设置对称矩阵X中的对应元素xi, j=1,表明该2个单频网MiMj之间的距离太近,不能使用相同资源.其中,对称矩阵X的对角线元素均为0.

步骤5 按照设定步骤分配资源:首先,根据拓扑关系矩阵X得到第1个资源分配辅助矩阵F0,再对矩阵F0进行变换,即给第1个单频网S1分配第1个资源块后,就对辅助矩阵F0替换相应元素,得到第2个资源分配辅助矩阵F1;然后,给第2个单频网M2分配资源块后,再对辅助矩阵F1替换相应元素,得到第3个资源分配辅助矩阵F2;依次处理,就得到后续各个辅助矩阵F3F4…,直至得到第m+1个辅助矩阵Fm,该辅助矩阵Fmm个对角线元素就是依次对每个单频网M1~Mm分配的资源块序号,即整个网络的资源分配方案实质是针对拓扑关系对称矩阵X得出的.

3 仿真及分析

仿真基于图 1所示的系统网络模型,用Matlab软件进行蒙特卡洛(Monte Carlo)仿真,仿真参数如表 1所示.

表 1 仿真参数

图 3(a)给出了MBSFN包含的小区个数变化时对应的系统传输速率.从图中可以看出,在相同条件下,IS-ARAAM的系统传输速率明显优于其他算法,尤其在MBSFN包含小区个数相对较多时,传输速率的提升更加明显.而且,随着MBSFN包含小区个数的增加,传输速率呈上升趋势,这是由于每个MBSFN包含的小区数增加,即面积增大,此时2个资源复用的MBSFN之间距离也相应增大,因而干扰相应减小.

图 3 包含小区数变化时传输速率、系统覆盖率和资源块消耗数的变化情况

图 3(b)中可见,在相同条件下,IS-ARAAM的系统覆盖率较其他算法也有明显提升,且在MBSFN区域面积较小时,其获得的覆盖率较不相邻算法提升更加明显.从图中还可以看出,IS-ARAAM算法的覆盖率随着MBSFN包含的小区个数增加而增加,这同样是由于干扰减小引起的.

图 3(c)给出了几种算法的资源块消耗情况.从图中可见,IS-ARAAM算法消耗的资源块略高,要比不相邻算法多消耗约1个左右资源块.虽然IS-ARAAM算法消耗的资源块略高,但系统传输速率和网络覆盖率增高明显,尤其在MBSFN面积较大时更加明显.其余2种传统算法没有考虑干扰抑制的问题,而只单纯考虑资源块的消耗,因此,这2种算法所得到的系统传输速率和网络覆盖率较IS-ARAAM算法要低很多. IS-ARAAM算法很好地做到了在多消耗较少系统资源块的同时,显著提升了系统性能.

图 4(a)给出了系统传输速率与基站分配发射功率的关系.从图中可以看出,在相同条件下,IS-ARAAM算法的传输速率明显优于其他算法.而且,随着基站发射功率的增加,IS-ARAAM的传输速率随之增加,这是由于其考虑了发射功率对干扰的影响来分配资源,在发射功率增加时,接收信号的有用功率增加的速度会快于干扰功率的增加速度,因此功率越大,性能越好.而对于其他算法,虽然有效接收功率增加,但干扰功率也随之增加,因此系统中所有用户的最小信干噪比没有明显提升,相应地,传输速率没有随着发射功率的增加而增加.在发射功率很小时,由于计算的资源复用距离较小,影响了资源分配方案,所以IS-ARAAM的传输速率要略低于不相邻算法.

图 4 发射功率变化时传输速率、系统覆盖率和资源块消耗数的变化情况

图 4(b)中可见,IS-ARAAM算法的系统覆盖率较其他算法也有明显提升,且随着分配的发射功率的增加,性能增益更加明显.而且,几种算法在发射功率增到10 dBm时,系统覆盖率趋于稳定,这是由于发射功率增加到一定程度时,用户接收端有用功率和干扰功率增加相当,系统覆盖率的提升不再明显.从图中也可以看出,当分配给单频网传输的功率较小时,无法获得理想的性能,因而采用单频网的方式传输业务时,需要合理地分配发射功率.

根据图 4(c)可知,IS-ARAAM算法消耗的资源块较其他算法稍多,且随着发射功率的增加而增加,这是用资源复用距离公式计算的资源复用距离与发射功率成正比造成的.而发射功率小于4 dBm时,IS-ARAAM消耗的资源块数要比其他算法少,与图 4(a)(b)中性能的下降相对应.由此可见,分配的功率越大,传输速率和覆盖率也增加,但是使用的资源块也增加,所以在实际中应考虑性能参数和资源块消耗量的折中与均衡,合理分配发射功率.

4 结束语

针对现有多小区MBSFN资源分配算法的不足,提出了IS-ARAAM算法.首先利用基站的位置信息对区域内的所有MBSFN的地域形状、大小及其拓扑关系进行建模,以量化网络中每个单频网包含的小区基站个数和任意2个单频网之间相对位置对同频干扰的影响;然后根据发射功率对资源复用距离的影响,给出计算2个MBSFN区域之间资源复用距离的公式.仿真结果表明,IS-ARAAM算法根据MBSFN区域之间资源复用距离公式计算得到复用距离和动态分配资源块,能够减小各MBSFN之间的同频干扰,提高系统整体性能.

参考文献
[1] Richard O A, Aresh D, Kiseon K. Multicast scheduling and resource allocation algorithms for OFDMA-based systems:a survey[J]. IEEE Communications Surveys and Tutorials, 2013, 15(1): 240–254. doi: 10.1109/SURV.2012.013012.00074
[2] Jean-Marie V, Saviour Z. A survey of multicasting over wireless access networks[J]. IEEE Communications Surveys and Tutorials, 2013, 15(2): 718–753. doi: 10.1109/SURV.2012.050412.00095
[3] Zhou Y, Liu H, Pan Z. Energy-efficient two-stage cooperative multicast:effect of user density[J]. IEEE Transactions on Vehicular Technology, 2016, 65(9): 7297–7307. doi: 10.1109/TVT.2015.2494066
[4] Chen L. Efficient multicast resource allocation algorithm with limited feedback scheme in single frequency networks[J]. IET Communications, 2015, 9(17): 2140–2146. doi: 10.1049/iet-com.2014.1158
[5] Zhou Y, Liu H, Pan Z. Spectral-and energy-efficient two-stage cooperative multicast for LTE-advanced and beyond[J]. IEEE Wireless Communications, 2014, 21(2): 34–41. doi: 10.1109/MWC.2014.6812289
[6] Gou W. R2-092209, MBMS solution[S]. Seoul, South Korea: 3GPP TSG-RAN2#65bis meeting, 2009: 1-10.
[7] Liu J. R2-093099, Overlapping MBSFN areas[S]. SanFrancisco, USA: 3GPP TSG-RAN WG2#66, 2009: 1-8.
[8] Vihang K, Suresh K, Vinod R. Efficient resource allocation strategies for multicast broadcast services in 3GPP long term evolution single frequency networks[C]//2009 IEEE Wireless Communications and Networking Conference(WCNC). Budapest, Hungary: [s. n.], 2009: 1-6.
[9] Aoxue J, Chunyan F, Tiankui Z. Research on resource allocation in multi-cell MBMS single frequency networks[C]//2010 IEEE Wireless and Optical Communications Networks(WOCN). Sydney, Australia: [s.n.], 2010: 1-5.
[10] Rebhan R, Zander J. On the outage probability in single frequency networks for digital broadcasting[J]. IEEE Transactions on Broadcasting, 2013, 39(4): 395–401.