Heterogeneous wireless network load balancing method and device and computer readable storage medium

By building mathematical models and optimizing resource allocation algorithms in heterogeneous wireless networks, the problem of unbalanced wireless resource utilization at IoT terminals is solved, load balancing and efficient resource utilization are achieved, and system performance and information transmission efficiency are improved.

CN118972898APending Publication Date: 2024-11-15SHENZHEN TECH UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411236085.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-04
Publication Date
2024-11-15

AI Technical Summary

Technical Problem

In heterogeneous wireless networks, the wireless resource utilization rate of IoT terminals is unbalanced, resulting in poor system performance and it is difficult to quickly and accurately locate and allocate available wireless resources, affecting information transmission efficiency and flexible access to multiple IoT terminals.

Method used

By building mathematical models, optimizing resource allocation of wireless access points, using adaptive modulation encoding and spectrum fusion technology, dynamically adjusting the access mode and wireless resource allocation of IoT terminals, ensuring QoS requirements, and realizing distributed wireless through NRM algorithms Balanced utilization of resources.

Benefits of technology

It realizes load balancing of heterogeneous wireless networks, improves system performance and resource utilization, ensures flexible access and resource allocation of IoT terminals, reduces spectrum fragmentation, and enhances information transmission efficiency and system capacity.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118972898A_ABST
    Figure CN118972898A_ABST
Patent Text Reader

Abstract

The invention belongs to the technical field of wireless communication, and discloses a heterogeneous wireless network load balancing method and device and a computer readable storage medium, and the method comprises the steps: estimating the maximum data rate R (rho (i, j)) of each Internet of Things sensing device, and carrying out the sorting according to the size; then, calculating a wireless resource s (i, j) required by each Internet of Things terminal and capable of meeting the QoS requirement, and calculating the load condition of each access network so as to judge whether a load balancing state is reached or not; if the network does not reach the equilibrium state, the maximum load is minimized; at the moment, the determined group of parameters delta (i, j) and s (i, j) can be used as optimization parameters of the network; and formulating a wireless resource selection strategy through NRM according to the determined optimization parameters. According to the invention, the networking requirements of different Internet of Things terminals can be ensured.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of wireless communication technology, and in particular to a method and device for load balancing in a heterogeneous wireless network and a computer-readable storage medium. Background Art

[0002] The rapid development of wireless communication technology and the rapid growth of wireless communication services have led to a rapid expansion of people's demand for wireless resources, resulting in an increasing shortage of spectrum resources. According to different allocation methods, wireless resource allocation can be divided into static, dynamic and hybrid allocation. Among them, static allocation refers to allocation to each user in the system according to an inherent allocation table, which cannot be adjusted according to different transmission requirements. This allocation method is simple and easy to implement, with low system overhead, but poor flexibility. Dynamic allocation effectively utilizes wireless resources through adaptive allocation strategies to meet the different needs of each user. This allocation method improves the utilization rate of spectrum resources and increases system capacity. At the same time, it also brings certain system overhead and causes allocation delay. Hybrid allocation combines static allocation and dynamic allocation, which has the characteristics of low overhead of static allocation and the flexibility of dynamic allocation.

[0003] Accurate IoT perception is the premise for efficient wireless resource utilization. How to quickly and accurately locate available wireless network resources in a complex electromagnetic environment is crucial to gaining control over information. At the same time, the pros and cons of dynamic wireless network access methods also reflect the information transmission capabilities of the sensing device. Timely, accurate and fast network access can not only efficiently utilize wireless resources to complete information transmission, but also dynamically avoid interference from other IoT sensing devices, thereby providing the possibility for flexible wireless access and unified resource allocation for multiple IoT terminals. The main goal of wireless resource allocation technology is to improve the performance of the system as much as possible and make it close to the optimal state by reasonably and effectively allocating idle spectrum resources. According to different system performance standards, it is necessary to reasonably design the objective function in the wireless spectrum allocation algorithm to achieve the purpose of improving system performance. Summary of the invention

[0004] The purpose of the embodiments of the present invention is to provide a heterogeneous wireless network load balancing method, device and computer-readable storage medium, which can ensure the networking requirements of different IoT terminals.

[0005] The embodiment of the present invention is implemented as follows:

[0006] The load balancing method of heterogeneous wireless networks, especially in heterogeneous wireless networks, includes:

[0007] According to the system model, it is assumed that the heterogeneous wireless network contains i wireless access points, which belong to different wireless access networks and use different air interface technologies. The wireless resources of each access point are recorded as (S max (i)), whose size is related to the frame interval (d(i)) constraint;

[0008] Assume that the heterogeneous wireless network will provide access services to J IoT sensing terminals, and each IoT sensing terminal has K wireless access modes. The selection of the specific access mode will be determined by the air interface technology used by the access point to which the IoT terminal is to access. Each IoT sensing terminal has its own QoS requirements.

[0009] Taking the minimum average data rate (Rmin(j)) in the QoS parameters as an example, adaptive modulation and coding will be used in this scenario; the channel state SNR between different IoT sensing devices and RAN is recorded as (ρ(i, j)), then different modulation and coding modes can achieve different data rates (R(ρ(i, j))); the throughput is selected as the objective function for illustration; among them, the network throughput is based on QoS guarantee, that is, the throughput of IoT sensing users is equal to the network throughput under the average data rate of IoT sensing users; therefore, the mathematical model of the proposed method can be expressed as a throughput optimization problem,

[0010] {δ(i,j),s(i,j)}=argmax[Ω] (1)

[0011] At this time, the constraints are

[0012]

[0013] s(i,j)R(ρ(i,j))≥d(i)R max (j),j=1,...,J (3)

[0014] Where Ω is the network throughput, s(i,j) is the wireless resource allocated by wireless access point i to IoT sensing device j in one frame, and δ(i,j) represents the uplink of IoT sensing device j accessing wireless access point i;

[0015] The wireless access point selected by the IoT sensing device changes dynamically according to the mobility of the sensing device, link quality and network performance. For each access switch, an IoT terminal can only select one access point, that is, δ(i,j) can only have one value equal to 1 for j, and the rest are 0. At the same time, the choice of access network by the IoT terminal is also limited by the number of its access modes K.

[0016] Define the load of the wireless access point as

[0017]

[0018] During the initialization process, first, according to the channel status between each access network and the IoT sensing device, the maximum data rate R(ρ(i,j)) of each IoT sensing device can be estimated by selecting different modulation and coding modes and predicting the bit error rate, and then sorted by size; then, the wireless resources s(i,j) required by each IoT terminal that can meet the QoS requirements are calculated, and the load of each access network is calculated to determine whether the load balance state is achieved; if the network has not reached a balanced state, then a IoT sensing user with the largest load is reduced from the network with the largest load, and it is assigned to the network with the smallest load until the maximum load can no longer be reduced, that is, the maximum load is minimized; at this time, the determined set of parameters δ(i,j) and s(i,j) can be used as network optimization parameters; based on the above-determined optimization parameters, a wireless resource selection strategy is formulated through NRM.

[0019] Among them, spectrum fragments can be sorted and optimized by constructing spectrum placement windows and spectrum fusion windows; wherein spectrum fragments refer to discontinuous spectrum fragments formed by idle spectrum resources.

[0020] Among them, considering the spectrum distribution on the path and adjacent links in wireless communication, when allocating resources for bandwidth requests, the spectrum should be aggregated within a predetermined range to reduce spectrum fragmentation.

[0021] Among them, by reorganizing the routing of existing services, available spectrum space is created for bandwidth requests to alleviate network congestion.

[0022] The device applying the heterogeneous wireless network load balancing method comprises a wireless access point, an Internet of Things sensing terminal and a radio access network, wherein the Internet of Things sensing terminal is connected to the wireless access point for data interaction via the radio access network.

[0023] The device of the heterogeneous wireless network load balancing method is an electronic device, which includes: a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus;

[0024] The memory is used to store computer programs;

[0025] The processor is used to implement the heterogeneous wireless network load balancing method when executing the program stored in the memory.

[0026] A computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the heterogeneous wireless network load balancing method is implemented.

[0027] In order to optimize the utilization of distributed wireless resources, the present invention uses NRM (Normal Responses Mode) to analyze the context information of RAN (Radio Access Network) and IoT sensing devices through algorithms, and reasonably allocates and schedules wireless resources, thereby generating a distributed wireless resource selection scheme. The load balancing algorithm based on QoS (Quality of Service) guarantee is one of the main methods for optimizing the utilization of distributed wireless resources. Its main feature is that it can dynamically connect IoT terminals to different RANs according to the user needs of IoT sensing devices and network load conditions, thereby achieving load balancing and ensuring QoS requirements. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] Figure 1 It is a process diagram of the heterogeneous wireless network load balancing method of the present invention;

[0029] Figure 2 is a diagram of a device for applying the heterogeneous wireless network load balancing method of the present invention;

[0030] Figure 3 It is a schematic diagram of an electronic device for implementing a method for load balancing in heterogeneous wireless networks according to the present invention. DETAILED DESCRIPTION

[0031] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.

[0032] For systems with multiple wireless access technologies, the main problem is the imbalance of wireless resource utilization. Usually, vertical switching is an important way to solve the above problem, and cognitive wireless technology changes the passive response of IoT sensing devices in vertical switching, so that IoT sensing devices can dynamically select the wireless network to access. Whether it is vertical switching or dynamic wireless spectrum access, the ultimate goal is to achieve load balancing between multiple wireless access networks, thereby improving the overall performance of heterogeneous networks. Therefore, load balancing strategy is an effective way to solve distributed wireless spectrum decision-making in heterogeneous wireless networks.

[0033] In order to optimize the utilization of distributed wireless resources, NRM (Normal Responses Mode) analyzes the context information of RAN (Radio Access Network) and IoT sensing devices through algorithms, and reasonably allocates and schedules wireless resources, thereby generating a distributed wireless resource selection scheme. The load balancing algorithm based on QoS (Quality of Service) guarantee is one of the main methods for optimizing the utilization of distributed wireless resources. Its main feature is that it can dynamically connect IoT terminals to different RANs according to the user needs of IoT sensing devices and network load conditions, thereby achieving load balancing and ensuring QoS requirements.

[0034] Specifically, Figure 1 As shown in the figure, the load balancing method based on QoS guarantee is as follows:

[0035] According to the system model, it is assumed that the heterogeneous wireless network contains i wireless access points, which belong to different wireless access networks and use different air interface technologies. The wireless resources of each access point are recorded as (S max (i)), its size is related to limiting factors such as the frame interval (d(i)). At the same time, it is assumed that the heterogeneous wireless network will provide access services to J IoT sensing terminals, and each IoT sensing terminal has K wireless access modes. The selection of the specific access mode will be determined according to the air interface technology adopted by the access point to which the IoT terminal is to access. Each IoT sensing terminal has its own QoS requirements. Here, taking the minimum average data rate (Rmin(j)) in the QoS parameter as an example, an adaptive modulation and coding method will be used in this scenario. The channel state SNR (Signal Noise Ratio) between different IoT sensing devices and RAN is denoted as (ρ(i, j)). Then different modulation and coding modes can achieve different data rates (R(ρ(i, j))). Here, the throughput is selected as the objective function for illustration. Among them, the network throughput is based on QoS guarantee, that is, the throughput of IoT sensing users is equal to the network throughput under the average data rate of IoT sensing users. Therefore, the mathematical model of the proposed method can be expressed as a throughput optimization problem, with

[0036] {δ(i,j),s(i,j)}=argmax[Ω] (1)

[0037] At this time, the constraints are

[0038]

[0039] s(i,j)R(ρ(i,j))≥d(i)R max(j),j=1,...,J (3)

[0040] Among them, Ω is the network throughput, s(i,j) is the wireless resource allocated by wireless access point i to IoT sensing device j in one frame, and δ(i,j) represents the uplink of IoT sensing device j accessing wireless access point i.

[0041] The wireless access point selected by the IoT sensing device is dynamically changed according to the mobility of the sensing device, link quality and network performance. For each access switch, an IoT terminal can only select one access point, that is, δ(i,j) can only have one value equal to 1 for j, and the rest are 0. At the same time, the choice of access network by the IoT terminal is also limited by the number of its access modes K.

[0042] The load balancing method based on QoS guarantee can be used to solve the above condition optimization problem. First, the load of the wireless access point is defined as

[0043]

[0044] During the initialization process, first, according to the channel status between each access network and the IoT sensing device, the maximum data rate R(ρ(i,j)) of each IoT sensing device can be estimated by selecting different modulation and coding modes and predicting the bit error rate, and sorted by size. Then, the wireless resources s(i,j) required by each IoT terminal that can meet the QoS requirements are calculated, and the load of each access network is calculated to determine whether the load balance state is achieved. If the network does not reach a balanced state, then reduce a IoT sensing user with the largest load from the network with the largest load and assign it to the network with the smallest load until the maximum load can no longer be reduced, that is, minimize the maximum load. At this time, the determined set of parameters δ(i,j) and s(i,j) can be used as network optimization parameters. According to the above-determined optimization parameters, the wireless resource selection strategy is formulated through NRM.

[0045] In addition, spectrum fragmentation can be optimized by constructing spectrum placement windows and spectrum fusion windows. At the same time, considering the spectrum distribution on the paths and adjacent links in wireless communications, when allocating resources for bandwidth requests, the spectrum should be gathered within a certain range as much as possible to reduce spectrum fragmentation. Furthermore, it is also possible to create available spectrum space for bandwidth requests by reorganizing the routing of existing services to alleviate network congestion. Spectrum fragmentation refers to discontinuous spectrum fragments formed by idle spectrum resources. Spectrum fragmentation technology is a method that can aggregate unused smaller available spectrum fragments into a larger portion of available bandwidth.

[0046] Figure 2In the present invention, a device applying the heterogeneous wireless network load balancing method includes a wireless access point, an IoT sensing terminal and a radio access network, and the IoT sensing terminal is connected to the wireless access point through data interaction of the radio access network.

[0047] The device of the heterogeneous wireless network load balancing method of the present invention is an electronic device, see Figure 3 , Figure 3 The electronic device of the embodiment of the present invention includes: a processor 301, a communication interface 302, a memory 303 and a communication bus 304, wherein the processor 301, the communication interface 302 and the memory 303 communicate with each other through the communication bus 304;

[0048] Memory 303, used for storing computer programs;

[0049] The processor 301 is used to implement the above-mentioned heterogeneous wireless network load balancing method when executing the program stored in the memory 303.

[0050] The communication bus mentioned in the above electronic device can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0051] The communication interface is used for communication between the above electronic device and other devices.

[0052] The memory may include a random access memory (RAM) or a non-volatile memory (NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located away from the aforementioned processor.

[0053] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0054] In another embodiment of the present invention, a computer-readable storage medium is provided. The computer-readable storage medium stores instructions. When the instructions are executed on a computer, the computer executes the above-mentioned heterogeneous wireless network load balancing method.

[0055] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. Load balancing method for heterogeneous wireless networks, especially in heterogeneous wireless networks, It is characterized in that include: According to the system model, it is assumed that the heterogeneous wireless network contains i wireless access points, which belong to different wireless access networks and use different air interface technologies. The wireless resources of each access point are recorded as (S max (i)), whose size is related to the frame interval (d(i)) constraint; Assume that the heterogeneous wireless network will provide access services to J IoT sensing terminals, and each IoT sensing terminal has K wireless access modes. The selection of the specific access mode will be determined by the air interface technology used by the access point to which the IoT terminal is to access. Each IoT sensing terminal has its own QoS requirements. Taking the minimum average data rate (Rmin(j)) in the QoS parameters as an example, adaptive modulation and coding will be used in this scenario; the channel state SNR between different IoT sensing devices and RAN is recorded as (ρ(i, j)), then different modulation and coding modes can achieve different data rates (R(ρ(i, j))); the throughput is selected as the objective function for illustration; among them, the network throughput is based on QoS guarantee, that is, the throughput of IoT sensing users is equal to the network throughput under the average data rate of IoT sensing users; therefore, the mathematical model of the proposed method can be expressed as a throughput optimization problem, {δ(i,j),s(i,j)}=arg max[Ω] (1) At this time, the constraints are s(i,j)R(ρ(i,j))≥d(i)R max (j),j=1,…,J (3) Where Ω is the network throughput, s(i,j) is the wireless resource allocated by wireless access point i to IoT sensing device j in one frame, and δ(i,j) represents the uplink of IoT sensing device j accessing wireless access point i; The wireless access point selected by the IoT sensing device changes dynamically according to the mobility of the sensing device, link quality and network performance. For each access switch, an IoT terminal can only select one access point, that is, δ(i,j) can only have one value equal to 1 for j, and the rest are 0. At the same time, the choice of access network by the IoT terminal is also limited by the number of its access modes K. Define the load of the wireless access point as During the initialization process, first, according to the channel status between each access network and the IoT sensing device, the maximum data rate R(ρ(i,j)) of each IoT sensing device can be estimated by selecting different modulation and coding modes and predicting the bit error rate, and then sorted by size; then, the wireless resources s(i,j) required by each IoT terminal that can meet the QoS requirements are calculated, and the load of each access network is calculated to determine whether the load balance state is achieved; if the network has not reached a balanced state, then a IoT sensing user with the largest load is reduced from the network with the largest load, and it is assigned to the network with the smallest load until the maximum load can no longer be reduced, that is, the maximum load is minimized; at this time, the determined set of parameters δ(i,j) and s(i,j) can be used as network optimization parameters; based on the above-determined optimization parameters, a wireless resource selection strategy is formulated through NRM.

2. The method for load balancing in a heterogeneous wireless network according to claim 1, Features: Spectrum fragments can be sorted and optimized by constructing spectrum placement windows and spectrum fusion windows; spectrum fragments refer to discontinuous spectrum fragments formed by idle spectrum resources.

3. The method for load balancing in a heterogeneous wireless network according to claim 2, Features: Considering the spectrum distribution on the paths and adjacent links in wireless communications, when allocating resources for bandwidth requests, the spectrum should be aggregated within a predetermined range to reduce spectrum fragmentation.

4. The method for load balancing in a heterogeneous wireless network according to claim 3, Features: By rerouting existing services, available spectrum space is created for bandwidth requests to alleviate network congestion.

5. A device for applying the heterogeneous wireless network load balancing method according to claim 1, Features: It includes a wireless access point, an IoT sensing terminal and a radio access network. The IoT sensing terminal is connected to the wireless access point for data interaction via the radio access network.

6. The device for the heterogeneous wireless network load balancing method according to claim 5, Features: The device is an electronic device, which includes: a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus; The memory is used to store computer programs; The processor is used to implement the heterogeneous wireless network load balancing method described in any one of claims 1-4 when executing the program stored in the memory.

7. Computer readable storage medium, It is characterized in that The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the heterogeneous wireless network load balancing method described in any one of claims 1-4 is implemented.