CN104702323A - 基于遗传算法的天线选择方法 - Google Patents
基于遗传算法的天线选择方法 Download PDFInfo
- Publication number
- CN104702323A CN104702323A CN201510087263.5A CN201510087263A CN104702323A CN 104702323 A CN104702323 A CN 104702323A CN 201510087263 A CN201510087263 A CN 201510087263A CN 104702323 A CN104702323 A CN 104702323A
- Authority
- CN
- China
- Prior art keywords
- gene
- groupnum
- antenna
- represent
- transmitting
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0602—Diversity 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/0608—Antenna selection according to transmission parameters
- H04B7/061—Antenna selection according to transmission parameters using feedback from receiving side
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
- H04B7/0802—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using antenna selection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于遗传算法的天线选择方法,针对现有基于最大容量算法其计算所有天线组合容量的复杂度呈指数增长的不足之处,采用遗传搜索,可以快速地搜索到次优甚至最有的最大容量的发射和接收天线组合来参与多天线传输,降低了天线选择的复杂度和计算量,使复杂度随着天线数目的增长仅仅是呈线性增长,大幅降低计算量和计算时长。
Description
技术领域
本发明涉及移动通信技术领域,具体涉及一种基于遗传算法的天线选择方法。
背景技术
目前在多天线无线通信***中,在收发节点上部署了多根天线用来提高传输速率和抵抗多径等信道影响。但由于射频电路比较昂贵,为每个天线装配一个射频链路不切实际也没有必要,通常利用制定的天线选择准则选出部分优选天线来做传输,达到降低***成本和保证较高传输速率的目的。
目前天线选择的准则有基于最大容量和最大信噪比等算法。基于最大容量的算法能选出最优发射接收天线组合,但需要计算出所有天线组合的容量,复杂度呈指数增长,计算量大,计算时间长。
发明内容
本发明针对现有基于最大容量算法的不足之处,提供一种基于遗传算法的天线选择方法。本发明采用遗传搜索,可以快速地搜索到次优甚至最有的最大容量的发射和接收天线组合来参与多天线传输,降低了天线选择的复杂度和计算量,使复杂度随着天线数目的增长仅仅是呈线性增长,大幅降低计算量和计算时长。
下面阐述本发明的技术方案。
一种基于遗传算法的天线选择方法,所述方法包括如下步骤:
(1)获取发送节点到接收节点的链路的信号信噪比和信道增益。
(2)为每一种发射和接收天线组合编码,成为基因,其中:
NR表示发射和接收天线组合中的发射天线数;NRS表示从NR中选取的发射天线数;NT表示发射和接收天线组合中的接收天线数;NTS表示从NT中选取的接收天线数;ChromeLen表示每条基因长度。
(3)产生初始种群,每个种群有GroupNum条基因,
GroupNum=1,2,3,...,i,...。
(4)利用公式: 计算每条基因的目标函数值,其中:ObjectVC(i)表示第i条基因的目标函数,i=1,2,3,...;NRs、NTs分别表示第i条基因所对应的发射和接收天线组合中的发射天线数、接收天线数;ρi、Hi分别表示用第i条基因所对应的发射和接收天线组合传输的信噪比、信道矩阵;表示信道矩阵Hi的共轭转置矩阵;是维数为NRs的单位矩阵。
(5)利用公式:计算每条基因的适应度值,其中:FitnVC(i)表示第i条基因的适应度值。
(6)对适应度值进行排序,复制适应度值最大的前SelectNum个基因,删除适应度值最小的SelectNum个基因,SelectNum表示种群中被选择的基因数目。
(7)利用公式:CrossoverNum=GroupNum×px/2,计算出需要交叉的基因对的数目;随机产生介于1到GroupNum之间CrossoverNum对不重复的整数,随机产生介于2到ChromeLen-1之间的整数分别作为整数对的交叉位;其中:CrossoverNum表示需要交叉的基因对数目,px表示交叉概率;
(8)利用公式:MutateNum=pm×ChromeLen×GroupNum,计算变异的基因的数目,随机产生介于1到GroupNum之间MutateNum个不重复的随机整数;随机产生介于2到ChromeLen-1之间MutateNum个不重复的随机整数作为这些会变异的基因的变异位;其中:MutateNum是种群中变异的基因的数目,pm表示变异概率;
(9)重复步骤(4)至步骤(8),直到遗传次数达到MaxGen,MaxGen表示最大遗传次数;
(10)计算出遗传操作的最后一代的适应度值最大的基因,解码基因得到适合下一次传输的发射天线和接收天线的组合。
附图说明
图1是本发明的流程图。
具体实施方式
(1)通过信道估计等方式得到发送节点到接收节点的链路的信号信噪比SNR、信道增益 hij表示第j个发射天线和第i个接收天线之间的等效低通信道冲击响应。
(2)为每一种发射和接收天线组合编码,成为基因。共有种组合,用二进制编码时的编码长度为ChromeLen,其中:
(3)产生初始种群,每个种群的有GroupNum条基因。
(4)计算每条基因的目标函数值,公式为:
(5)计算每条基因的适应度值,公式为:
(6)对FitnVC排序,复制适应度值最大的前SelectNum个基因,删除适应度值最小的SelectNum个基因。
(7)记交叉概率为px,计算出需要交叉的基因对的数目,公式为:
CrossoverNum=GroupNum×px/2
随机产生介于1到GroupNum之间CrossoverNum对不重复的整数,整数代表参与交叉的基因是种群中的基因的第几个;随机产生介于2到ChromeLen-1之间的整数分别作为整数对的交叉位;交叉方法为对换需要交叉的基因的交叉位后的基因位。
(8)记变异概率为pm;计算变异的基因的数目,公式为:
MutateNum=pm×ChromeLen×GroupNum;
随机产生介于1到GroupNum之间MutateNum个不重复的随机整数,这些整数表示种群的第几个基因产生变异;随机产生介于2到ChromeLen-1之间MutateNum个不重复的随机整数作为这些会变异的基因的变异位;变异方法为,对需要变异的基因的变异基因位取反。
(9)重复第4-8步,直到遗传次数达到MaxGen。
(10)计算出遗传操作的最后一代的适应度FitnVC最大的基因,解码基因得到适合下一次传输的发射天线和接收天线的组合。
(11)结束。
下面利用具体数据进行演算示范,可以更好的了解本发明的效果。
在发送和接收节点都部署4根天线,都选择出2根天线来参与通信,即NT=4,NTs=2,NR=4,NRs=2。
(1)通过信道估计等方式得到发送节点到接收节点的链路的信号信噪比都为15dB的、信道增益为:
(2)种组合用二进制编码的编码长度为ChromeLen=6;为每一种发射和接收天线组合编码,成为基因。
(3)随机产生10条基因的初始种群:
Group={010010,010111,001011,010101,011100,100001,001100,000001,100010,000110};对应的发射接收天线分别为:
2312,2334,1334,2323,2424,1434,1412,1213,3424,1312
(4)计算每条基因的目标函数值为:
ObjectVC={2.2038,0.6203,1.4759,2.8135,2.2219,2.0615,3.4280,2.5934,2.9782}
(5)计算每条基因的适应度值为:
FitnVC={0.0901,0.0254,0.0603,0.1150,0.0908,0.0843,0.1401,0.1060,0.1217}
(6)对FitnVC排序,复制适应度值最大的前SelectNum=2个基因,删除适应度值最小的SelectNum=2个基因。
适应度最大的2个基因为第9、7条基因,适应度最小的2个基因为第2、3条基因。
(7)记交叉概率px=0.6,则有对基因需要交叉;随机产生介于1到10之间6个不重复的整数{3,6,10,1,5,9}和随机产生介于2到5之间3整数{2,3,5},则第3与6条基因在第2位交叉,10与1条基因在第3位交叉,5与9条基因在第5位交叉。
形成新的种群:
Group={010010,100010,001100,010101,011110,100001,001100,000001,100000,000110}
(8)记变异概率为pm=0.01,变异的基因的数目为:
pm×ChromeLen×GroupNum=0.01×6×10=0.6,归为整数1;产生一个1到ChromeLen×GroupNum=6×10的随机整数{16},
(9)重复第4-8步,直到遗传次数达到MaxGen=20。
(10)计算出遗传操作的最后一代的适应度最大为0.0466,相应的基因为100010,解码基因得到适合下一次传输的发射天线和接收天线的组合为第2、3根发射天线和第3、4根接收天线。
(11)结束。
下述表1所示,对应的天线的值前两位表示发射端的天线,后两位表示接收端的天线,1-4分别表示第几根天线。
表1 基因与对应天线的映射表
基因 | 对应的天线 | 基因 | 对应的天线 |
000000 | 1212 | 010010 | 2312 |
000001 | 1213 | 010011 | 2313 |
000010 | 1214 | 010100 | 2314 |
000011 | 1223 | 010101 | 2323 |
000100 | 1224 | 010110 | 2324 |
000101 | 1234 | 010111 | 2334 |
000110 | 1312 | 011000 | 2412 |
000111 | 1313 | 011001 | 2413 |
001000 | 1314 | 011010 | 2414 |
001001 | 1323 | 011011 | 2423 |
001010 | 1324 | 011100 | 2424 |
001011 | 1334 | 011101 | 2434 |
001100 | 1412 | 011110 | 3412 |
001101 | 1413 | 011111 | 3413 |
001110 | 1414 | 100000 | 3414 |
001111 | 1423 | 100001 | 3423 |
010000 | 1424 | 100010 | 3424 |
010001 | 1434 | 100011 | 3434 |
Claims (3)
1.一种基于遗传算法的天线选择方法,所述方法包括如下步骤:
(1)获取发送节点到接收节点的链路的信号信噪比和信道增益;
(2)为每一种发射和接收天线组合编码,成为基因,其中:
NR表示发射和接收天线组合中的发射天线数;
NRS表示从NR中选取的发射天线数;NT表示发射和接收天线组合中的接收天线数;NTS表示从NT中选取的接收天线数;ChromeLen表示每条基因长度;
(3)产生初始种群,每个种群有GroupNum条基因,GroupNum=1,2,3,...,i,...;
(4)利用公式: 计算每条基因的目标函数值,其中:ObjectVC(i)表示第i条基因的目标函数值,i=1,2,3,...;NRs、NTs分别表示第i条基因所对应的发射和接收天线组合中的发射天线数、接收天线数;ρi、Hi分别表示用第i条基因所对应的发射和接收天线组合传输的信噪比、信道矩阵;表示信道矩阵Hi的共轭转置矩阵;是维数为NRs的单位矩阵;
(5)利用公式: 计算每条基因的适应度值,其中:FitnVC(i)表示第i条基因的适应度值;
(6)对适应度值进行排序,复制适应度值最大的前SelectNum个基因,删除适应度值最小的SelectNum个基因,SelectNum表示种群中被选择的基因数目;
(7)利用公式:CrossoverNum=GroupNum×px/2,计算出需要交叉的基因对的数目,其中px表示交叉概率;随机产生介于1到GroupNum之间CrossoverNum对不重复的整数,随机产生介于2到ChromeLen-1之间的整数分别作为整数对的交叉位;其中:CrossoverNum表示需要交叉的基因对数目,px表示交叉概率;
(8)利用公式:MutateNum=pm×ChromeLen×GroupNum,计算变异的基因的数目;随机产生介于1到GroupNum之间MutateNum个不重复的随机整数;随机产生介于2到ChromeLen-1之间MutateNum个不重复的随机整数作为这些会变异的基因的变异位;其中:MutateNum是种群中变异的基因的数目,pm表示变异概率;
(9)重复步骤(4)至步骤(8),直到遗传次数达到MaxGen,MaxGen表示最大遗传次数;
(10)计算出遗传操作的最后一代的适应度值最大的基因,解码基因得到适合下一次传输的发射天线和接收天线的组合。
2.根据权利要求1所述的方法,其中步骤(7)中的交叉方法为:对换需要交叉的基因的交叉位后的基因位。
3.根据权利要求1或2所述的方法,其中步骤(8)中的变异方法为:对需要变异的基因的变异基因位取反。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510087263.5A CN104702323A (zh) | 2015-02-25 | 2015-02-25 | 基于遗传算法的天线选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510087263.5A CN104702323A (zh) | 2015-02-25 | 2015-02-25 | 基于遗传算法的天线选择方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104702323A true CN104702323A (zh) | 2015-06-10 |
Family
ID=53349131
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510087263.5A Pending CN104702323A (zh) | 2015-02-25 | 2015-02-25 | 基于遗传算法的天线选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104702323A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106982089A (zh) * | 2016-01-19 | 2017-07-25 | 中兴通讯股份有限公司 | 一种数据传输方法和装置 |
CN107171712A (zh) * | 2017-07-10 | 2017-09-15 | 北京科技大学 | 大规模多输入多输出***中发射端发射天线的选择方法 |
CN107454997A (zh) * | 2016-09-26 | 2017-12-08 | 深圳市大疆创新科技有限公司 | 选择天线的方法、设备和视频眼镜 |
CN113708894A (zh) * | 2021-08-30 | 2021-11-26 | 电子科技大学 | 一种空时分组码空间调制***中的收发天线选择方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102208934A (zh) * | 2011-06-24 | 2011-10-05 | 北京理工大学 | 一种基于全交叉权重遗传算法的天线选择方法 |
-
2015
- 2015-02-25 CN CN201510087263.5A patent/CN104702323A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102208934A (zh) * | 2011-06-24 | 2011-10-05 | 北京理工大学 | 一种基于全交叉权重遗传算法的天线选择方法 |
Non-Patent Citations (5)
Title |
---|
HONG-YANG LU,WEN-HSIEN FANG: "Joint Transmit/Receive Antenna Selection in MIMO Systems Based on the Priority-Based Genetic Algorithm", 《IEEE ANTENNAS WIRELESS PROPAGATION LETTERS》 * |
JENN-KAIE LAIN: "Joint Transmit/Receive Antenna Selection for MIMO Systems:A Real-Valued Genetic Approach", 《IEEE COMMUNICATIONS LETTERS》 * |
QIANJING GUO,SUK CHAN KIM,DONG CHAN PARK: "Antenna Selection Using Genetic Algorithm for MIMO Systems", 《IEICE TRANS.FUNDAMENTALS》 * |
周明,孙树栋: "《遗传算法原理及应用》", 30 June 1999, 北京:国防工业出版社 * |
楼群: "一种应用小数编码GA算法的MIMO天线选择方法", 《井冈山大学学报(自然科学版)》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106982089A (zh) * | 2016-01-19 | 2017-07-25 | 中兴通讯股份有限公司 | 一种数据传输方法和装置 |
WO2017125043A1 (zh) * | 2016-01-19 | 2017-07-27 | 中兴通讯股份有限公司 | 一种数据传输方法和装置 |
CN106982089B (zh) * | 2016-01-19 | 2021-02-09 | 中兴通讯股份有限公司 | 一种数据传输方法和装置 |
CN107454997A (zh) * | 2016-09-26 | 2017-12-08 | 深圳市大疆创新科技有限公司 | 选择天线的方法、设备和视频眼镜 |
WO2018053876A1 (zh) * | 2016-09-26 | 2018-03-29 | 深圳市大疆创新科技有限公司 | 选择天线的方法、设备和视频眼镜 |
CN107454997B (zh) * | 2016-09-26 | 2021-02-12 | 深圳市大疆创新科技有限公司 | 选择天线的方法、设备和视频眼镜 |
CN107171712A (zh) * | 2017-07-10 | 2017-09-15 | 北京科技大学 | 大规模多输入多输出***中发射端发射天线的选择方法 |
CN107171712B (zh) * | 2017-07-10 | 2020-01-14 | 北京科技大学 | 大规模多输入多输出***中发射端发射天线的选择方法 |
CN113708894A (zh) * | 2021-08-30 | 2021-11-26 | 电子科技大学 | 一种空时分组码空间调制***中的收发天线选择方法 |
CN113708894B (zh) * | 2021-08-30 | 2022-06-07 | 电子科技大学 | 一种空时分组码空间调制***中的收发天线选择方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104702323A (zh) | 基于遗传算法的天线选择方法 | |
CN103684700A (zh) | 一种基于正交联合码本集的3d mu-mimo预编码方法 | |
CN102545992B (zh) | Df中继***的最优中继选择和功率分配方法 | |
CN103796284A (zh) | 一种用于能量采集无线网络的中继选择方法 | |
CN106506052A (zh) | 一种在大规模mimo***中基于天线选择提高通信能效的方法 | |
CN108768482A (zh) | 基于遗传算法的scma码本生成方法 | |
CN102006148A (zh) | 基于宽度优先树形搜索的mimo信号检测方法 | |
CN104853399A (zh) | 基于改进的遗传-粒子群混合算法的协作中继选择方法 | |
CN103929382A (zh) | 一种大规模mimo***的大尺度衰落估计方法与装置 | |
CN104485988B (zh) | 一种基于能量有效的分布式星群节点选择方法 | |
CN105007108A (zh) | 基于发射天线选择的分布式干扰对齐方案 | |
CN105338602A (zh) | 一种基于虚拟mimo的压缩数据收集方法 | |
CN103561457A (zh) | 一种异构无线网络协作通信中的多目标网络功率分配方法 | |
CN104717035A (zh) | 一种基于d2d通信的蜂窝网络的干扰对齐方法 | |
CN106211235A (zh) | 一种无线网络中的小包数据传输方法及*** | |
CN101394211B (zh) | 可获得多阶分集的中继协作通信方法 | |
CN102006631A (zh) | 协作节点选择方法、协作通信方法和*** | |
CN102780545B (zh) | 放大转发分布式协作***发射天线选择方法 | |
CN103929224A (zh) | 蜂窝网络中干扰抑制方法及装置 | |
CN101800567B (zh) | 协作超宽带中的转发时隙分配及中继节点选择方法 | |
CN106850031B (zh) | 一种多天线双向中继传输***中的功率分配方法 | |
CN103929283A (zh) | 基于酉空时调制的互信息转发中继传输方法 | |
CN102394733B (zh) | 双基站单中继多用户的基于网络编码的数据包重传方法 | |
CN102238736B (zh) | Ofdm***解码转发中继的资源分配方法 | |
CN102013950B (zh) | 一种结合高阶域网络编码的协作传输方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150610 |