CN107257570B - Network access selection method and bandwidth allocation method based on user priority - Google Patents

Network access selection method and bandwidth allocation method based on user priority Download PDF

Info

Publication number
CN107257570B
CN107257570B CN201710202868.3A CN201710202868A CN107257570B CN 107257570 B CN107257570 B CN 107257570B CN 201710202868 A CN201710202868 A CN 201710202868A CN 107257570 B CN107257570 B CN 107257570B
Authority
CN
China
Prior art keywords
bandwidth
priority
network
terminal
current terminal
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
Application number
CN201710202868.3A
Other languages
Chinese (zh)
Other versions
CN107257570A (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.)
Qingdao Vehicle Intelligence Pioneers Inc
Original Assignee
Institute of Automation of Chinese Academy of Science
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 Institute of Automation of Chinese Academy of Science filed Critical Institute of Automation of Chinese Academy of Science
Priority to CN201710202868.3A priority Critical patent/CN107257570B/en
Publication of CN107257570A publication Critical patent/CN107257570A/en
Application granted granted Critical
Publication of CN107257570B publication Critical patent/CN107257570B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H04W28/20—Negotiating bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • 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

Abstract

The invention relates to a network access selection method and a bandwidth allocation method based on user priority. When selecting an access network, according to the bandwidth allocation method of the invention, calculating the result of bandwidth reallocation in the network if the current terminal accesses the network aiming at each selectable network; then, the bandwidth reallocation results of the optional networks are compared, and the network with the largest bandwidth is selected to be allocated to the single terminal with each priority. The bandwidth allocation method of the invention allocates the same bandwidth to each terminal with the same priority in the same network, and the bandwidth value is between the preset minimum value and the optimal value; when network resources are sufficient, allocating preset optimal bandwidth to the current terminal; when the network is fully loaded, reducing the bandwidth of part of the prior access terminals according to the sequence of the priority from low to high, and allocating the required bandwidth range to the current terminal. Compared with the traditional method, the invention can balance the network load on the basis of ensuring the bandwidth requirement of the terminal and access more terminals.

Description

Network access selection method and bandwidth allocation method based on user priority
Technical Field
The invention relates to the field of wireless communication, in particular to a network access selection method and a bandwidth allocation method based on user priority.
Background
The heterogeneous network means that two or more wireless communication systems adopt different access technologies, or adopt the same wireless access technology but belong to different wireless operators, and by utilizing the existing wireless communication systems, through the fusion between the systems, the demands of mobile communication services in the future are met by making good for the deficiencies among the systems. To achieve this goal, an excellent radio resource management scheme is required.
At present, network access selection and bandwidth allocation algorithms for user terminals are generally only from the perspective of users, so as to provide users with resources as much as possible and meet the requirements of users for Quality of Service (QoS). However, in practical applications, different user service types have different requirements on bandwidth, so that in some cases, users do not fully utilize allocated bandwidth, and all network resources in the heterogeneous network cannot be used in a balanced manner, resulting in a low utilization rate of network resources.
Disclosure of Invention
In order to solve the above problems in the prior art, the present invention provides a network access selection method and a bandwidth allocation method based on user priority, which can balance network load, improve the utilization rate of network resources, and access more terminals on the basis of ensuring the terminal bandwidth requirement.
The invention provides a network access selection method based on user priority, which comprises the following steps:
step A1, searching the selectable network of the current terminal according to the position of the current terminal;
step A2, judging whether a network with a load not full exists in the selectable networks of the current terminal, if yes, turning to step A3; otherwise, go to step A4;
step A3, selecting the network with the lightest load to access the current terminal;
step A4, aiming at each selectable network, calculating the result of bandwidth redistribution in the network after the current terminal accesses the network;
the bandwidth reallocation method comprises the following steps:
according to the sequence of the priority of each terminal from low to high, the bandwidth of part of the prior access terminals is reduced in sequence, and the bandwidth is distributed to the current terminal;
step A5, according to the result of bandwidth reallocation of each selectable network calculated in step A4, selecting the network with the maximum bandwidth allocated to each priority single terminal, and accessing the current terminal.
Preferably, after the bandwidth reallocation in step a4, the terminals with the same priority i have the same bandwidth B in the same network ji,jAnd is and
Figure GDA0002363967060000021
wherein j represents the serial number of the selectable network of the current terminal,
Figure GDA0002363967060000022
indicating a preset minimum bandwidth corresponding to each terminal with the priority i,
Figure GDA0002363967060000023
and representing the preset optimal bandwidth corresponding to each terminal with the priority i.
Preferably, step a5 is specifically:
step a51, listing a matrix according to the calculated bandwidth reallocation result of each selectable network in step a 4:
Figure GDA0002363967060000024
wherein, Bi,jIndicating the bandwidth allocated to a single terminal with the priority i in the optional network j;
Figure GDA0002363967060000025
i-1 represents the highest priority, i-P represents the lowest priority; j represents the serial number of the selectable networks, wherein j is 1,2,3, and K represents the total number of the selectable networks of the current terminal; if no terminal with the priority i exists in the optional network j, the default B is seti,j＝Bi opt；
Step a52, i ═ 1;
step A53, calculate the set { Bi,1,Bi,2,...,Bi,KThe maximum bandwidth value in (1);
step A54, the maximum bandwidth value and the set { B }i,1,Bi,2,...,Bi,KComparing all elements in the matrix B one by one, excluding the network corresponding to the element with the value smaller than the maximum bandwidth value from the selectable networks of the current terminal, reserving the selectable network corresponding to the element with the value equal to the maximum bandwidth value, and setting all elements of the excluded network in the matrix B as 0;
step A55, if the number of the reserved optional networks is 1, accessing the current terminal to the reserved optional networks; otherwise go to step A56;
step a56, i ═ i + 1; if i is less than or equal to P, turning to the step A53; otherwise, go to step A57;
step A57; and selecting 1 network from the reserved optional networks to access the current terminal.
Preferably, in step a4, the sequentially decreasing the bandwidths of the previous access terminals according to the order from the lower priority to the higher priority of the terminal, and allocating the bandwidth to the current terminal specifically includes:
step B1, according to the sequence from low priority to high priority, reducing the bandwidth of each prior access terminal with priority lower than the priority a of the current terminal until the residual bandwidth Tj＝Ba,jWill remain the bandwidth TjDistributing to the current terminal; wherein j represents the serial number of the selectable network of the current terminal, Ba,jIndicating the bandwidth of each prior access terminal with priority a in the optional network j; if there is no prior access terminal with priority a in the optional network j, default Ba,j＝Ba opt；
Step B2, if the bandwidth of each prior access terminal with priority lower than a has been reduced to the preset minimum bandwidth equal to the corresponding priority, the residual bandwidth TjIs still less than Ba,jAnd is and
Figure GDA0002363967060000031
then the bandwidth of each previous access terminal with priority a is adjusted to be:
Figure GDA0002363967060000032
and allocates the same bandwidth B to the current terminala,j(ii) a Wherein N isa,jRepresenting the number of previous access terminals with priority a in the optional network j;
step B3, if the bandwidth of each prior access terminal with priority lower than a has been reduced to the preset minimum bandwidth equal to the corresponding priority, and
Figure GDA0002363967060000033
the bandwidths of the prior access terminals with the priorities higher than a are reduced in sequence from low priority to high priority until
Figure GDA0002363967060000034
Adjusting the bandwidth of each prior access terminal with priority a to be Ba thAllocating the same bandwidth to the current terminal
Figure GDA0002363967060000035
Preferably, step B1 is specifically:
step B11, i ═ P; wherein P is the lowest priority;
step B12, if
Figure GDA0002363967060000041
Go to step B13; otherwise, go to step B14;
step B13, reducing the bandwidth of each previous access terminal with priority i to:
Figure GDA0002363967060000042
residual bandwidth Tj＝Ba,jDistributing the residual bandwidth to the current terminal;
step B14, reducing the bandwidth of each prior access terminal with priority i to Bi thResidual bandwidth Tj＝Tj+Bi,jNi,j-Bi thNi,j；
Step B15, i ═ i-1; if i is less than a, go to step B12;
wherein j represents the serial number of the selectable network of the current terminal, Bi,jIndicating the bandwidth of each prior access terminal with the priority i in the optional network j; n is a radical ofi,jIndicating the number of each prior access terminal with the priority i; b isi thRepresenting the preset minimum bandwidth of each terminal with the priority i; b isa,jIndicating the bandwidth of each previous access terminal having the same priority a as the current terminal; if there is no prior access terminal with priority a in the optional network j, default Ba,j＝Ba opt。
Preferably, step B3 is specifically:
step B31, i ═ a-1;
step B32, if
Figure GDA0002363967060000043
Go to step B33; otherwise, go to step B34;
step B33, reducing the bandwidth of each previous access terminal with priority i to:
Figure GDA0002363967060000044
the bandwidth of each prior access terminal with the priority of a is adjusted to be Ba thWill remain the bandwidth
Figure GDA0002363967060000045
Distributing to the current terminal;
step B34, reducing the bandwidth of each prior access terminal with priority i to
Figure GDA0002363967060000046
Residual bandwidth Tj＝Tj+Bi,jNi,j-Bi thNi,j；
Step B35, i ═ i-1; if i is less than or equal to 1, go to step B32.
Preferably, if the bandwidth of all previous access terminals has been reduced to a preset minimum bandwidth equal to the corresponding priority, and
Figure GDA0002363967060000051
the network with sequence number j is excluded from the alternative networks of the current terminal.
Preferably, the network with the load not full in step A2 is the residual bandwidth TjA network > 0; wherein j represents a serial number of the selectable networks of the current terminal, and j is 1,2, 3.
Preferably, the network with the lightest load in step a3 is:
Figure GDA0002363967060000052
wherein j represents a serial number of the selectable network of the current terminal, and j is 1,2, 3. K represents the total number of selectable networks of the current terminal;
Figure GDA0002363967060000053
represents the total bandwidth of the alternative network j; t isjRepresenting the remaining bandwidth of the alternative network j.
The invention also provides a bandwidth allocation method based on the user priority, which is based on the network access selection method and specifically comprises the following steps:
step C1, judging whether the residual bandwidth of the network accessed by the current terminal is enough to distribute the preset optimal bandwidth of the corresponding priority to the current terminal, if so, turning to step C2; otherwise, go to step C3;
step C2, allocating a preset optimal bandwidth corresponding to the priority for the current terminal;
and step C3, according to the sequence of the priority of each terminal from low to high, the bandwidth of part of the prior access terminals is reduced in sequence, and the bandwidth is allocated to the current terminal.
Preferably, in step C3, when the sequence number of the selected access network in the selectable network of the current terminal is j, the method described in step B1 to step B3 is used for bandwidth allocation.
The invention determines which network the current terminal accesses and how much bandwidth is allocated according to the priority of the current terminal and the load condition of each optional network. The network access selection method of the invention preferentially accesses the terminal to the network with the lightest load, and if all the selectable networks are fully loaded, the terminal is selected to be accessed to the network which can provide more resources for the terminal. The bandwidth allocation method of the invention dynamically adjusts the bandwidth of each terminal within the range of more than or equal to the preset minimum bandwidth and less than or equal to the preset optimal bandwidth according to the priority of each terminal; when network resources are sufficient, allocating a preset optimal bandwidth corresponding to the priority to the current terminal; when the network is fully loaded, the bandwidth of a part of the prior access terminals is reduced in the order of the priority from low to high, so that the bandwidth of the required range is allocated to the current terminal. Compared with the traditional method, the invention can balance the network load on the basis of ensuring the bandwidth requirement of the terminal, improve the utilization rate of network resources and access more terminals.
Drawings
Fig. 1 is a schematic flow chart of a network access selection method in this embodiment;
fig. 2 is a schematic diagram of the distribution of the heterogeneous network in the present embodiment;
fig. 3 is a schematic flow chart illustrating a bandwidth reduction of a previous access terminal with a lower priority than a current terminal in the embodiment;
fig. 4 is a schematic flow chart illustrating a procedure of reducing the bandwidth of a previous access terminal with a higher priority than a current terminal in the embodiment;
fig. 5 is a schematic flowchart of selecting an access network for a current terminal according to a result of bandwidth reallocation of each selectable network in this embodiment;
fig. 6 is a flowchart illustrating a bandwidth allocation method in this embodiment.
Detailed Description
Preferred embodiments of the present invention are described below with reference to the accompanying drawings. It should be understood by those skilled in the art that these embodiments are only for explaining the technical principle of the present invention, and are not intended to limit the scope of the present invention.
The invention provides a network access selection and bandwidth allocation method based on user priority, which is mainly applied to network selection and bandwidth allocation of a user terminal under a heterogeneous network. The user priority is divided in advance according to the service type requested by the user, so that the minimum bandwidth and the optimal bandwidth corresponding to each priority are preset as the priority of the corresponding user terminal, so as to provide high-quality bandwidth service for the user terminal in the access network. When selecting an access network, calculating aiming at each selectable network according to the bandwidth allocation method of the invention, and calculating the result of bandwidth reallocation in the network if the current terminal accesses the network; then, the bandwidth reallocation results of the optional networks are compared, and the network which provides the most allocated resources for the single terminal with each priority is selected.
As shown in fig. 1, the method specifically comprises the following steps:
step A1, searching the selectable network of the current terminal according to the position of the current terminal;
step A2, judging whether a network with a load not full exists in the selectable networks of the current terminal, if yes, turning to step A3; otherwise, go to step A4;
step A3, selecting the network with the lightest load to access the current terminal;
step A4, aiming at each selectable network, calculating the result of bandwidth redistribution in the network after the current terminal accesses the network;
the bandwidth reallocation method comprises the following steps:
according to the sequence of the priority of each terminal from low to high, the bandwidth of part of the prior access terminals is reduced in sequence, and the bandwidth is distributed to the current terminal; the prior access terminal refers to a terminal which has been accessed to the network and has been allocated with bandwidth before the current terminal is accessed to the network;
step A5, according to the result of bandwidth reallocation of each selectable network calculated in step A4, selecting the network with the maximum bandwidth allocated to each priority single terminal, and accessing the current terminal.
In this embodiment, as shown in fig. 2, ellipses 1,2 and 3 respectively represent coverage areas of the network BS1, BS2 and BS3, and U1, U2 and U3 represent three user service types (e.g., video call, voice call and web browsing) to which the previous access terminal belongs; setting the priority i of the corresponding terminal to be 1 aiming at the service type U1; similarly, for the service types U2 and U3, the priority of the corresponding terminal is set to i-2 and i-3, respectively; the hatched boxes indicate the geographical location of the current terminal requesting access to the network, which is covered by exactly three networks, BS1, BS2 and BS3, so that there are 3 alternative networks for the current terminal.
The network with the load not full is the residual bandwidth T in the step A2jA network > 0; wherein j represents a serial number of the selectable networks of the current terminal, and j is 1,2, 3. In this embodiment, K is 3.
In this embodiment, the network with the lightest load in step a3 is as shown in formula (1):
Figure GDA0002363967060000071
wherein, T1 total、
Figure GDA0002363967060000072
And
Figure GDA0002363967060000073
represents the total bandwidth of the optional networks BS1, BS2, and BS3, respectively; t is1、T2、T3Representing the remaining bandwidth of the optional networks BS1, BS2, and BS3, respectively.
If one or more than one network with lower load exists in the three networks of the BS1, the BS2 and the BS3, the network with the lightest load is selected to access the current terminal. Otherwise, calculating according to the step a4, if the current terminal is accessed to BS1, BS2 and BS3, the three networks allocate bandwidth to each priority terminal; and then selecting the network with the optimal distribution result.
In this embodiment, after the bandwidth is reallocated in step a4, the terminals with the same priority i have the same bandwidth B in the same network ji,jAnd is and
Figure GDA0002363967060000074
wherein j represents the serial number of the selectable network of the current terminal,
Figure GDA0002363967060000081
indicating a preset minimum bandwidth corresponding to each terminal with the priority i,
Figure GDA0002363967060000082
and representing the preset optimal bandwidth corresponding to each terminal with the priority i. For a terminal with a priority of i,
Figure GDA0002363967060000083
and
Figure GDA0002363967060000084
the values in different networks are the same.
In this embodiment, the bandwidth reallocation method in step a4 includes:
step B1, according to the sequence from low priority to high priority, reducing the bandwidth of each prior access terminal with priority lower than the priority a of the current terminal until the residual bandwidth Tj＝Ba,jWill remain the bandwidth TjDistributing to the current terminal; wherein j represents the serial number of the selectable network of the current terminal, Ba,jIndicating the bandwidth of each prior access terminal with priority a in the optional network j; if there is no prior access terminal with priority a in the optional network j, default Ba,j＝Ba opt；Ba optRepresenting the preset optimal bandwidth corresponding to each terminal with the priority a;
step B2, if the bandwidth of each prior access terminal with priority lower than a has been reduced to the preset minimum bandwidth equal to the corresponding priority, the residual bandwidth TjIs still less than Ba,jAnd residual bandwidth TjAdding prioritySum of bandwidths of all previous access terminals of a (T)j+Ba,jNa,j) Enough to allocate each terminal with priority a including the current terminal not less than Ba thAs shown in equation (2):
Figure GDA0002363967060000085
the bandwidth of each previous access terminal with priority a is adjusted as shown in equation (3):
Figure GDA0002363967060000086
and allocates the same bandwidth B to the current terminala,j(ii) a Wherein N isa,jRepresenting the number of previous access terminals with priority a in the optional network j; b isa thRepresenting a preset minimum bandwidth corresponding to each terminal with the priority of a;
step B3, if the bandwidth of each prior access terminal with priority lower than a has been reduced to the preset minimum bandwidth equal to the corresponding priority, but the residual bandwidth TjPlus the sum of the bandwidths of all preceding access terminals of priority a (T)j+Ba, jNa,j) It is still insufficient to allocate not less than B to each terminal of priority a including the current terminala thAs shown in equation (4):
Figure GDA0002363967060000087
the bandwidths of the prior access terminals with the priorities higher than a are reduced in sequence from low priority to high priority until the residual bandwidth TjPlus the sum of the bandwidths of all preceding access terminals of priority a (T)j+Ba,jNa,j) Can allocate B to all terminals with priority a including the current terminala thAs shown in equation (5):
Figure GDA0002363967060000091
adjusting the bandwidth of each prior access terminal with priority a to be Ba thAllocating the same bandwidth to the current terminal
Figure GDA0002363967060000092
In this embodiment, as shown in fig. 3, step B1 specifically includes:
step B11, i ═ P; wherein P is the lowest priority;
step B12, if
Figure GDA0002363967060000093
Go to step B13; otherwise, go to step B14;
step B13, the bandwidth of each previous access terminal with priority i is reduced, as shown in formula (6):
Figure GDA0002363967060000094
residual bandwidth Tj＝Ba,jDistributing the residual bandwidth to the current terminal;
step B14, reducing the bandwidth of each prior access terminal with priority i to Bi thResidual bandwidth Tj＝Tj+Bi,jNi,j-Bi thNi,j；
Step B15, i ═ i-1; if i < a, go to step B12.
Wherein j represents the serial number of the selectable network of the current terminal, Bi,jIndicating the bandwidth of each prior access terminal with the priority i in the optional network j; n is a radical ofi,jIndicating the number of each prior access terminal with the priority i; b isi thRepresenting the preset minimum bandwidth of each terminal with the priority i; b isa,jIndicating the bandwidth of each previous access terminal having the same priority a as the current terminal; if there is no prior connection with priority a in the optional network jEntering the terminal, defaulting to Ba,j＝Ba opt；Ba optAnd representing the preset optimal bandwidth corresponding to each terminal with the priority of a.
In this embodiment, as shown in fig. 4, step B3 specifically includes:
step B31, i ═ a-1;
step B32, judging whether the bandwidth of each prior access terminal with priority i is reduced to the preset minimum bandwidth
Figure GDA0002363967060000095
Then, whether the allocation of the priority a to each terminal including the current terminal is not less than B or not is meta thAs shown in equation (7):
Figure GDA0002363967060000096
if yes, go to step B33; otherwise, go to step B34;
step B33, the bandwidth of each previous access terminal with priority i is reduced, as shown in formula (8):
Figure GDA0002363967060000101
the bandwidth of each prior access terminal with the priority of a is adjusted to be Ba thResidual bandwidth
Figure GDA0002363967060000102
Distributing to the current terminal;
step B34, reducing the bandwidth of each prior access terminal with priority i to
Figure GDA0002363967060000103
Residual bandwidth Tj＝Tj+Bi,jNi,j-Bi thNi,j；
Step B35, i ═ i-1; if i is less than or equal to 1, go to step B32.
In this embodiment, if the bandwidths of all the previous access terminals have been reduced to the preset minimum bandwidth equal to the corresponding priority, but it still cannot be satisfied that each terminal with priority a, including the current terminal, is allocated with a bandwidth not less than Ba thAs shown in equation (9):
Figure GDA0002363967060000104
the network with sequence number j is excluded from the alternative networks of the current terminal.
For example, in fig. 2, when the highest priority of each terminal is 1 and the lowest priority is 3, and the current terminal (priority a ═ 2) is calculated to access the BS1 in step a4, the bandwidth reallocation method in the network BS1 is as described in the following (1) to (4):
(1) according to the method from step B11 to step B15, if
Figure GDA0002363967060000105
The bandwidth of each previous access terminal with priority 3 is reduced as shown in equation (10):
Figure GDA0002363967060000106
at this time, the residual bandwidth T1＝B2,1Will remain the bandwidth T1Distributing to the current terminal; otherwise, reducing the bandwidth of each prior access terminal with the priority of 3 to the corresponding preset minimum bandwidth
Figure GDA0002363967060000107
Residual bandwidth
Figure GDA0002363967060000108
(2) If the bandwidth of each prior access terminal with priority 3 has been reduced to
Figure GDA0002363967060000109
The current terminal still cannot be allocated bandwidth B2,1(ii) a ThenAccording to the method of step B2, the sum of the bandwidth of all the previous access terminals with the same priority as the current terminal and the remaining bandwidth is calculated: t is1+B2,1N2,1If this value is averagely assigned to each terminal with priority 2 including the current terminal, each terminal with priority 2 can be satisfied to be not less than
Figure GDA0002363967060000111
As shown in equation (11):
Figure GDA0002363967060000112
the bandwidth of each previous access terminal with priority 2 is adjusted to be:
Figure GDA0002363967060000113
and allocates the same bandwidth B to the current terminal2,1；
(3) If the bandwidth of each prior access terminal with priority 3 has been reduced to
Figure GDA0002363967060000114
It is still not satisfied that each terminal having priority 2 including the current terminal is assigned with a value not less than
Figure GDA0002363967060000115
As shown in equation (13):
Figure GDA0002363967060000116
it is judged if the bandwidths of the previous access terminals having the priority of 1 are reduced to the preset minimum bandwidth value according to the methods of step B31 through step B35
Figure GDA0002363967060000117
When the terminal is determined to be a terminal having a priority of 2, whether or not a predetermined minimum can be satisfied is assigned to each terminal including the current terminalBandwidth value
Figure GDA0002363967060000118
As shown in equation (14):
Figure GDA0002363967060000119
if yes, the bandwidth of each previous access terminal with priority 1 is reduced, as shown in formula (15):
Figure GDA00023639670600001110
while adjusting priority to 2N2,1The bandwidth of each prior access terminal is B2 thWill remain the bandwidth
Figure GDA00023639670600001111
Distributing to the current terminal;
(4) if the bandwidth of all the prior access terminals is reduced to the preset minimum bandwidth equal to the corresponding priority, the preset minimum bandwidth value distributed to each terminal with the priority of 2 including the current terminal still cannot be met
Figure GDA00023639670600001112
The network with sequence number j is excluded from the alternative networks of the current terminal.
In this embodiment, as shown in fig. 5, step a5 specifically includes:
step a51, a matrix is listed according to the calculated bandwidth reallocation result of each selectable network in step a4, as shown in formula (16):
Figure GDA0002363967060000121
wherein, Bi,jIndicating the bandwidth allocated to a single terminal with the priority i in the optional network j;
Figure GDA0002363967060000122
i-1 represents the highest priority, i-P represents the lowest priority; j represents the serial number of the selectable networks, wherein j is 1,2,3, and K represents the total number of the selectable networks of the current terminal; if no terminal with the priority i exists in the optional network j, the default B is seti,j＝Bi opt；
Step a52, i ═ 1;
step A53, calculate the set { Bi,1,Bi,2,...,Bi,KThe maximum bandwidth value in (1);
step A54, the maximum bandwidth value and the set { B }i,1,Bi,2,...,Bi,KComparing all elements in the matrix B one by one, excluding the network corresponding to the element with the value smaller than the maximum bandwidth value from the selectable networks of the current terminal, reserving the selectable network corresponding to the element with the value equal to the maximum bandwidth value, and setting all elements of the excluded network in the matrix B as 0;
step A55, if the number of the reserved optional networks is 1, accessing the current terminal to the reserved optional networks; otherwise go to step A56;
step a56, i ═ i + 1; if i is less than or equal to P, turning to the step A53; otherwise, go to step A57;
step A57; and selecting 1 network from the reserved optional networks to access the current terminal.
The following illustrates how to select a network to access a current terminal according to the bandwidth reallocation result:
for example, in fig. 2, the priority of the current terminal is 2, and according to the calculation method in step a4, the result of bandwidth reallocation of each optional network is obtained, and the listed matrix is shown in formula (17):
Figure GDA0002363967060000123
firstly, comparing the three networks, in which network the bandwidth value allocated to a single terminal with the priority of 1 is the largest, to obtain: set { B1,1,B1,2,B1,3The maximum value in (c); if there is more than one netNetwork, if the bandwidth values allocated by the BS1 and the BS2 to the single terminal with the priority of 1 are equal and maximum (i.e. B)1,1＝B1,2And B1,1＞B1,3) Then BS3 is excluded from the alternative network for the current terminal, and the corresponding element of BS3 in the matrix is set to 0, as shown in equation (18):
Figure GDA0002363967060000131
next, of the two networks BS1 and BS2, the network to which the single terminal with priority 2 is assigned has the largest bandwidth value is compared, that is, the following is obtained: set { B2,1,B2,20 }; if BS2 assigns the maximum bandwidth value to a single terminal with priority 2 (i.e. B)2,2＞B2,1) Then BS1 is excluded from the alternative network of the current terminal, the remaining network only has BS2 left, and the current terminal is accessed to network BS 2; if the bandwidth values allocated by the BS1 and the BS2 to the single terminal with the priority of 2 are equal (namely B2,2＝B2,1) Then, the network to which the single terminal with priority 3 is allocated in the two networks BS1 and BS2 has the largest bandwidth value is continuously compared, that is, the following are obtained: set { B3,1,B3,20 }; if the bandwidth allocated by a single terminal with priority 3 in both networks is still equal (i.e. B)3,2＝B3,1) Then, one of the two networks, BS1 and BS2, is selected to access the current terminal.
The invention also provides a bandwidth allocation method based on user priority, which is based on the network access selection method and judges the residual bandwidth T of the network (assuming the serial number is j) accessed by the current terminaljWhether bandwidth is enough to allocate the preset optimal bandwidth of the corresponding priority to the current terminal (when bandwidth is not allocated to the current terminal) or not
Figure GDA0002363967060000132
If yes, distributing the preset optimal bandwidth corresponding to the priority for the current terminal
Figure GDA0002363967060000133
Otherwise, the method from step B1 to step B3 is adopted for bandwidth allocation.
As shown in fig. 6, the method specifically includes the following steps:
step C1, judging whether the residual bandwidth of the network accessed by the current terminal is enough to distribute the preset optimal bandwidth of the corresponding priority to the current terminal, if so, turning to step C2; otherwise, go to step C3;
step C2, allocating a preset optimal bandwidth corresponding to the priority for the current terminal;
and step C3, according to the sequence of the priority of each terminal from low to high, the bandwidth of part of the prior access terminals is reduced in sequence, and the bandwidth is allocated to the current terminal.
In this embodiment, in step C3, when the sequence number of the selected access network in the selectable network of the current terminal is j, the method described in step B1 to step B3 is adopted to perform bandwidth allocation.
Those of skill in the art will appreciate that the method steps of the examples described in connection with the embodiments disclosed herein may be embodied in electronic hardware, computer software, or combinations of both, and that the components and steps of the examples have been described above generally in terms of their functionality in order to clearly illustrate the interchangeability of electronic hardware and software. Whether such functionality is implemented as electronic hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
So far, the technical solutions of the present invention have been described in connection with the preferred embodiments shown in the drawings, but it is easily understood by those skilled in the art that the scope of the present invention is obviously not limited to these specific embodiments. Equivalent changes or substitutions of related technical features can be made by those skilled in the art without departing from the principle of the invention, and the technical scheme after the changes or substitutions can fall into the protection scope of the invention.

Claims (10)

1. A network access selection method based on user priority is characterized by comprising the following steps:
step A1, searching the selectable network of the current terminal according to the position of the current terminal;
step A2, judging whether a network with a load not full exists in the selectable networks of the current terminal, if yes, turning to step A3; otherwise, go to step A4;
step A3, selecting the network with the lightest load to access the current terminal;
step A4, aiming at each selectable network, calculating the result of bandwidth redistribution in the network after the current terminal accesses the network;
the bandwidth reallocation method comprises the following steps: according to the sequence of the priority of each terminal from low to high, the bandwidth of part of the prior access terminals is reduced in sequence, and the bandwidth is distributed to the current terminal;
step A5, according to the result of bandwidth reallocation of each selectable network calculated in step A4, selecting the network with the maximum bandwidth allocated to each priority single terminal, and accessing the current terminal;
in step a4, the step of sequentially decreasing the bandwidths of some previous access terminals according to the priority of each terminal from low to high, and allocating the bandwidth to the current terminal specifically includes:
step B1, according to the sequence from low priority to high priority, reducing the bandwidth of each prior access terminal with priority lower than the priority a of the current terminal until the residual bandwidth Tj＝Ba,jWill remain the bandwidth TjDistributing to the current terminal; wherein j represents the serial number of the selectable network of the current terminal, Ba,jIndicating the bandwidth of each prior access terminal with priority a in the optional network j; if there is no prior access terminal with priority a in the optional network j, default Ba,j＝Ba opt；
Step B2, if the bandwidth of each prior access terminal with priority lower than a has been reduced to the preset minimum bandwidth equal to the corresponding priority, the residual bandwidth TjIs still less than Ba,jAnd is and
Figure FDA0002457788040000011
then the bandwidth of each previous access terminal with priority a is adjusted to be:
Figure FDA0002457788040000012
and allocates the same bandwidth B to the current terminala,j(ii) a Wherein N isa,jRepresenting the number of previous access terminals with priority a in the optional network j;
step B3, if the bandwidth of each prior access terminal with priority lower than a has been reduced to the preset minimum bandwidth equal to the corresponding priority, and
Figure FDA0002457788040000021
the bandwidths of the prior access terminals with the priorities higher than a are reduced in sequence from low priority to high priority until
Figure FDA0002457788040000022
Adjusting the bandwidth of each prior access terminal with priority a to be Ba thAllocating the same bandwidth to the current terminal
Figure FDA0002457788040000023
Wherein the content of the first and second substances,
Figure FDA0002457788040000024
indicating the preset minimum bandwidth corresponding to each terminal with the priority of a,
Figure FDA0002457788040000025
the preset optimal band corresponding to each terminal with the priority level a is representedAnd (4) wide.
2. The method according to claim 1, characterized in that after the bandwidth reallocation in step a4, the terminals of the same priority i have the same bandwidth B in the same network ji,jAnd is and
Figure FDA0002457788040000026
wherein j represents the serial number of the selectable network of the current terminal,
Figure FDA0002457788040000027
indicating a preset minimum bandwidth corresponding to each terminal with the priority i,
Figure FDA0002457788040000028
and representing the preset optimal bandwidth corresponding to each terminal with the priority i.
3. The method according to claim 2, wherein step a5 is specifically:
step a51, listing a matrix according to the calculated bandwidth reallocation result of each selectable network in step a 4:
Figure FDA0002457788040000029
wherein, Bi,jIndicating the bandwidth allocated to a single terminal with the priority i in the optional network j; 1,2,3, ·, P; i-1 represents the highest priority, i-P represents the lowest priority; j represents the serial number of the selectable networks, wherein j is 1,2,3, and K represents the total number of the selectable networks of the current terminal; if no terminal with the priority i exists in the optional network j, the default B is seti,j＝Bi opt；
Step a52, i ═ 1;
step A53, calculate the set { Bi,1,Bi,2,...,Bi,KThe maximum bandwidth value in (1);
step A54, making the maximum bandwidth value and the setBi,1,Bi,2,...,Bi,KComparing all elements in the matrix B one by one, excluding the network corresponding to the element with the value smaller than the maximum bandwidth value from the selectable networks of the current terminal, reserving the selectable network corresponding to the element with the value equal to the maximum bandwidth value, and setting all elements of the excluded network in the matrix B as 0;
step A55, if the number of the reserved optional networks is 1, accessing the current terminal to the reserved optional networks; otherwise go to step A56;
step a56, i ═ i + 1; if i is less than or equal to P, turning to the step A53; otherwise, go to step A57;
step A57; and selecting 1 network from the reserved optional networks to access the current terminal.
4. The method according to claim 1, wherein step B1 is specifically:
step B11, i ═ P; wherein P is the lowest priority;
step B12, if
Figure FDA0002457788040000031
Go to step B13; otherwise, go to step B14;
step B13, reducing the bandwidth of each previous access terminal with priority i to:
Figure FDA0002457788040000032
residual bandwidth Tj＝Ba,jDistributing the residual bandwidth to the current terminal;
step B14, reducing the bandwidth of each prior access terminal with priority i to Bi thResidual bandwidth Tj＝Tj+Bi, jNi,j-Bi thNi,j；
Step B15, i ═ i-1; if i is less than a, go to step B12;
wherein j represents the current terminal's possibleNetwork selection sequence number, Bi,jIndicating the bandwidth of each prior access terminal with the priority i in the optional network j; n is a radical ofi,jIndicating the number of each prior access terminal with the priority i; b isi thRepresenting the preset minimum bandwidth of each terminal with the priority i; b isa,jIndicating the bandwidth of each previous access terminal having the same priority a as the current terminal; if there is no prior access terminal with priority a in the optional network j, default Ba,j＝Ba opt。
5. The method according to claim 4, wherein step B3 is specifically:
step B31, i ═ a-1;
step B32, if
Figure FDA0002457788040000041
Go to step B33; otherwise, go to step B34;
step B33, reducing the bandwidth of each previous access terminal with priority i to:
Figure FDA0002457788040000042
the bandwidth of each prior access terminal with the priority of a is adjusted to be Ba thWill remain the bandwidth
Figure FDA0002457788040000043
Distributing to the current terminal;
step B34, reducing the bandwidth of each prior access terminal with priority i to
Figure FDA0002457788040000044
Residual bandwidth Tj＝Tj+Bi, jNi,j-Bi thNi,j；
Step B35, i ═ i-1; if i is less than or equal to 1, go to step B32.
6. The method of claim 5, wherein:
if the bandwidth of all the prior access terminals has been reduced to a preset minimum bandwidth equal to the corresponding priority, and
Figure FDA0002457788040000045
the network with sequence number j is excluded from the alternative networks of the current terminal.
7. Method according to any of claims 1 to 6, characterized in that the network not fully loaded in step A2 is a residual bandwidth TjA network > 0; wherein j represents a serial number of the selectable networks of the current terminal, and j is 1,2, 3.
8. The method according to any of claims 1-6, wherein the least loaded network in step A3 is:
Figure FDA0002457788040000046
wherein j represents a serial number of the selectable network of the current terminal, and j is 1,2, 3. K represents the total number of selectable networks of the current terminal;
Figure FDA0002457788040000051
represents the total bandwidth of the alternative network j; t isjRepresenting the remaining bandwidth of the alternative network j.
9. A bandwidth allocation method based on user priority, characterized in that, based on the network access selection method of any one of claims 1-8, specifically comprising the following steps:
step C1, judging whether the residual bandwidth of the network accessed by the current terminal is enough to distribute the preset optimal bandwidth of the corresponding priority to the current terminal, if so, turning to step C2; otherwise, go to step C3;
step C2, allocating a preset optimal bandwidth corresponding to the priority for the current terminal;
step C3, according to the priority of each terminal from low to high, the bandwidth of part of the prior access terminals is reduced in sequence, and the bandwidth is distributed to the current terminal;
the method comprises the following steps of sequentially reducing the bandwidth of part of the prior access terminals according to the sequence of the priority levels of the terminals from low to high, and allocating the bandwidth to the current terminal, wherein the method specifically comprises the following steps:
step B1, according to the sequence from low priority to high priority, reducing the bandwidth of each prior access terminal with priority lower than the priority a of the current terminal until the residual bandwidth Tj＝Ba,jWill remain the bandwidth TjDistributing to the current terminal; wherein j represents the serial number of the selectable network of the current terminal, Ba,jIndicating the bandwidth of each prior access terminal with priority a in the optional network j; if there is no prior access terminal with priority a in the optional network j, default Ba,j＝Ba opt；
Step B2, if the bandwidth of each prior access terminal with priority lower than a has been reduced to the preset minimum bandwidth equal to the corresponding priority, the residual bandwidth TjIs still less than Ba,jAnd is and
Figure FDA0002457788040000052
then the bandwidth of each previous access terminal with priority a is adjusted to be:
Figure FDA0002457788040000053
and allocates the same bandwidth B to the current terminala,j(ii) a Wherein N isa,jRepresenting the number of previous access terminals with priority a in the optional network j;
step B3, if the bandwidth of each prior access terminal with priority lower than a has been reduced to the preset minimum bandwidth equal to the corresponding priority, and
Figure FDA0002457788040000061
the bandwidths of the prior access terminals with the priorities higher than a are reduced in sequence from low priority to high priority until
Figure FDA0002457788040000062
Adjusting the bandwidth of each prior access terminal with priority a to be Ba thAllocating the same bandwidth to the current terminal
Figure FDA0002457788040000063
Wherein the content of the first and second substances,
Figure FDA0002457788040000064
indicating the preset minimum bandwidth corresponding to each terminal with the priority of a,
Figure FDA0002457788040000065
and representing the preset optimal bandwidth corresponding to each terminal with the priority of a.
10. The method of claim 9, wherein in step C3, when the selected access network has sequence number j in the alternative network of the current terminal, the method of steps B1 to B3 is adopted for bandwidth allocation.
CN201710202868.3A 2017-03-30 2017-03-30 Network access selection method and bandwidth allocation method based on user priority Active CN107257570B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710202868.3A CN107257570B (en) 2017-03-30 2017-03-30 Network access selection method and bandwidth allocation method based on user priority

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710202868.3A CN107257570B (en) 2017-03-30 2017-03-30 Network access selection method and bandwidth allocation method based on user priority

Publications (2)

Publication Number Publication Date
CN107257570A CN107257570A (en) 2017-10-17
CN107257570B true CN107257570B (en) 2020-06-30

Family

ID=60027822

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710202868.3A Active CN107257570B (en) 2017-03-30 2017-03-30 Network access selection method and bandwidth allocation method based on user priority

Country Status (1)

Country Link
CN (1) CN107257570B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101772102A (en) * 2009-12-28 2010-07-07 中国科学院计算技术研究所 Selecting method for isomeric wireless network
CN101883380A (en) * 2009-05-04 2010-11-10 中兴通讯股份有限公司 Method and device for selecting terminal during congestion processing
CN102256307A (en) * 2011-06-21 2011-11-23 北京邮电大学 Method and system for balancing distributed load in LTE (Long Term Evolution) access network
CN102573010A (en) * 2012-01-06 2012-07-11 中兴通讯股份有限公司 Multi-network-based data transmission method and device
CN102946641A (en) * 2012-11-27 2013-02-27 重庆邮电大学 Heterogeneous converged network bandwidth resource optimizing distribution method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9084139B2 (en) * 2013-05-30 2015-07-14 Broadcom Corporation Intelligent load balancing bandwidth allocation for multiple interface wireless devices
US9332471B2 (en) * 2013-11-07 2016-05-03 Transpacific Ip Management Group Ltd. Cell selection or handover in wireless networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101883380A (en) * 2009-05-04 2010-11-10 中兴通讯股份有限公司 Method and device for selecting terminal during congestion processing
CN101772102A (en) * 2009-12-28 2010-07-07 中国科学院计算技术研究所 Selecting method for isomeric wireless network
CN102256307A (en) * 2011-06-21 2011-11-23 北京邮电大学 Method and system for balancing distributed load in LTE (Long Term Evolution) access network
CN102573010A (en) * 2012-01-06 2012-07-11 中兴通讯股份有限公司 Multi-network-based data transmission method and device
CN102946641A (en) * 2012-11-27 2013-02-27 重庆邮电大学 Heterogeneous converged network bandwidth resource optimizing distribution method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Match-Degree based bandwidth allocation scheme in heterogeneous networks";jian yang等;《 2014 IEEE International Conference on Communications (ICC)》;20140828;1242-1247 *
"基于平行系统理论的平行网络架构";王飞跃、杨坚、韩双双等;《指挥与控制学报》;20160315;第2卷(第1期);71-77 *

Also Published As

Publication number Publication date
CN107257570A (en) 2017-10-17

Similar Documents

Publication Publication Date Title
US11184796B2 (en) Traffic priority for long term evolution networks
US7855958B2 (en) Determining priority of bearer channels in a wireless telecommunications network
CN107241134B (en) Channel allocation method of low-earth-orbit satellite communication system
EP3171629B1 (en) Access network congestion control method and base station device
US8433329B2 (en) System and method for prioritizing user communications
CN106454947B (en) AP access load balancing method
Pervaiz A Multi-Criteria Decision Making (MCDM) network selection model providing enhanced QoS differentiation to customers
WO2011116688A1 (en) Method and device for carrier load equalization
CN107257570B (en) Network access selection method and bandwidth allocation method based on user priority
CN113115401B (en) Access control method for maximizing satisfied user number in cellular network
Sarmah et al. A novel approach to prioritized bandwidth management in 802.11 e WLAN
Calabuig et al. A delay-centric dynamic resource allocation algorithm for wireless communication systems based on HNN
Cruz-Perez et al. Equal resource sharing allocation with QoS differentiation for conversational services in wireless communication networks
Badawy et al. Adaptive terminal-modality-based joint call admission control for heterogeneous cellular networks
KR100582902B1 (en) A power allocation apparatus and a power allocation method in a mobile communication
CN116419403A (en) Resource allocation method, apparatus and non-volatile computer readable storage medium
Nasser et al. Utility optimized bandwidth allocation in WiMAX networks
Kim An online bandwidth allocation scheme based on mechanism design model
Antonopoulos et al. Dealing with VoIP calls during ‘busy hour’in LTE
TWI536861B (en) Resource allocation method of wireless communication system
Nasser et al. Adaptive resource management for cellular-based multimedia wireless networks
Nasser Real-time service adaptability in multimedia wireless networks
Zhang et al. A Utility-based Optimal Joint Call Admission Control Scheme with Vertical Handoff in Heterogeneous Wireless Networks.
CN111447668A (en) QoS-based service cross-layer power control method in AOS
Monserrat et al. Hopfield neural‐network‐based dynamic resource allocation scheme for non‐real‐time traffic in wireless networks

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220715

Address after: 266114 room 206-1, block D, Pangu maker space, No. 100, Torch Road, high tech Industrial Development Zone, Qingdao, Shandong

Patentee after: QINGDAO VEHICLE INTELLIGENCE PIONEERS Inc.

Address before: 100080 No. 95 East Zhongguancun Road, Beijing, Haidian District

Patentee before: INSTITUTE OF AUTOMATION, CHINESE ACADEMY OF SCIENCES