CN105848171A - Multi-service heterogeneous wireless network resource allocation method based on priority - Google Patents

Abstract

The invention belongs to the technical field of wireless network resource allocation, and in particular relates to a multi-service heterogeneous wireless network resource allocation method based on priority. According to the method provided by the invention, when a number of mobile terminal businesses come at the same time, a terminal accesses a suitable wireless network; a service need with priority specification can be met; network bandwidth resources can be rationally allocated to meet all kinds of service requests to the greatest extent, so that the total utility of the wireless network is maximized; in the process, a utility function in a sigmoid form can be used to easily carry out unified modeling on a variety of services; and the complexity of a resource allocation algorithm is reduced in an implementation process.

Description

A kind of multi-service heterogeneous wireless network resource allocation methods based on priority

Technical field

The invention belongs to wireless network resource distribution technique field, be applicable to multiple services heterogeneous wireless particularly to one Internet resources distribute.

Background technology

Heterogeneous wireless network refers to exist the network system of multiple wireless access technology, and common access network has 3G/4G The WLAN of cellular mobile communication networks, IEEE802 series and wireless MAN etc., different access networks is covering model Enclose, the aspect such as transfer rate, bandwidth, price there are differences with complementary；Meanwhile, in wireless network, all kinds of QoS of survice demands are different, As session service requires sensitivity to network delay；Stream class service network packet loss rate requires relatively low；Interaction service is typical " request-reply formula business ", patient network delay is between conversation class and stream class service；Background business includes literary composition The business such as part transmission or Email, the performance of this kind of business can improve along with the increase of bandwidth.Multiple services isomery without In gauze network, how Radio Resource between coordination network, provide corresponding network service for different business, optimize Radio Resource profit The study hotspot of heterogeneous wireless network resource distribution is become by rate.

Under heterogeneous wireless network environment, the basic thought of multi-service resource distribution makes full use of each heterogeneous wireless network exactly Mutual supplement with each other's advantages characteristic, effectively for produce different business mobile terminal select optimal network to provide corresponding network service, from And realize the resource optimization of whole heterogeneous network system, improve network entirety resource utilization, reach the load balancing of network.

Internet resources based on effectiveness allotment is mainly used to calculate based on multiple services heterogeneous wireless network resource allocation methods Method, this algorithm network resource request to different business, use utility function to distribute satisfaction to the resource of terminal traffic and carry out Numerical quantization, and by setting up the mathematic optimal model of maximization of utility, to reach in wireless network all users to distribution Resource Maximum Satisfaction purpose.Internet resources based on effectiveness allotment focuses on utility function and chooses, and selects different effects With function, user being obtained Internet resources satisfaction and portray the most otherwise varied, the utility function such as having can be in the least resource Producing the most significantly value of utility change in constant interval, the then change having is slow.Therefore, different business is selected similar Utility function, can produce impact to Internet resources deployment algorithm performance.At present, based on multiple services wireless network resource allotment side Method is primarily present following weak point: resource allocation based on effectiveness considers the effectiveness variation characteristic of all kinds of business in network, And use the utility function of different business to set up maximization of utility Mathematical Modeling as object function, but the most right in Optimized model The priority of business and user makes a distinction, and therefore this model is not suitable for the scene with prioritization.

The technical problem to be solved is to provide a kind of multi-service heterogeneous wireless network based on service priority Resource allocation methods, uses unified Sigmoid function to be described the effectiveness of different business, meanwhile, it is capable to clearly area Divide the effectiveness of service with different priority levels, and with maximization of utility as target, it is ensured that the bandwidth resource allocation energy of each priority service Enough acquisition ensures accordingly.

Summary of the invention

It is an object of the invention to disclose a kind of multi-service heterogeneous wireless network resource allocation methods based on priority, when When multiple mobile terminal services arrive, access a suitable wireless network for terminal simultaneously, can not only meet and have preferentially Level distinguish business demand, also want can reasonably allotting network bandwidth resources to meet all kinds of service request to greatest extent, The total utility making wireless network reaches maximum, and in the process, the utility function using Sigmoid form can be the most right Multi-traffic carries out unified Modeling, advantageously reduces resource allocation algorithm complexity in the process of implementation.

A kind of multi-service heterogeneous wireless network resource allocation methods based on priority, comprises the steps:

S1, terminal use produce service request, particularly as follows: terminal use t belongs to nothing according to the business demand of self to it WAP under gauze network sends request, reports terminal use's priority, type of service, bandwidth demand value, wherein, described Terminal use's priority includes j grade, j >=1, and described type of service includes conversation class, stream class, interactive class and background classes four class Business, respectively with i=1,2,3,4 represent, i.e. i=1 represents that session service, i=2 represent that stream class service, i=3 represent friendship Class business mutually, i=4 represents that background business, the service priority of described four class business reduce successively, and the bandwidth of all kinds of business needs Evaluation scope is

S2, each WAP collect terminal traffic request, and are reported to explorer, particularly as follows: each wireless Access point is after receiving terminal request, by the User Priority of terminal uses all under this WAP, type of service, bandwidth Demand minimum of a value, maximum and wireless access vertex type and WAP bandwidth capacity value are reported to explorer；

S3, explorer, according to the utility function feature of four class business produced by terminal use, are used uniformly across The utility function of four class business is fitted by Sigmoid function, and adjusts unified for the value of utility of four class business to [0,1] Interval, described four class business Sigmoid functional forms areWherein, b_tiRepresent that type of service is The bandwidth value that the terminal use t of i is assigned to, u_ti(b_ti) represent that the terminal use t that type of service is i distributes bandwidth b_tiTime effect With, A, B, C, D and E are undetermined coefficient, need to be according to type i, such service utility feature and this business belonging to this business Minimum bandwidth requirement valueWith maximum bandwidth requirementsIt is determined；

S4, explorer carry out bandwidth distribution modeling, i.e. explorer according to different type of service unifications to institute Having end-user request to be optimized modeling, Mathematical Modeling is specially

$\max U\left(b_{ti}\right)=\underset{t=1}{\overset{T}{\Σ}}{u}_{ti}\left(b_{ti}\right)$

s.t.

Wherein, terminal during T is heterogeneous network

$\begin{array}{cc}\underset{t=1}{\overset{T}{\Σ}}{x}_{ns,ti}{b}_{ti}\≤C_{ns}& s\∈\{S_1,S_2,...,S_n\},n\∈\{1,2,...N\}\end{array}$

$\begin{array}{cc}{B}_{ti}^{\min }\≤b_{ti}\≤B_{ti}^{\max }& \∀t\end{array}$

$\begin{array}{cc}\underset{n=1}{\overset{N}{\Σ}}\underset{s=1}{\overset{S_n}{\Σ}}{x}_{ns,ti}\≤1& \∀t\end{array}$

Total number of users, U is the effectiveness summation that in heterogeneous network, terminal use produces business, C_nsRepresent RAT_nLower BS/AP^s's Capacity；

S5, explorer use step function, enter the value of utility of business according to User Priority and service priority Row adjustment based on priority, it is ensured that the service utility value that priority is high can keep higher level；

S6, explorer use the service utility value based on priority after the adjustment described in S5 to substitute into described in S4 Resource allocator model, use branch to define method Mathematical Modeling described in S4 is solved；

The allotment of S7, bandwidth performs, i.e. bandwidth is distributed result of calculation and is issued in respective wireless access network by explorer WAP, each WAP is that terminal use distributes corresponding bandwidth value further according to this bandwidth programs.

Further, service utility value based on priority described in S5 adjusts process, specifically comprises the following steps that

S51, according to terminal use's priority and service priority, comprehensively determine that priority priority sum is M, wherein, M Less than or equal to User Priority sum and the product of service priority sum；

S52, the service utility value of guarantee limit priority are always 1；

S53, in addition to highest priority traffic, for the business of other priority, first [0,1] interval is divided into M section, The a length of 1/M of every section, the Priority Base value of every section is k times of 1/M, and wherein, k is priority value, k=1,2 ..., M-1；

S54, calculated for S3 service utility value u_ti(b_ti) divided by M, add the priority value profit according to this business The Priority Base determined with S53, the service utility value based on priority after being adjusted.

The invention has the beneficial effects as follows:

1, algorithm complex is reduced.Multi-traffic can be united by utility function easily that use Sigmoid form One modeling, advantageously reduces resource allocation algorithm complexity in the process of implementation.

2, multiple business is processed.Heterogeneous network can carry out bandwidth resource allocation work for multiple business.

3, bandwidth based on priority distribution.Synthetic user priority and type of service determine the priority of business, introduce Utility function is done quantification treatment as prioritization mechanism by step function, it is ensured that the business that priority is high preferentially distributes bandwidth Resource.

Accompanying drawing explanation

Fig. 1 is multi-service heterogeneous wireless network resource allocation flow based on priority.

The session service that Fig. 2 produces for all types of user in the case of emulation (1) accesses number.

The stream class service that Fig. 3 produces for all types of user in the case of emulation (1) accesses number.

Fig. 4 accesses number for the interaction service produced with less advanced users senior in the case of emulation (1).

The interaction service that Fig. 5 produces for intermediate users in the case of emulation (1) accesses number.

Fig. 6 represents all types of user reasons for its use class service access number in the case of emulation (1).

The session service that Fig. 7 produces for all types of user in the case of emulation (2) accesses number.

The stream class service that Fig. 8 produces for all types of user in the case of emulation (2) accesses number.

Fig. 9 accesses number for the interaction service produced with less advanced users senior in the case of emulation (2).

The interaction service that Figure 10 produces for intermediate users in the case of emulation (2) accesses number.

Figure 11 represents all types of user reasons for its use class service access number in the case of emulation (2).

Detailed description of the invention

Below in conjunction with the accompanying drawings, the present invention is described in further detail.

If heterogeneous wireless network environment is covered by WLAN Yu UMTS two class wireless network, and each wireless network has two respectively Individual access point, i.e. n ∈ { 1,2}, s ∈ { S₁,S₂, wherein, n=1 represents RAT₁For wlan network, n=2 represents RAT₂For UMTS Network, S₁Represent the access point set in wlan network, S₁={ 1,2}, S₂Represent the access point set in UMTS network, S₂= { 1,2}, type of user terminal is multimode list and treats terminal, and under this wireless network environment, all terminals have the opportunity to access appoints A network of anticipating obtains bandwidth resources.

S1, terminal use produce service request, particularly as follows: terminal use is wireless to its ownership according to the business demand of self WAP under network sends request, reports terminal use's priority, type of service, bandwidth demand value, and wherein, terminal is used Family priority includes 3 grades, the most senior, intermediate and rudimentary, and type of service includes conversation class, stream class, interactive class and the back of the body Scape class four class business, respectively with i=1,2,3,4 represent, the service priority of four class business reduces successively, the band of all kinds of business Wide requirements scope is as shown in table 1；

Table 1 four class service bandwidth requirements table

S2, each WAP collect terminal traffic request, and are reported to explorer, particularly as follows: each wireless Access point is after receiving terminal request, by the User Priority of terminal uses all under this WAP, type of service, bandwidth Demand minimum of a value, maximum and wireless access vertex type and WAP bandwidth capacity value are reported to explorer；

S3, explorer, according to the utility function feature of four class business produced by terminal use, are used uniformly across The utility function of four class business is fitted by Sigmoid function, and adjusts unified for the value of utility of four class business to [0,1] Interval, four class business Sigmoid functional form unifications areWherein, b_tiRepresent that type of service is The bandwidth value that the terminal use t of i is assigned to, u_ti(b_ti) represent that the terminal use t that type of service is i distributes bandwidth b_tiTime effect With, A, B, C, D and E are undetermined coefficient, and these five undetermined coefficients need to be according to type i, such service utility spy belonging to this business Levy and the minimum bandwidth requirement value of this businessWith maximum bandwidth requirementsIt is determined, such as, provides according to table 1 Numerical value, type belonging to business is conversation type, and the effectiveness feature of conversation type business (has fixed-bandwidth requirements 0.256Mbps, if actual bandwidth distribution will be down to 0 less than 0.256Mbps, user utility, when actual bandwidth distribution is higher than During 0.256Mbps, user utility also will not continue to increase), and minimum bandwidth requirement value 0.256Mbps of such business and Big bandwidth demand value 0.256Mbps, determines the utility function of conversation type business in the case of this by matchingWherein, A=1, B=2.298, C=50, D=0.2946, E=0；

S4, explorer carry out bandwidth distribution modeling, i.e. explorer according to different type of service unifications to institute Having end-user request to be optimized modeling, Mathematical Modeling is specially

$\max U\left(b_{ti}\right)=\underset{t=1}{\overset{T}{\Σ}}{u}_{ti}\left(b_{ti}\right)$

s.t.

Wherein, terminal use during T is heterogeneous network

$\begin{array}{cc}\underset{t=1}{\overset{T}{\Σ}}{x}_{ns,ti}{b}_{ti}\≤C_{ns}& s\∈\{S_1,S_2,...,S_n\},n\∈\{1,2,...N\}\end{array}$

$\begin{array}{cc}{B}_{ti}^{min}\≤b_{ti}\≤B_{ti}^{max}& \∀t\end{array}$

$\begin{array}{cc}\underset{n=1}{\overset{N}{\Σ}}\underset{s=1}{\overset{S_n}{\Σ}}{x}_{ns,ti}\≤1& \∀t\end{array}$

The business sum produced, U is the effectiveness summation that in heterogeneous network, terminal use produces business, C_nsFor RAT_nLower BS/ The capacity of APs, here C₁₁=17Mbps, C₁₂=13Mbps, C₂₁=14Mbps, C₂₂=16Mbps.

S5, explorer use step function, enter the value of utility of business according to User Priority and service priority Row adjustment based on priority, it is ensured that the service utility value that priority is high can keep higher level；

Service utility value based on priority adjusts process, specifically comprises the following steps that

In S51, the present embodiment, according to 3 User Priorities and 4 types of service, comprehensively determine that priority sum is M= 3 × 4=12, priority value is the least, and priority value is the highest, and as shown in table 2, wherein, advanced level user produces in priority definition Its comprehensive priority of session service is the highest, and value is 1, and less advanced users reasons for its use its comprehensive priority of class business is minimum, value It is 12；

Table 2 comprehensive priority defines

S52, the service utility value of guarantee limit priority (comprehensive priority value is 1) are always 1；

S53, in addition to highest priority traffic, for the business of other priority, first, [0,1] interval is divided into 12 Section, a length of the 1/12 of every section, the Priority Base value of every section is k times of 1/12, and wherein, k is priority value, k=1,2 ..., 11；

S54, calculated for S3 service utility value u_ti(b_ti) divided by 12, add the priority value according to this business Utilize the Priority Base that S53 determines, the service utility value based on priority after being adjusted.

The resource that S6, explorer use the service utility value based on priority after adjusting in S54 to substitute in S4 is divided Join model, use branch to define method and S4 Mathematical Modeling is solved；

The allotment of S7, bandwidth performs, i.e. bandwidth is distributed result of calculation and is issued in respective wireless access network by explorer WAP, each WAP is that terminal use distributes corresponding bandwidth value further according to this bandwidth programs.

Using intermediate users produce interaction service number (comprehensive priority value is for 8) as variable, respectively to two kinds of situations Emulating, in described emulation, the business number that user produces all uses table 3 to arrange:

Table 3 heterogeneous wireless network resource distributing user number is arranged

(1), utility function to four class business does not carries out adjustment based on priority:

Fig. 2-Fig. 6 illustrates the feelings of all kinds of service access wireless networks that each class user produces in the case of emulation (1) Condition.

The session service that Fig. 2 produces for all types of user in the case of emulation (1) accesses number, and Fig. 3 is the situation of emulation (1) The stream class service that lower all types of user produces accesses number, and Fig. 4 is the senior interactive class produced with less advanced users in the case of emulation (1) Service access number, Fig. 5 be emulation (1) in the case of intermediate users produce interaction service access number, Fig. 6 represents emulation (1) In the case of all types of user reasons for its use class service access number.

(2), use step function that the utility function of four class business carries out adjustment based on priority:

Fig. 7-Figure 11 illustrates the feelings of all kinds of service access wireless networks that each class user produces in the case of emulation (2) Condition.

The session service that Fig. 7 produces for all types of user in the case of emulation (2) accesses number, and Fig. 8 is the situation of emulation (2) The stream class service that lower all types of user produces accesses number, and Fig. 9 is the senior interactive class produced with less advanced users in the case of emulation (2) Service access number, Figure 10 be emulation (2) in the case of intermediate users produce interaction service access number, Figure 11 represents emulation (2) all types of user reasons for its use class service access number in the case of.

From emulation (1) and emulate (2) if result it can be seen that object function does not carry out tune based on priority Whole, the bandwidth resource allocation result obtained will be unable to ensure the access of high-priority service, and introduces step function to model After object function carries out adjustment based on priority, can realize business to clear and definite by the bandwidth allocation result of business Prioritization, the method ensure that in the range of the resource capacity of wireless network access point, preferentially adjusts low priority Business bandwidth resource distribution with meet higher priority business bandwidth resources ask.

Claims (2)

1. a multi-service heterogeneous wireless network resource allocation methods based on priority, it is characterised in that comprise the steps:

S1, terminal use produce service request, particularly as follows: terminal use t belongs to wireless network according to the business demand of self to it WAP under network sends request, reports terminal use's priority, type of service, bandwidth demand value, wherein, described terminal User Priority includes j grade, j >=1, and described type of service includes conversation class, stream class, interactive class and background classes four class industry Business, respectively with i=1,2,3,4 represent, i.e. i=1 represents that session service, i=2 represent that stream class service, i=3 represent mutual Class business, i=4 represents that background business, the service priority of described four class business reduce successively, the bandwidth demand of all kinds of business Value scope is

S2, each WAP collect terminal traffic request, and are reported to explorer, particularly as follows: each wireless access Point is after receiving terminal request, by the User Priority of terminal uses all under this WAP, type of service, bandwidth demand Minimum of a value, maximum and wireless access vertex type and WAP bandwidth capacity value are reported to explorer；

S3, explorer, according to the utility function feature of four class business produced by terminal use, are used uniformly across Sigmoid letter Several utility functions to four class business are fitted, and adjust the interval to [0,1] by unified for the value of utility of four class business, described Four class business Sigmoid functional forms areWherein, b_tiRepresent that the terminal that type of service is i is used The bandwidth value that family t is assigned to, u_ti(b_ti) represent that the terminal use t that type of service is i distributes bandwidth b_tiTime effectiveness, A, B, C, D It is undetermined coefficient with E, need to be according to the minimum bandwidth need of type i, such service utility feature and this business belonging to this business EvaluationWith maximum bandwidth requirementsIt is determined；

S4, explorer carry out bandwidth distribution modeling, i.e. explorer according to different type of service unifications to all terminal uses Request is optimized modeling, and Mathematical Modeling is specially Wherein, C_nsRepresent RAT_nLower BS/AP^sCapacity；

S5, explorer use step function, according to User Priority and service priority, the value of utility of business are carried out base Adjustment in priority, it is ensured that the service utility value that priority is high can keep higher level.

S6, explorer use the service utility value based on priority after the adjustment described in S5 to substitute into the money described in S4 Source distribution model, uses branch to define method and solves Mathematical Modeling described in S4；

The allotment of S7, bandwidth performs, i.e. bandwidth is distributed the nothing that result of calculation is issued in respective wireless access network by explorer Line access point, each WAP is that terminal use distributes corresponding bandwidth value further according to this bandwidth programs.

A kind of multi-service heterogeneous wireless network resource allocation methods based on priority of volume the most according to claim 1, its It is characterised by: service utility value based on priority described in S5 adjusts process, specifically comprises the following steps that

S51, according to terminal use's priority and service priority, comprehensively determine that priority priority sum is M, wherein, M is less than Equal to User Priority sum and the product of service priority sum；

S52, the service utility value of guarantee limit priority are always 1；

S53, in addition to highest priority traffic, for the business of other priority, first [0,1] interval is divided into M section, every section A length of 1/M, the Priority Base value of every section is k times of 1/M, and wherein, k is priority value, k=1,2 ..., M-1；

S54, calculated for S3 service utility value u_ti(b_ti) divided by M, add the priority value according to this business and utilize S53 The Priority Base determined, the service utility value based on priority after being adjusted.