A kind of wireless self-feedback resource regulating method based on the stability of a system
Technical field
The invention belongs to moving communicating field, is related to a kind of wireless self-feedback scheduling of resource side based on the stability of a system
Method.
Background technology
In the case where the mobile Internet of high speed development and ever-increasing internet of things service demand promote jointly, it is desirable to 5G connections
Density of equipment increases by 10 to 100 times, and spectrum efficiency lifts 5 to 10 times, can ensure Consumer's Experience under 500km/h speed.
In order to meet the demand, following 5G will be to be based on super-intensive heterogeneous network, cloud computing technology etc. in terms of the network architecture, and nothing
Line self-return network (Wireless Self-backhaul Networks) is used as 5G super-intensives network (Ultra Dense
Network, UDN) element.Strengthen covering by disposing the small base station of low-power in macro base station coverage,
And, instead of the mode of traditional wire optical fiber connection, communication delay and equipment body can be greatly reduced with wireless millimeter wave or microwave
Product and power consumption, reduce system deployment cost.Due to demand difference, the time variation of channel condition information, the industry of different user
The continuation that business provides and stability, the finiteness of frequency spectrum resource, how to maximize the clothes of all users in base station range
Business quality problems seem extremely urgent, and this is just needed on the premise of system queue stability is ensured, according to the channel shape of user
State information, macro base station and small base stations united consideration carry out dynamic allocation of resources.
In existing Resource Allocation Formula, most of is static distribution resource, is imitated with throughput-maximized or frequency spectrum
Rate maximizes and is used as optimization aim, the problems such as often have ignored to the dynamic adjustment of resource and QoS of customer.In addition,
The problem of common optimization aim engraves when simply considering a certain optimizes, and is not suitable for optimized variable in real process and changes over time
And the actual conditions changed.Therefore, Lyapunov optimization methods are applied to and ensure that the stability of a system and dynamically distributes wirelessly provide
Resource utilization is improved in source.
The content of the invention
In view of this, it is an object of the invention to provide a kind of wireless self-feedback scheduling of resource side based on the stability of a system
Method, and introduce overflow probability constraint and dynamically adjust queue length to change the actual achievable rate of system so that macro base station with
And the relative user quality satisfaction grade of all users maximizes under small base station range and system queue stability takes one
It is individual compromise.
To reach above-mentioned purpose, the present invention provides following technical scheme:
A kind of wireless self-feedback resource regulating method based on the stability of a system, comprises the following steps:
S1:Upstream bandwidth allocation proportion and error delta > 0 are initialized,
S2:Give each user's upstream bandwidth allocation proportion, each user's access bandwidth allocation proportion, small base station passback and
The bandwidth allocation ratio of access,
S3:Check whether the condition of convergence meets, when meeting the condition of convergence, then obtain the optimal solution of original problem, if discontented
Foot, using obtained solution as initial value, and successive ignition and finally meet the condition of convergence, obtain optimal solution;
On each discrete time slots, ensureing system queue stability, wireless backhaul constraints and overflow probability about
On the premise of beam, the queuing situation considered is combined according to the channel condition information of user, macro base station and small base station, to maximize
It is target with respect to user quality satisfaction grade, suitable Radio Resource is distributed and according to overflow probability come dynamic for each user
Adjustment queue length is to change the actual achievable rate of system, joint dynamic adjusts the small base station of wireless self-feedback and each user
Passback, access resource allocation ratio.
Further, the wireless backhaul constraints is that small base station averagely returns speed and is more than or equal to access rate;
Wherein described average passback speed, average access rate are respectively:The small actual passback in base station passes in multiple time slots
The average value of the small actual access transmission rate in base station in the average value of defeated speed, multiple time slots.
Further, the system queue stability is that the queue of all users in system considers string stability constraint checking
The delay performance of scheme, the string stability are constrained to:
WhereinFor:The each user k average queue length on the time, t in macro base station and small base station range
For time slot, T is the discussion cycle of each user k queue lengths, and E is in whole cycle T, and model is covered to macro base station and small base station
The queue length for enclosing interior each user k is averaged, and U is user k set, and U={ 1,2..., k }.
Further, the overflow probability is constrained to system achievable rate and the speed corresponding to minimum customer service quality
Match somebody with somebody.
Further, the Subscriber Queue renewal process of at the macro base station and small base station is:
WhereinFor time slot t when queue length at macro base station of user k,For time slot t when small base station user
Queue,It is the data packet number that user k starts to reach in time slot t,Sent out for macro base station in time slot t to small base station
The data packet number sent,The data packet number sent for small base station in time slot t to user,For next tune
Queue lengths of the user k at macro base station when spending time slot t+1,For next time slot scheduling t+1 when small base station team
Row length;
Channel gain of the macro base station to user kAnd obey the exponential distribution that average is h, macro base station to small base
Channel gain between standingAnd the exponential distribution that average is g is obeyed, the channel of small base station to user K downlink increases
Benefit isAnd obey the exponential distribution that average is l.
Further, the actual transmission rate of user k access be equal to user's k wireless access theoretical transmission rate and
Take minimum value in the transmission rate of the user data package of small base station accumulation, the actual transmission rate of user k backhauls be equal to
Minimum value is taken in the transmission rate for the user data package accumulated at the theoretical transmission rate and macro base station of family k wireless backhauls.
Further, the small base station of the joint dynamic adjustment wireless self-feedback concretely comprises the following steps:
When time slot t starts, macro base station is calculated to the letter of user's downlink according to the channel gain of macro base station to user
Dry ratio of making an uproar;
Large-scale antenna array number, beam forming group size, the letter of macro base station to user's downlink of given macro base station
Dry ratio of making an uproar, calculate the theoretical capacity of small base station radio passback downlink;
The theoretical capacity of given small base station radio passback downlink, calculate the reason of each user radio passback downlink
By transmission rate;
The queue of given queue length, time slot t small base station users of the time slot t user k at macro base station, industry
Length, the theoretical transmission rate of each user k wireless backhaul downlinks of business bag, seek each user's upstream bandwidth distribution ratio
Example.
Further, the change of the resource allocation ratio of the access concretely comprises the following steps:
When time slot t starts, small base station is calculated to the letter of user's downlink according to the channel gain of small base station to user
Dry ratio of making an uproar;
Small base station is given to the Signal to Interference plus Noise Ratio of user's downlink, the theoretical transmission of calculating user radio access downlink
The total throughout of speed and small base station radio access downlink;
The queue of small base station user, business when queue lengths of the given time slot t user k at macro base station, time slot t
Length, virtual queue length and each user's upstream bandwidth allocation proportion of bag, seek each user's access bandwidth allocation proportion.
Further, it is described to distribute suitable Radio Resource and the change tool of the passback of each user for each user
Body step is:
When time slot t starts, calculated according to the channel gain of the channel gain of macro base station to user, small base station to user grand
Base station is to the Signal to Interference plus Noise Ratio of user's downlink, the Signal to Interference plus Noise Ratio of small base station to user's downlink;
Large-scale antenna array number, beam forming group size, the letter of macro base station to user's downlink of given macro base station
Dry ratio of making an uproar, calculate the theoretical capacity of small base station radio passback downlink and the theoretical biography of each user radio passback downlink
Defeated speed;
Small base station is given to the Signal to Interference plus Noise Ratio of user's downlink, the theoretical transmission of calculating user radio access downlink
The total throughout of speed and small base station radio access downlink;
The queue of small base station user, business when queue lengths of the given time slot t user k at macro base station, time slot t
The length of bag, virtual queue length, each user's upstream bandwidth allocation proportion, above-mentioned each user's k wireless backhaul downlinks
Theoretical transmission rate, above-mentioned each user's access bandwidth allocation proportion, ask the wireless access for distributing to small base station and passback to provide
Source ratio.
The beneficial effects of the present invention are:The present invention ensure system queue stability, wireless backhaul constraints and
On the premise of overflow probability constrains, the queuing feelings considered are combined according to the channel condition information of user, macro base station and small base station
The passback of the condition dynamic adjustment small base station of wireless self-feedback and each user, the resource allocation ratio of access, and it is general according to overflowing
Rate dynamically adjusts queue length to change the actual achievable rate of system, can avoid the waste of resource, greatly improves resource profit
With rate.Lyapunov optimization methods are applied to the guarantee stability of a system simultaneously, multiple scheduling times consider, more realistic
Process.
Brief description of the drawings
In order that the purpose of the present invention, technical scheme and beneficial effect are clearer, the present invention provides drawings described below and carried out
Explanation:
Fig. 1 is the double jump network scenarios figure of a macro base station, a small base station and multiple users;
Fig. 2 is the flow chart of each user's access bandwidth distribution method;
Fig. 3 is the flow chart of the wireless access and passback resource allocation methods of small base station;
Fig. 4 is the flow chart of the wireless self-feedback resource allocation algorithm based on maximum quality satisfaction.
Embodiment
Below in conjunction with accompanying drawing, the preferred embodiments of the present invention are described in detail.
Shown in Figure 1, Fig. 1 describes the double jump network scenarios figure of a macro base station, a small base station and multiple users,
Macrocellular uses extensive mimo antenna array to mitigate the interference in cellulor in the present embodiment.It is assumed that macro base station is big
Scale antenna array columns is KT, in macro base station coverage, there is a small base station, the backhaul between small base station and macro base station is adopted
Transmitted with millimeter wave.There is k user's random distribution, multiple users at most can only connect to a base station at any one moment, and
All use single-antenna technology.It is far longer than beam forming group size K in the quantity K of usergWhen, by different beam formings
Group distribution orthogonal frequency, the resource of time-domain, reach the purpose disturbed between elimination system group.Passed in extensive MIMO downlinks
The defeated middle interference for using zero beam forming method, effectively eliminating in beam forming group between user.As each user corresponding one
During individual business service, the server on Internet can provide corresponding service, first be arrived by core net and in each time slot t
Ranked at up to macro base station, grand user, the business packet meeting of the small user of another part are transmitted directly to rear portion business packet
Small base station is passed to, the business packet of each small user can be formed before transmitting data to up to its corresponding user in small base station
One transmission queue, to the storage of transient data.
Shown in Figure 2, Fig. 2 is the flow chart of each user's access bandwidth distribution method, and step is as follows:
Step 201:Initial upstream bandwidth ratio value, penalty factor V and customer service class needed for Initialize installation algorithm
Type related coefficient ζ, relative business credit rating requirement definition domain maximum magnitude UEEtc. parameter.
Step 202:According to the constraints of convex function can be converted into unconfined function go processing thought, be each
Constraints introduces Lagrange multiplier vector, construction LagrangianL (η1,k, π, o, δ, σ), and initialize dual variable.
Step 203:Using KKT conditions, the derivative of user's access bandwidth allocation proportion is sought Lagrangian, is pressed respectively
According to the mathematic(al) representation of user's access bandwidth distribution:
Wherein,
η in above formula1,kFor each user's access bandwidth allocation proportion,
ζ is the coefficient related to customer service type in above formula, UEBe the limitation of relative user quality satisfaction grade most
On a large scale,
V is in above formula:Penalty factor, for balancing the string stability of relative user quality satisfaction grade and system,
π in above formula, o, δ, σ are respectively Lagrange multiplier;
Try to achieve user's access bandwidth allocation proportion η1,k。
Step 204:It is iteration step length to set a decreasing function, updates dual variable using gradient method.
Step 205:N=n+1, the value of the Lagrange multiplier of renewal is brought into calculating, so as to obtain new user's access
Bandwidth assignment ratio, it is brought into afterwards in the wireless self-feedback resource allocation algorithm based on maximum quality satisfaction, judgement is
It is no to meet the condition of convergence, if not satisfied, then continuing to jump to step 202, otherwise perform step 206.
Step 206:The user obtained now accesses bandwidth assignment ratio suboptimal solution.
Shown in Figure 3, Fig. 3 is the flow chart of the wireless access and passback resource allocation methods of small base station, and step is as follows:
Step 301:Initialize installation upstream bandwidth ratio, coefficient ζ related to customer service type penalty factor V, phase
To quality of service level requirements domain maximum magnitude UEEtc. parameter.
Step 302:Utilize interior point method thought:Constrained optimization problem is converted into without about by the method for introducing utility function
Shu Wenti, Optimized Iterative process is recycled to be continuously updated utility function, to cause algorithmic statement.According to constraints, use
Natural logrithm constructs penaltyAnd bring into and above-mentioned try to achieve user and access bandwidth assignment ratio suboptimal solution, use
Family back transmission band allocation proportion suboptimal solution.
Step 303:In optimization process, initial penalty factor is descending change, that is, takes decreasing sequence of numbers,
Error is taken as 10-5, degradation factor span is 0.1~0.7, generally takes 0.1.
Step 304:Multiple initial points are generated with generating random number method in feasible zone D, and chooses and meets constraints
Initial point β(0)。
Step 305:Perform for the first time and be designated as n=1.
Step 306:Solved from the point of (n-1)th time so that when the gradient of penalty is equal to zero, obtain time now
Pass bandwidth ratio and illustrate β(n-1)。
Step 307:Judge whether to meet the condition of convergence, if not satisfied, then performing step 308, otherwise jump to step
310。
Step 308:Penalty factor is reduced, i.e., is updated the penalty factor of n-th
Step 309:Frequency n=n+1 is performed, and is solved using what the value after 308 renewals and n-th were asked as new initial value,
Jump to step 306.
Step 310:The now wireless access of small base station and passback resource allocation ratio suboptimal solution are obtained after successive ignition.
It is shown in Figure 4, for the flow chart of the wireless self-feedback resource allocation algorithm based on maximum quality satisfaction, step
It is rapid as follows:
Step 401:Initial setting up upstream bandwidth ratio, generally take 0.2, penalty factor V and customer service type
Related coefficient ζ, relative business credit rating requirement definition domain maximum magnitude UEEtc. parameter.
Step 402:Initialization error Δ > 0, span 10-5~10-7。
Step 403:Each user's upstream bandwidth distribution ratio is sought using the linprog functions in MTALAB Optimization Toolboxes
Example.
Step 404:According to above-mentioned each user's access bandwidth allocation proportion is sought referring to Fig. 2.
Step 405:According to the above-mentioned bandwidth allocation ratio optimal solution that passback and access are asked referring to Fig. 3.
Step 406:Judge whether to meet the condition of convergence, if satisfied, then jumping to step 408, otherwise perform step 407.
Step 407:Frequency n=n+1 is performed, and after 405 solutions asked are updated as new initial value, jumps to step
403。
Step 408:The final bandwidth ratio for trying to achieve passback and access, user access frequency spectrum resource allocation proportion and
User returns the respective optimal solution of allocation proportion.
Finally illustrate, preferred embodiment above is merely illustrative of the technical solution of the present invention and unrestricted, although logical
Cross above preferred embodiment the present invention is described in detail, it is to be understood by those skilled in the art that can be
Various changes are made to it in form and in details, without departing from claims of the present invention limited range.