CN115474281A - Resource allocation method in satellite-ground converged network - Google Patents

Resource allocation method in satellite-ground converged network Download PDF

Info

Publication number
CN115474281A
CN115474281A CN202211261355.7A CN202211261355A CN115474281A CN 115474281 A CN115474281 A CN 115474281A CN 202211261355 A CN202211261355 A CN 202211261355A CN 115474281 A CN115474281 A CN 115474281A
Authority
CN
China
Prior art keywords
satellite
communication system
ground
time slot
transmission capacity
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211261355.7A
Other languages
Chinese (zh)
Inventor
张梦莹
杨秀梅
汪涵
赵宇
卜智勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Institute of Microsystem and Information Technology of CAS
Original Assignee
Shanghai Institute of Microsystem and Information Technology of CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Institute of Microsystem and Information Technology of CAS filed Critical Shanghai Institute of Microsystem and Information Technology of CAS
Priority to CN202211261355.7A priority Critical patent/CN115474281A/en
Publication of CN115474281A publication Critical patent/CN115474281A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/1851Systems using a satellite or space-based relay
    • H04B7/18513Transmission in a satellite or space-based system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14Spectrum sharing arrangements between different networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453Resources in frequency domain, e.g. a carrier in FDMA

Abstract

The invention relates to a resource allocation method in a satellite-ground converged network, which comprises the following steps: constructing a satellite-ground fusion network model; the network control entity acquires the position information and the transmission requirement of each satellite terminal and acquires the position information and the transmission requirement of each ground communication system; according to the position information and the transmission requirements of the satellite terminal and the ground communication system, a network control entity executes resource allocation, and determines a satellite terminal set of a satellite using shared spectrum service in each time slot of a resource allocation window and a time slot set of each ground communication system using shared spectrum for transmission in the resource allocation window; the network control entity sends the resource allocation result to the satellite communication system and the ground communication system; the satellite and terrestrial communication systems transmit based on the resource allocation.

Description

Resource allocation method in satellite-ground converged network
Technical Field
The invention relates to the technical field of wireless communication, in particular to a resource allocation method in a satellite-ground converged network.
Background
The ground communication system and the satellite communication system have strong complementarity in the aspects of coverage area, communication capacity and the like. The ground communication system can provide mobile communication service with large capacity, high speed and low time delay in a service dense area, and the satellite communication system has the advantages of wide coverage range, no geographic environment limitation and the like, and can realize global mobile network coverage. Therefore, the satellite-ground converged network becomes an important development direction of the 6G mobile communication system, and the explosive growth of the service demand makes the spectrum shortage problem increasingly prominent.
Sharing spectrum between terrestrial and satellite communication systems can effectively alleviate the spectrum shortage problem, but it is necessary to adopt spectrum management technology to avoid co-channel interference between satellite and ground systems. The existing satellite-ground spectrum sharing scheme comprises the steps of establishing a satellite-ground spectrum database (obtaining available spectrum by querying the database), setting forbidden zones among satellite-ground systems sharing spectrum, dynamically sharing the satellite-ground spectrum based on a spectrum sensing technology and the like. However, in the existing solutions, the satellite communication system and the terrestrial communication system manage the transmission resources relatively independently, and it is difficult to match the transmission resources with the differentiated transmission requirements of the satellite-ground communication system, which results in low spectrum utilization efficiency and no guarantee of fairness among the satellite-ground communication systems.
Disclosure of Invention
In order to solve the problems in the prior art, the invention provides a resource allocation method in a satellite-ground converged network, which can realize integrated network control and resource management, improve the utilization efficiency of frequency spectrum and ensure the fairness among satellite-ground communication systems.
A resource allocation method in a satellite-ground converged network comprises the following steps:
step S1, constructing a satellite-ground converged network model, wherein the satellite-ground converged network model comprises a satellite communication system and a ground communication system which share the same frequency spectrum, the satellite communication system consists of a satellite and a plurality of satellite terminals in a satellite coverage range, the plurality of ground communication systems exist in the satellite coverage range, each ground communication system consists of a ground base station and one or more ground terminals, and the satellite and the ground base stations are both connected to a network control entity;
s2, the network control entity acquires the position information and the transmission requirement of each satellite terminal from the satellite and acquires the position information and the transmission requirement of each ground communication system from the ground base station;
step S3, according to the position information and the transmission requirement of the satellite terminal and the position information and the transmission requirement of the ground communication system, the network control entity executes resource allocation, and determines a satellite terminal set of the satellite using shared spectrum service in each time slot of a resource allocation window and a time slot set of each ground communication system using shared spectrum for transmission in a resource allocation window;
step S4, the network control entity sends the satellite terminal set using the shared spectrum service in each time slot to a satellite communication system, and sends the time slot set which can be transmitted by each ground communication system using the shared spectrum to a corresponding ground communication system;
step S5, the satellite uses the shared spectrum in each time slot to provide transmission service for the satellite terminal using the shared spectrum service according to the resource allocation result of the network control entity; and the ground communication system uses the shared frequency spectrum to transmit in the time slot which can use the shared frequency spectrum to transmit according to the resource allocation result of the network control entity, and suspends the use of the shared frequency spectrum to transmit in the other time slots.
Furthermore, the satellite is provided with a phased array antenna, the satellite generates a plurality of spot beams by using a beam forming technology, and a beam hopping technology is adopted to provide transmission service for the satellite terminals within the coverage range of the satellite.
Preferably, the method for the network control entity to perform resource allocation in step S3 is an optimal resource allocation algorithm based on a branch-and-bound method.
Further, the step S3 includes:
step S31, for any time slot, acquiring all feasible service satellite terminal combinations of the satellite, and defining each feasible service satellite terminal combination as a beam service mode;
step S32, determining the transmission capacity of each satellite terminal and each ground communication system in a time slot when the satellite provides service for a satellite terminal combination in the time slot according to all feasible service satellite terminal combinations of the satellite and corresponding beam service modes thereof;
step S33, according to the transmission requirements of the satellite terminal and the ground communication system, constructing a resource allocation problem which takes the weighted total transmission capacity of the maximum satellite-ground converged network as a target or the minimum transmission capacity and service requirement ratio in the maximum satellite-ground converged network as a target;
and step S34, the network control entity solves the resource allocation problem by adopting a branch-and-bound method, and determines a beam service mode adopted by the satellite in each time slot and a corresponding satellite terminal set using the shared spectrum service.
Step S35, according to the satellite terminal set phi using the shared frequency spectrum service t Determining a set of timeslots Ψ for each terrestrial communication system to transmit using a shared spectrum j
Preferably, the method for the network control entity to perform resource allocation in step S3 is a greedy resource allocation algorithm.
Further, the step S3 includes:
step S31', initializing the resource allocation guarantee factor q of the ground communication system to 0, and requesting the residual maximum transmission capacity of each satellite terminal
Figure BDA0003891680370000031
Is initialized to
Figure BDA0003891680370000032
And the residual minimum transmission capacity requirement of each terrestrial communication system
Figure BDA0003891680370000033
Is initialized to
Figure BDA0003891680370000034
Wherein, i =1 sat ,j=1,...,N ter ,N sat Is the number of satellite terminals in the satellite coverage, N ter For the number of terrestrial communication systems within satellite coverage,
Figure BDA0003891680370000035
for the maximum transmission capacity requirement of the satellite terminal,
Figure BDA0003891680370000036
minimum transmission capacity requirements for terrestrial communication systems;
step S32', starting from time slot t =1, determining one by one the satellite terminals served by the satellite using the shared spectrum in each time slot and the time slot in which each terrestrial communication system can transmit using the shared spectrum, and updating the remaining minimum transmission capacity requirement of each terrestrial communication system
Figure BDA0003891680370000037
Step S33', if the remaining minimum transmission capacity of all the terrestrial communication systems is required
Figure BDA0003891680370000038
If the number of the shared spectrum services is less than or equal to 0, ending the resource allocation to obtain a satellite terminal set phi using the shared spectrum service in each time slot t ,t=1,...,T S ,T s The number of slots for a resource allocation window, and the set of slots Ψ that each terrestrial communication system can transmit using the shared spectrum j (ii) a Otherwise, let q = q +1, return to step S31'.
Further, the step S3 includes:
step S31 ″, with time slot t =1, the transmission capacity of each satellite terminal is determined
Figure BDA0003891680370000039
Initiation ofIs reduced to 0 and the transmission capacity of each terrestrial communication system is adjusted
Figure BDA00038916803700000310
Initializing to 0; wherein, i =1 sat ,j=1,...,N ter ,N sat Is the number of satellite terminals in the satellite coverage, N ter The number of the ground communication systems in the satellite coverage range;
step S32' of finding out the satellite terminal or the ground communication system with the minimum ratio of the transmission capacity to the service requirement, determining the satellite terminal of the satellite using the shared spectrum service in the time slot t based on the satellite terminal or the ground communication system with the minimum ratio of the transmission capacity to the service requirement, and judging whether the ground communication system can use the shared spectrum for transmission in the time slot t;
step S33' if T < T S ,T s If the number of time slots is one resource allocation window, let t = t +1, return to step S32"; otherwise, ending the resource allocation to obtain a satellite terminal set phi using the shared spectrum service in each time slot t And a set of timeslots Ψ for each terrestrial communication system to transmit using the shared spectrum j
Further, the step S32' includes:
step S321', for time slot t, defining candidate satellite terminal set omega t ,Ω t The method comprises the steps that all satellite terminals with the requirement of the residual maximum transmission capacity larger than 0 are contained;
step S322', if the set omega t Not empty set, find the maximum in all terrestrial communication systems
Figure BDA0003891680370000041
And is provided with
Figure BDA0003891680370000042
And the distance between the ground communication system and the found q ground communication systems is smaller than the satellite-ground protection distance
Figure BDA0003891680370000043
From the set omega t Removing; if set omega t If it is an empty set, go to step S326';
step S323' in the set omega t To find out the satellite terminal i with the maximum remaining maximum transmission capacity requirement * And connecting the satellite terminal i * From the set omega t Removing;
step S324', connecting the satellite terminal i * Set of satellite terminals Φ for joining satellites using shared spectrum service in each timeslot t And updating the satellite terminal i * Of the remaining maximum transmission capacity
Figure BDA0003891680370000044
Wherein the content of the first and second substances,
Figure BDA0003891680370000045
indicating a satellite terminal i in time slot t * The transmission capacity of (a);
step S325', if set phi t The number of elements in (1) is less than N beam Then, return to step S323'; otherwise, go to step S326';
step S326', for the jth terrestrial communication system, j =1 ter If it is equal to the set phi t The distance between all the satellite terminals is greater than or equal to the satellite-ground protection distance
Figure BDA0003891680370000046
Then slot t is added to the set of slots Ψ for the terrestrial communication system to transmit using the shared spectrum j And updating the residual minimum transmission capacity requirement of the jth terrestrial communication system
Figure BDA0003891680370000047
Wherein, the first and the second end of the pipe are connected with each other,
Figure BDA0003891680370000048
represents the transmission capacity of the jth terrestrial communication system in the time slot t;
step S327', if T < T S Then let t =t +1, return to step S321'; otherwise, the process proceeds to step S33'.
Further, the step S32 ″ includes:
step S321' for time slot t, initializing candidate satellite terminal set
Figure BDA0003891680370000051
And candidate terrestrial communication system set
Figure BDA0003891680370000052
Wherein, aggregate
Figure BDA0003891680370000053
And collections
Figure BDA0003891680370000054
The element in (1) is the serial number of the satellite terminal and the ground communication system;
step S322' in the set
Figure BDA0003891680370000055
And
Figure BDA0003891680370000056
to find the satellite terminal i with the minimum transmission capacity to service requirement ratio * Or terrestrial communication system j * If the ratio of the minimum transmission capacity to the service requirement is the satellite terminal i * Then, go to step S323"; terrestrial communication system j if it has the minimum ratio of transmission capacity to traffic demand * Then, go to step S325";
step S323' for connecting the satellite terminal i * Set of satellite terminals phi for joining satellites using shared spectrum services in each time slot t And updating the satellite terminal i * Transmission capacity of
Figure BDA0003891680370000057
Wherein, the first and the second end of the pipe are connected with each other,
Figure BDA0003891680370000058
is shown at the timeSatellite terminal i in slot t * The transmission capacity of (a);
step S324' of connecting the satellite terminal i * From the collection
Figure BDA0003891680370000059
Is removed and will communicate with the satellite terminal i * The distance between the two is less than the satellite-ground protection distance
Figure BDA00038916803700000510
All terrestrial communication systems of
Figure BDA00038916803700000511
Removing;
step S325' connects the ground communication system j * From the collection
Figure BDA00038916803700000512
Is removed and will communicate with the ground system j * The distance between the two is less than the satellite-ground protection distance
Figure BDA00038916803700000513
All satellite terminals of (2) from the set
Figure BDA00038916803700000514
Removing;
step S326' if the set phi t The number of elements in (1) is less than N beam ,N beam Number and set of spot beams generated for a satellite
Figure BDA00038916803700000515
If not, return to step S322"; otherwise, go to step S327";
step S327", for the jth terrestrial communication system, j =1 ter If it is equal to the set phi t The distance between all the satellite terminals is greater than or equal to the satellite-ground protection distance
Figure BDA00038916803700000516
Then add the time slot t to the terrestrial communicationThe system may use the set of slots Ψ for transmission using the shared spectrum j And updating the transmission capacity of the jth terrestrial communication system
Figure BDA00038916803700000517
Wherein
Figure BDA00038916803700000518
The transmission capacity of the jth terrestrial communication system in the time slot t is shown, and the process proceeds to step S33 ″.
According to the resource allocation method in the satellite-ground converged network, provided by the invention, the satellite-ground communication system is subjected to integrated network control and resource management, and cooperative resource allocation is carried out based on the position information and the transmission requirement of the satellite terminal and the ground communication system, so that the spectrum utilization efficiency is improved, the respective service quality requirements of the satellite-ground communication system are met, and the fairness among the satellite-ground communication systems is ensured.
Drawings
Fig. 1 is a flowchart of a resource allocation method in a satellite-ground converged network according to the present invention.
Fig. 2 is a schematic diagram of a satellite-ground converged network model.
Detailed Description
The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
As shown in fig. 1, the resource allocation method in the satellite-ground converged network provided by the present invention includes the following steps:
s1, constructing a satellite-ground fusion network model. As shown in FIG. 2, the satellite-ground converged network model comprises a satellite communication system and a ground communication system sharing the same frequency spectrum, wherein the satellite communication system consists of a satellite and N within the coverage area of the satellite sat Each satellite terminal consists of N satellite coverage areas ter Each ground communication system is composed of a ground base station and one or more ground terminals. The satellite and each terrestrial base station are connected to a network control entity for transmission resources used by the satellite communication system and the terrestrial communication system(s) ((Including satellite spot beam pointing, frequency bands and transmission times used by satellite-to-ground communication systems, etc.) for control and management, which may be deployed at a ground network control center, a ground gateway station, or a satellite payload, etc.
In the present invention, the satellite is configured with phased array antennas so that the satellite can generate N using beamforming techniques beam Spot beam and beam hopping technology is adopted to provide transmission service for satellite terminals within the coverage of the satellite. When using the beam hopping technique, each spot beam of a satellite may be directed to a different satellite terminal at a different time slot. In a satellite-ground spectrum sharing scenario, when there is no satellite terminal served by a satellite spot beam near a certain ground communication system in a specific time slot, the ground terminal in the ground communication system can fully use the shared spectrum resource without causing interference to the satellite communication system. By utilizing the resource scheduling flexibility of the beam hopping technology in time and space dimensions, efficient dynamic spectrum sharing can be realized among satellite-ground communication systems.
And S2, the network control entity acquires the position information and the transmission requirement of each satellite terminal from the satellite and acquires the position information and the transmission requirement of each ground communication system from the ground base station.
The transmission requirements of the satellite terminal include, but are not limited to: minimum transmission capacity requirement of satellite terminal
Figure BDA0003891680370000061
Maximum transmission capacity requirement
Figure BDA0003891680370000062
Average traffic demand data volume
Figure BDA0003891680370000063
Etc., where i is the satellite terminal number, i =1 sat (ii) a The transmission requirements of terrestrial communication systems include, but are not limited to: minimum total transmission capacity requirement for all terrestrial terminals in a terrestrial communication system
Figure BDA0003891680370000071
Maximum total transmission capacity requirement
Figure BDA0003891680370000072
Average total traffic demand data volume
Figure BDA0003891680370000073
Etc., where j is the terrestrial communication system number, j =1 ter (ii) a The position information of the ground communication system comprises position information of a ground base station corresponding to the position information and/or position information of a ground terminal.
And S3, according to the position information and the transmission requirement of the satellite terminal and the position information and the transmission requirement of the ground communication system, the network control entity executes resource allocation, and determines a satellite terminal set of the satellite using the shared spectrum service in each time slot of a resource allocation window and a time slot set of each ground communication system using the shared spectrum for transmission in the resource allocation window. Wherein one resource allocation window is formed by T s A plurality of time slots, in each time slot the satellite is at most N at the same time beam Each satellite terminal provides a service.
The method for the network control entity to perform resource allocation includes but is not limited to: an optimal resource allocation algorithm based on a branch-and-bound method and a greedy resource allocation algorithm with low complexity.
The optimal resource allocation algorithm based on the branch-and-bound method comprises the following steps:
in step S31, for any timeslot, all feasible service satellite terminal combinations of the satellite are obtained, and each feasible service satellite terminal combination is defined as a beam service mode.
Step S32, determining the transmission capacity of each satellite terminal and each terrestrial communication system in a time slot when the satellite provides service for a satellite terminal combination in the time slot according to all feasible service satellite terminal combinations of the satellite and corresponding beam service modes thereof.
And step S33, according to the sum transmission requirement of the satellite terminal and the transmission requirement of the ground communication system, constructing a resource allocation problem which takes the weighted total transmission capacity of the maximum satellite-ground converged network as a target or the ratio of the minimum transmission capacity in the maximum satellite-ground converged network to the service requirement as a target.
Step S34, the network control entity solves the resource allocation problem by using the existing branch-and-bound method, and determines a beam service mode adopted by the satellite in each timeslot and a corresponding satellite terminal set using the shared spectrum service.
And step S35, determining a time slot set which can be transmitted by each ground communication system by using the shared spectrum according to the satellite terminal set using the shared spectrum service.
When the optimization of the spectrum utilization efficiency is expected, the overall throughput of the system can be maximized by taking the goal of maximizing the weighted total transmission capacity of the satellite-ground fusion network as a target; when the fairness between each satellite terminal and each ground communication system is expected to be guaranteed, the ratio of the minimum transmission capacity to the service requirement is maximized, and each satellite terminal and the ground communication system can fairly obtain transmission resources matched with the service requirement.
The weighted total transmission capacity of the maximum satellite-to-ground converged network can be expressed as:
Figure BDA0003891680370000081
wherein alpha is more than or equal to 0 and is a weighting coefficient of the transmission capacity of the satellite communication system;
Figure BDA0003891680370000082
denotes the ith (i = 1.., N) sat ) The transmission capacity of each satellite terminal in the resource allocation window; beta is more than or equal to 0 and is a weighting coefficient of the transmission capacity of the ground communication system;
Figure BDA0003891680370000083
denotes the jth (j = 1.., N) ter ) The transmission capacity of the terrestrial communication system in the resource allocation window. The values of α and β may be predefined or dynamically adjusted by the network control entity according to system performance requirements.
The minimum transmission capacity to traffic demand ratio in the maximum satellite-to-ground convergence network can be expressed as:
Figure BDA0003891680370000084
wherein, the first and the second end of the pipe are connected with each other,
Figure BDA0003891680370000085
denotes the ith (i = 1.., N) sat ) The transmission capacity of a satellite terminal in the resource allocation window,
Figure BDA0003891680370000086
represents the average traffic demand data volume of the ith satellite terminal,
Figure BDA0003891680370000087
denotes the jth (j = 1.., N) ter ) The transmission capacity of the terrestrial communication system in the resource allocation window,
Figure BDA0003891680370000088
representing the average total traffic demand data volume for the jth terrestrial communication system.
The network control entity performing the resource allocation may be unconstrained or may include one or a combination of more of the following constraints:
constraint 1): the transmission capacity of each satellite terminal being greater than or equal to its minimum transmission capacity requirement, i.e.
Figure BDA0003891680370000089
Constraint 2): the transmission capacity of each satellite terminal being less than or equal to its maximum transmission capacity requirement, i.e.
Figure BDA00038916803700000810
Constraint 3): the transmission capacity of each terrestrial communication system being greater than or equal to its minimum total transmission capacity requirement, i.e.
Figure BDA00038916803700000811
Constraint 4): the transmission capacity of each terrestrial communication system being less than or equal to its maximum total transmission capacity requirement, i.e.
Figure BDA00038916803700000812
The choice of constraints depends on the actual system requirements, for example, if an operator makes a commitment to guarantee its minimum transmission capacity and/or limits its maximum transmission capacity when signing up with a satellite terminal or a terrestrial terminal, the corresponding constraints are taken into account when allocating resources.
Based on the above objectives and constraints, the network control entity performs a planetary co-resource allocation, determining a set of satellite terminals Φ using a shared spectrum service in each timeslot t (t=1,...,T S ). Set of satellite terminals Φ based on usage of shared spectrum services in each timeslot t Further, a set of timeslots Ψ for each terrestrial communication system to transmit using the shared spectrum may be determined j (j=1,...,N ter ). Specifically, in a time slot T (T = 1.., T) S ) In, if the set phi t The distances between all the satellite terminals and the jth ground communication system are more than or equal to the satellite-ground protection distance
Figure BDA0003891680370000091
Namely that
Figure BDA0003891680370000092
Wherein
Figure BDA0003891680370000093
The distance between the ith satellite terminal and the jth ground communication system is represented, and then the jth ground communication system can use the shared spectrum for transmission in the time slot t; on the contrary, if
Figure BDA0003891680370000094
The jth terrestrial communication system suspends transmission in the time slot t to avoid co-channel interference between the satellite-ground communication systems.
The principle of the greedy resource allocation algorithm with low complexity is as follows: determining the satellite terminals served by the satellite and the ground communication system capable of transmitting in each time slot one by one: for a certain specific time slot, if the aim of maximizing the weighted total transmission capacity of the satellite-ground converged network is to be achieved, the satellite terminal and the ground communication system which have the largest residual transmission requirement at present are preferentially ensured to transmit in the time slot; if the minimum ratio of the transmission capacity to the service requirement in the maximum satellite-ground converged network is taken as a target, the satellite terminal and the ground communication system which currently have the minimum ratio of the transmission capacity to the service requirement are preferentially ensured to transmit in the time slot.
In particular, a low complexity greedy resource allocation algorithm may include:
step S31', initializing the resource allocation guarantee factor q of the ground communication system to 0, and requesting the residual maximum transmission capacity of each satellite terminal
Figure BDA0003891680370000095
Is initialized to
Figure BDA0003891680370000096
And the residual minimum transmission capacity of each terrestrial communication system is required
Figure BDA0003891680370000097
Is initialized to
Figure BDA0003891680370000098
Wherein, the larger q is, the higher priority is given to ensuring the transmission capacity of the terrestrial communication system during resource allocation. When q =0, the network control entity does not consider the transmission requirement of the ground communication system when allocating the resource, and the resource allocation flexibility of the satellite communication system is the highest at this moment; when q = N ter All terrestrial communication systems are preferably assigned time slots that meet their transmission requirements.
Step S32', starting from the time slot T =1, determines one by one the satellites in each time slot (T =1 S ) In using a shared frequencyThe satellite terminals of the spectrum service and each of the terrestrial communication systems may use the shared spectrum for transmission time slots and update the remaining minimum transmission capacity requirement of each of the terrestrial communication systems
Figure BDA0003891680370000099
Step S33', if the minimum total transmission capacity requirement of all the terrestrial communication systems is satisfied, that is, the remaining minimum transmission capacity requirement of all the terrestrial communication systems
Figure BDA00038916803700000910
If the number of the shared spectrum services is less than or equal to 0, ending the resource allocation to obtain a satellite terminal set phi using the shared spectrum service in each time slot t (t=1,...,T S ) And a set of timeslots Ψ through which each terrestrial communication system can transmit using a shared spectrum j (ii) a Otherwise, let q = q +1, return to step S31'.
Alternatively, the low complexity greedy resource allocation algorithm may include:
step S31 ″, with time slot t =1, the transmission capacity of each satellite terminal is determined
Figure BDA0003891680370000101
Initialized to 0 and transmitting capacity of each ground communication system
Figure BDA0003891680370000102
The initialization is 0.
Step S32 ″, a satellite terminal or a terrestrial communication system having the minimum ratio of transmission capacity to service requirement is found, and based on the satellite terminal or the terrestrial communication system having the minimum ratio of transmission capacity to service requirement, a satellite terminal using the shared spectrum service in the time slot t is determined, and it is determined whether the terrestrial communication system can use the shared spectrum for transmission in the time slot t.
Step S33' if T < T S If t = t +1, return to step S32"; otherwise, ending resource allocation to obtain a satellite terminal set phi using the shared spectrum service in each time slot t And each groundThe communication system may use the set of timeslots Ψ for transmission using the shared spectrum j
And S4, the network control entity sends the resource allocation result in the resource allocation window to the satellite communication system and the ground communication system, namely, a satellite terminal set using the shared spectrum service in each time slot is sent to the satellite communication system, and a time slot set which can be transmitted by each ground communication system by using the shared spectrum is sent to the corresponding ground communication system.
Step S5, the satellite uses the shared spectrum to provide transmission service for the satellite terminal using the shared spectrum service in each time slot according to the resource allocation result of the network control entity; and the ground communication system uses the shared frequency spectrum to transmit in the time slot which can use the shared frequency spectrum to transmit according to the resource allocation result of the network control entity, and suspends the use of the shared frequency spectrum to transmit in the other time slots.
I.e. the satellite is in time slot T (T = 1.., T) S ) In using the shared spectrum as the set phi t The satellite terminal in (1) provides a transmission service. In time slot t ∈ Ψ j J (j = 1.,. N.) of (1) ter ) The ground communication system uses the shared frequency spectrum for transmission; in a time slot
Figure BDA0003891680370000103
In (d), the jth terrestrial communication system suspends transmissions using the shared spectrum.
For convenience of understanding, the resource allocation method of the present invention is described in detail by four embodiments below.
Example one
In this embodiment, the network control entity allocates the satellite-ground converged network transmission resources by using an optimal resource allocation algorithm based on a branch-and-bound method under the condition that the maximum and minimum transmission capacity requirements of the satellite terminal and the maximum and minimum total transmission capacity requirements of the ground communication system are met, so as to maximize the weighted total transmission capacity of the satellite-ground converged network.
The embodiment is realized by the following steps:
step S1, constructing a satellite-ground fusion network model shown in figure 2.
S2, the network control entity obtains the position information and the minimum transmission capacity requirement of each satellite terminal from the satellite
Figure BDA0003891680370000111
And maximum transmission capacity requirement
Figure BDA0003891680370000112
And obtaining the position information and the minimum total transmission capacity requirement of the ground base station in each ground communication system from the ground base station
Figure BDA0003891680370000113
And maximum total transmission capacity requirement
Figure BDA0003891680370000114
Step S3, according to the position information and the minimum transmission capacity requirement of each satellite terminal
Figure BDA0003891680370000115
And maximum transmission capacity requirement
Figure BDA0003891680370000116
And position information of ground base station in each ground communication system, minimum total transmission capacity requirement
Figure BDA0003891680370000117
And maximum total transmission capacity requirement
Figure BDA0003891680370000118
The network control entity adopts an optimal resource allocation algorithm based on a branch-and-bound method to perform resource allocation with the aim of maximizing the weighted total transmission capacity of the satellite-ground fusion network and determine a satellite terminal set phi of the satellite using the shared spectrum service in each time slot in a resource allocation window t And a set of timeslots for each terrestrial communication system to transmit using the shared spectrum in a resource allocation windowΨ j
Specifically, step S3 includes:
step S311, for any time slot t, obtaining the total M of the satellites BH All possible service satellite terminal combinations of each, and defining each possible service satellite terminal combination as a beam service mode M (M =1 BH )。
Suppose a satellite can be at N sat N (N is more than or equal to 0 and less than or equal to N) is selected from satellite terminals beam ) A satellite terminal provides service, then
Figure BDA0003891680370000119
If in time slot T (T = 1., T) S ) In the beam service mode m, let x m,t =1; otherwise, let x m,t =0。x m,t (m=1,...,M BH ,t=1,...,T S ) The value of the optimization variable required to be solved is 0 or 1, which indicates whether the beam service mode m is adopted in the time slot t. The satellite can only use one beam service mode (corresponding to one service satellite terminal combination) in each time slot, so that there is only one x for a particular time slot t m,t Can take values of 1, and the rest can take values of 0.
Step S312, determining the transmission capacity of each satellite terminal and each terrestrial communication system in the time slot t when the satellite provides service for one satellite terminal combination in one time slot according to all feasible service satellite terminal combinations of the satellite and corresponding beam service modes thereof.
When a satellite adopts a beam service pattern M (M = 1., M) in a certain time slot BH ) Then, if the satellite is the ith (i =1 sat ) A satellite terminal provides service, the transmission capacity of the satellite terminal in the time slot is
Figure BDA0003891680370000121
Wherein W represents the transmission bandwidth, D slot Which represents the duration of the time slot or time slots,
Figure BDA0003891680370000122
indicating miningWhen the beam service mode m is used, the received signal to interference plus noise ratio of the ith satellite terminal; if not, then,
Figure BDA0003891680370000123
therefore, the transmission capacity of the ith satellite terminal in one resource allocation window
Figure BDA0003891680370000124
Expressed as:
Figure BDA0003891680370000125
the satellite adopts a beam service pattern M (M = 1.., M.) in a certain time slot BH ) If j (j = 1., N) ter ) The ground communication system can transmit (i.e. the distances between all service satellite terminals and the ground base station of the jth ground communication system are greater than or equal to the satellite-ground protection distance
Figure BDA0003891680370000126
) The transmission capacity of the terrestrial communication system in the time slot is
Figure BDA0003891680370000127
Wherein the content of the first and second substances,
Figure BDA0003891680370000128
the average receiving signal to interference plus noise ratio of the jth ground communication system is shown when the wave beam service mode m is adopted; if not, then,
Figure BDA0003891680370000129
therefore, the transmission capacity of the jth terrestrial communication system in a resource allocation window
Figure BDA00038916803700001210
Expressed as:
Figure BDA00038916803700001211
step S313, according to the minimum transmission capacity requirement of the satellite terminal
Figure BDA00038916803700001212
And maximum transmission capacity requirement
Figure BDA00038916803700001213
And minimum total transmission capacity requirement of terrestrial communication system
Figure BDA00038916803700001214
And maximum total transmission capacity requirement
Figure BDA00038916803700001215
Constructing a resource allocation problem aiming at maximizing the weighted total transmission capacity of the satellite-ground converged network:
Figure BDA00038916803700001216
Figure BDA00038916803700001217
Figure BDA00038916803700001218
Figure BDA00038916803700001219
Figure BDA00038916803700001220
wherein, the first constraint condition indicates that the transmission capacity of each satellite terminal should be greater than or equal to the minimum transmission capacity requirement and less than or equal to the maximum transmission capacity requirement; the second constraint indicates that the transmission capacity of each terrestrial communication system should be equal to or greater than the minimum transmission capacity requirement,and is less than or equal to the maximum transmission capacity requirement; the third constraint indicates that the satellite can only use one beam service mode in each time slot, and the fourth constraint indicates the optimization variable x m,t Only 0 or 1 can be selected.
It should be noted that the constraints of the resource allocation problem include constraints 1) to 4), and if only some of the constraints need to be considered when the network control entity performs resource allocation, the first and second constraints can be simplified accordingly. For example, considering only constraints 1) and 3), the first and second constraints can be simplified to:
Figure BDA0003891680370000131
Figure BDA0003891680370000132
step S314, the network control entity adopts the existing branch-and-bound method to solve the resource allocation problem to obtain x m,t (m=1,...,M BH ,t=1,...,T S ) I.e. determining the beam service mode adopted by the satellite in each time slot and the corresponding set of satellite terminals Φ using the shared spectrum service t (t=1,...,T S )。
Step S315, according to the satellite terminal set phi using the shared spectrum service t Determining a set of timeslots Ψ for each terrestrial communication system to transmit using a shared spectrum j (j=1,...,N ter ). I.e. for any time slot t when
Figure BDA0003891680370000133
When t ∈ Ψ j (ii) a If not, then,
Figure BDA0003891680370000134
step S4, the network control entity uses the satellite terminal set phi of the shared spectrum service in each time slot t (t=1,...,T S ) To the satellite and sends the j (j = 1.., N) ter ) Time slot set psi for transmission by ground communication system using shared spectrum j And sending the information to the ground base station of the jth ground communication system.
Step S5, the satellite is in time slot T (T = 1.., T) S ) In (1), using the shared spectrum as the set phi t The satellite terminal in (1) provides transmission service; in time slot t ∈ Ψ j J (j = 1.,. N.) of (1) ter ) The ground communication system uses the shared frequency spectrum for transmission; in a time slot
Figure BDA0003891680370000135
In (d), the jth terrestrial communication system suspends transmissions using the shared spectrum.
Example two
Different from the first embodiment, in the present embodiment, the network control entity allocates the transmission resources of the satellite-ground converged network with the goal of maximizing the ratio of the minimum transmission capacity to the minimum service requirement in the satellite-ground converged network. For ease of understanding, only step S2 and step S3 will be described in detail below.
S2, the network control entity obtains the position information and the average service demand data volume of each satellite terminal from the satellite
Figure BDA0003891680370000141
And obtaining the position information and average total service demand data volume of the ground base station in each ground communication system from the ground base station
Figure BDA0003891680370000142
S3, according to the position information of each satellite terminal and the average service demand data volume
Figure BDA0003891680370000143
And location information and average total traffic demand data volume of ground base stations in each ground communication system
Figure BDA0003891680370000144
The network control entity adopts an optimal resource allocation algorithm based on a branch-and-bound method, performs resource allocation with the maximized minimum transmission capacity and service requirement ratio as a target, and determines a satellite terminal set phi of a satellite using shared spectrum service in each time slot in a resource allocation window t And a set of timeslots Ψ for each terrestrial communication system to transmit using the shared spectrum in a resource allocation window j
Step S321, for any time slot t, obtaining the total M of the satellites BH All possible service satellite terminal combinations of the plurality of satellite terminals are defined, and each possible service satellite terminal combination is defined as a beam service mode M (M =1 BH )。
Step S322, according to all possible service satellite terminal combinations of the satellite and corresponding beam service modes thereof, determining that each satellite terminal provides service for one satellite terminal combination in one time slot
Figure BDA0003891680370000145
Transmission capacity in time slot t and transmission capacity in time slot t of each terrestrial communication system
Figure BDA0003891680370000146
The above-mentioned method for acquiring the beam service mode and the corresponding service satellite terminal combination, and the method for calculating the transmission capacity of each satellite terminal and each ground communication system in the time slot t are the same as those in the first embodiment, and are not described herein again.
Step S323, according to the average service demand data volume of the satellite terminal
Figure BDA0003891680370000147
And average total traffic demand data volume for terrestrial communication systems
Figure BDA0003891680370000148
Resource allocation problem aiming at maximizing minimum transmission capacity and service requirement ratio in satellite-ground converged network is constructed:
Figure BDA0003891680370000149
Figure BDA00038916803700001410
Figure BDA00038916803700001411
Figure BDA00038916803700001412
Figure BDA00038916803700001413
Figure BDA0003891680370000151
Wherein, the first and the second constraint conditions represent that the optimization variable ζ is the minimum value of the ratio of the transmission capacity to the service requirement in the satellite-ground converged network, the third constraint condition represents that the satellite can only adopt one beam service mode in each time slot, and the fourth constraint condition represents x m,t Can only take the values 0 or 1.
If the network control entity needs to further consider the maximum and/or minimum transmission capacity requirements (constraints 1-4 above) of the satellite terminal and/or the terrestrial communication system when performing resource allocation, constraints may be added to the above resource allocation problem accordingly.
Step S324, the network control entity adopts the existing branch-and-bound method to solve the resource allocation problem, and determines the beam service mode adopted by the satellite in each time slot and the corresponding satellite terminal set phi using the shared spectrum service t (t=1,...,T S )。
Step S325, set of satellite terminals Φ based on use of shared spectrum services t Determining a set of timeslots Ψ for each terrestrial communication system to transmit using the shared spectrum j (j=1,...,N ter )。
EXAMPLE III
In this embodiment, the network control entity allocates the satellite-ground converged network transmission resources by using a low-complexity greedy algorithm under the condition that the maximum transmission capacity requirement of the satellite terminal and the minimum total transmission capacity requirement of the ground communication system are met, so as to maximize the weighted total transmission capacity of the satellite-ground converged network.
The embodiment is realized by the following steps:
step S1, constructing a satellite-ground fusion network model shown in figure 2.
S2, the network control entity obtains the position information and the maximum transmission capacity requirement of each satellite terminal from the satellite
Figure BDA0003891680370000152
And obtaining the position information and the minimum total transmission capacity requirement of the ground base station in each ground communication system from the ground base station
Figure BDA0003891680370000153
Step S3, according to the position information and the maximum transmission capacity requirement of each satellite terminal
Figure BDA0003891680370000154
And position information and minimum total transmission capacity requirements of ground base stations in each ground communication system
Figure BDA0003891680370000155
The network control entity adopts a low-complexity greedy algorithm to perform resource allocation by taking the weighted total transmission capacity of the maximum satellite-ground fusion network as a target and determine a satellite terminal set phi of the satellite using the shared spectrum service in each time slot in a resource allocation window t And each terrestrial communication system is in a resource allocation windowSet of slots Ψ where a shared spectrum can be used for transmission j
Specifically, step S3 includes:
step S31', initializing the resource allocation guarantee factor q of the ground communication system to 0, and requesting the residual maximum transmission capacity of each satellite terminal
Figure BDA0003891680370000161
Is initialized to
Figure BDA0003891680370000162
The residual minimum transmission capacity requirement of each terrestrial communication system
Figure BDA0003891680370000163
Is initialized to
Figure BDA0003891680370000164
And will aggregate phi t And Ψ j Are initialized to the empty set.
Wherein, the larger q is, the higher priority is given to ensuring the transmission capacity of the terrestrial communication system in resource allocation. When q =0, the network control entity does not consider the transmission requirement of the ground communication system when allocating resources, and the resource allocation flexibility of the satellite communication system is the highest at this moment; when q = N ter All terrestrial communication systems are preferably assigned time slots that meet their transmission requirements.
Step S32', starting from time slot T =1, determines one by one the satellites in each time slot (T = 1.,. T.) S ) A satellite terminal using shared spectrum service and a time slot for each terrestrial communication system to transmit using the shared spectrum, and updating the remaining minimum transmission capacity requirement of each terrestrial communication system
Figure BDA0003891680370000165
Specifically, step S32' includes:
step S321', for time slot t, defining candidate satellite terminal set omega t ,Ω t Including all remaining maximum transmission capacityAsk for greater than 0 (i.e.
Figure BDA0003891680370000166
) The satellite terminal of (2).
Step S322', if set omega t If not, finding the largest one in all terrestrial communication systems
Figure BDA0003891680370000167
And is
Figure BDA0003891680370000168
Q ground communication systems (where q is the resource allocation guarantee factor of the ground communication system), and the distance between the found q ground communication systems is smaller than the satellite-ground protection distance
Figure BDA0003891680370000169
From the set omega t Removing; if set omega t If it is an empty set, the process proceeds to step S326'.
Step S323' at Ω t To find out the satellite terminal i with the maximum remaining maximum transmission capacity requirement * And connecting the satellite terminal i * From the set omega t Is removed.
It should be noted that if a plurality of satellite terminals all have the maximum
Figure BDA00038916803700001610
Find the maximum among them
Figure BDA00038916803700001611
Satellite terminal i *
Figure BDA00038916803700001612
Denotes the ith (i = 1.., N.) in the time slot t sat ) The transmission capacity of each satellite terminal. If the satellite beams all use the same frequency band, it will be the same as the satellite terminal i * Is less than the threshold distance between beams
Figure BDA00038916803700001613
From the set omega t In order to avoid co-channel interference between multiple beams.
Step S324', the satellite terminal i * Set of satellite terminals Φ for joining a satellite to use a shared spectrum service in each timeslot t (i.e. the satellite will be a satellite terminal i in time slot t * Provide service) and update the satellite terminal i * Residual maximum transmission capacity requirement of
Figure BDA00038916803700001614
Step S325', if set phi t The number of elements in (1) is less than N beam Then, return to step S323'; otherwise, the process proceeds to step S326'.
Step S326', for the j (j = 1.., N) ter ) A terrestrial communication system if it is associated with the set phi t The distance between all the satellite terminals in the satellite system is greater than or equal to the satellite-ground protection distance
Figure BDA0003891680370000171
Namely, it is
Figure BDA0003891680370000172
Then slot t is added to the set of slots Ψ for the terrestrial communication system to transmit using the shared spectrum j (i.e., allowing the jth terrestrial communication system to transmit in time slot t), and updating the remaining minimum transmission capacity requirement of the jth terrestrial communication system
Figure BDA0003891680370000173
Wherein the content of the first and second substances,
Figure BDA0003891680370000174
indicating the transmission capacity of the jth terrestrial communication system in time slot t.
Step S327', if T < T S If yes, let t = t +1, return to step S321'; otherwise, the process proceeds to step S33'.
Step S33', if the minimum total transmission capacity requirement of all the ground communication systems is metI.e. remaining minimum transmission capacity requirement of all terrestrial communication systems
Figure BDA0003891680370000175
If the number of the shared spectrum services is less than or equal to 0, ending the resource allocation to obtain a satellite terminal set phi using the shared spectrum service in each time slot t (t=1,...,T S ) And a set of timeslots Ψ for each terrestrial communication system to transmit using the shared spectrum j (ii) a Otherwise, let q = q +1, return to step S31'.
Step S4, the network control entity uses the satellite terminal set phi of the shared spectrum service in each time slot t (t=1,...,T S ) To the satellite and sends the j (j = 1.., N) ter ) Time slot set psi for transmitting by using shared frequency spectrum in ground communication system j And sending the information to the ground base station of the jth ground communication system.
Step S5, the satellite is in time slot T (T =1 S ) In (1), using the shared spectrum as the set phi t The satellite terminal in (1) provides transmission service; at time slot t e psi j J (j = 1.,. N.) of (1) ter ) The ground communication system uses the shared frequency spectrum for transmission; in time slot
Figure BDA0003891680370000176
The jth terrestrial communication system suspends transmissions using the shared spectrum.
Example four
Different from the third embodiment, in the present embodiment, the network control entity allocates the transmission resources of the satellite-ground converged network with the goal of maximizing the ratio of the minimum transmission capacity to the minimum service requirement in the satellite-ground converged network. For ease of understanding, only step S2 and step S3 will be described in detail below.
S2, the network control entity obtains the position information and the average service demand data volume of each satellite terminal from the satellite
Figure BDA0003891680370000177
And obtaining the ground base station in each ground communication system from the ground base stationLocation information and average total traffic demand data volume of
Figure BDA0003891680370000178
S3, according to the position information of each satellite terminal and the average service demand data volume
Figure BDA0003891680370000179
And location information and average total traffic demand data volume of ground base stations in each ground communication system
Figure BDA0003891680370000181
The network control entity adopts a greedy allocation algorithm, performs resource allocation with the maximum minimum ratio of transmission capacity to service requirement as a target, and determines a satellite terminal set phi of a satellite using shared spectrum service in each time slot in a resource allocation window t And a set of timeslots Ψ for each terrestrial communication system to transmit using the shared spectrum in a resource allocation window j
Specifically, step S3 includes:
step S31 ″, with time slot t =1, the transmission capacity of each satellite terminal is determined
Figure BDA0003891680370000182
Initialized to 0 and transmitting capacity of each ground communication system
Figure BDA0003891680370000183
The initialization is 0.
Step S32 ″, a satellite terminal or a terrestrial communication system having the minimum ratio of transmission capacity to service requirement is found, and based on the satellite terminal or the terrestrial communication system having the minimum ratio of transmission capacity to service requirement, a satellite terminal using the shared spectrum service in the time slot t is determined, and it is determined whether the terrestrial communication system can use the shared spectrum for transmission in the time slot t.
Specifically, step S32 "includes:
step S321', for timeSlot t, initializing a set of candidate satellite terminals
Figure BDA0003891680370000184
And candidate terrestrial communication system set
Figure BDA0003891680370000185
Wherein, set
Figure BDA0003891680370000186
And collections
Figure BDA0003891680370000187
The elements in (1) are the numbers of the satellite terminal and the terrestrial communication system.
Step S322' in the set
Figure BDA0003891680370000188
And
Figure BDA0003891680370000189
finding the satellite terminal i with the minimum ratio of transmission capacity to service requirement * Or terrestrial communication system j * If the ratio of the minimum transmission capacity to the service requirement is the satellite terminal i * Then, go to step S323"; terrestrial communication system j if it has the minimum ratio of transmission capacity to traffic demand * Then, the process proceeds to step S325".
It should be noted that if a plurality of satellite terminals or terrestrial communication systems all have the smallest ratio of transmission capacity to service demand, the satellite terminal or terrestrial communication system having the largest average data amount of service demand therein is found. The satellite terminal or terrestrial communication system for the minimum transmission capacity to traffic demand ratio can be expressed as:
Figure BDA00038916803700001810
step S323' is to connect the satellite terminal i * Set of satellite terminals Φ for joining a satellite to use a shared spectrum service in each timeslot t (i.e. theThe satellite will be a satellite terminal i in time slot t * Provide service) and update the satellite terminal i * Transmission capacity of
Figure BDA00038916803700001811
Wherein the content of the first and second substances,
Figure BDA00038916803700001812
indicating a satellite terminal i in time slot t * The transmission capacity of (c).
Step S324' of connecting the satellite terminal i * From the collection
Figure BDA0003891680370000191
Is removed and will communicate with the satellite terminal i * The distance between the two is less than the satellite-ground protection distance
Figure BDA0003891680370000192
All terrestrial communication systems of
Figure BDA0003891680370000193
Is removed.
Similarly, if the satellite beams all use the same frequency band, then it will be the same as the satellite terminal i * Is less than the threshold distance between beams
Figure BDA0003891680370000194
All satellite terminals of (2) from the set
Figure BDA0003891680370000195
To avoid co-channel interference among multiple beams.
Step S325', connect the ground communication system j * From the collection
Figure BDA0003891680370000196
Is removed and will communicate with the ground system j * The distance between the two is less than the satellite-ground protection distance
Figure BDA0003891680370000197
All satellite terminals of
Figure BDA0003891680370000198
Is removed.
Step S326' if the set phi t The number of elements in (1) is less than N beam And are combined
Figure BDA0003891680370000199
If not, return to step S322"; otherwise, the flow advances to step S327".
Step S327 ″ for the j (j = 1.., N) ter ) A terrestrial communication system if it is associated with the set phi t The distance between all the satellite terminals in the satellite system is greater than or equal to the satellite-ground protection distance
Figure BDA00038916803700001910
Namely that
Figure BDA00038916803700001911
Then slot t is added to the set of slots Ψ for the terrestrial communication system to transmit using the shared spectrum j (i.e., allowing the jth terrestrial communication system to transmit in time slot t) and updating the transmission capacity of the jth terrestrial communication system
Figure BDA00038916803700001912
Wherein
Figure BDA00038916803700001913
The transmission capacity of the jth terrestrial communication system in the time slot t is shown, and the process proceeds to step S33".
Step S33' if T < T S If yes, let t = t +1, return to step S32"; otherwise, ending the resource allocation to obtain a satellite terminal set phi using the shared spectrum service in each time slot t And a set of timeslots Ψ for each terrestrial communication system to transmit using the shared spectrum j
The resource allocation method in the satellite-ground converged network provided by the invention has the following beneficial effects:
1) The network control entity in the satellite-ground integration network realizes satellite-ground integrated network control and resource management by collecting the position information and transmission requirements of each satellite-ground communication system and sending the optimized resource allocation result to the satellite communication system and the ground communication system. Compared with the traditional mode that the satellite-ground system respectively and independently performs spectrum management, the satellite-ground cooperative resource management mode can further improve the spectrum utilization efficiency, meet the differentiated service quality requirements of the satellite-ground communication system and realize the matching of transmission resources and transmission requirements.
2) In order to obtain an optimized satellite-ground cooperative resource allocation result, the invention aims to maximize the weighted total transmission capacity of the satellite-ground fusion network or maximize the ratio of the minimum transmission capacity to the service requirement (improving the fairness of resource allocation) in the satellite-ground fusion network, obtains the optimal solution of resource allocation by using a classical branch-and-bound method, further provides a greedy algorithm with lower computation complexity, and obtains a better resource allocation result in limited computation time by using limited computation capability.
The above embodiments are merely preferred embodiments of the present invention, which are not intended to limit the scope of the present invention, and various changes may be made in the above embodiments of the present invention. All simple and equivalent changes and modifications made according to the claims and the content of the specification of the present application fall within the scope of the claims of the present patent application. The invention has not been described in detail in order to avoid obscuring the invention.

Claims (9)

1. A method for allocating resources in a satellite-ground converged network is characterized by comprising the following steps:
step S1, constructing a satellite-ground converged network model, wherein the satellite-ground converged network model comprises a satellite communication system and a ground communication system which share the same frequency spectrum, the satellite communication system consists of a satellite and a plurality of satellite terminals in a satellite coverage range, the plurality of ground communication systems exist in the satellite coverage range, each ground communication system consists of a ground base station and one or more ground terminals, and the satellite and the ground base stations are both connected to a network control entity;
s2, the network control entity acquires the position information and the transmission requirement of each satellite terminal from the satellite and acquires the position information and the transmission requirement of each ground communication system from the ground base station;
step S3, according to the position information and the transmission requirement of the satellite terminal and the position information and the transmission requirement of the ground communication system, the network control entity executes resource allocation, and determines a satellite terminal set of the satellite using shared spectrum service in each time slot of a resource allocation window and a time slot set of each ground communication system using shared spectrum for transmission in a resource allocation window;
s4, the network control entity sends the satellite terminal set using the shared spectrum service in each time slot to a satellite communication system, and sends the time slot set which can be transmitted by each ground communication system using the shared spectrum to a corresponding ground communication system;
step S5, the satellite uses the shared spectrum in each time slot to provide transmission service for the satellite terminal using the shared spectrum service according to the resource allocation result of the network control entity; and the ground communication system uses the shared frequency spectrum to transmit in the time slot which can use the shared frequency spectrum to transmit according to the resource allocation result of the network control entity, and suspends the use of the shared frequency spectrum to transmit in the other time slots.
2. The method according to claim 1, wherein the satellite is configured with a phased array antenna, and the satellite generates several spot beams by using a beam forming technique and provides transmission services for satellite terminals within the coverage of the satellite by using a beam hopping technique.
3. The method for resource allocation in a satellite-ground converged network according to claim 1, wherein the method for the network control entity to perform resource allocation in step S3 is an optimal resource allocation algorithm based on a branch-and-bound method.
4. The method according to claim 3, wherein the step S3 comprises:
step S31, for any time slot, acquiring all feasible service satellite terminal combinations of the satellite, and defining each feasible service satellite terminal combination as a beam service mode;
step S32, determining the transmission capacity of each satellite terminal and each ground communication system in a time slot when the satellite provides service for a satellite terminal combination in the time slot according to all feasible service satellite terminal combinations of the satellite and corresponding beam service modes thereof;
step S33, according to the transmission requirements of the satellite terminal and the ground communication system, constructing a resource allocation problem which takes the weighted total transmission capacity of the maximum satellite-ground converged network as a target or the minimum ratio of the transmission capacity to the service requirement in the maximum satellite-ground converged network as a target;
and step S34, the network control entity adopts a branch-and-bound method to solve the resource allocation problem, and determines a beam service mode adopted by the satellite in each time slot and a corresponding satellite terminal set using the shared spectrum service.
Step S35, according to the satellite terminal set phi using the shared spectrum service t Determining a set of timeslots Ψ for each terrestrial communication system to transmit using the shared spectrum j
5. The method of claim 1, wherein the method for the network control entity to perform resource allocation in the step S3 is a greedy resource allocation algorithm.
6. The method according to claim 5, wherein the step S3 comprises:
step S31', initializing the resource allocation guarantee factor q of the ground communication system to 0, and maximizing the residual of each satellite terminalTransmission capacity requirement
Figure FDA0003891680360000021
Is initialized to
Figure FDA0003891680360000022
And the residual minimum transmission capacity of each terrestrial communication system is required
Figure FDA0003891680360000023
Is initialized to
Figure FDA0003891680360000024
Wherein, i =1 sat ,j=1,...,N ter ,N sat Is the number of satellite terminals in the satellite coverage, N ter For the number of terrestrial communication systems within satellite coverage,
Figure FDA0003891680360000025
for the maximum transmission capacity requirement of the satellite terminal,
Figure FDA0003891680360000026
minimum transmission capacity requirements for terrestrial communication systems;
step S32', starting from time slot t =1, determining one by one the satellite terminals served by the satellite using the shared spectrum in each time slot and the time slot in which each terrestrial communication system can transmit using the shared spectrum, and updating the remaining minimum transmission capacity requirement of each terrestrial communication system
Figure FDA0003891680360000027
Step S33', if the remaining minimum transmission capacity of all the terrestrial communication systems is required
Figure FDA0003891680360000028
If the number of the time slots is less than or equal to 0, ending the resource allocation to obtain the satellite using the shared spectrum service in each time slotSet of star terminals Φ t ,t=1,...,T S ,T s The number of timeslots in a window allocated for a resource and the set of timeslots Ψ for each terrestrial communication system to transmit using the shared spectrum j (ii) a Otherwise, let q = q +1, return to step S31'.
7. The method according to claim 5, wherein the step S3 comprises:
step S31 ″, with time slot t =1, the transmission capacity of each satellite terminal is determined
Figure FDA0003891680360000031
Initialized to 0 and transmitting capacity of each ground communication system
Figure FDA0003891680360000032
Initialization is 0; wherein i =1 sat ,j=1,...,N ter ,N sat Is the number of satellite terminals in the satellite coverage, N ter The number of the ground communication systems in the satellite coverage range;
step S32' of finding out the satellite terminal or the ground communication system with the minimum ratio of the transmission capacity to the service requirement, determining the satellite terminal of the satellite using the shared spectrum service in the time slot t based on the satellite terminal or the ground communication system with the minimum ratio of the transmission capacity to the service requirement, and judging whether the ground communication system can use the shared spectrum for transmission in the time slot t;
step S33' if T < T S ,T s If the number of time slots is one resource allocation window, let t = t +1, return to step S32"; otherwise, ending the resource allocation to obtain a satellite terminal set phi using the shared spectrum service in each time slot t And a set of timeslots Ψ through which each terrestrial communication system can transmit using a shared spectrum j
8. The method according to claim 6, wherein the step S32' comprises:
step S321', for time slot t, defining candidate satellite terminal set omega t ,Ω t The method comprises the steps that all satellite terminals with the requirement of the residual maximum transmission capacity larger than 0 are contained;
step S322', if set omega t Not empty set, find the maximum in all terrestrial communication systems
Figure FDA0003891680360000033
And is
Figure FDA0003891680360000034
And the distances between the found q ground communication systems are smaller than the satellite-ground protection distance
Figure FDA0003891680360000035
From the set omega t Removing; if set omega t If it is an empty set, go to step S326';
step S323' in the set omega t To find out the satellite terminal i with the maximum remaining maximum transmission capacity requirement * And connecting the satellite terminal i * From the set omega t Removing;
step S324', connecting the satellite terminal i * Set of satellite terminals Φ for joining a satellite to use a shared spectrum service in each timeslot t And updating the satellite terminal i * Residual maximum transmission capacity requirement of
Figure FDA0003891680360000036
Wherein the content of the first and second substances,
Figure FDA0003891680360000037
indicating a satellite terminal i in time slot t * The transmission capacity of (a);
step S325', if set phi t The number of elements in (1) is less than N beam Then, return to step S323'; otherwise, go to step S326';
step (ii) ofS326', for the jth terrestrial communication system, j =1 ter If it is equal to the set phi t The distance between all the satellite terminals is greater than or equal to the satellite-ground protection distance
Figure FDA0003891680360000041
Then slot t is added to the set of slots Ψ for the terrestrial communication system to transmit using the shared spectrum j And updating the residual minimum transmission capacity requirement of the jth terrestrial communication system
Figure FDA0003891680360000042
Wherein the content of the first and second substances,
Figure FDA0003891680360000043
represents the transmission capacity of the jth terrestrial communication system in the time slot t;
step S327', if T < T S If yes, let t = t +1, return to step S321'; otherwise, the process proceeds to step S33'.
9. The method according to claim 7, wherein the step S32 "comprises:
step S321' for time slot t, initializing candidate satellite terminal set
Figure FDA0003891680360000044
And candidate terrestrial communication system set
Figure FDA0003891680360000045
Wherein, aggregate
Figure FDA0003891680360000046
And collections
Figure FDA0003891680360000047
The element in (1) is the serial number of the satellite terminal and the ground communication system;
step S322' in the set
Figure FDA0003891680360000048
And
Figure FDA0003891680360000049
to find the satellite terminal i with the minimum transmission capacity to service requirement ratio * Or terrestrial communication system j * If the ratio of the minimum transmission capacity to the service requirement is the satellite terminal i * Then, go to step S323"; if the ratio of the minimum transmission capacity to the service requirement is the terrestrial communication system j * If yes, go to step S325";
step S323' for connecting the satellite terminal i * Set of satellite terminals Φ for joining a satellite to use a shared spectrum service in each timeslot t And updating the satellite terminal i * Transmission capacity of
Figure FDA00038916803600000410
Wherein the content of the first and second substances,
Figure FDA00038916803600000411
indicating a satellite terminal i in time slot t * The transmission capacity of (a);
step S324' of connecting the satellite terminal i * From the set
Figure FDA00038916803600000412
Is removed and will communicate with the satellite terminal i * The distance between the two is less than the satellite-ground protection distance
Figure FDA00038916803600000413
All terrestrial communication systems of
Figure FDA00038916803600000414
Removing;
step S325' connects the ground communication system j * From the collection
Figure FDA00038916803600000415
Will be removed and will communicate with the ground system j * The distance between the two is less than the satellite-ground protection distance
Figure FDA00038916803600000416
All satellite terminals of (2) from the set
Figure FDA00038916803600000417
Removing;
step S326' if the set phi t The number of elements in (1) is less than N beam ,N beam Number and set of spot beams generated for a satellite
Figure FDA00038916803600000418
If not, returning to step S322"; otherwise, go to step S327";
step S327", for the jth terrestrial communication system, j =1 ter If it is equal to the set phi t The distance between all the satellite terminals in the satellite system is greater than or equal to the satellite-ground protection distance
Figure FDA00038916803600000419
Then slot t is added to the set of slots Ψ for the terrestrial communication system to transmit using the shared spectrum j And updating the transmission capacity of the jth terrestrial communication system
Figure FDA00038916803600000420
Wherein
Figure FDA00038916803600000421
The transmission capacity of the jth terrestrial communication system in the time slot t is shown, and the process proceeds to step S33 ″.
CN202211261355.7A 2022-10-14 2022-10-14 Resource allocation method in satellite-ground converged network Pending CN115474281A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211261355.7A CN115474281A (en) 2022-10-14 2022-10-14 Resource allocation method in satellite-ground converged network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211261355.7A CN115474281A (en) 2022-10-14 2022-10-14 Resource allocation method in satellite-ground converged network

Publications (1)

Publication Number Publication Date
CN115474281A true CN115474281A (en) 2022-12-13

Family

ID=84336550

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211261355.7A Pending CN115474281A (en) 2022-10-14 2022-10-14 Resource allocation method in satellite-ground converged network

Country Status (1)

Country Link
CN (1) CN115474281A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116527123A (en) * 2023-07-04 2023-08-01 成都本原星通科技有限公司 Time slot allocation method based on terminal position information
CN116567762A (en) * 2023-07-12 2023-08-08 成都本原星通科技有限公司 Satellite-ground cooperative selection access control method based on multi-QoS optimization

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116527123A (en) * 2023-07-04 2023-08-01 成都本原星通科技有限公司 Time slot allocation method based on terminal position information
CN116527123B (en) * 2023-07-04 2023-09-08 成都本原星通科技有限公司 Time slot allocation method based on terminal position information
CN116567762A (en) * 2023-07-12 2023-08-08 成都本原星通科技有限公司 Satellite-ground cooperative selection access control method based on multi-QoS optimization

Similar Documents

Publication Publication Date Title
CN108882245B (en) GEO and LEO cognitive satellite network and dynamic frequency allocation method thereof
CN115474281A (en) Resource allocation method in satellite-ground converged network
CN110518956B (en) Time slot allocation algorithm-based hopping pattern optimization method and device, and storage medium
CN113452432B (en) Dynamic allocation method for downlink resources of multi-beam low-orbit satellite communication
JP3409387B2 (en) Method for reconstructing effective range of antenna beam in satellite network
CN107425892B (en) Air-ground coordination communication means and device based on multi-beam multicast
CN111416648A (en) Multi-beam adaptive management method and device for low-earth-orbit satellite system
CN111865398B (en) Satellite-ground transmission method under large-scale LEO satellite deployment
CN110380764A (en) Multi-beam subarea-scanning promotes full airspace telemetry communication with the method for meeting access performance
CN113098584B (en) Multi-beam satellite communication power control method for large-scale radiation array
CN112332897B (en) Phased array receiving wave beam resource allocation method for satellite communication
CN109788540B (en) Power control and channel allocation method based on energy collection in D2D system
CN110891317A (en) Method for allocating millimeter wave phased array antenna communication resources on demand
Zhang et al. System-level evaluation of beam hopping in NR-based LEO satellite communication system
CN114153515B (en) Highway internet of vehicles task unloading algorithm based on 5G millimeter wave communication
Hassan et al. Multi-user beam-alignment for millimeter-wave networks
CN112272232A (en) Millimeter wave Internet of vehicles resource scheduling method and device, electronic equipment and storage medium
CN116886172A (en) Multi-beam satellite communication user selection and spectrum division method based on machine learning
CN115942460A (en) Low-orbit satellite wireless resource scheduling method and device based on resource map and countermeasure learning
CN113541768B (en) NOMA-based LEO satellite communication system frequency point distribution method
CN107835514B (en) Modeling method for wireless network resource matching in multi-host service scene
CN113382426B (en) Distributed user association method for guaranteeing user mobility and time delay requirements
CN115065384A (en) Multi-beam satellite communication system resource allocation method considering user association, sub-channel allocation and beam association
CN114599099A (en) 5G satellite-ground link multi-beam dynamic power distribution method based on reinforcement learning
CN108632767B (en) The transmission method and device of heterogeneous network collaboration multicast

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