法律状态公告日
法律状态信息
法律状态
2023-06-09
未缴年费专利权终止 IPC(主分类):H04L 1/00 专利号:ZL2014102434429 申请日:20140601 授权公告日:20180102
专利权的终止
2018-01-02
授权
授权
2016-01-13
著录事项变更 IPC(主分类):H04L1/00 变更前: 变更后: 申请日:20140601
著录事项变更
2015-09-09
实质审查的生效 IPC(主分类):H04L1/00 申请日:20140601
实质审查的生效
2014-08-27
公开
公开
技术领域
本发明涉及多蜂窝通信领域。更具体地,本发明涉及一种基站协作上行链路系统中基 于差分进化的导频辅助数据融合方法。
背景技术
随着对高频谱效率需求的日益增长,多蜂窝通信系统在提高频谱复用率的同时也会带来 共信道干扰。共信道干扰可能对移动用户的服务质量造成严重的影响,这一现象对于蜂窝边 缘用户尤为突出。由于具有降低蜂窝间干扰的潜在能力,基站协作技术近年来获得了较多的 关注。其基本思想是邻近基站通过高速光纤回路交换信息,利用协作信息获得分集增益,实 现多基站联合接收。上行链路基站协作中,协作基站联合处理移动用户的发射信息;而在下 行链路基站协作中,协作基站联合实现预编码或波束赋形。
上行链路中,基站的接收信号由三部分组成:本地信息,即当前基站(本地基站)服务 用户的信息;邻近信息,即其他基站(邻近基站)服务用户的信息;噪声信息。考虑共信道 用户的存在,共信道干扰主要由上述三种信息中的邻近信息造成。在非基站协作系统中,邻 近信息通常被视作噪声;而在基站协作系统中,该信息则被视作有用信息。基于上述接收信 号分类,基站协作可有两种对抗共信道干扰的方案。一种是通过干扰消除类算法抑制邻近信 息,其具体操作是邻近基站通过回路向本地基站传输其接收到的自身服务用户的信息,而本 地基站则利用该信息进行干扰消除,其中涉及到本地基站对于邻近基站的服务用户至自身的 信道信息估计问题。该方案可在一定程度上抑制共信道干扰,但其性能较大程度依赖于信道 估计的精度,因而其可获得的性能增益将受到信道估计性能的制约。另一种方案是通过数据 融合方式加强本地信息的可靠度。该方案中邻近基站通过回路传输的是其自身恢复所得的本 地基站服务用户的发射信息,本地基站对接收到的回路信息进行数据融合以提升服务用户信 息的可靠度。
非专利文献“Distributed probabilistic data association based soft reception employing base station cooperation in MIMO-aided multi-user multi-cell systems”(S.Yang,T.Lv,R.Maunder, and L.Hanzo,IEEE Transactions on Vehicular Technology,vol.60,no.7,pp.3532-3538,2011) 首次提出了概率数据关联及软合并(Distributed Probabilistic Data Association and Soft Combining,DPDA-SC)辅助的上行链路基站协作方法,协作基站以软信息的形式交换其恢 复信号,本地基站对协作信息进行数据融合。得益于“信息共享与数据融合”,该文献中的 方法能够在一定程度上降低共信道干扰,并且持有适中的计算复杂度。然而,该方法在数据 融合时对来自不同基站的协作信息赋予了相等的权重,失去了对于基站协作信息可靠度的辨 识能力,当不同信道链路的质量差异较大时,这一现象将更为突出。因此,对于信道链路质 量互异的情形,有必要采用能够自适应分配融合权重的数据融合方法。
发明内容
基于现有技术的该问题,本发明提出了一种基于差分进化的导频辅助加权数据融合方 法。该方法以导频信息为辅助,对各基站恢复出的协作信息使用差分进化算法进行次优权重 拟合,根据协作信息的准确度自适应调整融合权重。与等权重的软合并方案相比,本发明所 提出的融合方法与信道链路质量有更高的关联度,能够增加高质量信道链路上所传信息的权 重,并削弱历经较差信道链路信息的影响。
本发明提出了一种基于差分进化的导频辅助加权数据融合方法包括如下步骤:
一、建立系统模型
假设存在一个由Nr个基站构成的协作簇,其中每个基站配置Kr根接收天线,该协作 簇内存在Nt个共信道用户,每个用户配置单根发射天线,将第nr个基站作为本地基站,则 其第kr根接收天线上接收到的频域信号可表示为
其中表示第nt个用户的频域发射信息,其时域表示为表示第nt个用 户至第nr个基站第kr根接收天线间链路的频域信道传输函数,表示加 性高斯白噪声。根据第nt个用户是否由本地基站(即第nr个基站)服务,可将Nt个共信 道用户标号分为两类:由本地基站服务的用户标号为第一类,记为且其标号数目 由其它基站服务的用户标号归为第二类,记为其标号数目为 式(2)的第一项和式表示第nr个基站第kr根接收天线接 收到的,由本地基站服务用户发送的信号,记为第二项和式表示该 天线接收到的由协作基站服务用户发送的信号,记为
经过信道估计和多用户检测等处理后,本地基站恢复到了一些关于第nt个用户发射信 号的信息
其中,表示第nr个基站对的恢复值,
其中,表示接收信号时原始发射信号为u=0,1的后验概率,
假设使用加权数据融合方案后,本地基站的关于的融合结果可写为:
其中Ycoop的下标表示该估值结果基于本地基站与协作基站恢复信号的融合,而 Nr表示融合信息的融合权重。将原始的1/0比特转为1/-1,则式 (5)的判决模型可表示为:
不失一般性,使用初步恢复的比特信息作为待融合信息,即:则式 (5)可写为:
式(7)中加权数据融合的最终目标是使趋近于原始发送信号则最优的权 重设计目标函数可写为:
其中,
导频辅助的分布式基站协作上行链路系统中,基站处的权重设计(Weights Calculating, WC)过程可被描述为:
其中,表示数据融合处理器中的权重设计子处理器,表示第nt个用户发送 的预设导频信息,
将式(8)中的最优目标函数演化为次优目标函数,即最小化式(10)中的最小均方误 差问题:
其中,表示融合后导频位置处信息,
二、利用差分进化算法辅助权重优化
a、初始化
设定交叉概率Cr的均值尺度因子λ的定位参数μλ=0.5,使用随机数生 成器生成在[bL,bU)内均匀分布的随机数,其中bL和bU分别为原始权重的上界及下界(0和1),即:
其中ps=1,Λ,Ps,Ps为种群大小,nω=1,Λ,Nω,Nω表示权重维度(此处等于Nr), 归一化
由Ps个实值权重向量构成初代种群(g=1),其中第ps个向量可表示为:
使用式(10)评估每个权重向量的代价函数并将其从低到高进行 排序,
b、突变
使用高斯分布随机生成尺度因子其定位参数为μλ,尺度参数为0.1,即 尺度因子控制种群的演化速度,选择具有最低代价函数的 (100pPs)%个最优向量作为“最优文档”,这些向量包含了更多的优良性质,将被用于生成 新的权重向量,其中p表示贪婪因子,决定突变策略的贪婪程度,对于每一个 ps,ps=1,Λ,Ps,随机从“最优文档”中选取第r1个向量作为“最优”向量,并随 机从当前种群中选取第r2和r3个向量生成差分向量,其中ps≠r1≠r2≠r3,联合“最优” 向量与差分向量ωg,r2和ωg,r3,对目标向量进行差分扰动,生成突变向量即:
c、交叉
随机生成交叉概率Cr∈[0,1],该参数对突变向量复制至试验向量的过程具有控制作用, 第ps个试验向量的交叉概率即交叉概率服从均值为标准差 为0.1的正态分布,第g代种群第ps个试验向量的第nω个元素可表示为:
其中,nω,rand从nω=1,Λ,Nω中随机选取,以保证试验向量中至少有一个元素复制自 突变向量,
d、选择
对试验向量进行归一化,并使用式(10)计算其代价函数比较试验向量 与目标向量的代价函数值,选取二者中较优的向量存活至下一代种群,即:
e、自适应
根据成功存活时的尺度因子与交叉概率对尺度因子定位参数μλ和交叉概率 均值进行自适应更新:
μλ=(1-c)·μλ+c·meanL(Sλ) (17)
其中,c∈(0,1]为自适应更新因子,控制参数更新的速率,Sλ和分别对应于当前 代内成功存活的和的集合,的更新使用算术平均meanA(·),μλ的更新则使用 Lehmer平均[10][11],即
f、终止
足下列任一条件时,优化过程即可终止:
*达到预设的最大迭代次数Gmax;
*连续代内没有试验向量存活。
具体而言,本发明的主要技术效果有:
1、建立了基站协作上行链路系统中导频辅助的次优权重设计模型。针对最优权重设计 模型难以求解的问题,基于导频信息寻找次优解,为融合权重的优化设计提供了可靠依据。
2、提出了基站协作上行链路系统中一种新颖的基于差分进化的数据融合方法。该方法 针对所提次优权重设计模型中的非线性规划问题,使用差分进化算法对次优目标函数进行迭 代优化,搜索次优融合权重。所提算法能够有效降低共信道干扰,改善上行链路的接收性能, 并且不额外增加过多的回路传输负荷以及计算复杂度。
3、BER=10-3时,与软合并方案相比,本发明所提出的方案能获得近2dB的性能增 益。
附图说明
图1为三蜂窝基站协作上行链路系统示意图
图2为基于数据融合的基站协作上行链路系统框图
图3为差分进化算法操作原理示意图
图4为种群大小Ps与终止条件Δgmax对平均代价函数评估次数的影响仿真图
图5为种群大小Ps和终止条件Δgmax对系统BER性能的影响仿真图
图6为导频比例对系统BER性能的影响仿真图
图7为本发明提出的数据融合方法的系统BER性能仿真图。
具体实施方式
首先建立系统模型。图1给出了一个三蜂窝基站协作上行链路系统的示意图,其中粗实 线标识的三个蜂窝构成了一个协作簇,其协作区域为位于三蜂窝交汇处的阴影区域。蜂窝间 的协作由彼此之间相连的高速光纤回路实现。
假设存在一个由Nr个基站构成的协作簇,其中每个基站配置Kr根接收天线。该协作 簇内存在Nt个共信道用户,每个用户配置单根发射天线。将第nr个基站作为本地基站,则 其第kr根接收天线上接收到的频域信号可表示为:
其中表示第nt个用户的频域发射信息,其时域表示为表示第nt个用户至 第nr个基站第kr根接收天线间链路的频域信道传输函数,表示加性高 斯白噪声。根据第nt个用户是否由本地基站(即第nr个基站)服务,可将Nt个共信道用 户标号分为两类:由本地基站服务的用户标号为第一类,记为且其标号数目由其它基站服务的用户标号归为第二类,记为其标号数目为式(2) 的第一项和式表示第nr个基站第kr根接收天线接收到的,由本地基站服务 用户发送的信号,记为第二项和式表示该天线接收到的由协作基站 服务用户发送的信号,记为
图2为基于数据融合的基站协作上行链路系统接收处理框图。经过信道估计和多用户检 测等处理后,本地基站恢复到了一些关于第nt个用户发射信号的信息该信 息可以是初步恢复的比特信息或比特的对数似然比(Log-Likelihood Ratio,LLR)信息,用公 式可表示为:
其中,表示第nr个基站对的恢复值,
其中,表示接收信号时原始发射信号为u=0,1的后验概率。
假设使用加权数据融合方案后,本地基站的关于的融合结果可写为:
其中Ycoop的下标表示该估值结果基于本地基站与协作基站恢复信号的融合,而 Nr表示融合信息的融合权重。将原始的1/0比特转为1/-1,则式 (5)的判决模型可表示为:
下面基于差分进化进行加权数据融合。不失一般性,使用初步恢复的比特信息作为待融 合信息,即:则式(5)可写为:
式(7)中加权数据融合的最终目标是使趋近于原始发送信号则最优的权 重设计目标函数可写为:
其中,为权重向量。然而,实际通信中,原始发送信号是未知量,难以直接对式(8)进行求解。
导频辅助的通信过程中,某些特定的资源会被分配给预设的导频信息,以辅助信道估计 或接收端的其他处理[8]。因此,在导频辅助的分布式基站协作上行链路系统中,基站处的 权重设计(Weights Calculating,WC)过程可被描述为:
其中,表示数据融合处理器中的权重设计子处理器,表示第nt个用户发送的预 设导频信息。
式(8)中,接收端并不知道确切的由于导频信息是接收端已知的预设信息, 因此它可以视为的采样。此时,式(8)中的最优目标函数可以演化为次优目标函数,即 最小化式(10)中的最小均方误差问题:
其中,表示融合后导频位置处信息。
容易看出,式(10)是一个目标非线性的多维度全局优化问题,难以得到闭式解。因此, 本发明使用差分进化对解空间进行迭代搜索,以式(10)为代价函数,提出了一种基于差分 进化算法的加权数据融合方案。
接下来在差分进化算法辅助下进行权重优化。差分进化算法(Differential Evolution, DE)[9]是一种基于群体智能的优化算法,具有操作简单、易于实现、可靠性强、收敛速度快 等特性,是进化类算法中全局优化能力十分出色的一种算法。其主要流程如图3所示,由初 始化、突变、交叉、选择、自适应及终止等操作形成迭代过程。其具体步骤可表示为:
1)初始化
设定交叉概率Cr的均值尺度因子λ的定位参数μλ=0.5。使用随机数生 成器生成在[bL,bU)内均匀分布的随机数,其中bL和bU分别为原始权重的上界及下界(0和1),即:
其中ps=1,Λ,Ps,Ps为种群大小。nω=1,Λ,Nω,Nω表示权重维度(此处等于Nr)。
归一化
由Ps个实值权重向量构成初代种群(g=1),其中第ps个向量可表示为:
使用式(10)评估每个权重向量的代价函数并将其从低到高进行排序。
2)突变
使用高斯分布随机生成尺度因子其定位参数为μλ,尺度参数为0.1,即 尺度因子控制种群的演化速度。选择具有最低代价函数的 (100pPs)%个最优向量作为“最优文档”,这些向量包含了更多的优良性质,将被用于生成 新的权重向量。其中p表示贪婪因子,决定突变策略的贪婪程度。对于每一个 ps,ps=1,Λ,Ps,随机从“最优文档”中选取第r1个向量作为“最优”向量,并随 机从当前种群中选取第r2和r3个向量生成差分向量,其中ps≠r1≠r2≠r3。联合“最优” 向量与差分向量ωg,r2和ωg,r3,对目标向量进行差分扰动,生成突变向量即:
3)交叉
随机生成交叉概率Cr∈[0,1],该参数对突变向量复制至试验向量的过程具有控制作用。 第ps个试验向量的交叉概率即交叉概率服从均值为标准差 为0.1的正态分布。第g代种群第ps个试验向量的第nω个元素可表示为:
其中,nω,rand从nω=1,Λ,Nω中随机选取,以保证试验向量中至少有一个元素复制自突变 向量。
4)选择
对试验向量进行归一化,并使用式(10)计算其代价函数比较试验向量 与目标向量的代价函数值,选取二者中较优的向量存活至下一代种群,即:
5)自适应
根据成功存活时的尺度因子与交叉概率对尺度因子定位参数μλ和交叉概率 均值进行自适应更新:
μλ=(1-c)·μλ+c·meanL(Sλ) (17)
其中,c∈(0,1]为自适应更新因子,控制参数更新的速率。Sλ和分别对应于当前代内 成功存活的和的集合。的更新使用算术平均meanA(·),μλ的更新则使用 Lehmer平均[10][11],即
6)终止
满足下列任一条件时,优化过程即可终止:
*达到预设的最大迭代次数Gmax;
*连续代内没有试验向量存活。
显然,Gmax与的设定十分重要。过小的Gmax或都可能导致优化器无法收敛 至最优解。
然后进行收敛性分析。式(10)给出的次优目标函数主要依赖于预设导频。假设原始发 送符号中,预设导频所占比例为pp,0<pp<1。显然,当pp→1时,所有的发送符号均 被作为导频使用,于是有:
式(19)说明,当pp→1时,式(10)的次优目标函数趋近于式(9)的最优目标函 数,即:
本发明所提方法中的DE优化算法具有收敛至全局最优解的能力。由于式(10)的非连 续性,可能存在多个最优解。假设最优解集合为Ωopt,对于第g代种群,假设新生成的个 体向量不属于Ωopt的概率为pg。由于DE的择优原则,随着种群进化(g的增加), pg单调递减。当g趋于无穷大时,有:
其中ε为任意小的正值,Pr(·)表示事件发生的概率。式(21)可进一步写为:
结合式(20)与(22)可知,本发明所提方法具有收敛至最优权重的能力。
然后进行计算复杂度分析。基于种群的随机搜索算法如DE等,其计算复杂度主要由终 止条件决定[12]。本发明仅考虑加法及乘法运算。由算法流程可知,DE的计算复杂度主要 由初始化、突变、选择及自适应操作产生。假设有Nr个协作基站,其中每个权重计算周期 内有Np个OFDM符号作为导频,使用M-QAM调制发射及接收天线配置 如图2所示。设置种群大小为Ps,假设经过G次迭代后,算法达到收敛。本发明提出的差 分进化辅助的加权数据融合算法最多需要 (G+1)Np(NrA-A+2)Ps+5GNrPs+2NrPs+GPs-2Ps-2G+2次加法和 (G+1)Np(NrA+1)+3GNrPs+2NrPs+GPs+6G次乘法运算。使用表1中的DE参数时, 与基于DE的多用户检测(DE aided Multi-User Detection,DE-MUD)[10]相比较,其加法运算 次数约为DE-MUD的0.0059%,乘法运算次数约为DE-MUD的0.0119%。因此,本发明所 提算法的计算复杂度可被实际系统接受。
表1 DE算法默认参数
最后对所提出的基站协作上行链路系统中基于差分进化的加权数据融合方法的性能进 行仿真分析。假设存在两个分属于不同蜂窝的单天线移动用户彼此构成共信道干扰,而其对 应的协作簇由三个相邻基站构成,其中包含了这两个用户的服务基站,并假设每个基站配置 8根接收天线,每个发射-接收链路均假设为5径瑞利衰落信道。仿真中使用64子载波的 OFDM调制,帧长度为50,星座映射类型为16-QAM,同时信道编码部分使用(2,1,3)卷 积码。无特殊说明外,使用块状导频,默认导频比例为0.04%,即每帧中使用2个OFDM 符号作为导频。接收端使用最大近似技术生成比特LLR信息。仿真中DE算法部分默认参 数见表1。
本发明首先分析不同种群大小Ps与终止条件Δgmax对系统性能的影响。图4给出了 Eb/N0=6dB,Gmax=40时,不同(Ps,Δgmax)组合对平均代价函数评估次数的影响。由 图4可知,随着Ps的增大,平均代价函数评估次数也随之均匀增大。当总迭代次数为G时, 所需平均迭代次数为(G+1)Ps。但是随着终止条件Δgmax的增大,平均代价函数评估次数 的增加呈现非均匀现象。这是因为随着Δgmax的增加,搜索终止的难度增大,平均代价函数 评估次数会加速增长。图5对不同(Ps,Δgmax)组合时的误比特率(Bit Error Rate,BER)性能 进行了仿真。可以看出,Ps或Δgmax的增加均能在一定程度上降低误比特率。显然,过小 的Ps和Δgmax会导致算法的过早终止,尤其是当Δgmax≤4或Ps≤5时,系统误比特率性能 较差。当Δgmax≥8且Ps≥12时,随着Ps或Δgmax的增加,误比特率呈现出稳定趋势。综 合考虑计算复杂度与误比特率性能,本发明默认设定Δgmax=10,Ps=15。
图6分析了导频比例对数据融合后系统BER性能的影响。从图中可以看出,随着导频 比例的增加,SNR分别为6dB、10dB、14dB时,系统BER性能均呈现稳定趋势,这说明 即使导频比例仅为0.02%,以导频作为传输数据的采样,所提出的导频辅助的次优数据融合 算法也足够有效。而现有标准中,可用于辅助信道估计等处理的导频通常设置为每帧1-2个 OFDM符号,即导频比例为0.02-0.04%,如IEEE802.11a/p标准[13][14]。因此,本发明所 提出的方法可以基于已有标准中的导频辅助完成权重设计,不需要额外增加导频开销。
图7将本发明所提方法与传统软合并方法进行了比较。假设基站2为所考虑用户的服务 基站,用户至三个基站的链路质量各不相同,因此基站所提供的待融合数据的准确度也有差 异。此时,使用传统的软合并方法,对三个基站的待融合数据赋予相等权重,忽视了融合数 据准确度的差异,不能有效地提取待融合数据中的有用信息,其融合后的系统BER性能甚 至不如非融合情况下基站2的系统BER性能。而本发明所提出的方法以导频信息作为辅助, 充分考虑用户至不同基站间上行信道链路的差异性,通过次优准则设计融合权重,优化系统 BER性能。从图中可以看出,当BER=10-3时,与基于等权重的软合并方案相比,本发明 所提出的方案能获得近2dB的性能增益。
机译: 一种用于根据基站向移动台提供的业务导频比和在移动台测得的导频信号功率来确定可变速率分组数据无线通信系统中的数据速率的方法和装置
机译: 一种用于根据基站向移动台提供的业务导频比和在移动台测量的导频信号功率来确定可变速率分组数据无线通信系统中的数据速率的方法和装置。
机译: 一种用于自适应调制和编码的移动通信系统和方法,结合了基于所采用的调制和编码方案级别的导频辅助和基于ACK / NACK的决策