CN107171712B - 大规模多输入多输出系统中发射端发射天线的选择方法 - Google Patents

大规模多输入多输出系统中发射端发射天线的选择方法 Download PDF

Info

Publication number
CN107171712B
CN107171712B CN201710556193.2A CN201710556193A CN107171712B CN 107171712 B CN107171712 B CN 107171712B CN 201710556193 A CN201710556193 A CN 201710556193A CN 107171712 B CN107171712 B CN 107171712B
Authority
CN
China
Prior art keywords
rank
selecting
optimization model
transmitting antenna
chromosome
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201710556193.2A
Other languages
English (en)
Other versions
CN107171712A (zh
Inventor
杜利平
秦运慧
陈月云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Science and Technology Beijing USTB
Original Assignee
University of Science and Technology Beijing USTB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University of Science and Technology Beijing USTB filed Critical University of Science and Technology Beijing USTB
Priority to CN201710556193.2A priority Critical patent/CN107171712B/zh
Publication of CN107171712A publication Critical patent/CN107171712A/zh
Application granted granted Critical
Publication of CN107171712B publication Critical patent/CN107171712B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0602Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using antenna switching
    • H04B7/0608Antenna selection according to transmission parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供一种大规模多输入多输出系统中发射端发射天线的选择方法,能够有效降低大规模MIMO系统中发射天线选择的复杂度,且具有较小的性能损失。所述方法包括:在满足各发射天线发射功率均等分配的前提下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型,其中,所述系统为大规模MIMO系统;利用秩缺选择矩阵表示发射天线选择结果,根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型;根据得到的新的优化模型,利用遗传算法选择最优的发射天线集合。本发明涉及无线通信技术领域。

Description

大规模多输入多输出系统中发射端发射天线的选择方法
技术领域
本发明涉及无线通信技术领域,特别是指一种大规模多输入多输出系统中发射端发射天线的选择方法。
背景技术
近年来,大规模多输入多输出(Massive MIMO,Massive multiple-inputmultiple-output)技术,因其在同一时频资源下,通过在基站端配置大量(十到百)天线来服务多个用户,能极大地提高系统的频谱效率和能量效率而引起广泛关注。然而,随着天线数的不断增加,成本和能量损耗是影响其实用化最主要障碍。另外,在理论的独立同分布瑞利衰落条件下,研究假定各天线对整个系统性能贡献一致。但是,在真实传播环境中,大规模衰落和信道模式使得各天线对整个系统性能贡献不一致。Massive MIMO系统的成本,信号处理复杂性及各天线对系统性能贡献不一致,使得在全部的天线阵列中进行天线选择具有重要意义。
穷尽搜索能够获得最优的天线集合,但是,随着天线数的不断增加,其计算复杂性也不断增加,即当天线数为Nt,选择天线数为Lt,共有种天线组合,最优天线选择策略需要在
Figure BDA0001345808790000012
种可能中穷尽搜索,这在大规模天线阵列中并不可行。为解决这一问题,目前已提出各种优化方法,其中有人提出一种在Massive MIMO系统中用凸优化进行天线选择的近优算法。同时,在真实传播环境中,通过限制性凸松弛也能给出发射链路子集,但其结果计算是一个非确定性多项式难题(NP-Hard)问题,所以可通过放松限制条件,将问题转化为可解凸优化问题,将优化目标转化成凸优化可解是解决这一问题的关键,计算复杂性大。此外,在MIMO系统中,有人提出用注水算法进行天线选择,这是一种近优解决方法,当天线数为Nt,其计算复杂性主要来自Nt次求解信道矩阵的协方差矩阵(HHH),这比凸优化的计算复杂性低,但其系统性能较差。可见,在实际Massive MIMO系统中凸优化算法依然复杂,注水算法性能较差,因此有必要设计一种具有更低复杂度更好性能的天线选择方法。
在Massive MIMO系统中,传统的穷尽搜索能得到最优天线集合,但天线选择的复杂度随着天线数指数增加,以致在实际中难以实现;基于注水算法的天线选择方法作为一种有效的次优选择方法,计算复杂度降低,但性能略差。
发明内容
本发明要解决的技术问题是提供一种大规模多输入多输出系统中发射端发射天线的选择方法,以解决现有技术所存在的计算复杂度高、性能差的问题。
为解决上述技术问题,本发明实施例提供一种大规模多输入多输出系统中发射端发射天线的选择方法,包括:
在满足各发射天线发射功率均等分配的前提下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型,其中,所述系统为大规模MIMO系统;
利用秩缺选择矩阵表示发射天线选择结果,根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型;
根据得到的新的优化模型,利用遗传算法选择最优的发射天线集合。
进一步地,所述以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型包括:
设大规模MIMO系统的基站配有Nt根发射天线用于服务Nr个单天线用户,每个单天线用户的信噪比为σ,信道矩阵为H;
在满足各发射天线发射功率均等分配的前提下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型为:
Figure BDA0001345808790000021
其中,max表示最大化,C表示系统容量,det(·)表示求行列式,表示Nr×Nr的单位矩阵,(·)H表示共轭转置。
进一步地,所述利用秩缺选择矩阵表示发射天线选择结果,根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型包括:
从大规模MIMO系统的基站选出Lt根发射天线,其中,Lt<Nt
引入大小为Nt×Nt的秩缺选择矩阵表示发射天线选择结果,其中,所述秩缺选择矩阵为对角方阵,主对角线的元素用于表示发射天线是否被选择;
根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型。
进一步地,所述秩缺选择矩阵表示为:
s.t tr(A)=rank(A)=Lt
其中,A表示秩缺选择矩阵,Aii表示秩缺选择矩阵第i行第i列的元素,tr(·)表示矩阵的迹,rank(·)表示矩阵的秩。
进一步地,所述新的优化模型表示为:
Figure BDA0001345808790000033
s.t Nr≤tr(A)=rank(A)=Lt<Nt
进一步地,所述根据得到的新的优化模型,利用遗传算法选择最优的发射天线集合包括:
S1、确定遗传算法的参数,其中,所述遗传算法的参数包括:每代染色体数NIND、最大代数MAXGEN、代沟GGAP,其中,GGAP<1;
S2、生成NIND×Nt的二进制矩阵Chrom作为发射天线选择的备选池,Chrom中的每一行为一个母代染色体,每一个母代染色体包含Nt个基因,基因值用于表示发射天线是否被选择;
S3、针对整个备选池,依次选出Chrom中的每一行分别对角化为A并带入所述新的优化模型计算目标值,根据计算得到的目标值,利用预先确定的适应度公式计算适用度值;根据计算得到的适用度值选择用于繁殖下一代的母代染色体;
S4、根据选择的用于繁殖下一代的母代染色体,在母代进行基因交换;
S5、根据基因交换结果,选取染色体中的基因位进行变异,产生新的子代,并计算子代的适应度值;
S6、依次将母代适应度值小的染色体用生成的适应度值大的子代代替,直至备选池染色体数达到NIND,形成新的备选池;
S7、重复步骤S3-S6,直到当前迭代次数达到最大代数MAXGEN,从当前的备选池中获取适应度值最大的染色体,并将该染色体对角化为A,即得到相应的发射天线的选择方案。
进一步地,所述根据计算得到的目标值,利用预先确定的适应度公式计算适用度值包括:
对计算得到的同一代中的目标值进行排序;
根据排序结果,利用预先确定的适应度公式计算适用度值;其中,
所述预先确定的适应度公式表示为:
Figure BDA0001345808790000041
其中,sp表示排序方式,Pos表示同一代中目标值排序索引。
进一步地,所述根据选择的用于繁殖下一代的母代染色体,在母代进行基因交换包括:
交叉算子以交叉概率Pc,在选中的用于繁殖下一代的母代染色体中选取母代染色体,选取的母代染色体在指定的位置进行基因交叉。
进一步地,所述根据基因交换结果,选取染色体中的基因位进行变异,产生新的子代包括:
根据基因交换结果,变异算子以变异概率Pm选取染色体中的基因位进行变异,产生新的子代。
本发明的上述技术方案的有益效果如下:
上述方案中,在满足各发射天线发射功率均等分配的前提下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型,其中,所述系统为大规模MIMO系统;利用秩缺选择矩阵表示发射天线选择结果,根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型;根据得到的新的优化模型,利用遗传算法选择最优的发射天线集合。这样,针对大规模MIMO系统,在满足各发射天线功率均等条件下,以最大化系统容量为目标,并利用遗传算法选择最优的发射天线集合,由于在使用遗传算法时,初始种群的生成无需进行编解码,从而能够有效降低大规模MIMO系统中发射天线选择的复杂度,且和注水算法相比,利用遗传算法选择最优的发射天线集合具有较小的性能损失,更有利于在实际系统中被应用。
附图说明
图1为本发明实施例提供的大规模多输入多输出系统中发射端发射天线的选择方法的流程示意图;
图2为本发明实施例提供的利用遗传算法选择最优的发射天线集合的流程示意图;
图3为本发明实施例提供的利用遗传算法最大化系统容量的性能仿真示意图;
图4为本发明实施例提供的利用遗传算法、全搜索算法和注水算法下进行发射天线选择的性能对比示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
本发明针对现有的计算复杂度高、性能差的问题,提供一种大规模多输入多输出系统中发射端发射天线的选择方法。
如图1所示,本发明实施例提供的大规模多输入多输出系统中发射端发射天线的选择方法,包括:
步骤101,在满足各发射天线发射功率均等分配的前提下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型,其中,所述系统为大规模MIMO系统;
步骤102,利用秩缺选择矩阵表示发射天线选择结果,根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型;
步骤103,根据得到的新的优化模型,利用遗传算法选择最优的发射天线集合。
本发明实施例所述的大规模多输入多输出系统中发射端发射天线的选择方法,在满足各发射天线发射功率均等分配的前提下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型,其中,所述系统为大规模MIMO系统;利用秩缺选择矩阵表示发射天线选择结果,根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型;根据得到的新的优化模型,利用遗传算法选择最优的发射天线集合。这样,针对大规模MIMO系统,在满足各发射天线功率均等条件下,以最大化系统容量为目标,并利用遗传算法选择最优的发射天线集合,由于在使用遗传算法时,初始种群的生成无需进行编解码,从而能够有效降低大规模MIMO系统中发射天线选择的复杂度,且和注水算法相比,利用遗传算法选择最优的发射天线集合具有较小的性能损失,更有利于在实际系统中被应用。
在前述大规模多输入多输出系统中发射端发射天线的选择方法的具体实施方式中,进一步地,所述以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型包括:
设大规模MIMO系统的基站配有Nt根发射天线用于服务Nr个单天线用户,每个单天线用户的信噪比为σ,信道矩阵为H;
在满足各发射天线发射功率均等分配的前提下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型为:
Figure BDA0001345808790000061
其中,max表示最大化,C表示系统容量,det(·)表示求行列式,
Figure BDA0001345808790000064
表示Nr×Nr的单位矩阵,(·)H表示共轭转置。
本实施例中,设大规模MIMO系统中的单小区下行链路,基站配有Nt根发射天线用于服务Nr个单天线用户,基站能获得他所有用户的信道状态信息,每个单天线用户信噪比SNR为σ。在独立同分布的瑞利衰落条件下,信道矩阵
Figure BDA0001345808790000062
(表示复数域)。在各发射天线发射功率均等分配的条件下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型为:
Figure BDA0001345808790000071
式(1)中,max表示最大化,C表示系统容量,det(·)表示求行列式,
Figure BDA0001345808790000072
表示Nr×Nr的单位矩阵,(·)H表示共轭转置。
在前述大规模多输入多输出系统中发射端发射天线的选择方法的具体实施方式中,进一步地,所述利用秩缺选择矩阵表示发射天线选择结果,根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型包括:
从大规模MIMO系统的基站选出Lt根发射天线,其中,Lt<Nt
引入大小为Nt×Nt的秩缺选择矩阵表示发射天线选择结果,其中,所述秩缺选择矩阵为对角方阵,主对角线的元素用于表示发射天线是否被选择;
根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型。
本实施例中,设从大规模MIMO系统的基站选出Lt(Lt<Nt)根发射天线,引入一个大小为Nt×Nt秩缺选择矩阵A,该秩缺选择矩阵A可以是二进制对角方阵,且主对角线元素为1或0,分别表示发射天线被选择或不被选择,其他元素均为0;其中,所述秩缺选择矩阵A表示为:
Figure BDA0001345808790000073
s.t tr(A)=rank(A)=Lt (2)
式(2)中,
Figure BDA0001345808790000074
因为A为秩缺选择矩阵,tr(·)表示矩阵的迹,rank(·)表示矩阵的秩。
根据所述秩缺选择矩阵A对确定的优化模型进行更新,将优化问题转化为:
s.t tr(A)=rank(A)=Lt
对于Nt阶二进制的秩缺选择矩阵A,经验证得HA(HA)H=HAHH,所以更新得到的新的优化模型为:
Figure BDA0001345808790000076
s.t Nr≤tr(A)=rank(A)=Lt<Nt (3)
在前述大规模多输入多输出系统中发射端发射天线的选择方法的具体实施方式中,进一步地,所述根据得到的新的优化模型,利用遗传算法选择最优的发射天线集合包括:
S1、确定遗传算法的参数,其中,所述遗传算法的参数包括:每代染色体数NIND、最大代数MAXGEN、代沟GGAP,其中,GGAP<1;
S2、生成NIND×Nt的二进制矩阵Chrom作为发射天线选择的备选池,Chrom中的每一行为一个母代染色体,每一个母代染色体包含Nt个基因,基因值用于表示发射天线是否被选择;
S3、针对整个备选池,依次选出Chrom中的每一行分别对角化为A并带入所述新的优化模型计算目标值,根据计算得到的目标值,利用预先确定的适应度公式计算适用度值;根据计算得到的适用度值选择用于繁殖下一代的母代染色体;
S4、根据选择的用于繁殖下一代的母代染色体,在母代进行基因交换;
S5、根据基因交换结果,选取染色体中的基因位进行变异,产生新的子代,并计算子代的适应度值;
S6、依次将母代适应度值小的染色体用生成的适应度值大的子代代替,直至备选池染色体数达到NIND,形成新的备选池;
S7、重复步骤S3-S6,直到当前迭代次数达到最大代数MAXGEN,从当前的备选池中获取适应度值最大的染色体,并将该染色体对角化为A,即得到相应的发射天线的选择方案。
本实施例中,如图2所示,所述根据得到的新的优化模型,利用遗传算法选择最优的发射天线集合的具体步骤可以包括:
A11,确定大规模MIMO系统及遗传算法的参数,其中,所述大规模MIMO系统的参数包括:基站配置Nt根发射天线用于服务Nr个单天线用户;所述遗传算法的参数包括:每代染色体数为NIND,最大代数为MAXGEN,代沟为GGAP,其中,GGAP<1。
A12,遗传算法初始化:生成NIND×Nt的二进制矩阵Chrom作为发射天线选择的备选池,Chrom中的每一行为一个母代染色体,每一个母代染色体包含Nt个基因,其基因值可以为1或0,分别表示发射天线是否被选择;还可以选出Chrom中第一行对角化为A并代入式(3)计算目标值,将该值作为初始的最优值。
A13,选择:针对整个备选池,以适应度值大小为依据,可以选出适应度值高的染色体作为繁殖下一代的母代染色体;具体的:针对整个备选池,依次选出Chrom中的每一行分别对角化为A并带入式(3)计算目标值,根据计算得到的目标值,利用预先确定的适应度公式计算适用度值,根据计算得到的适用度值选择用于繁殖下一代的母代染色体,例如:可以选出适应度值高的染色体作为繁殖下一代的母代染色体。
本实施例中,作为一可选实施例,所述根据计算得到的目标值,利用预先确定的适应度公式计算适用度值包括:
对计算得到的同一代中的目标值进行排序;
根据排序结果,利用预先确定的适应度公式计算适用度值;其中,
所述预先确定的适应度公式表示为:
Figure BDA0001345808790000091
其中,sp表示排序方式,排序方式可以为线性排序也可以是其他排序方式,Pos表示同一代中目标值排序索引。
A14,交叉:根据选择的用于繁殖下一代的母代染色体,在母代进行基因交换。
本实施例中,作为一可选实施例,所述根据选择的用于繁殖下一代的母代染色体,在母代进行基因交换包括:
交叉算子以交叉概率Pc,在选中的用于繁殖下一代的母代染色体中选取母代染色体,选取的母代染色体在指定的位置进行基因交叉。
A15,变异:根据基因交换结果,选取染色体中的基因位进行变异,产生新的子代,并计算子代的适应度值。
本实施例中,作为一可选实施例,所述根据基因交换结果,选取染色体中的基因位进行变异,产生新的子代包括:
根据基因交换结果,变异算子以变异概率Pm选取染色体中的基因位进行变异,产生新的子代。
A16,重填:由于代沟GGAP<1,经过以上步骤后,备选池中染色体数将会小于NIND,所以,必须将子代重填到当前种群中。本实施例中,基于适应度值的重填,依次将母代适应度值小的染色体用生成的适应度值大的子代代替,直至备选池染色体数达到NIND,从而形成新的备选池。
A17,重复步骤A13-A16,直到当前迭代次数达到最大代数MAXGEN,结果收敛,从当前的备选池中获取适应度值最大的染色体,并将该染色体对角化为A,即得到相应的发射天线的选择方案。
本实施例中,为了更好地确定本实施例所述的大规模多输入多输出系统中发射端发射天线的选择方法的性能,使用Matlab仿真平台,对本实施例所述的大规模多输入多输出系统中发射端发射天线的选择方法的性能进行仿真分析,大规模MIMO系统的基站配有100根发射天线,共服务4个单天线用户,基站中每个单天线用户的信噪比为20dB。为了进行性能比较,还仿真了全搜索方法(full search AS)和注水算法,其中,全搜索方法即为假设所有发射天线均对系统性能有贡献,秩缺选择矩阵Α为满秩矩阵,注水算法即为假设选择出发射功率较大的天线集合。本实施例所述的大规模多输入多输出系统中发射端发射天线的选择方法的具体步骤可以包括:
步骤1,在满足各发射天线发射功率均等分配的前提下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型;具体的:
考虑Massive MIMO系统中的单小区下行链路,基站配有Nt=100根发射天线,用于服务Nr=4个单天线用户。假设基站可获得他所有用户的信道状态信息,每个单天线用户信噪比SNR为σ。在独立同分布的瑞利衰落条件下,信道矩阵为
Figure BDA0001345808790000101
(表示复数域),在各发射天线发射功率均等分配条件下,例如,基站各发射天线发射功率均为1/Nt时,最大化系统容量优化模型为:
Figure BDA0001345808790000103
其中,max表示最大化,C表示系统容量,det(·)表示求行列式,
Figure BDA0001345808790000104
表示Nr×Nr的单位矩阵,(·)H表示共轭转置。
步骤2,利用秩缺选择矩阵表示发射天线选择结果,根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型;具体的:
设从Massive MIMO系统的基站选出Lt=80根天线,引入一个Nt×Nt(即100×100)秩缺选择矩阵A,该矩阵是二进制对角方阵,且主对角线元素为1或0,分别表示发射天线被选择或不被选择,其他元素均为0;其中,所述秩缺选择矩阵A表示为:
Figure BDA0001345808790000111
s.t tr(A)=rank(A)=Lt
其中,
Figure BDA0001345808790000112
tr(·)表示矩阵的迹,rank(·)表示矩阵的秩。
综上优化问题转化为:
Figure BDA0001345808790000113
s.t tr(A)=rank(A)=Lt
对于二进制的秩缺选择矩阵A,经验证得HA(HA)H=HAHH,所以更新得到的新的优化模型为:
Figure BDA0001345808790000114
s.t Nr≤tr(A)=rank(A)=Lt<Nt
步骤3:在新的优化模型下,利用遗传算法选择最优的发射天线集合;具体的:
首先,设在遗传算法过程中每代染色体数NIND=50,最大代数MAXGEN=150,代沟GGAP=0.9,选择发射天线数Lt=rank(A)=80;接着,在各发送天线发射功率均为1/rank(A)条件下,用遗传算法选择最优的发射天线集合,具体过程如下:
B11,遗传算法初始化:生成NIND×Nt(即50×100)的二进制矩阵Chrom作为发射天线选择的备选池;Chrom中的每一行为一个母代染色体,每一个母代染色体包含Nt(100)个基因,其基因值为1或0,分别表示发射天线是否被选择;还可以选出Chrom中第一行对角化为A并代入式(3)计算目标值,将该值作为初始的最优值。
B12,选择:选择目的就是选出性能优良的基因体,遗传给下一代。针对整个备选池,以适应度值大小为依据,可以选出适应度值高的染色体作为繁殖下一代的母代染色体;具体的:依次选出Chrom中的每一行分别对角化为A并带入式(3)计算目标值,然后代入式(4)中计算适用度值,根据计算得到的适用度值选择用于繁殖下一代的母代染色体,例如:可以选出适应度值高的染色体作为繁殖下一代的母代染色体;其中,式(4)为:
Figure BDA0001345808790000121
式(4)中,Pos为同一代中目标值排序索引,sp表示排序方式本实施例中,若sp=0表示采用线性排序,若sp=2表示采用选择性压差排序。
B13,交叉:根据选择的用于繁殖下一代的母代染色体,在母代进行基因交换。具体的:交叉算子以交叉概率Pc=0.7选取用于繁殖下一代的母代染色体在指定的位置进行基因交叉。
假设本实施例中采用的是单点交叉,交叉过程如下:母代染色体基因
Figure BDA0001345808790000122
其中染色体长度为L,单点交叉要在[1,L-1]中随机选择一个整数位i,然后交换染色体的第i+1到L位基因信息。如随机选择整数位i=5,则母代基因信息交叉后生成子代为
Figure BDA0001345808790000123
B14,变异:根据基因交换结果,选取染色体中的基因位进行变异,产生新的子代,并计算子代的适应度值;具体的:本实施例中,变异算子以变异概率Pm=0.09选取染色体中的基因位进行变异,产生新的子代。
B15,重填:由于代沟GGAP=0.9,经过以上步骤后,备选池中染色体数个数为45,将会小于NIND,所以,必须将子代重填到当前种群中。本实施例是基于适应度值的重填,依次用适应度值大的子代代替适应度小的母代,保证新备选池Chrom中染色体数为NIND。
B16,重复步骤B12-B15,直到当前迭代次数达到最大代数,结果收敛,从当前的备选池中获取适应度值最大的染色体,并将该染色体对角化为A,即得到相应的发射天线的选择方案。
如图3所示,图3为基站的发射天线数为100,共服务4个单天线用户的系统容量收敛图,图3中横坐标是迭代次数,纵坐标是目标函数,即系统容量。从图3中可看出,目标函数在约100次迭代后达到收敛,取得系统容量的最大值,这说明本实施例提出的选择方法是有效可行的。
如图4所示,图4为基站的发射天线数为100,共服务4个单天线用户,分别采用遗传算法(The proposed)、全搜索算法(full search AS)和注水算法(Water filling AS)下进行天线选择的仿真曲线图,图4中横坐标为信噪比(SNR),纵坐标为系统容量C,,其中,选择的发射天线数Lt为80。从图4可以看出,本实施例在选择的发射天线数为80,即rank(A)=80的秩缺条件下,其性能接近全搜索,而在同一条件下的注水算法性能只能达到全搜索性能的50%左右。所以,本实施例提出的遗传算法和传统的注水算法相比,本实施例提出的遗传算法的性能损失较小,计算复杂度也有效降低。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (4)

1.一种大规模多输入多输出系统中发射端发射天线的选择方法,其特征在于,包括:
在满足各发射天线发射功率均等分配的前提下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型,其中,所述系统为大规模MIMO系统;
利用秩缺选择矩阵表示发射天线选择结果,根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型;
根据得到的新的优化模型,利用遗传算法选择最优的发射天线集合;
其中,所述以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型包括:
设大规模MIMO系统的基站配有Nt根发射天线用于服务Nr个单天线用户,每个单天线用户的信噪比为σ,信道矩阵为H;
在满足各发射天线发射功率均等分配的前提下,以最大化系统容量为目标,确定单小区多用户条件下最大化系统容量的优化模型为:
Figure FDA0002262909280000011
其中,max表示最大化,C表示系统容量,det(·)表示求行列式,
Figure FDA0002262909280000013
表示Nr×Nr的单位矩阵,(·)H表示共轭转置;
其中,所述利用秩缺选择矩阵表示发射天线选择结果,根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型包括:
从大规模MIMO系统的基站选出Lt根发射天线,其中,Lt<Nt
引入大小为Nt×Nt的秩缺选择矩阵表示发射天线选择结果,其中,所述秩缺选择矩阵为对角方阵,主对角线的元素用于表示发射天线是否被选择;
根据所述秩缺选择矩阵对确定的优化模型进行更新,得到新的优化模型;
其中,所述秩缺选择矩阵表示为:
Figure FDA0002262909280000012
s.t tr(A)=rank(A)=Lt
其中,A表示秩缺选择矩阵,Aii表示秩缺选择矩阵第i行第i列的元素,tr(·)表示矩阵的迹,rank(·)表示矩阵的秩;
其中,所述新的优化模型表示为:
Figure FDA0002262909280000022
s.t Nr≤tr(A)=rank(A)=Lt<Nt
其中,所述根据得到的新的优化模型,利用遗传算法选择最优的发射天线集合包括:
S1、确定遗传算法的参数,其中,所述遗传算法的参数包括:每代染色体数NIND、最大代数MAXGEN、代沟GGAP,其中,GGAP<1;
S2、生成NIND×Nt的二进制矩阵Chrom作为发射天线选择的备选池,Chrom中的每一行为一个母代染色体,每一个母代染色体包含Nt个基因,基因值用于表示发射天线是否被选择;
S3、针对整个备选池,依次选出Chrom中的每一行分别对角化为A并带入所述新的优化模型计算目标值,根据计算得到的目标值,利用预先确定的适应度公式计算适用度值;根据计算得到的适用度值选择用于繁殖下一代的母代染色体;
S4、根据选择的用于繁殖下一代的母代染色体,在母代进行基因交换;
S5、根据基因交换结果,选取染色体中的基因位进行变异,产生新的子代,并计算子代的适应度值;
S6、依次将母代适应度值小的染色体用生成的适应度值大的子代代替,直至备选池染色体数达到NIND,形成新的备选池;
S7、重复步骤S3-S6,直到当前迭代次数达到最大代数MAXGEN,从当前的备选池中获取适应度值最大的染色体,并将该染色体对角化为A,即得到相应的发射天线的选择方案。
2.根据权利要求1所述的大规模多输入多输出系统中发射端发射天线的选择方法,其特征在于,所述根据计算得到的目标值,利用预先确定的适应度公式计算适用度值包括:
对计算得到的同一代中的目标值进行排序;
根据排序结果,利用预先确定的适应度公式计算适用度值;其中,
所述预先确定的适应度公式表示为:
Figure FDA0002262909280000031
其中,sp表示排序方式,Pos表示同一代中目标值排序索引。
3.根据权利要求1所述的大规模多输入多输出系统中发射端发射天线的选择方法,其特征在于,所述根据选择的用于繁殖下一代的母代染色体,在母代进行基因交换包括:
交叉算子以交叉概率Pc,在选中的用于繁殖下一代的母代染色体中选取母代染色体,选取的母代染色体在指定的位置进行基因交叉。
4.根据权利要求1所述的大规模多输入多输出系统中发射端发射天线的选择方法,其特征在于,所述根据基因交换结果,选取染色体中的基因位进行变异,产生新的子代包括:
根据基因交换结果,变异算子以变异概率Pm选取染色体中的基因位进行变异,产生新的子代。
CN201710556193.2A 2017-07-10 2017-07-10 大规模多输入多输出系统中发射端发射天线的选择方法 Expired - Fee Related CN107171712B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710556193.2A CN107171712B (zh) 2017-07-10 2017-07-10 大规模多输入多输出系统中发射端发射天线的选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710556193.2A CN107171712B (zh) 2017-07-10 2017-07-10 大规模多输入多输出系统中发射端发射天线的选择方法

Publications (2)

Publication Number Publication Date
CN107171712A CN107171712A (zh) 2017-09-15
CN107171712B true CN107171712B (zh) 2020-01-14

Family

ID=59823584

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710556193.2A Expired - Fee Related CN107171712B (zh) 2017-07-10 2017-07-10 大规模多输入多输出系统中发射端发射天线的选择方法

Country Status (1)

Country Link
CN (1) CN107171712B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112152681B (zh) * 2019-06-27 2022-02-15 华为技术有限公司 一种预编码方法及装置
CN110912585A (zh) * 2019-12-05 2020-03-24 电子科技大学 一种基于信道因子的天线选择方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102208934A (zh) * 2011-06-24 2011-10-05 北京理工大学 一种基于全交叉权重遗传算法的天线选择方法
CN103490804A (zh) * 2013-09-12 2014-01-01 江苏科技大学 基于优先度遗传模拟退火的多用户mimo系统天线选择方法
CN104702323A (zh) * 2015-02-25 2015-06-10 广西师范大学 基于遗传算法的天线选择方法
CN106341169A (zh) * 2016-10-25 2017-01-18 重庆大学 一种多用户大规模mimo系统上行链路的天线选择方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100609141B1 (ko) * 2003-10-22 2006-08-04 한국전자통신연구원 전자파 해석부에 링크된 유전자 알고리즘부를 이용한다중대역 안테나 설계 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102208934A (zh) * 2011-06-24 2011-10-05 北京理工大学 一种基于全交叉权重遗传算法的天线选择方法
CN103490804A (zh) * 2013-09-12 2014-01-01 江苏科技大学 基于优先度遗传模拟退火的多用户mimo系统天线选择方法
CN104702323A (zh) * 2015-02-25 2015-06-10 广西师范大学 基于遗传算法的天线选择方法
CN106341169A (zh) * 2016-10-25 2017-01-18 重庆大学 一种多用户大规模mimo系统上行链路的天线选择方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于容量性能的MIMO天线选择技术研究;刘淑娟;《江苏科技大学硕士学位论文》;20120317;第5.2.1节 *

Also Published As

Publication number Publication date
CN107171712A (zh) 2017-09-15

Similar Documents

Publication Publication Date Title
CN102063339B (zh) 基于云计算系统的资源负载均衡的方法和设备
CN103763782B (zh) 一种mu‑mimo下行链路基于加权用户相关的公平调度方法
CN104484833A (zh) 基于遗传学算法改进的rbf-bp神经网络的光伏发电输出功率追踪算法
CN111119282A (zh) 一种针对供水管网的压力监测点优化布置方法
CN103490804A (zh) 基于优先度遗传模拟退火的多用户mimo系统天线选择方法
Dai et al. Energy‐efficient resource allocation for device‐to‐device communication with WPT
Ding et al. Outage probability analysis and resolution profile design for massive MIMO uplink with mixed-ADC
CN105792218B (zh) 具有射频能量收集能力的认知无线电网络的优化方法
CN107171712B (zh) 大规模多输入多输出系统中发射端发射天线的选择方法
CN113193893B (zh) 毫米波大规模mimo智能混合波束成形设计方法
CN111526555B (zh) 基于遗传算法的多跳路由路径选择方法
CN101431358B (zh) 基于m-精英进化算法的垂直分层空时信号检测方法
CN102761881A (zh) 无线传感器网络静态节点最优覆盖控制集求解方法
Zhang et al. Genetic algorithm based pilot allocation scheme for massive MIMO system
CN103347299A (zh) 一种基于遗传算法的集中式资源管理方法
CN110457997A (zh) 一种基于改进遗传算法的星地时空最大覆盖问题求解方法
CN103401626A (zh) 基于遗传算法的协作频谱感知优化方法
CN105740952A (zh) 社区网络检测的多目标快速遗传方法
CN105376185B (zh) 一种通信系统中基于dna蛙跳方法优化的常模盲均衡处理方法
Wang et al. The optimal deployment of Wi-Fi wireless access points using the genetic algorithm
Kim et al. Learning-Based Adaptive User Selection in Millimeter Wave Hybrid Beamforming Systems
CN110086591B (zh) 一种大规模天线系统中的导频污染抑制方法
CN114978259A (zh) 一种深度学习的无蜂窝系统下行链路的功率分配方法
CN108173580B (zh) 一种基于量子社会情感优化的Massive MIMO上行系统功率分配方法
Bouchibane et al. Upgraded-abc algorithm for antenna selection in energy efficient massive MIMO system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200114