CN107347220A

CN107347220A - User scheduling method and device in non-orthogonal multiple air-ground coordination communication system

Info

Publication number: CN107347220A
Application number: CN201710485342.0A
Authority: CN
Inventors: 姜春晓; 朱向明; 匡麟玲; 葛宁; 陆建华
Original assignee: Tsinghua University
Current assignee: Tsinghua University
Priority date: 2017-06-22
Filing date: 2017-06-22
Publication date: 2017-11-14
Anticipated expiration: 2037-06-22
Also published as: CN107347220B

Abstract

The invention provides user scheduling method and device in a kind of non-orthogonal multiple air-ground coordination communication system, it is related to wireless communication technology field, this method includes obtaining the first channel information and second channel information of multiple users in communication network, first channel information is channel information of the target BS to the terrestrial channel of user, and second channel information is channel information of the target satellite to the satellite channel of user；Channel relevancy in first child user group between user is calculated based on the first channel information；The ratio between vacant lot channel gain of targeted customer in user is calculated based on the first channel information and second channel information；According to the ratio between channel relevancy and vacant lot channel gain, multiple users are scheduled packet, the satellite user that target satellite serviced and the base station user that target BS is serviced are obtained, the present invention alleviates prior art can not carry out the technical problem of rational management to the user in non-orthogonal multiple air-ground coordination communication system.

Description

User scheduling method and device in non-orthogonal multiple air-ground coordination communication system

Technical field

The present invention relates to the technical field of radio communication, more particularly, to a kind of non-orthogonal multiple air-ground coordination communication system Middle user scheduling method and device.

Background technology

The communication data increased rapidly brings increasing challenge, cut-off 2020 to next generation wireless communication network Year, the growth of wireless communication data is estimated to be up to 1000 times.Recently, the non-orthogonal multiple communication technology in multiple access communication technology (NOMA) start of much attention.Relative to conventional orthogonal multiple access communication, non-orthogonal multiple communication can realize higher frequency Spectrum efficiency, more preferable systematic function.

In communication network, ground network can provide inexpensive high-bandwidth service, and satellite network can be can not be by ground The user of base station service, which provides, more fully to be covered.In next generation wireless communication, satellite communication is considered for ensureing wirelessly The all standing of communication service, and it has been included into the plan of 5G second stage.Therefore air-ground coordination communication will turn into following logical Important issue in letter.Because non-orthogonal multiple technology can realize more preferable systematic function, thus based on non-orthogonal multiple Air-ground coordination communication system has larger prospect in future wireless system.

In the air-ground coordination communication system based on non-orthogonal multiple, satellite network and ground network collectively cover user. Therefore need to make rational scheduling in user, determine the satellite user of satellite network service and the base station of ground network service User.When applying the non-orthogonal multiple communication technology simultaneously, also need to carry out NOMA points to base station user according to the antenna amount of base station Group, a NOMA are grouped into the user's group that an antenna for base station is serviced.How to non-orthogonal multiple air-ground coordination communication system In user reasonably dispatched, so as to optimize the communication system of non-orthogonal multiple air-ground coordination communication, will turn into based on non- The technical problem of urgent need to resolve in the air-ground coordination communication system of orthogonal multiple access.

The content of the invention

In view of this, it is an object of the invention to provide user in a kind of non-orthogonal multiple air-ground coordination communication system to dispatch Method and device, rational management can not be carried out to the user in non-orthogonal multiple air-ground coordination communication system to alleviate prior art Technical problem.

In a first aspect, the embodiments of the invention provide user's dispatching party in a kind of non-orthogonal multiple air-ground coordination communication system Method, including：

The first channel information and second channel information of multiple users in communication network is obtained, wherein, the communication network The communications facility of network includes target BS and target satellite, and first channel information is the target BS to the user's The channel information of terrestrial channel, the second channel information are believed for the channel of satellite channel of the target satellite to the user Breath；

Channel relevancy in first child user group between user is calculated based on first channel information, wherein, it is described The quantity of first child user group is at least one, and any two that each first child user group is included in the user is used Family；

The vacant lot letter of targeted customer in the user is calculated based on first channel information and the second channel information The ratio between road gain；

According to the ratio between the channel relevancy and the vacant lot channel gain, the multiple user is scheduled packet, Obtain the satellite user that the target satellite serviced and the base station user that the target BS is serviced.

With reference in a first aspect, the embodiments of the invention provide the possible embodiment of the first of first aspect, wherein, base The ratio between vacant lot channel gain of targeted customer in the user is calculated in first channel information and the second channel information, Including：

The targeted customer is extracted from the user；

The first channel information based on the targeted customer, calculate the terrestrial channel vector field homoemorphism of the targeted customer；

Second channel information based on the targeted customer, calculate the satellite channel vector field homoemorphism of the targeted customer；

The satellite channel vector field homoemorphism of the targeted customer and the terrestrial channel vector field homoemorphism of the targeted customer are divided by, Using result of calculation as the ratio between described vacant lot channel gain.

With reference to the first possible embodiment of first aspect, the embodiments of the invention provide second of first aspect Possible embodiment, wherein,

The targeted customer is extracted from the user, including：According to the channel relevancy and the target BS Maximum service user capacity determines the first user's group and second user group, and the user in first user's group is defined as into institute Targeted customer is stated, wherein, first user's group includes the child user group that channel relevancy is more than predetermined threshold value, and described the The quantity of the first child user group in one user's group is no more than the quantity of the multiple user and the maximum clothes of the target BS The difference of business user capacity, the second user group include the user in addition to first user's group in the multiple user；

It is described according to the ratio between the channel relevancy and the vacant lot channel gain, the multiple user is scheduled point Group, including：In the first child user group that first user's group is included, by the bigger use of the vacant lot channel gain Family is scheduling to the satellite user, and the ratio between the vacant lot channel gain less user is scheduling into the base station user.

With reference to second of possible embodiment of first aspect, the embodiments of the invention provide the third of first aspect Possible embodiment, wherein, after the user in first user's group is defined as into the targeted customer, from the use The targeted customer is extracted in family, in addition to：

The quantity for the first child user group that first user's group is included and the number of user in the second user group Amount is added, and obtains addition result；

The addition result is subtracted to the maximum service user capacity of the target BS, obtains subtracting each other result；

Subtract each other result described as in the case of positive number, the user in the second user group also is defined as into the target User.

With reference to the third possible embodiment of first aspect, the embodiments of the invention provide the 4th of first aspect kind Possible embodiment, wherein,

It is described according to the ratio between the channel relevancy and the vacant lot channel gain, the multiple user is scheduled point Group, in addition to：

Subtract each other result described in the case of positive number, to be used in the base station of the second user group and first user's group In family, user is ranked up by the order from big to small of the ratio between the vacant lot channel gain, obtains user's collating sequence, and Top n user in user's collating sequence is scheduling to the satellite user, and remaining user is scheduling to the base station User, wherein, N and described to subtract each other result equal；

Subtract each other result described as in the case of non-positive number, the user in the second user group is scheduling into the base station User.

With reference in a first aspect, the embodiments of the invention provide the possible embodiment of the 5th of first aspect kind, wherein, According to the ratio between the channel relevancy and the vacant lot channel gain, the multiple user is scheduled packet, obtained described After base station user of the satellite user and the target BS that target satellite is serviced for service, methods described also includes：

Based on first channel information, the terrestrial channel vector field homoemorphism value of the base station user is calculated, obtains the mesh Mark the terrestrial channel gain of base station；

The base station user is bisected into by the 3rd user's group and fourth user group according to the terrestrial channel gain, wherein, The minimum ground channel gain of 3rd user's group is not less than the maximum ground channel gain of the fourth user group, and described the Three user's groups include at least one 3rd user, and the fourth user group includes at least one fourth user；

At least one second child user group is built based on the 3rd user's group and the fourth user group, wherein, each The second child user group includes the 3rd user and a fourth user, and each second child user group is the mesh The user's group that one antenna of mark base station is serviced.

With reference to the 5th kind of possible embodiment of first aspect, the embodiments of the invention provide the 6th of first aspect kind Possible embodiment, wherein, at least one second child user is built based on the 3rd user's group and the fourth user group Group, including：

Object function is built according to first channel information of the 3rd user's group and the fourth user groupWherein, Minimum relevance weightWherein, h_Bn,I,JRepresent target BS I to the described 3rd The channel information of user J terrestrial channel, h in user's group_Bf,I,jRepresent target BS I user j into the fourth user group The channel information of terrestrial channel, J=1,2 ..., N, j=1,2 ..., N, wherein, N is target BS I antenna amount；

Optimal solution is carried out to the object function, to be used according at least one second son of optimal solving result structure Family group.

With reference to the 6th kind of possible embodiment of first aspect, the embodiments of the invention provide the 7th of first aspect kind Possible embodiment, wherein, optimal solution is carried out to the object function, it is at least one to be built according to optimal solving result Second child user group, including：

Initialization step, ρ is set_LBInitial value be 0, ρ_RBInitial value be 1；

Iterative step, following structure sub-steps are performed repeatedly, maximum matching solves sub-step and assignment sub-step, until full Sufficient iteration stopping condition,

The structure sub-step, passes through formulaBuild the mathematical table of the Minimum relevance weight ρ Up to formula；

The maximum matching solves sub-step, and maximum matching number amount is asked for using Hungarian method, wherein, the maximum matching The the second child user group for meeting goal condition that quantity obtains when being and building the second child user group using targeted packets mode Quantity, wherein, the goal condition is：The targeted packets mode be Various points of each one user's one the second child user group of composition of extraction from the 3rd user's group and the fourth user group In prescription formula, meet a kind of most packet mode of the quantity of the second child user group of the goal condition；

The assignment sub-step, if | M_m|=N, then make ρ_LB(k+1)=ρ (k)；If | M_m|<N, then make ρ_RB(k+1)=ρ (k), wherein, M_mThe maximum matching number amount is represented,

Wherein, the iteration stopping condition is ρ_RBAnd ρ_LBDifference be not more than default error threshold, k represents that kth time is followed Ring, k+1 represent+1 circulation of kth；

Step is determined, works as the targeted packets mode obtained in previous iterative cycles when the iterative step is terminated It is defined as building the packet mode of the second child user group, to build at least one second child user group.

Second aspect, the embodiment of the present invention also provide user in a kind of non-orthogonal multiple air-ground coordination communication system and dispatch dress Put, including：

Acquisition module, for obtaining the first channel information and second channel information of multiple users in communication network, its In, the communications facility of the communication network includes target BS and target satellite, and first channel information is the target base It is the target satellite defending to the user to stand to the channel information of the terrestrial channel of the user, the second channel information The channel information of star channel；

First computing module, for calculating the channel in the first child user group between user based on first channel information Correlation, wherein, the quantity of the first child user group is at least one, and each first child user group includes the use Any two user in family；

Second computing module, for being calculated based on first channel information and the second channel information in the user The ratio between vacant lot channel gain of targeted customer；

Grouping module, for according to the ratio between the channel relevancy and the vacant lot channel gain, by the multiple user Packet is scheduled, obtains the satellite user that the target satellite serviced and the base station user that the target BS is serviced.

With reference to second aspect, the embodiments of the invention provide the possible embodiment of the first of second aspect, wherein, Two computing modules include：

Extraction unit, for extracting the targeted customer from the user；

First computing unit, for the first channel information based on the targeted customer, calculate the ground of the targeted customer The mould of face channel vector；

Second computing unit, for the second channel information based on the targeted customer, calculate defending for the targeted customer The mould of star channel vector；

Determining unit, for by the terrestrial channel of the satellite channel vector field homoemorphism of the targeted customer and the targeted customer Vector field homoemorphism is divided by, and result of calculation is defined as into the ratio between described vacant lot channel gain.

With reference to the first possible embodiment of second aspect, the embodiments of the invention provide second of second aspect Possible embodiment, wherein,

The extraction unit includes：First determination subelement, for according to the channel relevancy and the target BS Maximum service user capacity determine the first user's group and second user group, and the user in first user's group is defined as The targeted customer, wherein, first user's group includes the child user group that channel relevancy is more than predetermined threshold value, and described The quantity of the first child user group in first user's group is no more than the quantity of the multiple user and the maximum of the target BS The difference of service user capacity, the second user group include the use in addition to first user's group in the multiple user Family；

The grouping module includes：First grouped element, for the first child user included in first user's group In group, the bigger user of the vacant lot channel gain is scheduling to the satellite user, by the vacant lot channel gain it Smaller user is scheduling to the base station user.

With reference to second of possible embodiment of second aspect, the embodiments of the invention provide the third of second aspect Possible embodiment, wherein,

The extraction unit also includes：Second determination subelement, for being determined by the user in first user's group After the targeted customer,

With reference to the third possible embodiment of second aspect, the embodiments of the invention provide the 4th of second aspect kind Possible embodiment, wherein, the grouping module also includes second packet unit, is used for：

With reference to second aspect, the embodiments of the invention provide the possible embodiment of the 5th of second aspect kind, wherein, institute Stating device also includes subgroup module, and the subgroup module includes：

Modulus value asks for unit, will be described more for according to the ratio between the channel relevancy and the vacant lot channel gain Individual user is scheduled packet, obtains the satellite user that the target satellite is serviced and the base station that the target BS is service After user, based on first channel information, the terrestrial channel vector field homoemorphism value of the base station user is calculated, obtains the mesh Mark the terrestrial channel gain of base station；

Divide unit equally, for the base station user to be bisected into the 3rd user's group and the 4th according to the terrestrial channel gain User's group, wherein, the minimum ground channel gain of the 3rd user's group is believed not less than the maximum ground of the fourth user group Road gain, the 3rd user's group include at least one 3rd user, and the fourth user group includes at least one 4th User；

Construction unit, for building at least one second child user based on the 3rd user's group and the fourth user group Group, wherein, each second child user group includes the 3rd user and a fourth user, and each second son is used The user's group that family group is serviced by an antenna of the target BS.

With reference to the 5th kind of possible embodiment of second aspect, the embodiments of the invention provide the 6th of second aspect kind Possible embodiment, wherein, the construction unit includes：

Subelement is built, for the first channel information structure according to the 3rd user's group and the fourth user group Build object functionWherein, Minimum relevance weightWherein, h_Bn,I,JRepresent that target BS I is arrived The channel information of user J terrestrial channel, h in 3rd user's group_Bf,I,jRepresent target BS I to the fourth user group The channel information of middle user j terrestrial channel, J=1,2 ..., N, j=1,2 ..., N, wherein, N is target BS I antenna number Amount；

Optimal solution unit, for carrying out optimal solution to the object function, with according to optimal solving result build to A few second child user group.

With reference to the 6th kind of possible embodiment of second aspect, the embodiments of the invention provide the 7th of second aspect kind Possible embodiment, wherein, the optimal solution unit, including：

Subelement is initialized, for setting ρ_LBInitial value be 0, ρ_RBInitial value be 1；

Iteration subelement, for performing following structure sub-steps repeatedly, maximum matching solves sub-step and assignment sub-step, Until meet iteration stopping condition,

3rd determination subelement, work as the mesh obtained in previous iterative cycles during for the iterative step to be terminated Mark packet mode is defined as building the packet mode of the second child user group, to build at least one second child user Group.

The embodiment of the present invention brings following beneficial effect：Pass through first of multiple users in the communication network that gets Channel information and second channel information, calculate the channel relevancy in the first child user group between user and the vacant lot of targeted customer The ratio between channel gain, further according to the ratio between channel relevancy and vacant lot channel gain, multiple users are scheduled packet, obtained The base station user that the satellite user and target BS serviced to target satellite is serviced, it is achieved thereby that according to channel relevancy User in communication network is carried out to the purpose of rational management with the ratio between vacant lot channel gain, alleviating prior art can not be to non- User in orthogonal multiple access air-ground coordination communication system carries out the technical problem of rational management, effectively optimizes non-orthogonal multiple sky The communication system of ground communication for coordination.

Other features and advantages of the present invention will illustrate in the following description, also, partly become from specification Obtain it is clear that or being understood by implementing the present invention.The purpose of the present invention and other advantages are in specification, claims And specifically noted structure is realized and obtained in accompanying drawing.

To enable the above objects, features and advantages of the present invention to become apparent, preferred embodiment cited below particularly, and coordinate Appended accompanying drawing, is described in detail below.

Brief description of the drawings

, below will be to specific in order to illustrate more clearly of the specific embodiment of the invention or technical scheme of the prior art The required accompanying drawing used is briefly described in embodiment or description of the prior art, it should be apparent that, in describing below Accompanying drawing is some embodiments of the present invention, for those of ordinary skill in the art, before creative work is not paid Put, other accompanying drawings can also be obtained according to these accompanying drawings.

Fig. 1 is user scheduling method in a kind of non-orthogonal multiple air-ground coordination communication system that the embodiment of the present invention one provides Flow chart；

Fig. 2 is user's dispatching party in another non-orthogonal multiple air-ground coordination communication system that the embodiment of the present invention one provides The flow chart of method；

Fig. 3 is user dispatching device in a kind of non-orthogonal multiple air-ground coordination communication system that the embodiment of the present invention two provides Structural representation；

Fig. 4 is that user dispatches dress in another non-orthogonal multiple air-ground coordination communication system that the embodiment of the present invention two provides The result schematic diagram put.

Icon：100- acquisition modules；The computing modules of 200- first；The computing modules of 300- second；400- grouping modules；500- Subgroup module.

Embodiment

To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with accompanying drawing to the present invention Technical scheme be clearly and completely described, it is clear that described embodiment is part of the embodiment of the present invention, rather than Whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not making creative work premise Lower obtained every other embodiment, belongs to the scope of protection of the invention.

In the air-ground coordination communication system based on non-orthogonal multiple, satellite network and ground network collectively cover user, Thus need to make rational scheduling in user, based on this, a kind of non-orthogonal multiple vacant lot association provided in an embodiment of the present invention With user scheduling method in communication system and device, can alleviate prior art can not be to non-orthogonal multiple air-ground coordination communication system User in system carries out the technical problem of rational management, effectively optimizes the communication system of non-orthogonal multiple air-ground coordination communication.

Embodiment one

The embodiments of the invention provide user scheduling method, such as Fig. 1 in a kind of non-orthogonal multiple air-ground coordination communication system It is shown, including：

Step S102, the first channel information and second channel information of multiple users in communication network are obtained, wherein, lead to The communications facility of communication network includes target BS and target satellite, and the first channel information is terrestrial channel of the target BS to user Channel information, second channel information be target satellite to the satellite channel of user channel information.

It should be noted that above-mentioned target BS and above-mentioned target satellite by cooperative cooperating in above-mentioned communication network All users carry out communication service, and then, the user in above-mentioned communication network is scheduling to the user that above-mentioned target satellite is serviced Or the user that above-mentioned target BS is serviced.Wherein, the quantity of target BS is one or more.

Specifically, the channel information of satellite all users into communication network can be obtained using pilot technique.In addition, Assuming that target satellite transmitting antenna number M, channel information of the target satellite to the user J in a target BS I institutes coverage It is designated as g_I,J, then g_I,JFor the column vector of M × 1, g_I,JIn M element represent M antenna of satellite to target BS respectively The signal attenuation degree of the channel of user J in I institutes coverage.

It is also possible to base station is obtained to the channel information of all users in base station range using pilot tone counting.It is false If target BS I transmitting antennas number N, target BS I to the user J in institute's coverage channel information are designated as h_I,J, then h_I,JFor the column vector of N × 1, h_I,JIn N number of element represent that target BS I N number of antenna is covered to target BS I respectively The signal attenuation degree of the channel of user J in the range of lid.Wherein, target BS I institutes coverage, refers to target BS I communication The covered region of service.

Step S104, the channel relevancy in the first child user group between user is calculated based on the first channel information, wherein, The quantity of first child user group is at least one, and each first child user group includes any two user in user.

It should be noted that because the air-ground coordination communication system of non-orthogonal multiple realizes user using beam forming technique Multiple access, so the high user of channel relevancy will make beam forming penalty, in view of channel relevancy is to systematic function Above-mentioned influence, the channel degree of correlation in the first child user group between user is calculated based on the first channel information.

Specifically, it is for two users j, k in the I coverages of base station, the channel degree of correlation

Step S106, the vacant lot channel that targeted customer in user is calculated based on the first channel information and second channel information are increased The ratio between benefit.

It should be noted that the ratio between vacant lot channel gain illustrate same user satellite channel and terrestrial channel it is excellent Replace nitrogen three times, under nitrogen protection, heating reflux reaction 24.

Step S108, according to the ratio between the channel degree of correlation and vacant lot channel gain, multiple users are scheduled packet, obtained The base station user that the satellite user and target BS that target satellite is serviced are serviced.

Specifically, according to the channel degree of correlation between two users in the first child user group by two in the first child user group Individual user is scheduling to satellite user and base station user respectively, and the ratio between vacant lot channel gain according to different user divides user Satellite user or base station user are not scheduling to.

The embodiment of the present invention brings following beneficial effect：Pass through first of multiple users in the communication network that gets Channel information and second channel information, calculate the channel degree of correlation in the first child user group between user and the vacant lot of targeted customer The ratio between channel gain, further according to the ratio between the channel degree of correlation and vacant lot channel gain, multiple users are scheduled packet, obtained The base station user that the satellite user and target BS serviced to target satellite is serviced, it is achieved thereby that according to the channel degree of correlation User in communication network is carried out to the purpose of rational management with the ratio between vacant lot channel gain, alleviating prior art can not be to non- User in orthogonal multiple access air-ground coordination communication system carries out the technical problem of rational management, effectively optimizes non-orthogonal multiple sky The communication system of ground communication for coordination.

In one optional embodiment of the embodiment of the present invention, calculated and used based on the first channel information and second channel information The ratio between vacant lot channel gain of targeted customer in family, including：

Targeted customer is extracted from user；

The first channel information based on targeted customer, calculate the terrestrial channel vector field homoemorphism of targeted customer；

Second channel information based on targeted customer, calculate the satellite channel vector field homoemorphism of targeted customer；

The terrestrial channel vector field homoemorphism of the satellite channel vector field homoemorphism of targeted customer and targeted customer is divided by, tied calculating Fruit is as the ratio between vacant lot channel gain.

Specifically, the first channel information of targeted customer is designated as h_I,J(that is, target BS I to the target in institute's coverage User J channel information), the second channel information of targeted customer is designated as g_I,J(that is, target satellite is covered to a target BS I The channel information of targeted customer J in the range of lid), then the ratio between vacant lot channel gain of targeted customer isAndMore The satellite channel of big expression targeted customer is better, and terrestrial channel is poorer.

In another optional embodiment of the embodiment of the present invention, targeted customer is extracted from user, including：According to channel The maximum service user capacity of correlation and target BS determines the first user's group and second user group, and by the first user's group User be defined as targeted customer, wherein, the first user's group include channel relevancy be more than predetermined threshold value child user group, and The quantity of the first child user group in first user's group is no more than the quantity of multiple users and the maximum service user of target BS The difference of capacity, second user group include the user in addition to the first user's group in multiple users.

Specifically, the first user's group and second are determined according to the maximum service user capacity of channel relevancy and target BS User's group, can comprise the following steps：

According to the size of channel relevancy, the first child user group in communication network is ranked up, the first son is obtained and uses Family group sequence；

According to the maximum service user capacity of target BS, the quantity of multiple users and the maximum service of target BS are calculated The difference of user capacity；

According to the first child user group sequence, the quantity that channel relevancy is more than the first child user group of predetermined threshold value is calculated, Wherein,

The quantity for being more than the first child user group of predetermined threshold value in channel relevancy is not more than the quantity and mesh of multiple users In the case of the difference for marking the maximum service user capacity of base station, channel relevancy is more than in the first child user group of predetermined threshold value User be divided into the first user's group；

The quantity for being more than the first child user group of predetermined threshold value in channel relevancy is more than the quantity and target of multiple users In the case of the difference of the maximum service user capacity of base station, by the use in larger preceding R the first child user groups of channel relevancy Family is divided into the first user's group, wherein, R be multiple users quantity and target BS maximum service user capacity difference.

According to the ratio between channel relevancy and vacant lot channel gain, multiple users are scheduled packet, including：Used first In the first child user group that family group is included, the bigger user of vacant lot channel gain is scheduling to satellite user, by vacant lot The less user of the ratio between channel gain is scheduling to base station user.

In another optional embodiment of the embodiment of the present invention, used the user in the first user's group is defined as into target After family, targeted customer is extracted from user, in addition to：

The quantity for the first child user group that first user's group is included is added with the quantity of user in second user group, is obtained To addition result；

The maximum service user capacity that result subtracts target BS is will add up, obtains subtracting each other result；

In the case where subtracting each other result as positive number, the user in second user group is also defined as targeted customer.

It should be noted that in the case where subtracting each other result as positive number, targeted customer is to include owning in communication network User；In addition, in the case where subtracting each other result as non-positive number, targeted customer only includes the user in the first user's group.

In another optional embodiment of the embodiment of the present invention, according to the ratio between channel relevancy and vacant lot channel gain, Multiple users are scheduled packet, in addition to：

In the case where subtracting each other result as positive number, in the base station user of second user group and the first user's group, by vacant lot User is ranked up by the order from big to small of the ratio between channel gain, obtains user's collating sequence, and by user's collating sequence Middle top n user is scheduling to satellite user, and remaining user is scheduling into base station user, wherein, N is equal with result is subtracted each other；

In the case where subtracting each other result as non-positive number, the user in second user group is scheduling to base station user.

It is emphasized that in the case where subtracting each other result as positive number, above-mentioned the first son included in the first user's group In user's group, the less user of the ratio between vacant lot channel gain is scheduling to the user of base station user, may finally be scheduled as defending Star user, concrete condition are determined by user's collating sequence.

For example, it is contemplated that the communications facility of communication network includes the scene of a target satellite and four target BS, each User's collection is combined into { U in base station range₁,...,U_L, | U_I|=12 (I=1,2 ..., L), user are single antenna, for User's set U_I, satellite S and base station I common services.Wherein, target satellite transmitting antenna number is 16, target BS transmitting antenna Number 4, then, 16 users are serviced simultaneously using beam forming technique target satellite, target BS services 4 NOMA packets simultaneously, Baffle plate.

So, in a kind of hypothesis situation, if the channel degree of correlation, which is more than in the first user's group of predetermined threshold value, 2 sons User's group, then second user group include 8 users, addition result 10, subtract each other result as 2, that is, it is positive number to subtract each other result, because And the targeted customer determined includes all users in communication network, the vacant lot channel of all users in communication network is calculated The ratio between gain.Wherein, for the user in the first user's group, by the ratio between vacant lot channel gain for calculating, by each first Two users are scheduling to satellite user and base station user respectively in child user group；Then for the base station user in the first user's group With the user in second user group, by the ratio between vacant lot channel gain for calculating, user is ranked up, user is sorted sequence Preceding 2 users are scheduling to satellite user in row, and remaining is scheduling to base station user.

In another hypothesis situation, there are 5 sons to use if the channel degree of correlation is more than in the first user's group of predetermined threshold value Family group, then second user group include 2 users, addition result 7, subtract each other result as -1, that is, it is negative to subtract each other result, thus Determine targeted customer be the first user's group in user, i.e. only calculate the first user's group in user vacant lot channel gain it Than, and two users in each first child user group are scheduling to satellite user and base station user respectively.

Finally, in above two hypothesis situation, base station user U_B,I,|U_B,I|=8, satellite user U_S,I,|U_S,I|= 4.That is, if target BS transmitting antenna number is N, last base station user is 2N.

In another optional embodiment of the embodiment of the present invention, as shown in Fig. 2 according to the channel degree of correlation and vacant lot letter The ratio between road gain, multiple users are scheduled packet, it is clothes to obtain satellite user and the target BS that target satellite serviced After the base station user of business, user scheduling method also includes in communication network：

Step S110, based on the first channel information, the terrestrial channel vector field homoemorphism value of calculation base station user, obtain target base The terrestrial channel gain stood.

Step S112, base station user is bisected into by the 3rd user's group and fourth user group according to ground channel gain, wherein, The minimum ground channel gain of 3rd user's group is not less than the maximum ground channel gain of fourth user group, is wrapped in the 3rd user's group At least one 3rd user is included, fourth user group includes at least one fourth user.

Specifically, 2N user is divided into two groups, | h_I,J| larger N names user forms the 3rd user's group, | h_I,J| it is smaller N names user form fourth user group, and, the 3rd user's group and fourth user group are compared, and the 3rd user's group is low coverage From user, fourth user group is remote subscriber.

Step S114, at least one second child user group is built based on the 3rd user's group and fourth user group, wherein, each Second child user group includes the 3rd user and a fourth user, and each second child user group is one of target BS The user's group that antenna is serviced.

Specifically, the user's group that a second child user group is serviced by an antenna of target BS, i.e. one second Child user group is a NOMA packet, and by one, closely user and a remote subscriber form for a NOMA packet.

The embodiment of the present invention, by the above-mentioned scheduling to user, can in the case where ensureing communication quality, The power system capacity of communication network is effectively improved, so as to effectively optimize communication network.

In another optional embodiment of the embodiment of the present invention, built at least based on the 3rd user's group and fourth user group One the second child user group, including：

Object function is built according to first channel information of the 3rd user's group and the fourth user groupWherein, Minimum relevance weightWherein, h_Bn,I,JRepresent target BS I to the 3rd user's group The channel information of middle user J terrestrial channel, h_Bf,I,jRepresent target BS I user j terrestrial channels into fourth user group Channel information, J=1,2 ..., N, j=1,2 ..., N, wherein, N is target BS I antenna amount；

Optimal solution is carried out to object function, to build at least one second child user group according to optimal solving result.

Specifically, object functionIt is equivalent to

maxρ

With

Wherein,Represent building at least one second child user group based on the 3rd user's group and fourth user group In all packet modes, ρ maximum is sought；

In addition,Represent based on the 3rd user's group and fourth user group structure at least one second In a certain packet mode of child user group, ask in all second child user groupsMinimum value；

Represent to h_Bn,I,JTransposition is asked to be conjugated.

In another optional embodiment of the embodiment of the present invention, optimal solution is carried out to object function, with according to optimal Solving result builds at least one second child user group, including：

Initialization step, ρ is set_LBInitial value be 0, ρ_RBInitial value be 1；

Sub-step is built, passes through formulaBuild Minimum relevance weight ρ mathematic(al) representation；

Maximum matching solves sub-step, and maximum matching number amount is asked for using Hungarian method, wherein, maximum matching number amount is to adopt What is obtained when building the second child user group with targeted packets mode meets the quantity of the second child user group of goal condition, wherein, Goal condition is：Targeted packets mode is to be used from the 3rd user's group and the 4th Each one user of extraction is formed in the various packet modes of a second child user group in the group of family, meets the second son of goal condition A kind of most packet mode of the quantity of user's group；

Specifically, 2N node is can be considered for base station I, 2N user, if between two nodes j, kSide (j, k), whole nodes and side composition figure G between two nodes then be present, scheme G Maximum matching number amount refer in the case that each node uses no more than once, scheme the side number that most multipotency takes in G.

Assignment sub-step, if | M_m|=N, then make ρ_LB(k+1)=ρ (k)；If | M_m|<N, then make ρ_RB(k+1)=ρ (k), its In, M_mMaximum matching number amount is represented,

Wherein, iteration stopping condition is ρ_RBAnd ρ_LBDifference be not more than default error threshold, k represents kth time circulation, k+1 Represent+1 circulation of kth；

Specifically, if | M_m|=N, illustrate to be attained by channel Minimum relevance weight ρ in all NOMA packets；Otherwise, exist NOMA packets can not reach channel Minimum relevance weight ρ.

Step is determined, the targeted packets mode obtained in previous iterative cycles of working as when iterative step is terminated is defined as structure The packet mode of the second child user group is built, to build at least one second child user group.

Embodiment two

The embodiment of the present invention provides user dispatching device in a kind of non-orthogonal multiple air-ground coordination communication system, such as Fig. 3 institutes Show, including：

Acquisition module 100, for obtaining the first channel information and second channel information of multiple users in communication network, Wherein, the communications facility of communication network includes target BS and target satellite, and the first channel information is that target BS arrives user's The channel information of terrestrial channel, second channel information are channel information of the target satellite to the satellite channel of user；

First computing module 200, for calculating the channel in the first child user group between user based on the first channel information The degree of correlation, wherein, the quantity of the first child user group is at least one, and each first child user group includes any two in user Individual user；

Second computing module 300, for calculating targeted customer in user based on the first channel information and second channel information The ratio between vacant lot channel gain；

Grouping module 400, for according to the ratio between the channel degree of correlation and vacant lot channel gain, multiple users are scheduled point Group, obtain the satellite user that target satellite serviced and the base station user that target BS is serviced.

The embodiment of the present invention brings following beneficial effect：It is more in the communication network got by acquisition module 100 The first channel information and second channel information of individual user, the first computing module 200 are calculated in the first child user group between user The channel degree of correlation, the second computing module 300 calculates the ratio between vacant lot channel gain of targeted customer, further grouping module 400 According to the ratio between the channel degree of correlation and vacant lot channel gain, multiple users are scheduled packet, obtain what target satellite was serviced The base station user that satellite user and target BS are serviced, it is achieved thereby that according to the ratio between the channel degree of correlation and vacant lot channel gain User in communication network is carried out to the purpose of rational management, alleviating prior art can not lead to non-orthogonal multiple air-ground coordination User in letter system carries out the technical problem of rational management, effectively optimizes the communication system of non-orthogonal multiple air-ground coordination communication System.

In one optional embodiment of the embodiment of the present invention, the second computing module 300 includes：

Extraction unit, for extracting targeted customer from user；

First computing unit, for the first channel information based on targeted customer, calculate the terrestrial channel of targeted customer to The mould of amount；

Second computing unit, for the second channel information based on targeted customer, calculate the satellite channel of targeted customer to The mould of amount；

Determining unit, for by the terrestrial channel vector field homoemorphism of the satellite channel vector field homoemorphism of targeted customer and targeted customer It is divided by, result of calculation is defined as the ratio between vacant lot channel gain.

In another optional embodiment of the embodiment of the present invention,

Extraction unit includes：First determination subelement, for being used according to the maximum service of channel relevancy and target BS Family capacity determines the first user's group and second user group, and the user in the first user's group is defined as into targeted customer, wherein, the Oil-in-water emulsion pressure drop is surveyed with reference to surveyed specific retention and differential pressure pick-up, obtains oil-in-water emulsion under different flow operating modes Quantity is not more than the quantity of multiple users and the difference of the maximum service user capacity of target BS, and second user group includes multiple User in user in addition to the first user's group；

Grouping module 400 includes：First grouped element, in the first child user group for being included in the first user's group, The bigger user of vacant lot channel gain is scheduling to satellite user, the less user of the ratio between vacant lot channel gain is scheduling to Base station user.

In another optional embodiment of the embodiment of the present invention, extraction unit also includes：Second determination subelement, is used for After the user in the first user's group is defined as into targeted customer,

In another optional embodiment of the embodiment of the present invention, grouping module 400 also includes second packet unit, uses In：

In another optional embodiment of the embodiment of the present invention, as shown in figure 4, device also includes subgroup module 500, Subgroup module 500 includes：

Modulus value asks for unit, for according to the ratio between the channel degree of correlation and vacant lot channel gain, multiple users to be adjusted Degree packet, after obtaining the base station user of satellite user and target BS that target satellite serviced for service, based on the first letter Road information, the terrestrial channel vector field homoemorphism value of calculation base station user, obtains the terrestrial channel gain of target BS；

Divide unit equally, for base station user to be bisected into the 3rd user's group and fourth user group according to ground channel gain, Wherein, the minimum ground channel gain of the 3rd user's group is not less than the maximum ground channel gain of fourth user group, the 3rd user Group includes at least one 3rd user, and fourth user group includes at least one fourth user；

Construction unit, for building at least one second child user group based on the 3rd user's group and fourth user group, wherein, Each second child user group includes the 3rd user and a fourth user, and each second child user group is target BS The user's group that one antenna is serviced.

In another optional embodiment of the embodiment of the present invention, construction unit includes：

Optimal solution unit, for carrying out optimal solution to object function, to build at least one according to optimal solving result Individual second child user group.

In another optional embodiment of the embodiment of the present invention, optimal solution unit, including：

3rd determination subelement, work as the targeted packets side obtained in previous iterative cycles during for iterative step to be terminated Formula is defined as building the packet mode of the second child user group, to build at least one second child user group.

Embodiment three

The embodiment of the present invention provides user scheduling method and device in a kind of non-orthogonal multiple air-ground coordination communication system Computer program product, including the computer-readable recording medium of program code is stored, the instruction that program code includes is used for User scheduling method in the non-orthogonal multiple air-ground coordination communication system in embodiment one is performed, it is real that specific implementation can be found in method Example is applied, will not be repeated here.

In the embodiment of the present invention, the instruction of the program code of computer-readable recording medium storage is used to perform embodiment one In non-orthogonal multiple air-ground coordination communication system in user scheduling method, specifically, by the communication network that gets The first channel information and second channel information of multiple users, calculate the channel degree of correlation in the first child user group between user and The ratio between vacant lot channel gain of targeted customer, further according to the ratio between the channel degree of correlation and vacant lot channel gain, by multiple users Packet is scheduled, the satellite user that target satellite serviced and the base station user that target BS is serviced are obtained, so as to realize User in communication network is carried out to the purpose of rational management according to the ratio between the channel degree of correlation and vacant lot channel gain, alleviated Prior art can not carry out the technical problem of rational management to the user in non-orthogonal multiple air-ground coordination communication system, effectively excellent The communication system of non-orthogonal multiple air-ground coordination communication is changed.

It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description With the specific work process of device, the corresponding process in preceding method embodiment is may be referred to, will not be repeated here.

It should be noted that in the description of the embodiment of the present invention, if the number for same expression symbol footmark letter Amount is also identical, and the letter of only footmark is different, then it represents that be same physical quantity, different footmarks letter is only representing pair Should be in different users or different base stations.

In addition, in the description of the embodiment of the present invention, unless otherwise clearly defined and limited, term " installation ", " phase Even ", " connection " should be interpreted broadly, for example, it may be being fixedly connected or being detachably connected, or be integrally connected；Can To be mechanical connection or electrical connection；Can be joined directly together, can also be indirectly connected by intermediary, Ke Yishi The connection of two element internals.For the ordinary skill in the art, with concrete condition above-mentioned term can be understood at this Concrete meaning in invention.

If the function is realized in the form of SFU software functional unit and is used as independent production marketing or in use, can be with It is stored in a computer read/write memory medium.Based on such understanding, technical scheme is substantially in other words The part to be contributed to prior art or the part of the technical scheme can be embodied in the form of software product, the meter Calculation machine software product is stored in a storage medium, including some instructions are causing a computer equipment (can be People's computer, server, or network equipment etc.) perform all or part of step of each embodiment methods described of the present invention. And foregoing storage medium includes：USB flash disk, mobile hard disk, read-only storage (ROM, Read-Only Memory), arbitrary access are deposited Reservoir (RAM, Random Access Memory), magnetic disc or CD etc. are various can be with the medium of store program codes.

In the description of the invention, it is necessary to explanation, term " " center ", " on ", " under ", "left", "right", " vertical ", The orientation or position relationship of the instruction such as " level ", " interior ", " outer " be based on orientation shown in the drawings or position relationship, merely to Be easy to the description present invention and simplify description, rather than instruction or imply signified device or element must have specific orientation, With specific azimuth configuration and operation, therefore it is not considered as limiting the invention.

In addition, term " first ", " second ", " the 3rd " are only used for describing purpose, and it is not intended that instruction or implying phase To importance.

Finally it should be noted that：Embodiment described above, it is only the embodiment of the present invention, to illustrate the present invention Technical scheme, rather than its limitations, protection scope of the present invention is not limited thereto, although with reference to the foregoing embodiments to this hair It is bright to be described in detail, it will be understood by those within the art that：Any one skilled in the art The invention discloses technical scope in, it can still modify to the technical scheme described in previous embodiment or can be light Change is readily conceivable that, or equivalent substitution is carried out to which part technical characteristic；And these modifications, change or replacement, do not make The essence of appropriate technical solution departs from the spirit and scope of technical scheme of the embodiment of the present invention, should all cover the protection in the present invention Within the scope of.Therefore, protection scope of the present invention described should be defined by scope of the claims.

Claims

A kind of 1. user scheduling method in non-orthogonal multiple air-ground coordination communication system, it is characterised in that including：

The first channel information and second channel information of multiple users in communication network is obtained, wherein, the communication network Communications facility includes target BS and target satellite, and first channel information is the target BS to the ground of the user The channel information of channel, the second channel information are the channel information of satellite channel of the target satellite to the user；

Channel relevancy in first child user group between user is calculated based on first channel information, wherein, described first The quantity of child user group is at least one, and each first child user group includes any two user in the user；

The vacant lot channel that targeted customer in the user is calculated based on first channel information and the second channel information is increased The ratio between benefit；

According to the ratio between the channel relevancy and the vacant lot channel gain, the multiple user is scheduled packet, obtained The base station user that the satellite user and the target BS that the target satellite is serviced are serviced.
2. according to the method for claim 1, it is characterised in that believed based on first channel information and the second channel Breath calculates the ratio between vacant lot channel gain of targeted customer in the user, including：

The targeted customer is extracted from the user；

The first channel information based on the targeted customer, calculate the terrestrial channel vector field homoemorphism of the targeted customer；

Second channel information based on the targeted customer, calculate the satellite channel vector field homoemorphism of the targeted customer；

The satellite channel vector field homoemorphism of the targeted customer and the terrestrial channel vector field homoemorphism of the targeted customer are divided by, will be counted Result is calculated as the ratio between described vacant lot channel gain.
3. according to the method for claim 2, it is characterised in that

The targeted customer is extracted from the user, including：According to the maximum of the channel relevancy and the target BS Service user capacity determines the first user's group and second user group, and the user in first user's group is defined as into the mesh User is marked, wherein, first user's group includes the child user group that channel relevancy is more than predetermined threshold value, and described first uses The quantity of the first child user group in the group of family is used no more than the quantity of the multiple user and the maximum service of the target BS The difference of family capacity, the second user group include the user in addition to first user's group in the multiple user；

It is described that the multiple user is scheduled by packet according to the ratio between the channel relevancy and the vacant lot channel gain, Including：In the first child user group that first user's group is included, by the bigger user of the vacant lot channel gain The satellite user is scheduling to, the ratio between the vacant lot channel gain less user is scheduling to the base station user.
4. according to the method for claim 3, it is characterised in that described in the user in first user's group is defined as After targeted customer, the targeted customer is extracted from the user, in addition to：

The quantity and the quantity phase of user in the second user group for the first child user group that first user's group is included Add, obtain addition result；

The addition result is subtracted to the maximum service user capacity of the target BS, obtains subtracting each other result；

Subtract each other result described in the case of positive number, the user in the second user group also to be defined as into the target and used Family.
5. according to the method for claim 4, it is characterised in that described according to the channel relevancy and the vacant lot channel The ratio between gain, the multiple user is scheduled packet, in addition to：

In the result of subtracting each other in the case of positive number, in the base station user of the second user group and first user's group In, user is ranked up by the order from big to small of the ratio between the vacant lot channel gain, obtains user's collating sequence, and will Top n user is scheduling to the satellite user in user's collating sequence, and remaining user is scheduling into the base station and used Family, wherein, N and described to subtract each other result equal；

Subtract each other result described in the case of non-positive number, the user in the second user group to be scheduling into the base station and used Family.
6. according to the method for claim 1, it is characterised in that according to the channel relevancy and vacant lot channel increasing The ratio between benefit, the multiple user is scheduled packet, obtains satellite user and the target that the target satellite is serviced After base station user of the base station for service, methods described also includes：

Based on first channel information, the terrestrial channel vector field homoemorphism value of the base station user is calculated, obtains the target base The terrestrial channel gain stood；

The base station user is bisected into by the 3rd user's group and fourth user group according to the terrestrial channel gain, wherein, it is described The minimum ground channel gain of 3rd user's group is not less than the maximum ground channel gain of the fourth user group, and the described 3rd uses Family group includes at least one 3rd user, and the fourth user group includes at least one fourth user；

At least one second child user group is built based on the 3rd user's group and the fourth user group, wherein, it is each described Second child user group includes the 3rd user and a fourth user, and each second child user group is the target base The user's group that the antenna stood is serviced.
7. according to the method for claim 6, it is characterised in that based on the 3rd user's group and the fourth user group structure At least one second child user group is built, including：

Object function is built according to first channel information of the 3rd user's group and the fourth user groupIts In, Minimum relevance weightWherein, h_Bn,I,JRepresent that target BS I uses into the 3rd user's group The channel information of family J terrestrial channel, h_Bf,I,jRepresent target BS I user j terrestrial channels into the fourth user group Channel information, J=1,2 ..., N, j=1,2 ..., N, wherein, N is target BS I antenna amount；

Optimal solution is carried out to the object function, to build at least one second child user according to optimal solving result Group.
8. according to the method for claim 7, it is characterised in that optimal solution is carried out to the object function, with according to most Excellent solving result builds at least one second child user group, including：

Initialization step, ρ is set_LBInitial value be 0, ρ_RBInitial value be 1；

Iterative step, following structure sub-steps are performed repeatedly, maximum matching solves sub-step and assignment sub-step, until meeting to change For stop condition,

The structure sub-step, passes through formulaBuild the mathematical expression of the Minimum relevance weight ρ Formula；

The maximum matching solves sub-step, and maximum matching number amount is asked for using Hungarian method, wherein, the maximum matching number amount For the number of the second child user group for meeting goal condition obtained when building the second child user group using targeted packets mode Amount, wherein, the goal condition is：The targeted packets mode is from institute State the various packet sides that each one user of extraction in the 3rd user's group and the fourth user group forms a second child user group In formula, meet a kind of most packet mode of the quantity of the second child user group of the goal condition；

The assignment sub-step, if | M_m|=N, then make ρ_LB(k+1)=ρ (k)；If | M_m|<N, then make ρ_RB(k+1)=ρ (k), its In, M_mThe maximum matching number amount is represented,

Wherein, the iteration stopping condition is ρ_RBAnd ρ_LBDifference be not more than default error threshold, k represents kth time circulation, k+1 Represent+1 circulation of kth；

Step is determined, the targeted packets mode obtained in previous iterative cycles of the working as when iterative step is terminated determines To build the packet mode of the second child user group, to build at least one second child user group.
A kind of 9. user dispatching device in non-orthogonal multiple air-ground coordination communication system, it is characterised in that including：

Acquisition module, for obtaining the first channel information and second channel information of multiple users in communication network, wherein, institute Stating the communications facility of communication network includes target BS and target satellite, and first channel information is the target BS to institute The channel information of the terrestrial channel of user is stated, the second channel information is satellite channel of the target satellite to the user Channel information；

First computing module, for calculating the channel correlation in the first child user group between user based on first channel information Property, wherein, the quantity of the first child user group is at least one, and each first child user group is included in the user Any two user；

Second computing module, for calculating target in the user based on first channel information and the second channel information The ratio between vacant lot channel gain of user；

Grouping module, for according to the ratio between the channel relevancy and the vacant lot channel gain, the multiple user to be carried out Scheduling packet, obtain the satellite user that the target satellite serviced and the base station user that the target BS is serviced.
10. device according to claim 9, it is characterised in that the second computing module is used for：

Extraction unit, for extracting the targeted customer from the user；

First computing unit, for the first channel information based on the targeted customer, the ground for calculating the targeted customer is believed Road vector field homoemorphism；

Second computing unit, for the second channel information based on the targeted customer, the satellite for calculating the targeted customer is believed Road vector field homoemorphism；

Determining unit, for the terrestrial channel of the satellite channel vector field homoemorphism of the targeted customer and the targeted customer is vectorial Mould be divided by, using result of calculation as the ratio between described vacant lot channel gain.