基于干扰管理的异构VLC/WiFi网络子信道分配 下载: 1057次
1 引言
可见光通信(VLC)因具有功耗低、安全性高和无需频谱认证等优势,近年来在无线接入网中受到了广泛的关注和研究[1-2]。然而,仅由VLC构成的单一无线通信系统存在着覆盖范围小、上行信号传输实现困难、光链路脆弱,以及单个发光二极管(LED)调制带宽有限等问题[3],因此,越来越多的研究人员开始关注基于VLC的异构VLC/WiFi网络[4]。在异构VLC/WiFi网络中,为实现较大范围覆盖,提高VLC网络的通信带宽,需要布置多个VLC接入点(AP),这是因为VLC被遮挡、用户的位置移动、通信场合其他物体阻挡,以及VLC AP的覆盖边缘和盲区等都会造成VLC通信光线信道差的问题,而补充WiFi覆盖的异构VLC/WiFi解决了通信覆盖时产生的用户接入VLC或WiFi的网络接入选择问题,以及VLC的AP之间存在干扰时的子信道分配问题,这些问题的解决方法将影响网络吞吐量和用户体验质量[5]。因此,为充分利用各VLC AP有限的调制带宽,研究异构VLC/WiFi网络的VLC信道质量变化状况,协调用户子信道资源分配方法,为用户设计合理的子信道分配是极有意义的。
Bai等[5]提出了基于协同传输与干扰抑制的VLC网络子信道分配方案。文献[ 6]研究了将基于正交频分复用(OFDM)的VLC系统带宽离散为一组子信道块,依据链路层的时延服务质量(QoS)为用户分配子信道。文献[ 7]将电力线通信(PLC)作为异构VLC/WiFi网络进行信息馈入,在级联PLC-VLC网络中研究子信道分配,并在异构VLC/WiFi网络中为用户进行功率分配,但算法为了避免VLC用户受到同信道干扰,采用PLC系统对子信道资源进行统一调度,忽略了不相邻小区中用户资源的复用。这些基于干扰抑制的子信道分配方案均降低了VLC网络的吞吐量和资源利用率。文献[ 8]提出了一种异构VLC/LTE(Long Term Evolution)网络联合资源分配方案,该方案对于接入VLC网络的用户利用极值法分配子信道,但不进行功率分配的优化,且该方案在LTE移动网络中依据注水法优化用户的分配功率,并利用极值法进行子信道分配,导致该方案在房间内用户密度较小时性能几乎没有提升。Wu等[9]在异构VLC/RF网络中提出了一种在线大、小时间尺度自适应网络资源和功率分配的联合优化方案,但该方案在大时间尺度上是非凸优化问题,忽视了VLC网络中位置不好的用户的通信需求,削弱了用户之间使用网络速率的公平性。基于此,本文提出了一种基于改进遗传算法的异构VLC/WiFi网络干扰抑制子信道分配方案,设计了基于用户位置特征对小区间同信道进行干扰管理的资源分配方法,提升了系统吞吐量。
2 异构VLC/WiFi网络模型
在异构VLC/WiFi网路中,第j个用户uj接入第i个VLC APi的子信道n的信干比
式中:i表示第i个VLC AP;i'表示第i'个VLC AP;j表示第j个用户;U为用户集合;k表示用户集合U中第k个用户;
在室内异构VLC/WiFi网络中,VLC网络与WiFi网络无相互干扰,且单个WiFi AP即可提供整个房间的信号覆盖,所以WiFi网络的小区间同信道干扰可忽略,用户uj由WiFi APi利用子信道n提供服务时的信干比
式中:
因此,室内异构VLC/WiFi网络的子信道分配问题为
式中:
3 改进遗传算法的VLC/WiFi干扰抑制子信道分配(IGA-ISSA)
在异构VLC/WiFi网络中,若用户选择VLC AP接入网络,则本研究允许多VLC AP协同服务一个用户,若用户可用VLC AP的视线传输(LOS)信号均被物体遮挡或用户处于所有VLC AP覆盖光线信道均不满足通信需求,则用户需要被切换到WiFi网络接入。为降低多用户在多VLC AP接入时的子信道间干扰,提出一种基于IGA干扰抑制子信道分配方案:首先,对于接入VLC网络的用户,在用户端构建用户冲突图,求解无干扰的用户集合,并利用IGA算法根据用户子信道分配情况构建染色体;然后,提出基于用户分级与干扰抑制的子信道复用方案,并根据子信道复用结果计算遗传算法适应度函数;最后,为增强遗传算法搜索性能,提出基于无效信息扰动的染色体交叉方式。
3.1 VLC子信道干扰冲突图的构建
设VLC网络中用户集合为UVLC,WiFi的用户集合为UWi。定义用户覆盖图G={U,E},顶点集对应室内用户集合U,U={u1,u2,…,uJ},J为用户数目,uJ为第J个用户,边E集合为用户uj与VLC APi的连接关系,E={ej,i},j∈U,i∈AVLC,当且仅当用户uj由VLC APi服务时ej,i=1,否则为0。建立用户冲突图Gl={AVLC,Ea},边由集合Ea={ak,j}确定,k,j∈U,k≠j,Ea记录用户所受干扰,第k个用户与第j个用户间干扰用元素ak,j表示为
3.2 VLC网络用户基于改进遗传算法的VLC子信道分配设计
3.2.1 染色体构造
染色体c(k1,k2,…,kNVLC)表示VLC中子信道分配结果,其中基因长度表示VLC网络中子信道数目,基因位置表示子信道编号,基因m数值为km(km∈UVLC,m∈NVLC)表征子信道m服务的用户编号[12]。例如染色体c1=(5,4,3,3,2,1,4,5)的含义为当前VLC网络各VLC AP共有8条子信道,5种元素值表示VLC网络服务5个用户。用户5分配的子信道集合S5={1,8},用户4分配的子信道集合S4={2,7},用户3分配的子信道集合S3={3,4},用户2分配的子信道集合S2={5},用户1分配的子信道集合S1={6}。
3.2.2 基于用户分级与干扰抑制的VLC子信道复用方案
为避免小区间同信道干扰,且能最大程度地利用有限的LED调制带宽,提出了一种基于用户分级与干扰抑制的子信道复用方案,即通过管理VLC网络中同信道干扰来提升系统吞吐量。根据冲突图中用户位置特征对选择VLC网络的用户进行优先级划分,将VLC用户分为高、中、低3个优先级,分别执行不同的子信道复用方案。
高优先级用户:将多个VLC AP重叠覆盖下的用户归属于高优先级用户集合Lh,且Lh⊂U。分配Lh的用户独占覆盖AP的子信道,以降低用户间干扰。
为有效筛选其他优先级用户,在高优先级用户uj子信道复用完成后,将权重矩阵W的元素wj,i更新为wj,i-1,且i∈AVLC,uj∈Lh⊂U,其中Lh表示AVLC集合中高优先级用户构成的子集合,在子信道复用初始时刻,设置权重矩阵W等于连接矩阵E中的高优先级用户,其中连接矩阵由矩阵元ej,i组成。依据权重矩阵W,定义表征同小区用户冲突关系的用户自由度fj,然后依据fj进一步划分用户优先级,定义fj为
式中:fj表征在服务VLC AP覆盖范围内的关联用户数,fj越大,则表示同小区内用户竞争子信道资源越激烈。
中优先级用户:将fj>1的无干扰用户归属于中优先级用户集合Lm,且uj∈Lm⊂U。为该类用户分配各VLC AP的剩余子信道,并在AP间进行子信道复用,以充分利用VLC小区内有限的带宽资源。根据用户是否可以进行子信道复用,设计了无干扰用户集合Lm,其权重wLm可表示为
式中:Rnj为用户uj对速率的需求;
之后将已分配子信道资源的中优先级用户加入临时集合La,且uj∈La⊂U,更新中优先级待分配子信道用户集合Lm为Lm-La,更新无干扰用户集合Lm。
更新操作完成后,结合(6)式继续为中优先级用户复用子信道,直至Lm=Ø,其中Ø表示空集。
低优先级用户:将无干扰用户集合中的fj=1的用户归属于低优先级用户集合,记为Llow,且uj∈Llow⊂U。此时,在VLC网络的剩余可用子信道中,为用户uj(uj∈Llow)分配子信道,子信道集合Sj为
基于用户分级与干扰抑制对VLC网络中所有用户进行子信道复用,以保证各VLC AP提供的子信道能够根据(6)式优先分配给速率需求小、信道质量优的用户,以达到提高系统吞吐量性能的目的;同时,采用小区间边缘用户独占子信道并由多个VLC AP协同服务的方式降低了同信道干扰产生的可能性,提高了小区边缘的用户吞吐量。
3.2.3 IGA的适应度函数设计
根据用户分级与干扰抑制的VLC子信道复用结果,设计的染色体c的适应度函数为
献[12]表明最大化VLC网络的对数吞吐量可在提升系统吞吐量的同时,在一定程度上均衡用户间的网络接入速率。由于本文利用染色体代表一组子信道分配方案,故适应度函数f(c)值越大,VLC网络吞吐量就越大,用户使用网络的速率也就越均衡。
3.2.4 基于无效信息扰动的IGA染色体交叉方式
传统GA采用两点交叉方式,即通过互换两个交叉点位之间的基因来拓展种群中的个体。传统遗传算法交叉时是随机选择两个染色体,构成染色体对,进行交叉操作,若两个染色体中存在的大量等位基因都能满足前文所述子信道复用条件,两个等位基因中的用户子信道复用后,服务子信道集合仍相同,此时该染色体对再执行交叉操作将很难搜索到新的解空间,从而影响遗传算法寻优结果。为此,本文提出了一种基于无效信息扰动的遗传算法交叉方案。
定义待交叉染色体对为Ta,b,即染色体ca和cb的无效信息Iinval a,b为
式中:sinval_t为染色体对Ta,b中基因位t的无效交换信息控制变量,可定义为
式中:sinval_t为二进制变量,当且仅当染色体对Ta,b中等位基因对kt-k't(kt∈ca;k't∈cb)交换不会产生新信息时sinval_t=1;&为“与”的逻辑运算;‖为“并”的逻辑运算。若染色体对Ta,b中等位基因对kt-k't所表征用户可复用子信道或kt-k't为同一用户,则基因kt与k't交换不会产生新信息,令sinval_t=1。
种群中染色体对Ta,b的无效信息评估完成后,为种群中所有待交叉染色体对计算平均无效信息
式中:Npopu为种群数目;IInval(Ta,b)为种群中待交换的第Ta,b个染色体对所含无效信息量。
基于无效信息扰动的染色体交叉方案能够避免无效交叉带来的信息冗余,优化种群多样性,提升遗传算法寻优能力。本文定义无效信息门限值Ith为
式中:ξ为种群扰动次数,在每代进化的初始时刻ξ被置为0;λd_cross为种群扰动试探步长;Id_th为当前进化周期无效信息量初始可容忍门限。定义Id_th为
式中:Iinit为种群最大可容忍无效信息初始值;ainc为种群中最优个体未变化的进化代数;λcross为无效信息门限试探步长。
将匹配完成且满足无效信息限制的染色体对进行自适应交叉,其自适应交叉概率为
式中:Pc max为预设最大交叉概率;favg为种群中染色体的平均适应度值;fmax为种群中染色体的最大适应度值;f'为待交叉染色体对中较大的适应度值。反正弦函数具有非线性自适应,使得Pc能更好地描述种群适应度值的分散程度[13]。
自适应变异概率更新与(14)式类似,用预设最大变异概率Pm max取代(14)式中的Pc max即可。
3.3 WiFi子信道分配
针对受光线传输性能影响而无法用VLC AP的用户uj(uj∈UWi),首先为其预分配信道增益最大WiFi子信道n
(15)式可保证在WiFi子信道分配初期Rj
综上所述,本文所提的IGA-ISSA算法的具体步骤如下:
输入:房间尺寸、发射端LED阵列数目、各LED发射功率、LED被遮挡和反射等影响光线传输通信出现的概率、用户集合U、用户位置、VLC AP可提供子信道集合NVLC、WiFi可提供子信道集合NWi、VLC AP集合AVLC、WiFi AP集合AWi,以及WiFi发射机参数等信息。
输出:各用户子信道分配结果。
1)初始化用户编号j=1,j∈U,VLC用户集合UVLC=Ø,WiFi用户集合UWi=Ø。
2)判断j=|U|,若是,表示用户选择接入子网结束,进入VLC和WiFi资源分配优化子过程,分别转步骤4)与步骤13);否则,转步骤3)。
3)分配用户j接入子网,计算用户j与VLC AP信道增益,判断是否有VLC AP可用,若有,接入VLC子网,UVLC=UVLC∪j;否则,UWi=UWi∪j;j=j+1,转步骤2)。
4)用IGA算法优化VLC子网用户的子信道资源分配,令k=0,k∈UVLC。
5)初始化IGA种群,令进化迭代计算器的进化代数a=0。
6)根据3.2.2节对用户进行分级,并采用干扰抑制为用户确定子信道复用方式。
7)根据3.2.3节(8)式计算种群中每个个体的适应度值。
8)判断进化迭代计算器的进化代数a是否大于预设最大进化代数amax或者连续15代种群中最优个体适应度值是否不变,若是,输出VLC网络下所有用户子信道分配结果,转步骤19)。
9)执行IGA轮盘赌选择个体的操作。
10)进行种群扰动生成待交叉染色体对。
11)根据(11)式计算种群中染色体对的平均无效信息
12)根据(12)式计算无效信息量门限值Ith,判断若
13)令用户j=0,j∈UWi。
14)评估已分配资源用户数j是否等于WiFi网络服务用户总数,若是,转步骤16)。
15)为用户j分配子信道增益最大的WiFi子信道n,n=
16)令未分配子信道编号is=0,is∈NWi。
17)判断is是否等于未分配子信道数目,若是,转步骤19);否则,根据(15)式计算用户信道分配的权重wuj。
18)为用户权重wuj最大值对应用户分配子信道is,使is加1,转步骤17)。
19)分别输出VLC网络和WiFi网络中用户的子信道分配结果。
4 仿真及分析
4.1 仿真参数设置
本文在10 m×10 m×3 m矩形均匀布局中测试改进遗传算法的干扰抑制子信道分配(IGA-ISSA)方案的收敛速度、最优值、各子信道分配方案的系统吞吐量和用户满意度性能,对比方案有:改进自适应遗传算法作用下的子信道分配(IGA-SA)方案[14]、改进自适应遗传算法作用下的子信道分配(IAGA-SA)方案[14],以及异构VLC/WiFi网络提出的优先分配信道增益高的链路的子信道分配方案,然后再在剩余子信道分配过程中依据用户速率需求为用户选择AP,并为其分配子信道[9],由于文献[
9]未进行特殊的干扰抑制策略,故称其为不考虑干扰抑制的子信道分配(NICSA)方案。矩形均匀布局结构中VLC AP与WiFi AP坐标如
表 1. 仿真参数
Table 1. Simulation parameters
|
4.2 遗传算法收敛性能分析
在
表 2. 三种遗传算法收敛性能
Table 2. Convergence performances of three genetic algorithms
|
4.3 仿真分析
假设用户在房间内随机步行移动,系统周期性地为每个用户收集可用VLC AP信道的可用状况和信道状态信息,并在每个周期为用户执行一次子信道分配方案。
考虑到室内环境下用户信道状况各有不同,用户速率需求决定了用户间竞争子信道资源的激烈程度,由此定义满意用户为系统分配用户的速率达到用户速率需求,而用户满意度为用户实际获得的分配速率与需求速率的比值。
5 结论
为了提高异构VLC/WiFi网络的系统吞吐量,抑制子信道干扰,本文研究了改进遗传算法的干扰抑制子信道分配方案。根据用户通信受光线传输情况,对接入VLC的用户依据用户在干扰图中的位置特征划分等级,为不同等级的用户设计了干扰抑制的子信道分配方案,并设计了根据无效信息扰动的染色体交叉方案来优化遗传算法搜索性能。对接入WiFi网络的用户,根据用户的差异化速率需求,为用户分配子信道。本文研究内容对新一代5G应用场景下,用户接入VLC提供了有效的干扰抑制子信道资源分配方案,提高了用户体验和系统性能。
[2] 叶崇光, 冯人海, 毛陆虹. 采用ACO-OFDM调制新型可见光-射频识别标签系统[J]. 重庆邮电大学学报(自然科学版), 2019, 31(1): 72-79.
[3] 迟楠, 卢星宇, 王灿, 等. 基于LED的高速可见光通信[J]. 中国激光, 2017, 44(3): 0300001.
[4] 尹浩浩, 董雨晴, 邹倩, 等. 移动场景下一种可见光通信系统的设计与实现[J]. 重庆邮电大学学报(自然科学版), 2017, 29(4): 487-493.
[5] Bai RL, TianH, FanB, et al. Coordinated transmission based interference mitigation in VLC network[C]∥2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall), September 6-9, 2015, Boston, MA, USA.New York: IEEE, 2015: 15731795.
[7] KashefM, AbdallahM, Al-DhahirN, et al. On the impact of PLC backhauling in multi-user hybrid VLC/RF communication systems[C]∥2016 IEEE Global Communications Conference (GLOBECOM), December 4-8, 2016, Washington, DC, USA.New York: IEEE, 2016: 16655266.
[10] KazemiH, HaasH. Downlink cooperation with fractional frequency reuse in DCO-OFDMA optical attocell networks[C]∥2016 IEEE International Conference on Communications (ICC), May 22-27, 2016, Kuala Lumpur, Malaysia.New York: IEEE, 2016: 16141724.
[13] Yang CR, QianQ, WangF, et al. An improved adaptive genetic algorithm for function optimization[C]∥2016 IEEE International Conference on Information and Automation (ICIA), August 1-3, 2016, Ningbo, China. New York: IEEE, 2016: 675- 680.
[14] 陈勇, 沈奇翔, 刘焕淋. 室内可见光通信中接收光功率均匀性优化方法[J]. 中国激光, 2018, 45(5): 0506003.
Article Outline
刘焕淋, 林振宇, 陈勇, 蒲欣. 基于干扰管理的异构VLC/WiFi网络子信道分配[J]. 中国激光, 2019, 46(12): 1206002. Huanlin Liu, Zhenyu Lin, Yong Chen, Xin Pu. Subchannel Resource Allocation in Heterogeneous VLC/WiFi Networks Based on Interference Management[J]. Chinese Journal of Lasers, 2019, 46(12): 1206002.