CN117176232B - Satellite Internet of things capacity improving method combining user grouping and multi-beam - Google Patents
Satellite Internet of things capacity improving method combining user grouping and multi-beam Download PDFInfo
- Publication number
- CN117176232B CN117176232B CN202311119395.2A CN202311119395A CN117176232B CN 117176232 B CN117176232 B CN 117176232B CN 202311119395 A CN202311119395 A CN 202311119395A CN 117176232 B CN117176232 B CN 117176232B
- Authority
- CN
- China
- Prior art keywords
- user
- iot
- grouping
- state information
- channel state
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000012545 processing Methods 0.000 claims abstract description 31
- 239000013598 vector Substances 0.000 claims description 16
- 238000005457 optimization Methods 0.000 claims description 13
- 230000035772 mutation Effects 0.000 claims description 11
- 230000002068 genetic effect Effects 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 7
- 210000000349 chromosome Anatomy 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 101100012902 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) FIG2 gene Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Radio Relay Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种联合用户分组和多波束的卫星物联网容量提升方法,包括用户分组、多波束联合处理两个部分;第一部分,用户分组;根据卫星是否得知物联网终端用户的具体位置信息,可以分为基于用户分布的用户分组方法,以及基于用户位置的用户分组方法;第二部分,多波束联合处理;不同的用户分组方法对应不同的多波束联合分组方案,其中包括基于区域统计信道状态信息的多波束联合处理方案,以及基于用户统计信道状态信息和用户位置的多波束联合处理方案;与传统的七色复用方法相比,该方法带来的用户容量提升可达10倍。
The present invention discloses a method for improving the capacity of a satellite Internet of Things by combining user grouping and multi-beam, comprising two parts: user grouping and multi-beam joint processing; the first part is user grouping; according to whether the satellite knows the specific location information of the Internet of Things terminal user, the method can be divided into a user grouping method based on user distribution and a user grouping method based on user location; the second part is multi-beam joint processing; different user grouping methods correspond to different multi-beam joint grouping schemes, including a multi-beam joint processing scheme based on regional statistical channel state information and a multi-beam joint processing scheme based on user statistical channel state information and user location; compared with the traditional seven-color multiplexing method, the method can improve the user capacity by up to 10 times.
Description
技术领域Technical Field
本发明公开了一种联合用户分组和多波束的卫星物联网容量提升方法,属于无线通信技术。The invention discloses a satellite Internet of Things capacity improvement method combining user grouping and multi-beam, belonging to wireless communication technology.
背景技术Background technique
低轨卫星物联网自诞生以来,一直受到研究领域的广泛关注。尤其是针对一些如山丘,海洋,沙漠等的偏远地区,陆地无线网络可能存在覆盖上的漏洞。相比之下,用卫星进行无线网络覆盖会是更好的解决方案。因此,对卫星物联网通信的需求日益增大。同时随着未来卫星物联网对物联网流量的需求不断增加,物联网终端的数量也将大幅增加。与互联网追求的高吞吐量不同,卫星物联网追求的是接入更多的物联网终端,因为卫星物联网的服务主要面向资产跟踪,环境监测和智能农业等领域,这些领域内可能存在大量低速率的物联网终端。Since its birth, low-orbit satellite IoT has been widely concerned in the research field. Especially for some remote areas such as hills, oceans, deserts, etc., terrestrial wireless networks may have coverage loopholes. In contrast, using satellites for wireless network coverage would be a better solution. Therefore, the demand for satellite IoT communications is increasing. At the same time, as the demand for IoT traffic from satellite IoT continues to increase in the future, the number of IoT terminals will also increase significantly. Unlike the high throughput pursued by the Internet, satellite IoT pursues access to more IoT terminals, because the services of satellite IoT are mainly aimed at areas such as asset tracking, environmental monitoring and smart agriculture, where there may be a large number of low-speed IoT terminals.
为了承载巨量的物联网终端,卫星物联网应提供足够大的用户容量。但同时接入卫星的大型物联网终端可能会对彼此造成同频干扰,从而导致用户容量下降。为了缓解同频干扰,这些物联网终端可以以授权方式接入卫星。在这种方式下物联网终端将数据传输到卫星至少需要四个步骤。卫星物联网具有以下特点:如低轨卫星的高移动性,高传播时延,覆盖范围大,可用频谱资源有限,短突发通信以及对低功耗的高要求。结合这些,考虑利用空间资源来提高卫星物联网网络的用户容量,同时简化接入步骤。In order to carry a huge number of IoT terminals, satellite IoT should provide sufficiently large user capacity. However, large IoT terminals accessing the satellite at the same time may cause co-channel interference to each other, resulting in a decrease in user capacity. In order to alleviate co-channel interference, these IoT terminals can access the satellite in an authorized manner. In this way, it takes at least four steps for the IoT terminal to transmit data to the satellite. Satellite IoT has the following characteristics: such as high mobility of low-orbit satellites, high propagation delay, large coverage, limited available spectrum resources, short burst communication, and high requirements for low power consumption. Combined with these, consider using space resources to increase the user capacity of satellite IoT networks while simplifying access steps.
发明内容Summary of the invention
本发明针对上述背景技术中的缺陷,提供一种联合用户分组和多波束的卫星物联网容量提升方法,容量提升效率高,提升大。In view of the defects in the above-mentioned background technology, the present invention provides a satellite Internet of Things capacity improvement method combining user grouping and multi-beam, which has high capacity improvement efficiency and large improvement.
为实现上述目的,本发明采用的技术方案如下:一种联合用户分组和多波束的卫星物联网容量提升方法,卫星形成波束辅助物联网用户接入,针对有用户位置和无用户位置两种情况分别进行用户分组;在用户分组后,实施多波束联合处理;具体包括物联网用户分组和多波束联合处理两个部分,其中:To achieve the above purpose, the technical solution adopted by the present invention is as follows: a satellite Internet of Things capacity enhancement method combining user grouping and multi-beam, wherein the satellite forms a beam to assist Internet of Things user access, and performs user grouping for two situations, namely, with user location and without user location; after user grouping, multi-beam joint processing is implemented; specifically, the method includes two parts, namely, Internet of Things user grouping and multi-beam joint processing, wherein:
所述物联网用户分组包括:根据卫星端是否获取用户准确位置选择分组方式,若卫星端获取用户位置,则基于用户位置进行用户分组;若卫星端无用户准确位置,则基于用户分布进行用户分组;The Internet of Things user grouping includes: selecting a grouping method according to whether the satellite terminal obtains the accurate location of the user, if the satellite terminal obtains the user location, then grouping the users based on the user location; if the satellite terminal does not have the accurate location of the user, then grouping the users based on the user distribution;
所述多波束联合处理包括:当基于用户位置进行分组时,根据用户统计信道状态信息,结合用户位置误差,建立多波束联合处理优化问题,通过优化波束成形矢量,最大化物联网用户和速率;The multi-beam joint processing includes: when grouping based on user location, according to the user statistical channel state information, combined with the user location error, establishing a multi-beam joint processing optimization problem, by optimizing the beamforming vector, maximizing the Internet of Things users and rate;
当基于用户分布进行分组时,根据区域统计信道状态信息,建立多波束联合处理优化问题,通过优化波束成形矢量,最大化物联网用户和速率。When grouping based on user distribution, a multi-beam joint processing optimization problem is established according to regional statistical channel state information, and the IoT users and rates are maximized by optimizing the beamforming vectors.
进一步的,所述基于用户位置进行用户分组具体包括为:Furthermore, the user grouping based on user location specifically includes:
给定gx和gy,分组的分配方式如下:Given g x and g y , group The allocation is as follows:
其中,表示分组序号,in, Indicates the group number.
Ax表示阵列天线中x轴的天线数目,Ay表示阵列天线中y轴的天线数目, Ax represents the number of antennas on the x-axis of the array antenna, and Ay represents the number of antennas on the y-axis of the array antenna.
ax表示阵列天线中x轴的天线序号,ay表示阵列天线中y轴的天线序号,0≤ax≤Ax-1,0≤ay≤Ay-1,a x represents the antenna number of the x-axis in the array antenna, a y represents the antenna number of the y-axis in the array antenna, 0≤a x ≤A x -1, 0≤a y ≤A y -1,
gx表示阵列天线中x轴的频率资源序号,gy表示阵列天线中y轴的频率资源序号,0≤gx≤Nf,x-1,0≤gy≤Nf,y-1, gx represents the frequency resource number of the x-axis in the array antenna, gy represents the frequency resource number of the y-axis in the array antenna, 0≤gx≤Nf ,x- 1 , 0≤gy≤Nf ,y -1,
Nf,x表示阵列天线中x轴的分配的频率资源最大数量,Nf,y表示阵列天线中y轴的分配的频率资源最大数量;Nf ,x represents the maximum number of frequency resources allocated to the x-axis of the array antenna, and Nf ,y represents the maximum number of frequency resources allocated to the y-axis of the array antenna;
对物联网用户Uk而言,其中:k为用户序号, 表示用户总数量,该用户Uk是否分配到分组的判断准则为For IoT user U k , k is the user serial number. Indicates the total number of users and whether the user U k is assigned to a group The judgment criteria are
若且 like and
其中,表示存在位置误差时物联网用户与阵列天线中x轴的夹角,表示存在位置误差时物联网用户与阵列天线中y轴的夹角,in, It represents the angle between the IoT user and the x-axis of the array antenna when there is a position error. It represents the angle between the IoT user and the y-axis of the array antenna when there is a position error.
其中:Δx=2/(Nf,xAx),Δy=2/(Nf,yAy)。in: Δx=2/(Nf , xAx ), Δy=2/( Nf, yAy ).
进一步的,所述步骤(1)中,基于用户分布进行用户分组建模为:Furthermore, in step (1), user grouping modeling based on user distribution is as follows:
(1)初始化遗传算法的遗传因子、变异因子、交叉因子、群规模和迭代次数,建立遗传算法的第一代种群,其中每个个体为一种波束覆盖方案;(1) Initializing the genetic factor, mutation factor, crossover factor, group size, and number of iterations of the genetic algorithm to establish the first generation population of the genetic algorithm, where each individual is a beam coverage scheme;
(2)计算种群中每个个体的适应度值,适应度函数值越小越优;(2) Calculate the fitness value of each individual in the population. The smaller the fitness function value, the better.
(3)根据一定的约束条件对种群内的非法解进行排除;考虑的约束条件包括:波束将所需区域全覆盖约束,波束间的重叠范围以及波束数量上限;设定罚函数因子,对不满足约束条件的个体,其适应度值会因为罚函数因子的影响变得极大;(3) Eliminate illegal solutions in the population according to certain constraints; the constraints considered include: the beam covers the required area, the overlap range between beams, and the upper limit of the number of beams; set a penalty function factor, and the fitness value of individuals that do not meet the constraints will become extremely large due to the influence of the penalty function factor;
(4)对种群执行轮盘赌选择算子,选择出下一代种群;(4) Execute the roulette wheel selection operator on the population to select the next generation of population;
(5)对下一代种群执行交叉和变异算子,其中交叉算子采用单点交叉,变异算子采用均匀变异;(5) Execute crossover and mutation operators on the next generation population, where the crossover operator uses single-point crossover and the mutation operator uses uniform mutation;
(6)如果达到结束条件,则输出基于用户分布的分组结果,否则返回到步骤(2)。(6) If the end condition is met, the grouping result based on user distribution is output, otherwise return to step (2).
进一步的,遗传算法中染色体的编码为:Furthermore, the encoding of chromosomes in the genetic algorithm is:
CH=[x11,x12,...,x1N,x21,...,x2N,...,xMN]=[x1,x2,...,xM×N]CH=[x 11 ,x 12 ,...,x 1N ,x 21 ,...,x 2N ,...,x MN ]=[x 1 ,x 2 ,...,x M×N ]
其中,M代表依照直角坐标系的x方向设置的波束备用点个数;Wherein, M represents the number of beam backup points set in the x direction of the rectangular coordinate system;
N代表依照直角坐标系的y方向设置的波束备用点个数;N represents the number of beam backup points set in the y direction of the rectangular coordinate system;
xij为:在需要进行波束覆盖的区域内依照直角坐标系的x,y方向均匀设置波束备用点,xij的值为以这个波束备用点为中心的波束半径的大小。x ij is: beam backup points are evenly set in the area that needs beam coverage according to the x and y directions of the rectangular coordinate system. The value of x ij is the size of the beam radius centered on this beam backup point.
进一步的,约束条件的设定为:Furthermore, the constraints are set as follows:
波束半径约束:Beam radius constraint:
波束间的重叠范围约束:Overlap range constraints between beams:
波束覆盖终端数量上限约束:The upper limit of the number of terminals covered by the beam is:
波束将所需区域全覆盖约束:The beam will fully cover the required area:
其中,ri表示波束Bi的半径,Ax表示天线阵列横向的阵列规模,Among them, ri represents the radius of beam Bi , Ax represents the horizontal array size of the antenna array,
Ay表示天线阵列纵向的阵列规模,A y represents the longitudinal array size of the antenna array,
NB表示波束数目,N B represents the number of beams,
ni表示合成波束Bi所需的最小波束数量; ni represents the minimum number of beams required to synthesize beam Bi ;
rmin表示天线阵列能提供的最小波束半径;r min represents the minimum beam radius that the antenna array can provide;
ρmax为物联网用户部署密度的最大值,η为重叠区域面积的调节因子,λ为波束覆盖区域内物联网用户数量的调节因子,表示波束Bi,Bi'的重叠面积,表示波束Bi覆盖的终端数量,表示波束Bi,Bi'的交点。ρ max is the maximum value of the IoT user deployment density, η is the adjustment factor for the overlapping area, λ is the adjustment factor for the number of IoT users in the beam coverage area, represents the overlapping area of beams Bi , Bi ', represents the number of terminals covered by beam Bi , represents the intersection point of beams Bi , Bi '.
进一步的,适应度函数值的定义为:Furthermore, the fitness function value is defined as:
其中,σ0表示罚函数因子,cover表示是否满足波束将所需区域全覆盖约束,overlap表示是否满足波束间的重叠范围约束,表示是否满足天线所能支持的最大波束数量约束,若不满足其中任意约束,将该约束对应的罚函数变量置为1。Among them, σ 0 represents the penalty function factor, cover represents whether the constraint that the beam fully covers the required area is satisfied, and overlap represents whether the overlap range constraint between beams is satisfied. Indicates whether the maximum number of beams supported by the antenna is met. If any of the constraints is not met, the penalty function variable corresponding to the constraint is set to 1.
进一步的,根据用户统计信道状态信息,结合用户位置误差,多波束联合处理包括以下步骤:Further, according to the user statistical channel state information and combined with the user position error, the multi-beam joint processing includes the following steps:
建立多波束联合处理优化问题:Establish multi-beam joint processing optimization problem:
其中,表示波束成形矢量,表示分组中物联网用户数量,in, represents the beamforming vector, express Number of IoT users in the group,
表示第分组中第i个物联网用户的速率; Indicates The rate of the i-th IoT user in the group;
hs,i,sat表示第i个物联网用户到卫星的统计信道状态信息,h s,i,sat represents the statistical channel state information from the ith IoT user to the satellite.
hs,u,sat表示第u个物联网用户到卫星的统计信道状态信息,h s,u,sat represents the statistical channel state information from the u-th IoT user to the satellite.
Pt表示物联网用户的发射功率,σ2表示噪声功率,H表示求共轭转置操作; Pt represents the transmission power of IoT users, σ2 represents the noise power, and H represents the conjugate transpose operation;
计算每个波束和频率资源下的波束成形矢量:Calculate the beamforming vector for each beam and frequency resource:
其中,I表示单位矩阵,MGE()表示求最大广义特征向量操作;in, I represents the identity matrix, MGE() represents the operation of finding the maximum generalized eigenvector;
计算和速率:Calculation and rate:
其中,表示子载波带宽,表示子载波数目,in, represents the subcarrier bandwidth, Indicates the number of subcarriers,
表示分组中第i个用户到卫星间链路的瞬时信道状态信息, express The instantaneous channel state information of the link from the i-th user to the satellite in the group,
表示分组中第u个用户到卫星间链路的瞬时信道状态信息; express The instantaneous channel state information of the u-th user to satellite link in the group;
用户容量可表示为:The user capacity can be expressed as:
其中,如果否则Rth为传输速率阈值。in, if otherwise Rth is the transmission rate threshold.
进一步的,根据区域统计信道状态信息,建立多波束联合处理优化问题包括以下步骤:Further, according to the regional statistical channel state information, establishing the multi-beam joint processing optimization problem includes the following steps:
建立多波束联合处理优化问题:Establish multi-beam joint processing optimization problem:
其中,wij表示波束成形矢量,NB表示波束数目,Where, w ij represents the beamforming vector, NB represents the number of beams,
表示第i个波束中第j个频率资源下的物联网用户的和速率; represents the sum rate of IoT users under the jth frequency resource in the i-th beam;
hrs,ij表示第i个波束中第j个频率资源下波束覆盖区域的统计信道状态信息;h rs,ij represents the statistical channel state information of the beam coverage area under the jth frequency resource in the i-th beam;
hrs,uj表示第u个波束中第j个频率资源下波束覆盖区域的统计信道状态信息,σ2表示噪声功率; hrs,uj represents the statistical channel state information of the beam coverage area under the jth frequency resource in the uth beam, σ2 represents the noise power;
计算每个波束和频率下的波束成形矢量:Calculate the beamforming vector for each beam and frequency:
wij=MGE(Aij,Bij)w ij =MGE(A ij ,B ij )
其中,MGE()表示求最大广义特征向量操作;in, MGE() represents the operation of finding the maximum generalized eigenvector;
计算和速率:Calculation and rate:
其中,表示第i个波束和第j个频率资源下的用户k的速率,表示第i个波束和第j个频率资源物联网用户数量,表示第u个波束和第j个频率资源物联网用户数量,表示子载波带宽,表示子载波数目,hijk,sat表示第i个波束和第j个频率资源下,第k个物联网用户到卫星的链路的瞬时信道状态信息,hijl,sat表示第i个波束和第j个频率资源下,第l个物联网用户到卫星的链路的瞬时信道状态信息,hujz,sat表示第u个波束和第j个频率资源下,第z个物联网用户到卫星的链路的瞬时信道状态信息;in, represents the rate of user k in the i-th beam and j-th frequency resource, represents the number of IoT users of the i-th beam and the j-th frequency resource, represents the number of IoT users of the u-th beam and the j-th frequency resource, represents the subcarrier bandwidth, represents the number of subcarriers, h ijk,sat represents the instantaneous channel state information of the link from the kth IoT user to the satellite under the ith beam and the jth frequency resource, h ijl,sat represents the instantaneous channel state information of the link from the lth IoT user to the satellite under the ith beam and the jth frequency resource, h ujz,sat represents the instantaneous channel state information of the link from the zth IoT user to the satellite under the uth beam and the jth frequency resource;
计算用户容量:Calculate user capacity:
其中,Rth为传输速率阈值,Ι(·)为指示函数,定义为Where Rth is the transmission rate threshold, Ι(·) is the indicator function, defined as
有益效果:本发明是一种联合用户分组和多波束的卫星物联网容量提升方法,与传统的七色复用方法相比,该方法带来的用户容量提升可达10倍,本发明利用空间资源来提高卫星物联网网络的用户容量,降低数据包的碰撞概率,同时可简化接入步骤。Beneficial effects: The present invention is a method for improving the capacity of satellite Internet of Things by combining user grouping and multi-beam. Compared with the traditional seven-color multiplexing method, the method can increase the user capacity by up to 10 times. The present invention utilizes space resources to increase the user capacity of the satellite Internet of Things network, reduce the probability of collision of data packets, and simplify the access steps.
附图说明BRIEF DESCRIPTION OF THE DRAWINGS
图1本发明的实施流程图;Fig. 1 is a flow chart of the implementation of the present invention;
图2本发明的基于用户分布的用户分组波束覆盖效果图;FIG2 is a diagram showing the coverage effect of user grouping beams based on user distribution according to the present invention;
图3是本发明的两种方案与传统七色复用方案的用户容量与信噪比之间的关系曲线。FIG. 3 is a curve showing the relationship between the user capacity and the signal-to-noise ratio of the two schemes of the present invention and the traditional seven-color multiplexing scheme.
具体实施方式Detailed ways
下面结合附图对技术方案的实施作进一步的详细描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。The implementation of the technical solution is further described in detail below in conjunction with the accompanying drawings. The following embodiments are only used to more clearly illustrate the technical solution of the present invention, and cannot be used to limit the protection scope of the present invention.
如图1所示:一种联合用户分组和多波束的卫星物联网容量提升方法,卫星形成波束辅助物联网用户接入,针对有用户位置和无用户位置两种情况分别进行用户分组;在用户分组后,实施多波束联合处理;具体包括物联网用户分组和多波束联合处理两个部分。As shown in Figure 1: A satellite IoT capacity enhancement method that combines user grouping and multi-beam, the satellite forms a beam to assist IoT user access, and performs user grouping for the two situations of user location and no user location respectively; after user grouping, multi-beam joint processing is implemented; specifically, it includes two parts: IoT user grouping and multi-beam joint processing.
第一部分:用户分组Part 1: User Grouping
基于用户分布的分组方法:Grouping method based on user distribution:
初始化遗传算法的各个参数,建立遗传算法的第一代种群,其中每个个体为一种波束覆盖方案。Initialize various parameters of the genetic algorithm and establish the first generation population of the genetic algorithm, in which each individual is a beam coverage scheme.
计算种群中每个个体的适应度值,适应度函数值越小越优。Calculate the fitness value of each individual in the population. The smaller the fitness function value, the better.
根据一定的约束条件对种群内的非法解进行修补。考虑的约束条件包括:波束将所需区域全覆盖约束,波束间的重叠范围约束以及波束数量上限约束。设定罚函数因子,对不满足约束条件的个体,其适应度值会因为罚函数因子的影响变得极大。The illegal solutions in the population are repaired according to certain constraints. The constraints considered include: the beam covers the required area, the overlap range between beams, and the upper limit of the number of beams. The penalty function factor is set, and the fitness value of individuals that do not meet the constraints will become extremely large due to the influence of the penalty function factor.
对种群执行轮盘赌选择算子,选择出下一代种群。Execute the roulette wheel selection operator on the population to select the next generation of population.
对下一代种群执行交叉和变异算子,其中交叉算子采用单点交叉,变异算子采用均匀变异。The crossover and mutation operators are performed on the next generation population, where the crossover operator adopts single-point crossover and the mutation operator adopts uniform mutation.
如果达到结束条件,则输出用户分组结果,否则返回到计算适应度值步骤。If the end condition is met, the user grouping result is output, otherwise it returns to the fitness value calculation step.
染色体的编码为:The chromosome code is:
CH=[x11,x12,...,x1N,x21,...,x2N,...,xMN]=[x1,x2,...,xM×N]CH=[x 11 ,x 12 ,...,x 1N ,x 21 ,...,x 2N ,...,x MN ]=[x 1 ,x 2 ,...,x M×N ]
其中,M,N分别代表依照直角坐标系的x,y方向设置的波束备用点个数。Wherein, M and N represent the number of beam backup points set in the x and y directions of the rectangular coordinate system, respectively.
xij的具体含义为:在需要进行波束覆盖的区域内依照直角坐标系的x,y方向均匀地设置M×N个波束备用点,xij的值为以这个波束备用点为中心的波束半径的大小。The specific meaning of x ij is: M×N beam backup points are evenly set according to the x and y directions of the rectangular coordinate system in the area that needs beam coverage, and the value of x ij is the size of the beam radius centered on this beam backup point.
约束条件的设定为:The constraints are set as follows:
波束半径约束:Beam radius constraint:
波束间的重叠范围约束:Overlap range constraints between beams:
终端数量约束:Terminal quantity constraints:
波束将所需区域全覆盖约束:The beam will fully cover the required area:
其中,ri表示波束Bi的半径,Ax,Ay表示天线阵列横向和纵向的阵列规模,NB表示波束数目,ρmax为物联网用户部署密度的最大值,η为重叠区域面积的调节因子,λ为波束覆盖区域内物联网用户数量的调节因子,表示波束Bi,Bi'的重叠面积,表示波束Bi覆盖的终端数量,表示波束Bi,Bi'的交点。Where ri represents the radius of beam Bi , Ax , Ay represent the horizontal and vertical array scales of the antenna array, NB represents the number of beams, ρmax is the maximum value of the IoT user deployment density, η is the adjustment factor of the overlapping area, and λ is the adjustment factor of the number of IoT users in the beam coverage area. represents the overlapping area of beams Bi , Bi ', represents the number of terminals covered by beam Bi , represents the intersection point of beams Bi , Bi '.
适应度函数值的定义为:The fitness function value is defined as:
其中NB表示波束数目,σ0表示罚函数因子,cover表示是否满足波束将所需区域全覆盖约束,overlap表示是否满足波束间的重叠范围约束,表示是否满足天线所能支持的最大波束数量约束。若不满足其中任意约束,将约束对应的罚函数变量置为1。Where NB represents the number of beams, σ0 represents the penalty function factor, cover represents whether the constraint that the beam covers the required area is met, and overlap represents whether the overlap range constraint between beams is met. Indicates whether the maximum number of beams supported by the antenna is met. If any of the constraints are not met, the penalty function variable corresponding to the constraint is set to 1.
根据区域统计信道状态信息,建立多波束联合处理优化问题:According to the regional statistical channel state information, the multi-beam joint processing optimization problem is established:
建立多波束联合处理优化问题:Establish multi-beam joint processing optimization problem:
其中,wij表示波束成形矢量,NB表示波束数目,Where, w ij represents the beamforming vector, NB represents the number of beams,
表示第i个波束中第j个频率资源下的物联网用户的和速率; represents the sum rate of IoT users under the jth frequency resource in the i-th beam;
hrs,ij表示第i个波束中第j个频率资源下波束覆盖区域的统计信道状态信息;h rs,ij represents the statistical channel state information of the beam coverage area under the jth frequency resource in the i-th beam;
hrs,uj表示第u个波束中第j个频率资源下波束覆盖区域的统计信道状态信息,σ2表示噪声功率; hrs,uj represents the statistical channel state information of the beam coverage area under the jth frequency resource in the uth beam, σ2 represents the noise power;
计算每个波束和频率下的波束成形矢量:Calculate the beamforming vector for each beam and frequency:
wij=MGE(Aij,Bij)w ij =MGE(A ij ,B ij )
其中,MGE()表示求最大广义特征向量操作;in, MGE() represents the operation of finding the maximum generalized eigenvector;
计算和速率:Calculation and rate:
其中,表示第i个波束和第j个频率资源下的用户k的速率,表示第i个波束和第j个频率资源物联网用户数量,表示第u个波束和第j个频率资源物联网用户数量,表示子载波带宽,表示子载波数目,hijk,sat表示第i个波束和第j个频率资源下,第k个物联网用户到卫星的链路的瞬时信道状态信息,hijl,sat表示第i个波束和第j个频率资源下,第l个物联网用户到卫星的链路的瞬时信道状态信息,hujz,sat表示第u个波束和第j个频率资源下,第z个物联网用户到卫星的链路的瞬时信道状态信息;in, represents the rate of user k in the i-th beam and j-th frequency resource, represents the number of IoT users of the i-th beam and the j-th frequency resource, represents the number of IoT users of the u-th beam and the j-th frequency resource, represents the subcarrier bandwidth, represents the number of subcarriers, h ijk,sat represents the instantaneous channel state information of the link from the kth IoT user to the satellite under the ith beam and the jth frequency resource, h ijl,sat represents the instantaneous channel state information of the link from the lth IoT user to the satellite under the ith beam and the jth frequency resource, h ujz,sat represents the instantaneous channel state information of the link from the zth IoT user to the satellite under the uth beam and the jth frequency resource;
计算用户容量:Calculate user capacity:
其中,Rth为传输速率阈值,Ι(·)为指示函数,定义为Where Rth is the transmission rate threshold, Ι(·) is the indicator function, defined as
基于用户位置的分组方法:Grouping method based on user location:
所述基于用户位置进行用户分组具体包括为:The user grouping based on user location specifically includes:
给定gx和gy,分组的分配方式如下:Given g x and g y , group The allocation is as follows:
其中,表示分组序号,in, Indicates the group number.
Ax表示阵列天线中x轴的天线数目,Ay表示阵列天线中y轴的天线数目, Ax represents the number of antennas on the x-axis of the array antenna, and Ay represents the number of antennas on the y-axis of the array antenna.
ax表示阵列天线中x轴的天线序号,ay表示阵列天线中y轴的天线序号,0≤ax≤Ax-1,0≤ay≤Ay-1,a x represents the antenna number of the x-axis in the array antenna, a y represents the antenna number of the y-axis in the array antenna, 0≤a x ≤A x -1, 0≤a y ≤A y -1,
gx表示阵列天线中x轴的频率资源序号,gy表示阵列天线中y轴的频率资源序号,0≤gx≤Nf,x-1,0≤gy≤Nf,y-1, gx represents the frequency resource number of the x-axis in the array antenna, gy represents the frequency resource number of the y-axis in the array antenna, 0≤gx≤Nf ,x- 1 , 0≤gy≤Nf ,y -1,
Nf,x表示阵列天线中x轴的分配的频率资源最大数量,Nf,y表示阵列天线中y轴的分配的频率资源最大数量;Nf ,x represents the maximum number of frequency resources allocated to the x-axis of the array antenna, and Nf ,y represents the maximum number of frequency resources allocated to the y-axis of the array antenna;
对物联网用户Uk而言,其中:k为用户序号, 表示用户总数量,该用户Uk是否分配到分组的判断准则为For IoT user U k , k is the user serial number. Indicates the total number of users and whether the user U k is assigned to a group The judgment criteria are
若且其中,表示存在位置误差时物联网用户与阵列天线中x轴的夹角,表示存在位置误差时物联网用户与阵列天线中y轴的夹角, like and in, It represents the angle between the IoT user and the x-axis of the array antenna when there is a position error. It represents the angle between the IoT user and the y-axis of the array antenna when there is a position error.
其中:Δx=2/(Nf,xAx),Δy=2/(Nf,yAy)。in: Δx=2/(Nf , xAx ), Δy=2/( Nf, yAy ).
根据用户统计信道状态信息,结合用户位置误差,多波束联合处理包括以下步骤:According to the user's statistical channel state information and combined with the user's position error, the multi-beam joint processing includes the following steps:
建立多波束联合处理优化问题:Establish multi-beam joint processing optimization problem:
其中,表示波束成形矢量,表示分组中物联网用户数量,in, represents the beamforming vector, express Number of IoT users in the group,
表示第分组中第i个物联网用户的速率; Indicates The rate of the i-th IoT user in the group;
hs,i,sat表示第i个物联网用户到卫星的统计信道状态信息,h s,i,sat represents the statistical channel state information from the ith IoT user to the satellite.
hs,u,sat表示第u个物联网用户到卫星的统计信道状态信息,h s,u,sat represents the statistical channel state information from the u-th IoT user to the satellite.
Pt表示物联网用户的发射功率,σ2表示噪声功率,H表示求共轭转置操作; Pt represents the transmission power of IoT users, σ2 represents the noise power, and H represents the conjugate transpose operation;
计算每个波束和频率资源下的波束成形矢量:Calculate the beamforming vector for each beam and frequency resource:
其中,I表示单位矩阵,MGE()表示求最大广义特征向量操作;in, I represents the identity matrix, MGE() represents the operation of finding the maximum generalized eigenvector;
计算和速率:Calculation and rate:
其中,表示子载波带宽,表示子载波数目,in, represents the subcarrier bandwidth, Indicates the number of subcarriers,
表示分组中第i个用户到卫星间链路的瞬时信道状态信息, express The instantaneous channel state information of the link from the i-th user to the satellite in the group,
表示分组中第u个用户到卫星间链路的瞬时信道状态信息; express The instantaneous channel state information of the u-th user to satellite link in the group;
用户容量可表示为:The user capacity can be expressed as:
其中,如果否则Rth为传输速率阈值。in, if otherwise Rth is the transmission rate threshold.
如图2所示,可知基于用户分布的分组方案每个波束内终端数量均匀;As shown in Figure 2, it can be seen that the number of terminals in each beam is uniform in the grouping scheme based on user distribution;
如图3所示,方案一表示无物联网用户位置时,利用用户分布和区域统计信道状态信息,进行用户分组和多波束联合处理的方案,方案二表示有物联网用户位置,但用户位置有误差时,利用用户位置和用户统计信道状态信息,进行用户分组和多波束联合处理的方案,方案三代表传统七色复用方案可知本方案的用户容量相比传统七色复用方案提升可达10倍。As shown in Figure 3, Scheme 1 represents a scheme in which user distribution and regional statistical channel state information are used to perform user grouping and multi-beam joint processing when there is no IoT user location. Scheme 2 represents a scheme in which user location and user statistical channel state information are used to perform user grouping and multi-beam joint processing when there is an IoT user location but the user location has an error. Scheme 3 represents the traditional seven-color multiplexing scheme. It can be seen that the user capacity of this scheme can be increased by up to 10 times compared with the traditional seven-color multiplexing scheme.
本发明是一种联合用户分组和多波束处理提升卫星物联网系统容量的方法,与传统的七色复用方法相比,该方法带来的用户容量提升可达10倍。The present invention is a method for improving the capacity of a satellite Internet of Things system by combining user grouping and multi-beam processing. Compared with a traditional seven-color multiplexing method, the method can increase user capacity by up to 10 times.
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the technical principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311119395.2A CN117176232B (en) | 2023-08-31 | 2023-08-31 | Satellite Internet of things capacity improving method combining user grouping and multi-beam |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311119395.2A CN117176232B (en) | 2023-08-31 | 2023-08-31 | Satellite Internet of things capacity improving method combining user grouping and multi-beam |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117176232A CN117176232A (en) | 2023-12-05 |
CN117176232B true CN117176232B (en) | 2024-07-05 |
Family
ID=88944238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311119395.2A Active CN117176232B (en) | 2023-08-31 | 2023-08-31 | Satellite Internet of things capacity improving method combining user grouping and multi-beam |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117176232B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115102609A (en) * | 2022-06-22 | 2022-09-23 | 东南大学 | Low-complexity user grouping and fair scheduling method for multi-beam satellite |
CN116249180A (en) * | 2023-01-06 | 2023-06-09 | 南京邮电大学 | Satellite Internet of things capacity improving method based on spatial domain and power domain resource joint scheduling |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3045988B1 (en) * | 2015-12-18 | 2017-12-29 | Thales Sa | SATELLITE COMMUNICATION METHOD WITH FLEXIBLE CAPACITY BASED ON BEAM JUMPING AND FRACTIONAL REUSE SCHEME |
FR3128601B1 (en) * | 2021-10-21 | 2024-03-15 | Thales Sa | Method for forming and allocating beams by frequency sub-bands for an active multibeam satellite antenna |
-
2023
- 2023-08-31 CN CN202311119395.2A patent/CN117176232B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115102609A (en) * | 2022-06-22 | 2022-09-23 | 东南大学 | Low-complexity user grouping and fair scheduling method for multi-beam satellite |
CN116249180A (en) * | 2023-01-06 | 2023-06-09 | 南京邮电大学 | Satellite Internet of things capacity improving method based on spatial domain and power domain resource joint scheduling |
Also Published As
Publication number | Publication date |
---|---|
CN117176232A (en) | 2023-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8369791B2 (en) | Multi-user beamforming with inter-cell interference suppression | |
US7248897B2 (en) | Method of optimizing radiation pattern of smart antenna | |
CN109547075B (en) | A method and device for grouping users of a multi-beam satellite communication system | |
CN108449150B (en) | Satellite-ground interference coordination method, device and equipment based on radio map information | |
Li et al. | Spectrum allocation with asymmetric monopoly model for multibeam-based cognitive satellite networks | |
CN115474281B (en) | A resource allocation method in satellite-ground fusion network | |
Shibata et al. | Two-step dynamic cell optimization algorithm for HAPS mobile communications | |
WO2023071142A1 (en) | Distributed multi-satellite joint beam forming method | |
CN115865160A (en) | Beamforming method and system for massive MIMO-NOMA system in low-orbit satellite communication scenario | |
CN117176232B (en) | Satellite Internet of things capacity improving method combining user grouping and multi-beam | |
Abdelhakam et al. | Efficient WMMSE beamforming for 5G mmWave cellular networks exploiting the effect of antenna array geometries | |
Meng et al. | A recursive DRL-based resource allocation method for multibeam satellite communication systems | |
Torkildson et al. | Nonuniform array design for robust millimeter-wave MIMO links | |
Liang et al. | Joint downlink beamforming, power control, and data rate allocation for DS-CDMA mobile radio with multimedia services | |
Yao et al. | Load balanced user grouping scheme for multibeam multicast satellite communication | |
CN116056210A (en) | An IRS-assisted ultra-dense network resource allocation method for capacity coverage | |
CN115833904B (en) | Method for designing and optimizing jump beam pattern in satellite communication system | |
CN115209422B (en) | A parameter configuration method for cooperative networking of UAV base stations in dense urban areas | |
CN115102609B (en) | A low-complexity user grouping and fair scheduling method for multi-beam satellites | |
CN117375683A (en) | Communication-centric RIS-assisted joint beamforming approach for cellular-less ISAC networks | |
CN113315556B (en) | Two-stage power distribution method suitable for compact array Massive MIMO system | |
CN116419245A (en) | An Energy Efficiency Optimization Method for Multi-cell Communication System Based on Intelligent Reflector Assisted Rate Division Multiple Access | |
CN115941029A (en) | Data-driven high-throughput satellite beam resource intelligent optimization method | |
CN115065390A (en) | Fair multi-group multicast precoding method based on flow demand | |
CN114584994A (en) | Beam forming and power distribution method and device for satellite-ground integrated communication network |
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 |