CN115474281A - Resource allocation method in satellite-ground converged network - Google Patents
Resource allocation method in satellite-ground converged network Download PDFInfo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18513—Transmission in a satellite or space-based system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources 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
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 terminalIs initialized toAnd the residual minimum transmission capacity requirement of each terrestrial communication systemIs initialized toWherein, 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,for the maximum transmission capacity requirement of the satellite terminal,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
Step S33', if the remaining minimum transmission capacity of all the terrestrial communication systems is requiredIf 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 determinedInitiation ofIs reduced to 0 and the transmission capacity of each terrestrial communication system is adjustedInitializing 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 systemsAnd is provided withAnd the distance between the ground communication system and the found q ground communication systems is smaller than the satellite-ground protection distanceFrom 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 capacityWherein the content of the first and second substances,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 distanceThen 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 systemWherein, the first and the second end of the pipe are connected with each other,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 setAnd candidate terrestrial communication system setWherein, aggregateAnd collectionsThe element in (1) is the serial number of the satellite terminal and the ground communication system;
step S322' in the setAndto 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 ofWherein, the first and the second end of the pipe are connected with each other,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 collectionIs removed and will communicate with the satellite terminal i * The distance between the two is less than the satellite-ground protection distanceAll terrestrial communication systems ofRemoving;
step S325' connects the ground communication system j * From the collectionIs removed and will communicate with the ground system j * The distance between the two is less than the satellite-ground protection distanceAll satellite terminals of (2) from the setRemoving;
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 satelliteIf 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 distanceThen 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 systemWhereinThe 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 terminalMaximum transmission capacity requirementAverage traffic demand data volumeEtc., 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 systemMaximum total transmission capacity requirementAverage total traffic demand data volumeEtc., 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:
wherein alpha is more than or equal to 0 and is a weighting coefficient of the transmission capacity of the satellite communication system;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;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:
wherein, the first and the second end of the pipe are connected with each other,denotes the ith (i = 1.., N) sat ) The transmission capacity of a satellite terminal in the resource allocation window,represents the average traffic demand data volume of the ith satellite terminal,denotes the jth (j = 1.., N) ter ) The transmission capacity of the terrestrial communication system in the resource allocation window,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.
Constraint 2): the transmission capacity of each satellite terminal being less than or equal to its maximum transmission capacity requirement, i.e.
Constraint 3): the transmission capacity of each terrestrial communication system being greater than or equal to its minimum total transmission capacity requirement, i.e.
Constraint 4): the transmission capacity of each terrestrial communication system being less than or equal to its maximum total transmission capacity requirement, i.e.
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 distanceNamely thatWhereinThe 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, ifThe 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 terminalIs initialized toAnd the residual minimum transmission capacity of each terrestrial communication system is requiredIs initialized to
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
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 systemsIf 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 determinedInitialized to 0 and transmitting capacity of each ground communication systemThe 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 slotIn (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 satelliteAnd maximum transmission capacity requirementAnd 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 stationAnd maximum total transmission capacity requirement
Step S3, according to the position information and the minimum transmission capacity requirement of each satellite terminalAnd maximum transmission capacity requirementAnd position information of ground base station in each ground communication system, minimum total transmission capacity requirementAnd maximum total transmission capacity requirementThe 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
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 isWherein W represents the transmission bandwidth, D slot Which represents the duration of the time slot or time slots,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,therefore, the transmission capacity of the ith satellite terminal in one resource allocation windowExpressed as:
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) The transmission capacity of the terrestrial communication system in the time slot isWherein the content of the first and second substances,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,therefore, the transmission capacity of the jth terrestrial communication system in a resource allocation windowExpressed as:
step S313, according to the minimum transmission capacity requirement of the satellite terminalAnd maximum transmission capacity requirementAnd minimum total transmission capacity requirement of terrestrial communication systemAnd maximum total transmission capacity requirementConstructing a resource allocation problem aiming at maximizing the weighted total transmission capacity of the satellite-ground converged network:
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:
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 whenWhen t ∈ Ψ j (ii) a If not, then,
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 slotIn (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 satelliteAnd 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
S3, according to the position information of each satellite terminal and the average service demand data volumeAnd location information and average total traffic demand data volume of ground base stations in each ground communication systemThe 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 slotTransmission capacity in time slot t and transmission capacity in time slot t of each terrestrial communication system
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 terminalAnd average total traffic demand data volume for terrestrial communication systemsResource allocation problem aiming at maximizing minimum transmission capacity and service requirement ratio in satellite-ground converged network is constructed:
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 satelliteAnd 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
Step S3, according to the position information and the maximum transmission capacity requirement of each satellite terminalAnd position information and minimum total transmission capacity requirements of ground base stations in each ground communication systemThe 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 terminalIs initialized toThe residual minimum transmission capacity requirement of each terrestrial communication systemIs initialized toAnd 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
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.) The satellite terminal of (2).
Step S322', if set omega t If not, finding the largest one in all terrestrial communication systemsAnd isQ 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 distanceFrom 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 maximumFind the maximum among themSatellite terminal i * ,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 beamsFrom 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
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 distanceNamely, it isThen 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 systemWherein the content of the first and second substances,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 systemsIf 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 slotThe 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 satelliteAnd obtaining the ground base station in each ground communication system from the ground base stationLocation information and average total traffic demand data volume of
S3, according to the position information of each satellite terminal and the average service demand data volumeAnd location information and average total traffic demand data volume of ground base stations in each ground communication systemThe 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 determinedInitialized to 0 and transmitting capacity of each ground communication systemThe 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 terminalsAnd candidate terrestrial communication system setWherein, setAnd collectionsThe elements in (1) are the numbers of the satellite terminal and the terrestrial communication system.
Step S322' in the setAndfinding 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:
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 ofWherein the content of the first and second substances,indicating a satellite terminal i in time slot t * The transmission capacity of (c).
Step S324' of connecting the satellite terminal i * From the collectionIs removed and will communicate with the satellite terminal i * The distance between the two is less than the satellite-ground protection distanceAll terrestrial communication systems ofIs 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 beamsAll satellite terminals of (2) from the setTo avoid co-channel interference among multiple beams.
Step S325', connect the ground communication system j * From the collectionIs removed and will communicate with the ground system j * The distance between the two is less than the satellite-ground protection distanceAll satellite terminals ofIs removed.
Step S326' if the set phi t The number of elements in (1) is less than N beam And are combinedIf 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 distanceNamely thatThen 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 systemWhereinThe 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 requirementIs initialized toAnd the residual minimum transmission capacity of each terrestrial communication system is requiredIs initialized toWherein, 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,for the maximum transmission capacity requirement of the satellite terminal,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
Step S33', if the remaining minimum transmission capacity of all the terrestrial communication systems is requiredIf 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 determinedInitialized to 0 and transmitting capacity of each ground communication systemInitialization 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 systemsAnd isAnd the distances between the found q ground communication systems are smaller than the satellite-ground protection distanceFrom 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 ofWherein the content of the first and second substances,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 distanceThen 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 systemWherein the content of the first and second substances,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 setAnd candidate terrestrial communication system setWherein, aggregateAnd collectionsThe element in (1) is the serial number of the satellite terminal and the ground communication system;
step S322' in the setAndto 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 ofWherein the content of the first and second substances,indicating a satellite terminal i in time slot t * The transmission capacity of (a);
step S324' of connecting the satellite terminal i * From the setIs removed and will communicate with the satellite terminal i * The distance between the two is less than the satellite-ground protection distanceAll terrestrial communication systems ofRemoving;
step S325' connects the ground communication system j * From the collectionWill be removed and will communicate with the ground system j * The distance between the two is less than the satellite-ground protection distanceAll satellite terminals of (2) from the setRemoving;
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 satelliteIf 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 distanceThen 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 systemWhereinThe transmission capacity of the jth terrestrial communication system in the time slot t is shown, and the process proceeds to step S33 ″.
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)
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 |
-
2022
- 2022-10-14 CN CN202211261355.7A patent/CN115474281A/en active Pending
Cited By (3)
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 |