CN106358230B - Load-balancing method based on heterogeneous network - Google Patents

Load-balancing method based on heterogeneous network Download PDF

Info

Publication number
CN106358230B
CN106358230B CN201610912127.XA CN201610912127A CN106358230B CN 106358230 B CN106358230 B CN 106358230B CN 201610912127 A CN201610912127 A CN 201610912127A CN 106358230 B CN106358230 B CN 106358230B
Authority
CN
China
Prior art keywords
base station
access point
flow
load
heterogeneous network
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.)
Expired - Fee Related
Application number
CN201610912127.XA
Other languages
Chinese (zh)
Other versions
CN106358230A (en
Inventor
汪清
朱敏炯
赵爽
杨耀通
苏天宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tianjin University
Original Assignee
Tianjin University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tianjin University filed Critical Tianjin University
Priority to CN201610912127.XA priority Critical patent/CN106358230B/en
Publication of CN106358230A publication Critical patent/CN106358230A/en
Application granted granted Critical
Publication of CN106358230B publication Critical patent/CN106358230B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/06—Testing, supervising or monitoring using simulated traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention relates to heterogeneous network load balancing, for by utilizing wireless access point (Access Point, AP) with base station of mobile communication network (Base Station, BS the interaction between), it is horizontal with the flow load between a kind of suitable method balance BS and between BS and AP.The technical solution adopted by the present invention is that the load-balancing method based on heterogeneous network, steps are as follows: the first step is the flow equilibrium between base station, and the basic relational expression of system isSecond step is that base station is unloaded to the flow of access point.Present invention is mainly applied to heterogeneous network load balancing occasions.

Description

Load-balancing method based on heterogeneous network
Technical field
The present invention relates to heterogeneous network load balancing, answered especially for multi-access point in macro base station and its coverage area Close the load balancing in heterogeneous network.
Background technique
Heterogeneous network is current and the major networks structure of next generation mobile communication, it be wireless personal area network (such as Bluetooth), WLAN (such as Wi-Fi), wireless MAN (such as WiMAX), public mobile network (such as 3G, 4G) with And the heterogeneous wireless network that a variety of access nets such as AdHoc network coexist.And with the development of mobile communication, user is to wireless data The demand of flow can be increasing, and the single unit (such as public mobile network network) in heterogeneous network is easy to bear biggish Data traffic pressure needs to find a kind of method, using the characteristic of heterogeneous network multi-level-cell, bears to the network of overload Carry balance and flow unloading.
Summary of the invention
In order to overcome the deficiencies of the prior art, the present invention is directed to by using wireless access point (Access Point, AP) with Interaction between base station of mobile communication network (Base Station, BS), between a kind of suitable method balance BS and BS with Flow load between AP is horizontal.The technical solution adopted by the present invention is that the load-balancing method based on heterogeneous network, step is such as Under:
The first step is the flow equilibrium between base station, and the basic relational expression of system is
Wherein n is phase coupling estimation oscillator quantity, θxAnd θyFor the phase of oscillator x and y, ωxFor the frequency of oscillator x, γ is coupling Collaboration number；
If base station normalization after load level be ρ ∈ (0,1], then for base station x, the load level of next time slot is answered For
ρx(t+1)=ρx(t)+Δx(t)
Wherein ρx(t) load level for being t moment base station x, ΔxFor the load capacity of transfer required for the x of base station, it is defined as
Wherein NxFor the set with base station x adjacent base station, ρxWith ρyThe respectively load level of base station x and base station y；
Second step is that base station is unloaded to the flow of access point: setting U (ρ) as the utility function for quantifying user experience, is defined as
The value of utility that wherein b is load of base station when being 0, it is assumed that there are several WiFi to access in each base station range Point, when base station unloads flow of the total amount for σ to these access points, base station can generate a utility function increment, i.e.,
Δ U (σ)=U (ρ-σ)-U (ρ)
And when an access point receives the flow for unloading the total amount for being downloaded from base station as ε, access point can bear certain pressure Power, is defined as:
Δ C (ε)=β * ε
Wherein β be the access point pressure coefficient, it with and base station distance d it is directly proportional；
In flow uninstall process, need to make base station effective increment and access point pressure difference it is maximum, then base station is to access The flow unloading problem of point can be converted into a convex optimization problem, i.e.,
S.t. σ=∑ ε
Wherein p is base station serial number, MpFor the set of access point in the p coverage area of base station,To be unloaded to i-th of access point The flow of load.
The features of the present invention and beneficial effect are:
This programme has multiple base stations and the heterogeneous network of numerous access points covering to emulate by emulation mode to one, Scheme is implemented, and can quickly reduce the load level of base station.
Detailed description of the invention:
Fig. 1 heterogeneous network schematic diagram,
Flow equilibrium between the base station Fig. 2,
Fig. 3 utility function image,
The base station Fig. 4 is unloaded to the flow of access point.
Specific embodiment
The model that the present invention uses includes following two:
1) Kuramoto Vibration Synchronization model: oscillator A and B there are two being located in a synchronization system, their frequency phase Together, phase is respectively θ1And θ2, then phase shift after they interact in synchronizing process
Δ=γ * sin (θ1-θ2)
Wherein γ is the coefficient of coup of system.
In the present invention, Vibration Synchronization model is for carrying out load balance between two base stations.
2) utility function optimal model: utility function be conventionally used to indicate effectiveness of the consumer obtained in consumption with The function of quantitative relation between the grouping of commodities consumed is full obtained in set grouping of commodities from consuming to measure consumer The degree of foot.Indicate the current consumption experience of user based on the utility function of load level by setting base station in the present invention, Pressure caused by flow is received with access point by the difference of the value of utility to flow unloading front and back to optimize, and obtains outflow Unloading scheme.
With reference to the accompanying drawing and specific example, present invention be described in more detail.
Algorithm is divided into load balancing between base station and base station and unloads two steps to the flow of access point, respectively in connection with Kuramoto synchronistic model and utility function model based on user experience.
The first step is the flow equilibrium between base station, as shown in Figure 2.Synchronization system (such as neural network) can regard an arteries and veins as Rush coupled oscillations network.Oscillator adjusts the oscillation of itself by observing the attribute of other oscillators to make system tend to be same Step.Kuramoto is exactly a typical phase coupling estimation oscillatory system model.In this system, each oscillator is own with its Frequency Independent Vibration, and tend to influence other oscillators with this.The basic relational expression of system is
Wherein n is phase coupling estimation oscillator quantity, θxAnd θyFor the phase of oscillator x and y, ωxFor the frequency of oscillator x, γ is coupling Collaboration number.
If base station normalization after load level be ρ ∈ (0,1], then for base station x, the load level of next time slot is answered For
ρx(t+1)=ρx(t)+Δx(t)
Wherein ρx(t) load level for being t moment base station x, ΔxFor the load capacity of transfer required for the x of base station, it is defined as
Wherein NxFor the set with base station x adjacent base station, ρxWith ρyThe respectively load level of base station x and base station y.
Second step is that base station is unloaded to the flow of access point.Utility function is conventionally used to indicate consumer and is obtained in consumption The function of quantitative relation between the effectiveness obtained and the grouping of commodities consumed, to measure consumer's grouping of commodities set from consumption Obtained in satisfaction degree.For each base station, user experience (including data rate, stability etc.) is always negative with base station It is loaded with pass, if U (ρ) is the utility function for quantifying user experience, is defined as
The value of utility that wherein b is load of base station ρ when being 0, functional image such as Fig. 3.
Such as Fig. 4, it is assumed that have several WiFi access points in each base station range, when base station is unloaded to these access points When total amount is the flow of σ, base station can generate a utility function increment, i.e.,
Δ U (σ)=U (ρ-σ)-U (ρ)
And when an access point receives the flow for unloading the total amount for being downloaded from base station as ε, access point can bear certain pressure Power is defined as
Δ C (ε)=β * ε
Wherein β be the access point pressure coefficient, it with and base station distance d it is directly proportional.
In flow uninstall process, need to make base station effective increment and access point pressure difference it is maximum, then base station is to access The flow unloading problem of point can be converted into a convex optimization problem, i.e.,
S.t. σ=∑ ε
Wherein p is base station serial number, MpFor the set of access point in the p coverage area of base station,To be unloaded to i-th of access point The flow of load.
Pseudo-code of the algorithm is as shown above.

Claims (1)

1. a kind of load-balancing method based on heterogeneous network, characterized in that steps are as follows:
The first step is the flow equilibrium between base station, and the basic relational expression of system is
Wherein n is phase coupling estimation oscillator quantity, θxAnd θyFor the phase of oscillator x and y, ωxFor the frequency of oscillator x, γ is coupled systemes Number；
If base station normalization after load level be ρ ∈ (0,1], then for base station x, the load level of next time slot be should be
ρx(t+1)=ρx(t)+Δx(t)
Wherein ρx(t) load level for being t moment base station x, Δx(t) it is the load capacity shifted required for the x of base station, is defined as
Wherein NxFor the set with base station x adjacent base station, ρxWith ρyThe respectively load level of base station x and base station y；
Second step is that base station is unloaded to the flow of access point: setting U (ρ) as the utility function for quantifying user experience, is defined as
The value of utility that wherein b is load of base station when being 0, it is assumed that there are several WiFi access points in each base station range, when When base station unloads the flow that total amount is σ to these access points, base station can generate a utility function increment, i.e.,
Δ U (σ)=U (ρ-σ)-U (ρ)
And when an access point receives the flow for unloading the total amount for being downloaded from base station as ε, access point can bear certain pressure, fixed Justice are as follows:
Δ C (ε)=β * ε
Wherein β be the access point pressure coefficient, it with and base station distance d it is directly proportional；
In flow uninstall process, need to make base station effective increment and access point pressure difference it is maximum, then base station is to access point Flow unloading problem can be converted into a convex optimization problem, i.e.,
S.t. σ=∑ ε
Wherein p is base station serial number, MpFor the set of access point in the p coverage area of base station,For what is unloaded to i-th of access point Flow.
CN201610912127.XA 2016-10-19 2016-10-19 Load-balancing method based on heterogeneous network Expired - Fee Related CN106358230B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610912127.XA CN106358230B (en) 2016-10-19 2016-10-19 Load-balancing method based on heterogeneous network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610912127.XA CN106358230B (en) 2016-10-19 2016-10-19 Load-balancing method based on heterogeneous network

Publications (2)

Publication Number Publication Date
CN106358230A CN106358230A (en) 2017-01-25
CN106358230B true CN106358230B (en) 2019-08-20

Family

ID=57863413

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610912127.XA Expired - Fee Related CN106358230B (en) 2016-10-19 2016-10-19 Load-balancing method based on heterogeneous network

Country Status (1)

Country Link
CN (1) CN106358230B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107148050B (en) * 2017-05-25 2019-08-30 中国人民解放军理工大学 Wireless network traffic conveyer method based on Encounter Time Combined estimator
CN107567047B (en) * 2017-09-28 2019-10-08 北京邮电大学 Load-balancing method based on network flow temporal and spatial orientation in a kind of heterogeneous network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102256307A (en) * 2011-06-21 2011-11-23 北京邮电大学 Method and system for balancing distributed load in LTE (Long Term Evolution) access network
CN102625370A (en) * 2012-04-20 2012-08-01 重庆邮电大学 Heterogeneous network vertical handover method based on network joint effect optimization and load balancing
CN104754589A (en) * 2013-12-26 2015-07-01 中国科学院沈阳自动化研究所 Traffic awareness based dynamic networking method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102256307A (en) * 2011-06-21 2011-11-23 北京邮电大学 Method and system for balancing distributed load in LTE (Long Term Evolution) access network
CN102625370A (en) * 2012-04-20 2012-08-01 重庆邮电大学 Heterogeneous network vertical handover method based on network joint effect optimization and load balancing
CN104754589A (en) * 2013-12-26 2015-07-01 中国科学院沈阳自动化研究所 Traffic awareness based dynamic networking method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A Load Balance Mechanism in Heterogeneous Network Based on Utility Function;Qing Wang 等;《Journal of Communications》;20160930;871-878

Also Published As

Publication number Publication date
CN106358230A (en) 2017-01-25

Similar Documents

Publication Publication Date Title
Fan et al. Computation offloading based on cooperations of mobile edge computing-enabled base stations
CN104303448B (en) For in equipment to device network in perform synchronous method and apparatus
EP3111622B1 (en) Methods for dynamic traffic offloading and transmit point (tp) muting for energy efficiency in virtual radio access network (v-ran)
US10231263B2 (en) Coordination techniques for discontinuous reception (DRX) operations in dual-connectivity architectures
US9661614B2 (en) Determining transmission parameters for transmitting beacon frames
US10658883B2 (en) Wireless link management techniques for wireless charging systems
US20160295511A1 (en) Remote wakeup for wi-fi devices
US10826549B2 (en) Bluetooth assisted remote discovery and wakeup
US20150381421A1 (en) Femto parameter profiles based upon nearby access point
CN101416445A (en) Device, system and method of adjustment of a delivery mechanism according to access categories
CN103354641A (en) Resource distribution method of D2D communication in LTE-A cellular network
WO2011095103A1 (en) Aggregated carrier cell measurement method, device and system
CN110267330A (en) The schedule power configuration file saved for UE power
CN105578579B (en) Cellular network base stations and relay station based on traffic prediction combine dormancy dispatching method
CN106358230B (en) Load-balancing method based on heterogeneous network
Li et al. Delay optimization strategy for service cache and task offloading in three-tier architecture mobile edge computing system
CN108307495A (en) The tracking processing method and equipment of UE under low-power consumption mode
CN110418383A (en) The measurement method and device, storage medium, terminal of the double LTE terminals of double card
CN108307692A (en) The method of user equipment, network node and user equipment and network node
CN105009489B (en) For updating the technology of radio communication channel estimation
Yin et al. Learning-based WiFi traffic load estimation in NR-U systems
CN105379366A (en) User equipment reallocation between nodes
CN104717697A (en) Component carrier selection method and device in carrier aggregation
WO2021209058A1 (en) Antenna selection method and related device
US11996702B2 (en) Resonator control techniques for wireless power transmitting units

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190820

Termination date: 20211019

CF01 Termination of patent right due to non-payment of annual fee