Dynamic on-demand networking method and device, electronic device, and readable storage medium

Abstract

The present invention provides a dynamic on-demand networking method and apparatus, an electronic device, and a readable storage medium, wherein the method comprises: reserving next network resources for user devices within the monitoring range based on pre-constructed network edge monitoring rules for user devices; obtaining the communication performance of the pre-selected communication devices based on the service delay rate and bandwidth utilization rate of the pre-selected communication devices; determining a set range of the pre-selected communication devices based on the communication performance of the pre-selected communication devices, and identifying the communication devices within the set range; establishing a service delay tree with the user device as the vertex based on the communication devices within the set range; and establishing a network relay node and a network downlink node based on the service allocation value of the service delay tree to perform on-demand networking for the user devices and the communication devices within the set range. The present invention utilizes the service delay tree formed by the communication devices within the set range to optimize the network core network distribution and reduces service delay by utilizing self-forwarding of the communication devices.

Description

Technical Field

[0001] The present invention relates to the field of communications, and in particular to a dynamic on-demand networking method and device, an electronic device, and a readable storage medium. Background Art

[0002] The rapid development of the Internet and industrial interconnectedness, such as the Internet of Things (IoT), is driving the evolution of existing wireless networks toward 5G. User-centricity is the primary design philosophy for future 5G network architectures, requiring 5G networks to be capable of on-demand networking and flexible deployment for various business scenarios.

[0003] Existing 5G network slicing orchestration algorithms primarily involve converting network optimization into network slice orchestration. By analyzing user traffic statistics to determine the traffic distribution characteristics of the entire network, basic slices are pre-constructed. Real-time traffic load and demand analysis is then performed to construct slices, which are then deployed on switching nodes using OpenFlow protocol flow tables. This approach fails to meet the network service requirements of the clustered server model of the 5G core network and cannot guarantee service latency after network deployment. Summary of the Invention

[0004] The present invention provides a dynamic on-demand networking method and device, an electronic device and a readable storage medium, which are used to solve the technical defects in the prior art.

[0005] The present invention provides a dynamic on-demand networking method, comprising:

[0006] Based on pre-configured network edge monitoring rules for user devices, resources of the next network are reserved for user devices within the monitoring range;

[0007] Obtaining communication performance of a preselected communication device based on a service delay rate and a bandwidth utilization rate of the preselected communication device; the preselected communication device is located in a preset area around the user equipment;

[0008] determining a set range of the preselected communication devices based on the communication performance of the preselected communication devices, and identifying the communication devices within the set range;

[0009] Based on the communication devices within the set range, establishing a service delay tree with the user equipment as the vertex;

[0010] Based on the service allocation value of the service delay tree, a network relay node and a network downlink node are established to perform on-demand networking for the user equipment and communication equipment within a set range.

[0011] According to the dynamic on-demand networking method of the present invention, the method of reserving the next network resources for the user equipment within the monitoring range based on the pre-constructed network edge monitoring rules of the user equipment includes:

[0012] Use S to represent the coverage areas of different networks. i Indicates, i represents the current network; the current network coverage area is represented by an approximate circle, then S i =πr i 2 , is the radius of the current network coverage area; set up a monitoring distance R, when the user equipment enters the monitoring range, reserve the resources of the next network; the monitoring range MS i The calculation method is:

[0013] MS i =π(r i +R) 2 -π(r i -R) 2

[0014] R=T×v max

[0015] Among them, T is the monitoring period, v max The maximum moving speed of the user device.

[0016] According to the dynamic on-demand networking method of the present invention, before obtaining the communication performance of the pre-selected communication device based on the service delay rate and bandwidth utilization rate of the pre-selected communication device, the method includes:

[0017] When the user equipment is not within the monitoring range, predicting the movement time of the user equipment in the current network coverage area;

[0018] The on-demand networking of the user equipment and communication devices within a set range includes:

[0019] When the user equipment is not within the monitoring range, the user equipment and the communication equipment within the set range are networked on demand within the moving time.

[0020] According to the dynamic on-demand networking method of the present invention, when the user equipment is not within the monitoring range, predicting the movement time of the user equipment in the current network coverage area includes:

[0021] When the user equipment is not within the monitoring range, the moving path of the user equipment within the current network coverage area is set to move from the first position to the second position, and the angle of movement of the user equipment is θ i , the predicted moving time of the user equipment in the current network coverage area is:

[0022]

[0023] Among them, r i is the radius of the current network coverage area, v i is the average speed of the user equipment moving in the current network coverage area, θ i ∈[0, 2π].

[0024] According to the dynamic on-demand networking method of the present invention, obtaining the communication performance of the pre-selected communication device based on the service delay rate and bandwidth utilization rate of the pre-selected communication device includes:

[0025] Based on the service delay rate and bandwidth utilization rate of the preselected communication device, the communication performance CP of the preselected communication device is obtained using the following formula during the moving time:

[0026]

[0027] Among them, R SD is the service delay rate of the preselected communication device, R BU is the bandwidth utilization rate of the preselected communication device; the service delay rate of the preselected communication device is obtained based on the feedback time of the delay detection request, the delay detection request is initiated by the wireless access point of the current network to all communication devices in the coverage area;

[0028] The determining, based on the communication performance of the preselected communication device, a set range of the preselected communication device, and identifying the communication devices within the set range includes:

[0029] Based on the communication performance of the preselected communication device, the setting range rule of the preselected communication device is determined using the following formula:

[0030] P(R SD )+P(R BU )≤1+P(R SD *R BU )

[0031] Where P represents probability;

[0032] The communication devices that meet the set range rule among the pre-selected user devices are identified as communication devices within the set range.

[0033] According to the dynamic on-demand networking method of the present invention, wherein the establishing of a service delay tree with the user equipment as the vertex based on the communication devices within the set range includes:

[0034] In the current network coverage area, a bisection point is randomly selected to divide the area consisting of the user equipment and the communication devices within the set range into two small areas of equal area. Among the communication devices within the set range, a communication device located at the edge of each small area is selected as an edge communication device. With the user equipment as the vertex, the edge communication devices in each small area are connected to form two sides of the service delay tree, and each edge communication device is regarded as a leaf node;

[0035] Connecting a non-edge communication device adjacent to the edge communication device to a leaf node on the edge of the service delay tree as a child node of the edge communication device;

[0036] The two communication devices closest to the child node of the edge communication device are selected as child nodes of the child node, and the two communication devices are traversed in sequence until all communication devices within the set range are located in the service delay tree.

[0037] According to the dynamic on-demand networking method of the present invention, wherein the service deployment value based on the service delay tree is used to establish a network relay node and a network downlink node, including:

[0038] The service allocation value of the service delay tree is calculated using the following formula:

[0039] δ=∑δ u，v

[0040] Among them, δ is the service allocation value of the service delay tree, δ u，v is the service allocation value of the vth leaf node in the uth branch of the service delay tree, and γ is the allocation factor. A leaf node is randomly selected, and the positions of the two child nodes of the selected leaf node are swapped. The nodes connected to the child node also change their positions, and the v value corresponding to the leaf node also changes.

[0041] Traverse all leaf nodes, calculate the service allocation value δ of the service delay tree before and after each swap, and select the service delay tree corresponding to the minimum service allocation value as the optimal service delay tree;

[0042] A preset layer threshold of the service delay tree is set, and the optimal service delay tree is deployed to select the communication device corresponding to the leaf node of the preset layer threshold from the bottom as the network relay node, and the remaining communication devices as the network downlink nodes.

[0043] The present invention also provides a dynamic on-demand networking device, comprising:

[0044] A network edge monitoring module is used to reserve next network resources for user equipment within the monitoring range based on pre-configured network edge monitoring rules for user equipment;

[0045] a communication performance determination module, configured to obtain the communication performance of a preselected communication device based on a service delay rate and a bandwidth utilization rate of the preselected communication device; the preselected communication device is located in a preset area around the user equipment;

[0046] an identification module, configured to determine a set range of the preselected communication devices based on the communication performance of the preselected communication devices, and identify the communication devices within the set range;

[0047] A service delay tree establishing module, configured to establish a service delay tree with the user equipment as the vertex based on the communication devices within the set range;

[0048] The on-demand networking module is used to establish a network relay node and a network downlink node based on the service allocation value of the service delay tree, and perform on-demand networking for the user equipment and communication equipment within a set range.

[0049] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of any of the above-described dynamic on-demand networking methods are implemented.

[0050] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of any of the above-described dynamic on-demand networking methods.

[0051] The present invention predicts in advance whether the user equipment will enter the next network coverage area and reserves the resources of the next network to perform seamless switching of the converged network to ensure the network quality of the user equipment; based on the communication performance of pre-selected communication equipment around the user equipment, the communication equipment within the set range is identified; the service delay tree composed of the communication equipment within the set range is used to distribute the network core network, and the service delay is reduced by utilizing the self-forwarding of the communication equipment. It is suitable for the business scenarios of the converged network, and the weight of the leaf node of the service delay tree is the delay data of the communication equipment, which alleviates the problems of long service response delay and large bandwidth consumption. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] In order to more clearly illustrate the technical solutions in the present invention or the prior art, a brief introduction is given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0053] Figure 1 It is a flowchart of the dynamic on-demand networking method provided by the present invention;

[0054] Figure 2 It is the coordinate axis of the user equipment movement path in the dynamic on-demand networking method provided by the present invention;

[0055] Figure 3 It is a structural diagram of the dynamic on-demand networking device provided by the present invention;

[0056] Figure 4 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0057] To make the objectives, technical solutions, and advantages of the present invention more clear, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the embodiments described are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts shall fall within the scope of protection of the present invention.

[0058] The following combination Figure 1 A dynamic on-demand networking method of the present invention is described, the method comprising:

[0059] S1. Based on pre-configured network edge monitoring rules for user devices, reserve resources for the next network for user devices within the monitoring range;

[0060] When a user device moves within a converged network, network handovers are inevitable. When a user device transitions from one cell to another, it must disconnect from the original serving cell and switch to the current cell for service. When a handover occurs between a 5G base station (which could be 5G, 4G, or another network) and a WiFi access point within the user device's network coverage area, the heterogeneous nature of the 5G and WiFi converged network will cause vertical handovers during user device movement. Therefore, seamless handovers are required within the converged network to ensure network quality for the user device. First, the user device's location at the next moment of movement must be known. Based on the user device's current location within the network coverage area, it can be determined whether the user device is entering the coverage area of ​​the next network. When the user device moves at the network boundary, it is considered to be moving out of the existing network and into the coverage area of ​​the new network. If this is the case, resources for the next network are reserved. Therefore, pre-configured network edge monitoring rules for user devices can be used to pre-determine whether the user device is within the monitoring range. If so, resources for the next network are reserved for the user device. Based on the established network edge monitoring rules, it is possible to predict in advance whether the user device will enter the coverage area of ​​the next network, reserve resources for the next network, and seamlessly switch to the converged network to ensure the network quality of the user device. When the user device moves at the edge of the network, it may move out of the network and into the coverage area of ​​the new network.

[0061] S2. Obtaining communication performance of a preselected communication device based on a service delay rate and a bandwidth utilization rate of the preselected communication device; the preselected communication device is located in a preset area around the user equipment;

[0062] The communication performance of the user device and the 5G communication devices within its set range is obtained, and the network is then formed on demand based on the communication performance. The pre-selected communication devices are located in a preset area around the user device, such as within 1km of the user device, or other preset areas, and a portion of the communication devices are pre-selected.

[0063] S3. Determine a set range of the preselected communication devices based on the communication performance of the preselected communication devices, and identify the communication devices within the set range;

[0064] According to the communication performance of the pre-selected communication device, a setting range of the pre-selected communication device can be calculated, thereby selecting a communication device within the setting range.

[0065] S4. Establishing a service delay tree with the user equipment as the vertex based on the communication devices within the set range;

[0066] The weight of the service delay tree's child nodes is the latency data of the 5G communication device. The service delay tree can achieve short service response delays and low bandwidth consumption.

[0067] The service delay tree optimizes the distributed 5G network core network. By utilizing the self-forwarding of edge 5G communication equipment to reduce service delays, it can solve the problem that traditional cluster servers cannot adapt to the growing demand for network services, and alleviate the problems of long service response delays and high bandwidth consumption.

[0068] S5. Based on the service allocation value of the service delay tree, a network relay node and a network downlink node are established to perform on-demand networking for the user equipment and communication equipment within a set range.

[0069] Relay node information is generated according to the service delay tree depth service deployment value, and the relay node information is used to indicate the 5G communication device as a network relay node.

[0070] The dynamic on-demand networking method of the present invention predicts in advance whether the user equipment will enter the next network coverage area and reserves the resources of the next network, so as to seamlessly switch the converged network and ensure the network quality of the user equipment; based on the communication performance of the pre-selected communication equipment around the user equipment, the communication equipment within the set range is identified; the service delay tree composed of the communication equipment within the set range is used to distribute the network core network, and the service delay is reduced by utilizing the self-forwarding of the communication equipment. It is suitable for the business scenarios of converged networking, and the weight of the leaf node of the service delay tree is the delay data of the 5G communication equipment, which alleviates the problems of long service response delay and large bandwidth consumption.

[0071] According to the dynamic on-demand networking method of the present invention, the method of reserving the next network resources for the user equipment within the monitoring range based on the pre-constructed network edge monitoring rules of the user equipment includes:

[0072] Use S to represent the coverage areas of different networks. i Indicates, i represents the current network; the current network coverage area is represented by an approximate circle, then S i =πr i 2 , is the radius of the current network coverage area; set up a monitoring distance R, when the user device enters the monitoring range, reserve the resources of the next network; set up a monitoring distance R, when the user device moves into the monitoring range, it will trigger the network switching mechanism. Triggering the network switching mechanism means that if the user device moves into the monitoring range, it will prepare to switch networks, and when the user moves out of the current network coverage, it will actually switch networks. The monitoring range MS i The calculation method is:

[0073] MSi =π(r i +R) 2 -π(r i -R) 2

[0074] R=T×v max

[0075] Among them, T is the monitoring period, v max The maximum speed of the user device. If the user device is not within the monitoring range, even at the maximum speed, it cannot move beyond the current network boundary within a monitoring period. This ensures that the user device can switch to the corresponding network in a timely manner when moving to a different network, thus ensuring network quality for the user device.

[0076] According to the dynamic on-demand networking method of the present invention, before obtaining the communication performance of the pre-selected communication device based on the service delay rate and bandwidth utilization rate of the pre-selected communication device, the method includes:

[0077] When the user equipment is not within the monitoring range, predicting the movement time of the user equipment in the current network coverage area;

[0078] When a user device is out of monitoring range (i.e., within the coverage area of ​​a network for at least one monitoring period), the system predicts the user device's travel time within the current network's coverage area and provides on-demand networking for the user device during that travel time. When a user is out of monitoring range, there's no need to reserve resources for the next network.

[0079] The on-demand networking of the user equipment and communication devices within a set range includes:

[0080] When the user equipment is not within the monitoring range, the user equipment and the communication equipment within the set range are networked on demand within the moving time.

[0081] When the user equipment is not within the monitoring range, on-demand networking is performed during the movement time of the user equipment within the current network coverage area. When the user equipment is within the monitoring range, the time of on-demand networking is not limited by the movement time.

[0082] According to the dynamic on-demand networking method of the present invention, when the user equipment is not within the monitoring range, predicting the movement time of the user equipment in the current network coverage area includes:

[0083] When the user device is not within the monitoring range, the movement path of the user device within the current network coverage area is set to move from the first position to the second position. The user's movement path can be predicted according to existing technologies. For example, historical data can be input into a neural network for prediction through data fitting. A coordinate axis is established with the wireless access point of the current network as the origin O, such as Figure 2 As shown, the angle of movement of the user equipment is θ i , the predicted moving time of the user equipment in the current network coverage area is:

[0084]

[0085] Among them, r i is the radius of the current network coverage area, v i is the average speed of the user equipment moving in the current network coverage area, θ i ∈[0, 2π].

[0086] According to the dynamic on-demand networking method of the present invention, obtaining the communication performance of the pre-selected communication device based on the service delay rate and bandwidth utilization rate of the pre-selected communication device includes:

[0087] Based on the service delay rate and bandwidth utilization rate of the preselected communication device, the communication performance CP of the preselected communication device is obtained using the following formula during the moving time:

[0088]

[0089] Among them, R SD is the service delay rate of the preselected communication device, R BU is the bandwidth utilization rate of the preselected communication device; cov is the covariance; the service delay rate of the preselected communication device is obtained based on the feedback time of the delay detection request, which is initiated by the wireless access point of the current network to all communication devices in the coverage area;

[0090] The determining, based on the communication performance of the preselected communication device, a set range of the preselected communication device, and identifying the communication devices within the set range includes:

[0091] Based on the communication performance of the preselected communication device, the setting range rule of the preselected communication device is determined using the following formula:

[0092] P(R SD )+P(R BU )≤1+P(R SD *R BU )

[0093] Where P represents probability;

[0094] The communication devices that meet the set range rule among the pre-selected user devices are identified as communication devices within the set range.

[0095] According to the dynamic on-demand networking method of the present invention, wherein the establishing of a service delay tree with the user equipment as the vertex based on the communication devices within the set range includes:

[0096] In the current network coverage area, a bisection point is randomly selected to divide the area consisting of the user equipment and the communication devices within the set range into two small areas of equal area. Among the communication devices within the set range, a communication device located at the edge of each small area is selected as an edge communication device. With the user equipment as the vertex, the edge communication devices in each small area are connected to form two sides of the service delay tree, and each edge communication device is regarded as a leaf node;

[0097] Connecting a non-edge communication device adjacent to the edge communication device to a leaf node on the edge of the service delay tree as a child node of the edge communication device;

[0098] The two communication devices closest to the child node of the edge communication device are selected as the child nodes of the child node, and the child nodes are traversed in sequence until all communication devices within the set range are located in the service delay tree. The weight of the child node of the service delay tree is the delay data of the 5G communication device.

[0099] According to the dynamic on-demand networking method of the present invention, wherein the service deployment value based on the service delay tree is used to establish a network relay node and a network downlink node, including:

[0100] First, the leaf nodes in the service delay tree are encoded. The service delay tree has two large branches. Each branch is numbered from top to bottom and from left to right. For any leaf node, it is represented as u∈[1,2], v={v1,v2}, v1∈[1,m], v2∈[1,n], u represents any branch, v1 represents any leaf node in the first branch, v2 represents any leaf node in the second branch, m represents the number of leaf nodes in the first branch, and n represents the number of leaf nodes in the second branch.

[0101] Then, the service allocation value of the service delay tree is calculated using the following formula:

[0102] δ=∑δ u，v

[0103]

[0104] Among them, δ is the service allocation value of the service delay tree, δ u，v is the service allocation value of the vth leaf node in the uth branch of the service delay tree, and γ is the allocation factor. A leaf node is randomly selected, and the positions of the two child nodes of the selected leaf node are swapped. The nodes connected to the child node also change their positions, and the v value corresponding to the leaf node also changes.

[0105] Traverse all leaf nodes, calculate the service allocation value δ of the service delay tree before and after each swap, and select the service delay tree corresponding to the minimum service allocation value as the optimal service delay tree;

[0106] Set a preset layer threshold of the service delay tree, and allocate the optimal service delay tree to select the communication device corresponding to the leaf node of the preset layer threshold from the bottom as the network relay node, and the remaining communication devices as the network downlink nodes. Broadcast the relay node information to the network relay node, and after the network relay node receives the relay node information, connect to the network downlink node. Let the network downlink node connect to the system through the network relay node, and the system connects to the Internet in a 5G communication manner. The user device can interact with the 5G communication device within the set range. Therefore, as the user device moves within the current network coverage, it dynamically forms a network with the 5G communication device within the set range on demand to provide an immersive interactive experience.

[0107] Furthermore, in business scenarios with a large number of user devices, if 5G communication devices within the set range of different user devices overlap, the ones with a larger number will be prioritized for interaction.

[0108] Specifically, in one embodiment, a dynamic on-demand networking method based on a 5G network is applicable to an AI immersive sensing interaction experience in a shopping mall, comprising the following steps:

[0109] As the user device moves through the mall, the network inside the mall is a 5G and WiFi converged network. 5G communication devices inside the mall, including but not limited to walls, fitting mirrors, televisions, humidifiers, fans, and audio equipment, can interact with the user device through sensing. For example, the user device can set the current location's song, wall patterns, clothing styles in the fitting mirror, etc. in the mall app.

[0110] The user device can select the setting parameters of different 5G communication devices in the mall application. As the user device moves, if there is no overlap of 5G communication devices, the 5G communication devices within the set range will be displayed according to the setting parameters selected by the user device;

[0111] During the demonstration of 5G communication equipment, users can adjust the setting parameters of their devices at any time to experience different styles.

[0112] See also Figure 3 The following describes the dynamic on-demand networking device provided by the present invention. The dynamic on-demand networking device described below and the dynamic on-demand networking method described above can be referenced to each other. The dynamic on-demand networking device includes:

[0113] The network edge monitoring module 10 is used to reserve the next network resources for the user equipment within the monitoring range based on the pre-configured network edge monitoring rules of the user equipment;

[0114] Based on the current location of the network coverage area where the user device is located, it is determined whether the user device is in a situation where it will enter the next network coverage area. When the user device moves at the boundary of the network, it is in a situation where it will move out of the network and enter the new network coverage area. If this situation exists, the resources of the next network will be reserved. Therefore, a network edge monitoring rule for the user device can be pre-constructed, that is, it can be pre-determined whether the user device is within the monitoring range. If it is within the monitoring range, the resources of the next network will be reserved for the user device. Based on the constructed network edge monitoring rule, it is pre-determined in advance whether the user device is in a situation where it will enter the next network coverage area, and the resources of the next network are reserved, so that the converged network can be seamlessly switched to ensure the network quality of the user device.

[0115] a communication performance determination module 20 configured to obtain the communication performance of a preselected communication device based on a service delay rate and a bandwidth utilization rate of the preselected communication device; the preselected communication device is located in a preset area around the user equipment;

[0116] The communication performance of the user device and the 5G communication devices within its set range is obtained, and the network is then formed on demand based on the communication performance. The pre-selected communication devices are located in a preset area around the user device, such as within 1km of the user device, or other preset areas, and a portion of the communication devices are pre-selected.

[0117] an identification module 30 for determining a set range of the preselected communication devices based on the communication performance of the preselected communication devices and identifying the communication devices within the set range;

[0118] According to the communication performance of the pre-selected communication device, a setting range of the pre-selected communication device can be calculated, thereby selecting a communication device within the setting range.

[0119] A service delay tree establishing module 40 is configured to establish a service delay tree with the user equipment as the vertex based on the communication devices within the set range;

[0120] The weight of the service delay tree's child nodes is the latency data of the 5G communication device. The service delay tree can achieve short service response delays and low bandwidth consumption.

[0121] The on-demand networking module 50 is used to establish a network relay node and a network downlink node based on the service allocation value of the service delay tree, and perform on-demand networking for the user equipment and communication equipment within a set range.

[0122] The Service Delay Tree optimizes the distributed nature of the 5G core network by leveraging self-forwarding from edge 5G communication devices to reduce service latency. This addresses the inability of traditional clustered servers to adapt to growing network service demands, alleviating issues such as long service response delays and high bandwidth consumption. Relay node information is generated based on the service delay tree's deep service deployment values, indicating that 5G communication devices serve as network relay nodes.

[0123] According to the dynamic on-demand networking device of the present invention, the network edge monitoring module 10 is specifically configured to:

[0124] Use S to represent the coverage areas of different networks. i Indicates, i represents the current network; the current network coverage area is represented by an approximate circle, then S i =πr i 2 , is the radius of the current network coverage area; set up a monitoring distance R, when the user device enters the monitoring range, reserve the resources of the next network; set up a monitoring distance R, when the user device moves into the monitoring range, it will trigger the network switching mechanism. Triggering the network switching mechanism means that if the user device moves into the monitoring range, it will prepare to switch networks, and when the user moves out of the current network coverage, it will actually switch networks. The monitoring range MS i The calculation method is:

[0125] MS i =π(r i +R) 2 -π(r i -R) 2

[0126] R=T×v max

[0127] Among them, T is the monitoring period, v max The maximum speed of the user device. If the user device is not within the monitoring range, even at the maximum speed, it cannot move beyond the current network boundary within a monitoring period. This ensures that the user device can switch to the corresponding network in a timely manner when moving to a different network, thus ensuring network quality for the user device.

[0128] According to the dynamic on-demand networking device of the present invention, the device further includes a movement time determination module, and the movement time determination module is configured to:

[0129] When the user equipment is not within the monitoring range, predicting the movement time of the user equipment in the current network coverage area;

[0130] When the user equipment is out of monitoring range, that is, the user equipment is within the coverage of a certain network within at least one monitoring cycle, the user equipment's movement time in the current network coverage area is predicted, and the user equipment is networked on demand during the movement time.

[0131] The on-demand networking module 50 is specifically used for:

[0132] When the user equipment is not within the monitoring range, the user equipment and the communication equipment within the set range are networked on demand within the moving time.

[0133] When the user equipment is not within the monitoring range, on-demand networking is performed during the movement time of the user equipment within the current network coverage area. When the user equipment is within the monitoring range, the time of on-demand networking is not limited by the movement time.

[0134] According to the dynamic on-demand networking device of the present invention, the travel time determination module is specifically configured to:

[0135] When the user device is not within the monitoring range, the movement path of the user device within the current network coverage area is set to move from the first position to the second position. The user's movement path can be predicted according to existing technologies. For example, historical data can be input into a neural network for prediction through data fitting. A coordinate axis is established with the wireless access point of the current network as the origin O, such as Figure 2 As shown, the angle of movement of the user equipment is θ i , the predicted moving time of the user equipment in the current network coverage area is:

[0136]

[0137] Among them, r i is the radius of the current network coverage area, v i is the average speed of the user equipment moving in the current network coverage area, θ i ∈[0, 2π].

[0138] According to the dynamic on-demand networking device of the present invention, the communication performance determination module 20 is specifically configured to:

[0139] Based on the service delay rate and bandwidth utilization rate of the preselected communication device, the communication performance CP of the preselected communication device is obtained using the following formula during the moving time:

[0140]

[0141] Among them, R SD is the service delay rate of the preselected communication device, R BU is the bandwidth utilization rate of the preselected communication device; cov is the covariance; the service delay rate of the preselected communication device is obtained based on the feedback time of the delay detection request, which is initiated by the wireless access point of the current network to all communication devices in the coverage area;

[0142] Specifically, the identification module 30 is specifically used to:

[0143] Based on the communication performance of the preselected communication device, the setting range rule of the preselected communication device is determined using the following formula:

[0144] P(R SD )+P(R BU )≤1+P(R SD *R BU )

[0145] Where P represents probability;

[0146] The communication devices that meet the set range rule among the pre-selected user devices are identified as communication devices within the set range.

[0147] According to the dynamic on-demand networking device of the present invention, the service delay tree establishing module 40 is specifically configured to:

[0148] In the current network coverage area, a bisection point is randomly selected to divide the area consisting of the user equipment and the communication devices within the set range into two small areas of equal area. Among the communication devices within the set range, a communication device located at the edge of each small area is selected as an edge communication device. With the user equipment as the vertex, the edge communication devices in each small area are connected to form two sides of the service delay tree, and each edge communication device is regarded as a leaf node;

[0149] Connecting a non-edge communication device adjacent to the edge communication device to a leaf node on the edge of the service delay tree as a child node of the edge communication device;

[0150] The two communication devices closest to the child node of the edge communication device are selected as the child nodes of the child node, and the child nodes are traversed in sequence until all communication devices within the set range are located in the service delay tree. The weight of the child node of the service delay tree is the delay data of the 5G communication device.

[0151] According to the dynamic on-demand networking device of the present invention, the on-demand networking module 50 is specifically configured to:

[0152] First, the leaf nodes in the service delay tree are encoded. The service delay tree has two large branches. Each branch is numbered from top to bottom and from left to right. For any leaf node, it is represented as u∈[1,2], v={v1,v2}, v1∈[1,m], v2∈[1,n], u represents any branch, v1 represents any leaf node in the first branch, v2 represents any leaf node in the second branch, m represents the number of leaf nodes in the first branch, and n represents the number of leaf nodes in the second branch.

[0153] Then, the service allocation value of the service delay tree is calculated using the following formula:

[0154] δ=∑δ u，v

[0155]

[0156] Among them, δ is the service allocation value of the service delay tree, δ u，v is the service allocation value of the vth leaf node in the uth branch of the service delay tree, and γ is the allocation factor. A leaf node is randomly selected, and the positions of the two child nodes of the selected leaf node are swapped. The nodes connected to the child node also change their positions, and the v value corresponding to the leaf node also changes.

[0157] Traverse all leaf nodes, calculate the service allocation value δ of the service delay tree before and after each swap, and select the service delay tree corresponding to the minimum service allocation value as the optimal service delay tree;

[0158] Set a preset layer threshold of the service delay tree, and allocate the optimal service delay tree to select the communication device corresponding to the leaf node of the preset layer threshold from the bottom as the network relay node, and the remaining communication devices as the network downlink nodes. Broadcast the relay node information to the network relay node, and after the network relay node receives the relay node information, connect to the network downlink node. Let the network downlink node connect to the system through the network relay node, and the system connects to the Internet in a 5G communication manner. The user device can interact with the 5G communication device within the set range. Therefore, as the user device moves within the current network coverage, it dynamically forms a network with the 5G communication device within the set range on demand to provide an immersive interactive experience.

[0159] Figure 4The following is a schematic diagram of the physical structure of an electronic device, which may include: a processor 310, a communication interface 320, a memory 330, and a communication bus 340. The processor 310, the communication interface 320, and the memory 330 communicate with each other via the communication bus 340. The processor 310 may call the logic instructions in the memory 330 to execute a dynamic on-demand networking method, which includes:

[0160] S1. Based on pre-configured network edge monitoring rules for user devices, reserve resources for the next network for user devices within the monitoring range;

[0161] S2. Obtaining communication performance of a preselected communication device based on a service delay rate and a bandwidth utilization rate of the preselected communication device; the preselected communication device is located in a preset area around the user equipment;

[0162] S3. Determine a set range of the preselected communication devices based on the communication performance of the preselected communication devices, and identify the communication devices within the set range;

[0163] S4. Establishing a service delay tree with the user equipment as the vertex based on the communication devices within the set range;

[0164] S5. Based on the service allocation value of the service delay tree, a network relay node and a network downlink node are established to perform on-demand networking for the user equipment and communication equipment within a set range.

[0165] In addition, the logic instructions in the above-mentioned memory 330 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0166] In another aspect, the present invention further provides a computer program product, comprising a computer program stored on a non-transitory computer-readable storage medium, wherein the computer program comprises program instructions. When the program instructions are executed by a computer, the computer is capable of performing the dynamic on-demand networking method provided by the above methods, the method comprising:

[0167] S1. Based on pre-configured network edge monitoring rules for user devices, reserve resources for the next network for user devices within the monitoring range;

[0168] S2. Obtaining communication performance of a preselected communication device based on a service delay rate and a bandwidth utilization rate of the preselected communication device; the preselected communication device is located in a preset area around the user equipment;

[0169] S3. Determine a set range of the preselected communication devices based on the communication performance of the preselected communication devices, and identify the communication devices within the set range;

[0170] S4. Establishing a service delay tree with the user equipment as the vertex based on the communication devices within the set range;

[0171] S5. Based on the service allocation value of the service delay tree, a network relay node and a network downlink node are established to perform on-demand networking for the user equipment and communication equipment within a set range.

[0172] In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the above-mentioned dynamic on-demand networking method, the method comprising:

[0173] S1. Based on pre-configured network edge monitoring rules for user devices, reserve resources for the next network for user devices within the monitoring range;

[0174] S2. Obtaining communication performance of a preselected communication device based on a service delay rate and a bandwidth utilization rate of the preselected communication device; the preselected communication device is located in a preset area around the user equipment;

[0175] S3. Determine a set range of the preselected communication devices based on the communication performance of the preselected communication devices, and identify the communication devices within the set range;

[0176] S4. Establishing a service delay tree with the user equipment as the vertex based on the communication devices within the set range;

[0177] S5. Based on the service allocation value of the service delay tree, a network relay node and a network downlink node are established to perform on-demand networking for the user equipment and communication equipment within a set range.

[0178] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, i.e., they may be located in one location or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of the present embodiment. Persons of ordinary skill in the art will be able to understand and implement the present invention without inventive effort.

[0179] Through the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, or of course, by hardware. Based on this understanding, the essence of the above technical solution or the part that contributes to the existing technology can be embodied in the form of a software product. The computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or certain parts of the embodiments.

[0180] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims

1. A dynamic on-demand networking method, characterized in that: include: Based on pre-configured network edge monitoring rules for user devices, resources of the next network are reserved for user devices within the monitoring range; Obtaining communication performance of a preselected communication device based on a service delay rate and a bandwidth utilization rate of the preselected communication device; the preselected communication device is located in a preset area around the user equipment; determining a set range of the preselected communication devices based on the communication performance of the preselected communication devices, and identifying the communication devices within the set range; Based on the communication devices within the set range, establishing a service delay tree with the user equipment as the vertex; Based on the service allocation value of the service delay tree, a network relay node and a network downlink node are established to perform on-demand networking for the user equipment and communication devices within a set range; The obtaining of the communication performance of the preselected communication device based on the service delay rate and bandwidth utilization rate of the preselected communication device includes: Based on the service delay rate and bandwidth utilization rate of the pre-selected communication device, the communication performance CP of the pre-selected communication device is obtained using the following formula during the movement time of the user equipment in the current network coverage area: Among them, R SD is the service delay rate of the preselected communication device, R BU is the bandwidth utilization rate of the preselected communication device; the service delay rate of the preselected communication device is obtained based on the feedback time of the delay detection request, the delay detection request is initiated by the wireless access point of the current network to all communication devices in the coverage area; The determining, based on the communication performance of the preselected communication device, a set range of the preselected communication device, and identifying the communication devices within the set range includes: Based on the communication performance of the preselected communication device, the setting range rule of the preselected communication device is determined using the following formula: P(R SD )+P(R BU )≤1+P(R SD *R BU ) Where P represents probability; Identifying communication devices that meet the set range rule among the pre-selected user devices as communication devices within the set range; The establishing of a service delay tree with the user equipment as a vertex based on the communication devices within the set range includes: In the current network coverage area, a bisection point is randomly selected to divide the area consisting of the user equipment and the communication devices within the set range into two small areas of equal area. Among the communication devices within the set range, a communication device located at the edge of each small area is selected as an edge communication device. With the user equipment as the vertex, the edge communication devices in each small area are connected to form two sides of the service delay tree, and each edge communication device is regarded as a leaf node; Connecting a non-edge communication device adjacent to the edge communication device to a leaf node on the edge of the service delay tree as a child node of the edge communication device; Selecting two communication devices closest to the child node of the edge communication device as child nodes of the child node, and traversing in sequence until all communication devices within a set range are located in the service delay tree, thereby forming the service delay tree; The establishing of a network relay node and a network downlink node based on the service deployment value of the service delay tree includes: The service allocation value of the service delay tree is calculated using the following formula: δ=∑δ u,v Among them, δ is the service allocation value of the service delay tree, δ u，v is the service allocation value of the vth leaf node in the uth branch of the service delay tree, and γ is the allocation factor. A leaf node is randomly selected, and the positions of the two child nodes of the selected leaf node are swapped. The nodes connected to the child node also change their positions, and the v value corresponding to the leaf node also changes. Traverse all leaf nodes, calculate the service allocation value δ of the service delay tree before and after each swap, and select the service delay tree corresponding to the minimum service allocation value as the optimal service delay tree; A preset layer threshold of the service delay tree is set, and the optimal service delay tree is deployed to select the communication device corresponding to the leaf node of the preset layer threshold from the bottom as the network relay node, and the remaining communication devices as the network downlink nodes.

2. The dynamic on-demand networking method according to claim 1, characterized in that: The method of reserving resources of the next network for user equipment within the monitoring range based on the pre-constructed network edge monitoring rule of the user equipment includes: Use S to represent the coverage areas of different networks. i represents, i represents the current network; the current network coverage area is represented by an approximate circle, then The radius of the current network coverage area; set up a monitoring distance R, when the user equipment enters the monitoring range, reserve the resources of the next network; the monitoring range MS i The calculation method is: MS i =π(r i +R) 2 -π(r i -R) 2 R=T×v max Among them, T is the monitoring period, v max The maximum moving speed of the user device.

3. The dynamic on-demand networking method according to claim 2, characterized in that: Before obtaining the communication performance of the pre-selected communication device based on the service delay rate and bandwidth utilization rate of the pre-selected communication device, the method includes: When the user equipment is not within the monitoring range, predicting the movement time of the user equipment in the current network coverage area; The on-demand networking of the user equipment and communication devices within a set range includes: When the user equipment is not within the monitoring range, the user equipment and the communication equipment within the set range are networked on demand within the moving time.

4. The dynamic on-demand networking method according to claim 3, characterized in that: When the user equipment is not within the monitoring range, predicting the movement time of the user equipment in the current network coverage area includes: When the user equipment is not within the monitoring range, the moving path of the user equipment within the current network coverage area is set to move from the first position to the second position, and the angle of movement of the user equipment is θ i , the predicted moving time of the user equipment in the current network coverage area is: Among them, r i is the radius of the current network coverage area, v i is the average speed of the user equipment moving in the current network coverage area, θ i ∈[0, 2π].

5. A dynamic on-demand networking device, characterized in that: include: A network edge monitoring module is used to reserve next network resources for user equipment within the monitoring range based on pre-configured network edge monitoring rules for user equipment; a communication performance determination module, configured to obtain the communication performance of a preselected communication device based on a service delay rate and a bandwidth utilization rate of the preselected communication device; the preselected communication device is located in a preset area around the user equipment; an identification module, configured to determine a set range of the preselected communication devices based on the communication performance of the preselected communication devices, and identify the communication devices within the set range; A service delay tree establishing module, configured to establish a service delay tree with the user equipment as the vertex based on the communication devices within the set range; An on-demand networking module is used to establish a network relay node and a network downlink node based on the service allocation value of the service delay tree, and perform on-demand networking for the user equipment and communication equipment within a set range; Wherein, the communication performance determination module is specifically used to: Based on the service delay rate and bandwidth utilization rate of the pre-selected communication device, the communication performance CP of the pre-selected communication device is obtained using the following formula during the movement time of the user equipment in the current network coverage area: Among them, R SD is the service delay rate of the preselected communication device, R BU is the bandwidth utilization rate of the preselected communication device; the service delay rate of the preselected communication device is obtained based on the feedback time of the delay detection request, the delay detection request is initiated by the wireless access point of the current network to all communication devices in the coverage area; The identification module is specifically used to: Based on the communication performance of the preselected communication device, the setting range rule of the preselected communication device is determined using the following formula: P(R SD )+P(R BU )≤1+P(R SD *R BU ) Where P represents probability; Identifying communication devices that meet the set range rule among the pre-selected user devices as communication devices within the set range; The service delay tree establishment module is specifically used to: In the current network coverage area, a bisection point is randomly selected to divide the area consisting of the user equipment and the communication devices within the set range into two small areas of equal area. Among the communication devices within the set range, a communication device located at the edge of each small area is selected as an edge communication device. With the user equipment as the vertex, the edge communication devices in each small area are connected to form two sides of the service delay tree, and each edge communication device is regarded as a leaf node; Connecting a non-edge communication device adjacent to the edge communication device to a leaf node on the edge of the service delay tree as a child node of the edge communication device; Selecting two communication devices closest to the child node of the edge communication device as child nodes of the child node, and traversing in sequence until all communication devices within a set range are located in the service delay tree, thereby forming the service delay tree; The on-demand networking module is specifically used to: The service allocation value of the service delay tree is calculated using the following formula: δ=∑δ u，v Among them, δ is the service allocation value of the service delay tree, δ u，v is the service allocation value of the vth leaf node in the uth branch of the service delay tree, and γ is the allocation factor. A leaf node is randomly selected, and the positions of the two child nodes of the selected leaf node are swapped. The nodes connected to the child node also change their positions, and the v value corresponding to the leaf node also changes. Traverse all leaf nodes, calculate the service allocation value δ of the service delay tree before and after each swap, and select the service delay tree corresponding to the minimum service allocation value as the optimal service delay tree; A preset layer threshold of the service delay tree is set, and the optimal service delay tree is deployed to select the communication device corresponding to the leaf node of the preset layer threshold from the bottom as the network relay node, and the remaining communication devices as the network downlink nodes.

6. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the steps of the dynamic on-demand networking method according to any one of claims 1 to 4 are implemented.

7. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the dynamic on-demand networking method according to any one of claims 1 to 4 are implemented.

Images