CN105025580B - A kind of wireless resource allocation methods and device - Google Patents
A kind of wireless resource allocation methods and device Download PDFInfo
- Publication number
- CN105025580B CN105025580B CN201510508295.8A CN201510508295A CN105025580B CN 105025580 B CN105025580 B CN 105025580B CN 201510508295 A CN201510508295 A CN 201510508295A CN 105025580 B CN105025580 B CN 105025580B
- Authority
- CN
- China
- Prior art keywords
- qoe
- channels
- subchannel
- sub
- business
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/27—Control channels or signalling for resource management between access points
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/563—Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
Abstract
The embodiment of the invention discloses a kind of wireless resource allocation methods and devices, this method is according to the speed of every sub-channels and position after initialization, determine the adaptive value per sub-channels, according to the adaptive value of every sub-channels, the rate and position of every sub-channels are updated, judge whether the total transmission power of the updated often speed of sub-channels, position and subchannel meets constraints, so that it is determined that carrying out the deployment of radio resource to each cell using the updated position per sub-channels and rate.Since the embodiment of the present invention is in isomery radio resource allocation, to maximize user experience as target, combines the QoE of each business, realize in the wireless network to the distribution of radio resource.
Description
Technical field
The present invention relates to wireless communication technology field, more particularly to a kind of wireless resource allocation methods and device.
Background technology
For wireless network wireless resource characteristic, for convenience management to radio resource, open wireless network (Open
Wireless Network, OWN) it arises.Open wireless network is the network frame based on SDN.
Open wireless network can be compatible with 3G, LTE and wlan network, and the base station of 3G, LTE and the access point of WLAN pass through light
Fibre is connected to core-controller of open wireless network.Fig. 1 is the Organization Chart of open wireless network in the prior art.In Fig. 1,
Base station and AP invent soft base station and are connected to controller by virtualization technology, by controller, can be carried out to soft base station
Upgrading and management.Controller is made of the application of controller operating system and operation on an operating system.Controller to bottom without
Line resource and business are abstracted, and corresponding API is obtained, and operator and developer are directly monitored network using API
And optimization.The controller of OWN has two big major functions：Business QoE perception and network situation awareness.
In OWN networks, data surface refers mainly to a series of set of base stations, relaying and other access nodes.Programmable data
Face is decoupled the control function of access net, and by the baseband signal of base station by reconstructing base station/access point from the network equipment
Processing, wireless protocols processing etc., which concentrate in the baseband pool based on cloud platform, to be realized, covering for cell is realized by remote radio
Lid.Soft base station is made of remote radio end and baseband processing unit.Realize that the signal of original base station sends and connects in remote radio end
The function of receipts, with general software radio peripheral hardware (Universal Software Radio Peripheral, USRP) technology reality
It is existing；Baseband processing unit uses the X86 hardware servers of standard, virtualizes to hardware server, runs on a virtual machine
Corresponding software function realizes processing function of the corresponding base station/access point to signal.Soft base station passes through different open interfaces
It is communicated with controller, core net.In OWN networks, control plane is mainly realized on the controller of concentration, is concentrated in logic
Controller be OWN frameworks core component.The major function of controller includes：System configuration, wireless resource management, business sense
Know, the control and mobile management of physical layer.
The management flexible and efficient to heterogeneous network may be implemented in OWN networks.Based on control plane to heterogeneous network resource
Abstract, which will be directed to network state and customer service demand, which mainly completes fine-grained to heterogeneous network resource
Management, and based on the perception to Network Situation, load balancing and seamless mobile management are realized between heterogeneous network.
But the corresponding solution party for the resource allocation that cooperates to heterogeneous wireless network and minizone in the prior art, is not provided
Case.
Invention content
The embodiment of the invention discloses a kind of wireless resource allocation methods and device, for realizing heterogeneous wireless network and small
Section cooperation resource allocation.
In order to achieve the above objectives, the embodiment of the invention discloses a kind of wireless resource allocation methods, are applied to open wireless
In the controller of network OWN, the method includes：
According to the quantity N of the subchannel of each cell in preset heterogeneous network, initialize speed per sub-channels and
Position；
The speed and position of every sub-channels are updated；
Judge the speed of updated every sub-channels, the power of position and subchannel and whether meets constraints；
When meeting, network deployment is carried out according to the speed of determining every sub-channels and position.
Further, it is described to the speed of every sub-channels and position be updated including：
According toWith
Rate and position of the update per sub-channels,WithIt is the random number in [0,1],χ
It is fixed value for Dynamic gene,WithRespectively represent the l times iteration, i-th of subchannel history optimal location and
Global history optimal location, wherein：
Wherein,
The position of channel, l are the number of current iteration, and f (A) is object function,It is the n-th subchannel by k-th of user
The information of occupancy, N are the total quantity of subchannel, and K is the total quantity of user,It is the adaptive value of subsets of sub-channels, minl
(Ai) be subchannel adaptive value minimum value, atan [] indicates that arc tangent, the summation of user emission power are Ptotal, Plim itHair
Power threshold is penetrated, the rate of each business is R (k), and rate threshold value is Rmin, QoEKFor the QoE of k-th of business.
Further, when business is web-browsing service, according to
It determines that QoE, wherein QoE (MOS) indicate the QoE of business, uses
MOS values are measured,It is average webpage or file size isWireless connection delay, R is the transmission speed of business；
When business is the file downloading service based on web, according to
QoE (MOS)=0.775log (R)+1.268 determines QoE, wherein QoE (MOS) indicates the QoE of business, with MOS values
It measures, R is the transmission speed of business；
When business is video traffic, the QoE of video quality is：QoE (MOS)=Qc(MOS)-∑dn, wherein QoE
(MOS) final mass of video sequence, d are representednRepresent the relevant mass loss of packet loss with n-th frame video, dnIt can be by following
Formula determines：
dn=dc,n+dp,n
dc,nAnd dp,nThe mass loss caused by packet loss and error propagation is respectively represented, respectively：
Wherein numAAnd numlossRespectively represent the data packet total amount and packet loss amount of n frame videos, a6, a7, b6, b7It is fixed
Parameter, σT,nRepresent the current complexity of n frame videos, drThe quality degradation of r frame reference videos is represented,
Qc(MOS) it is the QoE of compressed domain video, Qc is without ginseng video quality, Qc
=(α × FQ+β×FM+γ×FB+ ε) × θ, α, beta, gamma, ε, θ are constants,
FQ=(a × Cn+b)c×qp
Wherein, FQFor quantization parameter, qp represents the average value of quantization parameter in video frame, and a, b and c are constant, CnFor n frames
The feature of continuous videos,
FM=MCg+MCl
Wherein, FMFor kinematic parameter, MCgAnd MClRespectively represent local motion consistency and global motion consistency；
Wherein FBFor rate parameter, DBIndicate the difference number of bit calculation amount, total macroblock number NBIt indicates, NMFor
The quantity of the macro block of small effect is only generated to video quality.
Further, it is described judge updated speed per sub-channels, position and subchannel power and whether
Meeting constraints includes：
Judge the speed of updated every sub-channels, the power of position and subchannel and whether meets constraints：
Further, when being unsatisfactory for constraints, the method further includes：
Rate and the position for continuing to update every sub-channels, until updated speed per sub-channels, position and
The power of subchannel and meet constraints.
The embodiment of the invention discloses a kind of radio resource allocation apparatus, are applied to the controller of open wireless network OWN
In, described device includes：
Initialization module, for the quantity N according to the subchannel of each cell in preset heterogeneous network, initialization is each
The speed of subchannel and position；
Update module, for every sub-channels speed and position be updated；
Judge distribution module, power for judging updated speed per sub-channels, position and subchannel and
Whether constraints is met；When meeting, network deployment is carried out according to the speed of determining every sub-channels and position.
Further, the update module is specifically used for basis
WithRate and position of the update per sub-channels,WithIt is the random number in [0,1],c1=c2=2.05, χ are Dynamic gene, are fixed value,WithRespectively represent the l times iteration i-th
The history optimal location and global history optimal location of sub-channels, wherein：
Further, the update module is specifically used for when business is web-browsing service, according toDetermine QoE, wherein QoE (MOS) indicates the QoE of business, with MOS values come
Measurement,It is average webpage or file size isWireless connection delay, R is the transmission speed of business；
When business is the file downloading service based on web, determined according to QoE (MOS)=0.775log (R)+1.268
QoE, wherein QoE (MOS) indicates the QoE of business, is measured with MOS values, and R is the transmission speed of business；
When business is video traffic, the QoE of video quality is：QoE (MOS)=Qc(MOS)-∑dn, wherein QoE
(MOS) final mass of video sequence, d are representednRepresent the relevant mass loss of packet loss with n-th frame video, dnIt can be by following
Formula determines：
dn=dc,n+dp,n
dc,nAnd dp,nThe mass loss caused by packet loss and error propagation is respectively represented, respectively：
Wherein numAAnd numlossRespectively represent the data packet total amount and packet loss amount of n frame videos, a6, a7, b6, b7It is fixed
Parameter, σT,nRepresent the current complexity of n frame videos, drThe quality degradation of r frame reference videos is represented,
Qc(MOS) it is the QoE of compressed domain video, Qc is without ginseng video
Quality,Qc=(α × FQ+β×FM+γ×FB+ ε) × θ, α, beta, gamma, ε, θ are constants,
FQ=(a × Cn+b)c×qp
Wherein, FQFor quantization parameter, qp represents the average value of quantization parameter in video frame, and a, b and c are constant, CnFor n frames
The feature of continuous videos,
FM=MCg+MCl
Wherein, FMFor kinematic parameter, MCgAnd MClRespectively represent local motion consistency and global motion consistency；
Wherein FBFor rate parameter, DBIndicate the difference number of bit calculation amount, total macroblock number NBIt indicates, NMFor
The quantity of the macro block of small effect is only generated to video quality.
Further, the judgement distribution module, be specifically used for judging the updated often speed of sub-channels, position with
And subchannel power and whether meet constraints：
The no business by k-th of user occupies,When, illustrate that the business of k-th of user occupies n-th of subchannel；When, illustrate that the business of k-th of user is not take up n-th of subchannel, the service rate of each user is R (k), RminFor
Rate threshold value, the summation of user emission power is P in systemtotal, PlimitFor the transmission power threshold value of setting.
Further, the judgement distribution module, specifically for when being unsatisfactory for constraints, continuing to update every height letter
The rate in road and position until the speed of updated every sub-channels, the power of position and subchannel and meet constraint item
Part.
An embodiment of the present invention provides a kind of wireless resource allocation methods and device, this method is according to initial in heterogeneous network
Speed per sub-channels and position after change, determine the adaptive value per sub-channels, according to the adaptive value of every sub-channels, to every
The rate of sub-channels and position are updated, and judge the total of the updated often speed of sub-channels, position and subchannel
Whether transmission power meets constraints, so that it is determined that using the updated position per sub-channels and rate to each cell
Carry out the deployment of radio resource.Since the embodiment of the present invention is in isomery radio resource allocation, to maximize user experience as mesh
Mark combines the QoE of each business, realizes in the wireless network to the distribution of radio resource.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Obtain other attached drawings according to these attached drawings.
Fig. 1 is the Organization Chart of open wireless network in the prior art；
Fig. 2 is the network architecture diagram of the opening wireless network of the embodiment of the present invention；
Fig. 3 is a kind of radio resource allocation process provided in an embodiment of the present invention；
Fig. 4 is a kind of radio resource allocation apparatus structure chart provided in an embodiment of the present invention.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other without creative efforts
Embodiment shall fall within the protection scope of the present invention.
An embodiment of the present invention provides a kind of wireless resource allocation methods, Fig. 2 is the opening wireless network of the embodiment of the present invention
The network architecture diagram of network.Open wireless network is the heterogeneous network converged framework for GSM, 3G, LTE and wlan network, GSM,
Core-novel radio resource allocation that the base station of 3G, LTE and the access point of WLAN are connected to open wireless network by optical fiber is set
Standby (E-WRAE).Base station and AP are virtualized into soft base station by virtualization technology and are connected to E-WRAE, it, can be with by E-WRAE
Virtualization soft base station is upgraded and managed.E-WRAE is made of the application of operating system and operation on an operating system.E-
WRAE is abstracted bottom radio resource and business, obtains corresponding API, and operator and developer directly utilize API pairs
Network is monitored and optimizes.
Wireless channel basic parameter API is the wireless channel basic parameter of 2/3/4G and WLAN, in the process of resource allocation
In, it plays an important role.E-WRAE to the signal-to-noise ratio of bottom wireless channel, the transmission power of terminal, modulating-coding strategy,
The queue scheduling of MAC layer is abstracted, and wireless channel basic parameter API is formed.The forming process of the API belongs to the prior art,
In embodiments of the present invention to the forming process without repeating.
The different resource of heterogeneous network is simply subjected to United Dispatching for convenience, the embodiment of the present invention is by different access nets
Resource be abstracted into the API of bandwidth, it is quickly right that such E-WRAE can be come by using the subchannel bandwidth API of heterogeneous network
Heterogeneous network carries out unified subchannel or resource block distribution.By abstract function, by the subchannel relevant parameter of different access nets
It is converted into bandwidth API.The heterogeneous network includes the WCDMA and WLAN in LTE, 3G in embodiments of the present invention.
Radio resource in LTE network is that user is distributed to as unit of resource block, the bandwidth that a resource block can provide
Resource number of sub carrier wave in the block has been used to have direct relationship, modulation system to directly affect the bit of a character with user
Number, so bandwidth also has inseparable relationship with modulation system.Following formula give in LTE the parameter of radio resource with
The relationship of bandwidth：
F (cell, RB, subchannel, Modem_mode)=B
Wherein, cell is cell index number, and RB is the quantity of resource block, and subcarrier is that the son that user can use carries
Wave number mesh, Modem_mode are the modulation system used, the bandwidth that B is.
There are 13 band channels in wlan network, on frequency domain, the range of each access point covering is known as a cell, adjacent
Cell avoids the interference of minizone using the channel of different frequency range, to greatly improve the transmission rate of signal.Each frequency range
Each subchannel is finely divided using OFDM technology in channel, obtains multiple subchannels, each number of words transmitted in subchannel
Bit number is related with used modulation system.Following formula give the relationship of the parameter and bandwidth of radio resource in WiFi：
F (cell, subchannel, Modem_mode)=B
Wherein, cell is cell index number, and subchannel is the quantity of subchannel, and Modem_mode is the modulation used
Mode, the bandwidth that B is.
In WCDMA networks, user can use identical subchannel, the information of different user to carry out area by chip
Point, the available bandwidth of user and chip SF have linear relationship, the bit number of each character transmitted in subchannel with
Used modulation system has inseparable relationship.Following formula give in WCDMA networks the parameter of radio resource with
The relationship of bandwidth：
F (cell, subchannel, SF, Modem_mode)=B
Wherein, cell is cell index number, and subchannel is the quantity of subchannel, and SF is the spreading factor that user uses
Number, Modem_mode are the modulation system used, the bandwidth that B is.
But according to foregoing description, determine that the radio resource of bandwidth is different in heterogeneous network, and the letter of wireless network
Stage property has the characteristics of time variation and cell frequency multiplex, but no matter son is all used when determining bandwidth in which kind of network structure
Channel, therefore the distribution of radio resource can be carried out using subchannel as the radio resource parameter of heterogeneous network.
In the wireless network, the business such as web page browsing, file download and video occupy 95% network flow.QoE is anti-
Reflect an important indicator of quality of service and user experience, can by the business of bottom by accurate algorithm abstraction at QoE
API。
The Quality of experience of web-browsing service is inversely proportional with web page loading time, and the load of webpage is more smooth, user
Experience it is better, QoE is higher.The method of the QoE of determining web-browsing service provided in an embodiment of the present invention is as follows：
QoE (MOS)=5.57-1.64log (pageloadtime)
Wherein QoE (MOS) indicates the QoE of business, is measured with MOS values, pageloadtime is web page loading time.Together
When be directed to wireless network the characteristics of, web page loading time can be mapped to the transmission speed of business, therefore web-browsing service
QoE be：
QoE (MOS)=0.775log (R)+1.268
Wherein,It is average webpage or file size isWireless connection delay, R is the transmission speed of business.
The user experience of file download based on web show it is strong in logarithmic mapping to network service rate according to
Rely, the QoE of file downloading service is：
QoE (MOS)=0.775log (R)+1.268
Wherein, R is the transmission speed of business.
Video traffic more focuses on real-time.And when original video is compressed and is wirelessly transferred, video can all generate
Mass loss.
FQ=(a × Cn+b)c×qp
Wherein, FQFor quantization parameter, qp represents the average value of quantization parameter in video frame, and a, b and c are constant, Ke Yitong
The mode for crossing experiment determines.CnFor the feature of n frame continuous videos.
Secondly, kinematic parameter FMIt can be broken down into two aspect factor of global motion consistency and local Movement consistency,
The calculation formula of kinematic parameter is as follows：
FM=MCg+MCl
Wherein, FMFor kinematic parameter, MCgAnd MClLocal motion consistency and global motion consistency are respectively represented, is moved
Parameter FMCalculating process belong to the prior art, in embodiments of the present invention to design parameter in the formula without repeating.
The parameter for influencing video quality also has code rate, code rate to be influenced by bandwidth.Rate parameter FBMeter
It is as follows to calculate formula：
Wherein DBIndicate the difference number of bit calculation amount, total macroblock number NBIt indicates, such as passes through wireless network
(such as：4G networks) when seeing video, total macroblock number of video in setting time.However, there is some macro blocks for video quality
Small effect is generated because of the distribution distribution without bandwidth should be carried out as other macro blocks, NMOnly to be produced to the video quality
The quantity of the macro block of raw small effect.
Based on the important parameter of three above, it is known that without ginseng video quality assessment module be：
Qc=(α × FQ+β×FM+γ×FB+ε)×θ
Wherein α, beta, gamma, ε, θ are constants, and the value range of each constant can be determined by the method for experiment.
The QoE of video downloading service is using MOS values as evaluation parameter.Therefore, the QoE of compressed domain video is：
Video transmits situations such as packet loss, frame losing, error code can occur in wireless channel, these situations cause quality to video
Loss.Video quality can be expressed as：
QoE (MOS)=Qc(MOS)-∑dn
Wherein, QoE (MOS) represents the final mass of video sequence, dnRepresent the relevant quality of packet loss with n-th frame video
Loss.dnIt can be expressed by following formula：
dn=dc,n+dp,n
dc,nAnd dp,nRespectively represent the mass loss caused by packet loss and error propagation.Difference can be by following formula
It determines：
Wherein numAAnd numlossRespectively represent the data packet total amount and packet loss amount of n frame videos, a6, a7, b6, b7It is fixed
Parameter, σT,nRepresent the current complexity of n frame videos, drRepresent the quality degradation of r frame reference videos.
In open wireless network, the purpose of the cross-layer scheduling strategy of user oriented experience is the user's body in maximization system
It tests, that is, meets：
Constraints includes：
Wherein,Indicate whether n-th of subchannel is occupied by the business of k-th of user.For all user k and own
Subchannel n,It is only 0 or 1.When, illustrate that the business of k-th of user occupies n-th of subchannel；When, it says
The business of bright k-th of user is not take up n-th of subchannel.In order to ensure certain efficiency, user emission power is total in system
And Ptotal, it is necessary to it is less than the power threshold P of settinglimit.The fairness of resource allocation is one resource dispatching strategy of evaluation
Important indicator, it is necessary to ensure the fairness of strategy in scheduling process.In order to guarantee fairness, the speed for ensureing each business is needed
Rate cannot be too low, while the requirement of web-browsing service and video traffic for rate is different, the business of each user
Rate R (k) has to be larger than corresponding rate threshold value Rmin。
According to above-mentioned formula (1) and corresponding constraints, in order to realize the cross-layer scheduling of user oriented experience most
Optimization, it is known that：
Constraints includes：
Wherein, A is subsets of sub-channels, Ai lIt is the position of i-th of subchannel, l is the number of current iteration, and update is primary i.e.
Think that iteration is primary, in first calculate, iterations are the object function of optimization problem under 1, f (A) is canonical form, this
When need to take minf (A),It is every n subchannels by the information of k-th of user occupancy, N is the total quantity of subchannel, and K is user's
Total quantity.
Optimization problem under reference format is still restricted type optimization problem, very tired to above-mentioned formula (2) direct solution
It is difficult.In order to simplify optimization problem, need to convert restricted type problem to unconstrained type optimization problem, after constraints is converted
For：
hmax(A)=max [h1(A),h2(A),h3(A)] (4)
WhereinIt is the adaptive value of subsets of sub-channels, which is determined by object function, shows that the subchannel exists
Whether current time is nearest from object function, therefore it is required that minimum adaptive valueWherein atan [] is indicated anyway
It cuts.
Secondly, in the cross-layer scheduling optimization problem of user oriented experience, only there are two types of may for the distribution of subchannel：It is occupied
With, it is unoccupied, sub-channel can only by it is occupied be converted to it is unoccupied or it is unoccupied be converted into it is occupied, use
The subsets of sub-channels algorithm of unconstrained type can not solve the problem of this discrete type.In subsets of sub-channels optimization algorithm
In, the transformation of this state is determined by the speed of subchannel, therefore, is introduced Sigmoid functions and is turned the speed of continuous type
The speed of discrete type is turned to, it is as follows：
The position of subchannel can be converted into：
It is equally distributed random number between the current iteration number l moment [0,1].Because the speed of subchannel is herein
When a not instead of value, the position of subchannel from 0 become 1 probability or from 1 become 0 probability.It needs the continuous of speed
Instantaneous value is mapped to the probability value of [0,1] by certain rule.
Carry out it is above-mentioned it is basic prepare after, may be used subsets of sub-channels algorithm it is carried out user oriented experience across
The solution of layer Problems of Optimal Dispatch.
An embodiment of the present invention provides a kind of wireless resource allocation methods, are applied to the controller of open wireless network OWN
In, the method includes：
According to the quantity N of the subchannel of each cell in preset heterogeneous network, initialize speed per sub-channels and
Position；
The speed and position of every sub-channels are updated；
Judge the speed of updated every sub-channels, the power of position and subchannel and whether meets constraints；
When meeting, network deployment is carried out according to the speed of determining every sub-channels and position.
The embodiment of the present invention by the controller of OWN in heterogeneous network each cell carry out resource allocation, and
And it is determined as the resource of each cell distribution when distributing according to the position and speed of subchannel, to realize in heterogeneous network
Resource allocation.
Fig. 3 is a kind of radio resource allocation process provided in an embodiment of the present invention, which includes the following steps：
S301：According to the quantity of the subchannel of each cell in preset heterogeneous network, the speed per sub-channels is initialized
Degree and position.
According to the above-mentioned position and speed per sub-channels, the adaptive value per sub-channels is determined.
Wherein, the adaptive value per sub-channelsAi is every sub-channels,Value according to
Above-mentioned formula (3) determines.Subchannel has adaptive value (fitness value) at each moment of search, and adaptive value is by mesh
Scalar functions determine, it show the subchannel current time whether from object function closer to.There is oneself per sub-channels
Position and speed, the speed of subchannel determines the heading and distance of this subchannel.In fact, subchannel speed and position be all
It is one and fictionalizes the value come, it can not be corresponded in actual channel, and speed is relatively current subchannel to optimal solution
Optimal speed, position be used to refer to lead current sub-channel and optimal solution it is also how far at a distance from.
S302：According toWith
Rate and position of the update per sub-channels, Ai lFor the position of i-th of subchannel first time iteration,WithIt is in [0,1]
Random number represents the random behavior of the l times iteration of i-th of particle,χ be adjustment because
Son is fixed value.χ=0.729 is obtained by calculation.WithRespectively represent the l times iteration, i-th of subchannel
The history optimal location and global history optimal location of the subchannel, the computational methods of above-mentioned two parameter are as follows：
When the speed to every sub-channels is updated, need according to the characteristics of subchannel itself and subchannel group it is complete
Office's feature is updated.The characteristics of being subchannel itself, passes through the cognition of individual, the speed of sub-channel
Degree is updated；It is the global feature of subchannel group, passes through global cognition, the speed of sub-channel
Degree is updated.
S303：Judge whether the total transmission power of the updated often speed of sub-channels, position and subchannel meets
Constraints：
When meeting, network deployment is carried out according to the speed of determining every sub-channels and position and otherwise continues to walk
Rapid S302.
Fig. 4 is a kind of radio resource allocation apparatus structure chart provided in an embodiment of the present invention, is applied to open wireless network
The controller of OWN, described device include：
Initialization module 41, for the quantity N according to the subchannel of each cell in preset heterogeneous network, initialization is every
The speed of sub-channels and position；
Update module 42, for every sub-channels speed and position be updated；
Judge distribution module 43, the power for judging the updated often speed of sub-channels, position and subchannel
Whether constraints is met；When meeting, network deployment is carried out according to the speed of determining every sub-channels and position.
The update module 42 is specifically used for basis
WithRate and position of the update per sub-channels,WithIt is the random number in [0,1],c1=c2=2.05, χ are Dynamic gene, are fixed value,WithRespectively represent the l times iteration
The history optimal location and global history optimal location of i sub-channels, wherein：
The judgement distribution module 43 is specifically used for judging updated speed, position and son letter per sub-channels
The power in road and whether meet constraints：
When meeting, network deployment is carried out according to the speed of determining every sub-channels and position.
The update module 42 is specifically used for when business is web-browsing service, according toDetermine QoE, wherein QoE (MOS) indicates the QoE of business, with MOS values come degree
Amount,It is average webpage or file size isWireless connection delay, R is the transmission speed of business.
The update module 42 is specifically used for when business is file downloading service based on web, according to QoE (MOS)=
0.775log (R)+1.268 determines QoE, wherein QoE (MOS) indicates the QoE of business, is measured with MOS values, and R is the biography of business
Defeated speed.
The update module 42 is specifically used for when business is video traffic, and the QoE of video quality is：QoE (MOS)=
Qc(MOS)-∑dn, wherein QoE (MOS) represents the final mass of video sequence, dnIt represents relevant with the packet loss of n-th frame video
Mass loss, dnIt can be determined by following formula：
dn=dc,n+dp,n
dc,nAnd dp,nThe mass loss caused by packet loss and error propagation is respectively represented, respectively：
Wherein numAAnd numlossRespectively represent the data packet total amount and packet loss amount of n frame videos, a6, a7, b6, b7It is fixed
Parameter, σT,nRepresent the current complexity of n frame videos, drThe quality degradation of r frame reference videos is represented,
Qc(MOS) it is the QoE of compressed domain video, Qc is without ginseng video
Quality,Qc=(α × FQ+β×FM+γ×FB+ ε) × θ, α, beta, gamma, ε, θ are constants,
FQ=(a × Cn+b)c×qp
Wherein, FQFor quantization parameter, qp represents the average value of quantization parameter in video frame, and a, b and c are constant, CnFor n frames
The feature of continuous videos,
FM=MCg+MCl
Wherein, FMFor kinematic parameter, MCgAnd MClRespectively represent local motion consistency and global motion consistency；
Wherein FBFor rate parameter, DBIndicate the difference number of bit calculation amount, total macroblock number NBIt indicates, NMFor
The quantity of the macro block of small effect is only generated to video quality.
The judgement distribution module 43, specifically for when being unsatisfactory for constraints, continuing to update the speed of every sub-channels
Rate and position until the speed of updated every sub-channels, the power of position and subchannel and meet constraints.
An embodiment of the present invention provides a kind of wireless resource allocation methods and device, this method is according to initial in heterogeneous network
Speed per sub-channels and position after change, determine the adaptive value per sub-channels, according to the adaptive value of every sub-channels, to every
The rate of sub-channels and position are updated, and judge the total of the updated often speed of sub-channels, position and subchannel
Whether transmission power meets constraints, so that it is determined that using the updated position per sub-channels and rate to each cell
Carry out the deployment of radio resource.Due to the embodiment of the present invention by the controller of OWN to each cell in heterogeneous network
It is determined as the resource of each cell distribution when carrying out resource allocation, and distributing according to the position and speed of subchannel, to real
The resource allocation in heterogeneous network is showed.The embodiment of the present invention is in isomery radio resource allocation, to maximize user experience
For target, combine the QoE of each business, realizes in the wireless network to the distribution of radio resource.
For systems/devices embodiment, since it is substantially similar to the method embodiment, so the comparison of description is simple
Single, the relevent part can refer to the partial explaination of embodiments of method.
It should be noted that herein, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also include other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that
There is also other identical elements in process, method, article or equipment including the element.
One of ordinary skill in the art will appreciate that all or part of step in realization above method embodiment is can
It is completed with instructing relevant hardware by program, the program can be stored in computer read/write memory medium,
The storage medium designated herein obtained, such as：ROM/RAM, magnetic disc, CD etc..
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the scope of the present invention.It is all
Any modification, equivalent replacement, improvement and so within the spirit and principles in the present invention, are all contained in protection scope of the present invention
It is interior.
Claims (6)
1. a kind of wireless resource allocation methods, which is characterized in that be applied in the controller of open wireless network OWN, the side
Method includes：
According to the quantity N of the subchannel of each cell in preset heterogeneous network, the speed per sub-channels and position are initialized；
The speed and position of every sub-channels are updated；
Judge the speed of updated every sub-channels, the power of position and subchannel and whether meets constraints；
When meeting, network deployment is carried out according to the speed of determining every sub-channels and position；
It is described to the speed of every sub-channels and position be updated including：
According toWith
Rate and position of the update per sub-channels,WithIt is the random number in [0,1],c1=c2=2.05, χ are
Dynamic gene is fixed value,WithRespectively represent the history optimal location of the l times iteration, i-th of subchannel and complete
Office's history optimal location, wherein：
Wherein,
hmax(A)=max [h1(A),h2(A),h3(A)],
A is subsets of sub-channels, Ai lIt is i-th of subchannel
Position, l be current iteration number, f (A) is object function,It is the n-th subchannel by the information of k-th of user occupancy, N
For the total quantity of subchannel, K is the total quantity of user,It is the adaptive value of subsets of sub-channels, minl (Ai) it is that subchannel is suitable
The minimum value that should be worth, atan [] indicate arc tangent, and the summation of user emission power is Ptotal, PlimitTransmission power threshold value,
The rate of each business is R (k), and rate threshold value is Rmin, QoEkFor the QoE of k-th of business；
When business is web-browsing service, according toDetermine QoE, wherein
QoE (MOS) indicates the QoE of business, is measured with MOS values,It is average webpage or file size isWireless connection
Delay, R is the transmission speed of business；
When business is the file downloading service based on web, QoE is determined according to QoE (MOS)=0.775log (R)+1.268,
In, QoE (MOS) indicates the QoE of business, is measured with MOS values, and R is the transmission speed of business；
When business is video traffic, the QoE of video quality is：
QoE (MOS)=Qc(MOS)-∑dn, wherein QoE (MOS) represents the final mass of video sequence, dnRepresentative is regarded with n-th frame
The relevant mass loss of packet loss of frequency, dnIt can be determined by following formula：
dn=dc,n+dp,n
dc,nAnd dp,nThe mass loss caused by packet loss and error propagation is respectively represented, respectively：
Wherein numAAnd numlossRespectively represent the data packet total amount and packet loss amount of n frame videos, a6, a7, b6, b7It is fixed ginseng
Number, σT,nRepresent the current complexity of n frame videos, drThe quality degradation of r frame reference videos is represented,
Qc(MOS) it is the QoE, Q of compressed domain videocFor without ginseng video quality, Qc=(α ×
FQ+β×FM+γ×FB+ ε) × θ, α, beta, gamma, ε, θ are constants,
FQ=(a × Cn+b)c×qp
Wherein, FQFor quantization parameter, qp represents the average value of quantization parameter in video frame, and a, b and c are constant, CnIt is continuous for n frames
The feature of video,
FM=MCg+MCl
Wherein, FMFor kinematic parameter, MCgAnd MClRespectively represent local motion consistency and global motion consistency；
Wherein FBFor rate parameter, DBIndicate the difference number of bit calculation amount, total macroblock number NBIt indicates, NMFor to video
Quality only generates the quantity of the macro block of small effect.
2. the method as described in claim 1, which is characterized in that the speed for judging updated every sub-channels, position
And subchannel power and whether meet constraints and include：
Judge the speed of updated every sub-channels, the power of position and subchannel and whether meets constraints：
Wherein,Indicate n-th subchannel whether by
The business of k-th of user occupies,When, illustrate that the business of k-th of user occupies n-th of subchannel；When, explanation
The business of k-th of user is not take up n-th of subchannel, and the service rate of each user is R (k), RminFor rate threshold value, it is
The summation of user emission power is P in systemtotal, PlimitFor the transmission power threshold value of setting.
3. such as claim 1~2 any one of them method, which is characterized in that when being unsatisfactory for constraints, the method is also
Including：
Rate and the position for continuing to update every sub-channels, until updated speed, position and son letter per sub-channels
The power in road and meet constraints.
4. a kind of radio resource allocation apparatus, which is characterized in that be applied in the controller of open wireless network OWN, the dress
Set including：
Initialization module initializes and believes per height for the quantity N according to the subchannel of each cell in preset heterogeneous network
The speed in road and position；
Update module, for every sub-channels speed and position be updated；
Judge distribution module, power for judging updated speed per sub-channels, position and subchannel and whether
Meet constraints；When meeting, network deployment is carried out according to the speed of determining every sub-channels and position；
The update module is specifically used for basis
WithRate and position of the update per sub-channels,WithIt is the random number in [0,1],c1=c2=2.05, χ are Dynamic gene, are fixed value,WithRespectively represent the l times iteration i-th
The history optimal location and global history optimal location of sub-channels, wherein：
Wherein,hmax(A)=max [h1
(A),h2(A),h3(A)], It is subsets of sub-channels, Ai lIt is i-th of subchannel
Position, l are the number of current iteration, and f (A) is object function,It is the n-th subchannel by the information of k-th of user occupancy, N is
The total quantity of subchannel, K are the total quantity of user,It is the adaptive value of subsets of sub-channels, minl (Ai) it is that subchannel adapts to
The minimum value of value, atan [] indicate arc tangent, and the summation of user emission power is Ptotal, PlimitThe transmission power thresholding of setting
The rate of value, each business is R (k), and rate threshold value is Rmin, QoEKFor the QoE of k-th of business；
The update module is specifically used for when business is web-browsing service, according to
Determine that QoE, wherein QoE (MOS) indicate the QoE of business, measured with MOS values,It is average webpage or file size is
Wireless connection delay, R is the transmission speed of business；
When business is the file downloading service based on web, QoE is determined according to QoE (MOS)=0.775log (R)+1.268,
In, QoE (MOS) indicates the QoE of business, is measured with MOS values, and R is the transmission speed of business；
When business is video traffic, the QoE of video quality is：QoE (MOS)=Qc(MOS)-∑dn, wherein QoE (MOS) generations
The final mass of table video sequence, dnRepresent the relevant mass loss of packet loss with n-th frame video, dnIt can be true by following formula
It is fixed：
dn=dc,n+dp,n
dc,nAnd dp,nThe mass loss caused by packet loss and error propagation is respectively represented, respectively：
Wherein numAAnd numlossRespectively represent the data packet total amount and packet loss amount of n frame videos, a6, a7, b6, b7It is fixed ginseng
Number, σT,nRepresent the current complexity of n frame videos, drThe quality degradation of r frame reference videos is represented,
Qc(MOS) it is the QoE, Q of compressed domain videocFor without ginseng video quality, Qc=(α ×
FQ+β×FM+γ×FB+ ε) × θ, α, beta, gamma, ε, θ are constants,
FQ=(a × Cn+b)c×qp
Wherein, FQFor quantization parameter, qp represents the average value of quantization parameter in video frame, and a, b and c are constant, CnIt is continuous for n frames
The feature of video,
FM=MCg+MCl
Wherein, FMFor kinematic parameter, MCgAnd MClRespectively represent local motion consistency and global motion consistency；
Wherein FBFor rate parameter, DBIndicate the difference number of bit calculation amount, total macroblock number NBIt indicates, NMFor to video
Quality only generates the quantity of the macro block of small effect.
5. device as claimed in claim 4, which is characterized in that the judgement distribution module is specifically used for judging updated
Per the speed of sub-channels, the power of position and subchannel and whether meet constraints：
Wherein,Indicate n-th subchannel whether by
The business of k-th of user occupies,When, illustrate that the business of k-th of user occupies n-th of subchannel；When, explanation
The business of k-th of user is not take up n-th of subchannel, and the service rate of each user is R (k), RminFor rate threshold value, it is
The summation of user emission power is P in systemtotal, PlimitFor the transmission power threshold value of setting.
6. such as claim 4~5 any one of them device, which is characterized in that the judgement distribution module, being specifically used for ought not
When meeting constraints, continue the rate and the position that update every sub-channels, speed, position until updated every sub-channels
It sets and the power of subchannel and meets constraints.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510508295.8A CN105025580B (en) | 2015-08-18 | 2015-08-18 | A kind of wireless resource allocation methods and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510508295.8A CN105025580B (en) | 2015-08-18 | 2015-08-18 | A kind of wireless resource allocation methods and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105025580A CN105025580A (en) | 2015-11-04 |
| CN105025580B true CN105025580B (en) | 2018-09-11 |
Family
ID=54415178
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510508295.8A Active CN105025580B (en) | 2015-08-18 | 2015-08-18 | A kind of wireless resource allocation methods and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105025580B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107205274B (en) * | 2016-03-17 | 2019-09-17 | 北京邮电大学 | Resource allocation value calculating method and device |
| CN106803958B (en) * | 2017-01-12 | 2019-12-27 | 同济大学 | Digital-analog hybrid video transmission method based on superposition modulation coding |
| EP3641223A4 (en) * | 2017-07-25 | 2020-04-29 | Huawei Technologies Co., Ltd. | Method for acquiring qoe information, and terminal and network device |
| CN114786137B (en) * | 2022-04-21 | 2023-06-20 | 重庆邮电大学 | Cache-enabled multi-quality video distribution method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104023402A (en) * | 2014-05-28 | 2014-09-03 | 北京邮电大学 | Cross-layer resource allocation method facing user experience in open wireless network |
| CN104427625A (en) * | 2013-08-28 | 2015-03-18 | 中国移动通信集团湖北有限公司 | Network resource scheduling method and system based on user experience |
-
2015
- 2015-08-18 CN CN201510508295.8A patent/CN105025580B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104427625A (en) * | 2013-08-28 | 2015-03-18 | 中国移动通信集团湖北有限公司 | Network resource scheduling method and system based on user experience |
| CN104023402A (en) * | 2014-05-28 | 2014-09-03 | 北京邮电大学 | Cross-layer resource allocation method facing user experience in open wireless network |
Non-Patent Citations (3)
| Title |
|---|
| A QoE-aware Joint Resource Allocation Algorithm for Uplink Carrier Aggregation in LTE-Advanced Systems;Yujae Song .et al;《IEEE International Conference on Communication (ICC)》;IEEE;20140614;全文 * |
| A QoE-oriented Cross-layer Resource Allocation Scheme for Mobile Service Over Open Wireless Network;Mingfei Wan .et al;《17th International Symposium on Wireless Personal Multimedia Communications (WPMC)》;IEEE;20140910;第2-5节 * |
| No-Reference Quality Assessment for Networked Video via Primary Analysis of Bit Stream;Fuzheng Yang .et al;《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY》;IEEE;20101130;第20卷(第11期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105025580A (en) | 2015-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lin et al. | QoE-driven spectrum assignment for 5G wireless networks using SDR | |
| CN105025580B (en) | A kind of wireless resource allocation methods and device | |
| Khatibi et al. | Modelling and implementation of virtual radio resources management for 5G Cloud RAN | |
| CN109982434B (en) | Wireless resource scheduling integrated intelligent control system and method and wireless communication system | |
| US11647554B2 (en) | Intelligent carrier aggregation in millimeter wave resources | |
| US10831553B2 (en) | System and method for fair resource allocation | |
| US10701706B2 (en) | Resource allocation method, apparatus, and system, and base station | |
| CN104869651B (en) | OFDMA network downstream link circuit resource distribution methods based on QoE | |
| CN104320808A (en) | Access network congestion control method, base station equipment and policy and charging rule function network element | |
| CN108235333A (en) | It is a kind of to provide the method for network service and the network equipment, base station for terminal | |
| CN109150463A (en) | Information sending, receiving method and device | |
| CN109769306A (en) | Shared channel resources dispatching distribution method and system suitable for electric power wireless private network | |
| CN109743736A (en) | A kind of super-intensive network user access of customer-centric and resource allocation methods | |
| CN105530203B (en) | The connection control method and system of D2D communication links | |
| TWI826552B (en) | Spectrum management equipment, electronic equipment, wireless communication method and storage medium | |
| Stan et al. | 5G radio resource allocation for communication and computation offloading | |
| Chagdali et al. | Impact of slice function placement on the performance of URLLC with redundant coverage | |
| CN107947890B (en) | A kind of inter-cell interference coordination method and the network equipment | |
| Libório et al. | Network Slicing in IEEE 802.11 ah | |
| Hegde et al. | Cellular-v2x for vulnerable road user protection in cooperative its | |
| CN109391437A (en) | Communication means and equipment | |
| US20220022047A1 (en) | Frequency spectrum management apparatus, frequency spectrum management method and computer-readable storage medium | |
| CN107404766B (en) | A kind of resource allocation methods and device | |
| Shajaiah et al. | Utility Proportional Fairness Resource Block Scheduling with Carrier Aggregation | |
| CN104811942A (en) | Heterogeneous network frequency spectrum resource distribution method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |