Intermediate node selection method and device and read-write equipment

Abstract

The invention relates to the technical field of Internet of Things, in particular to an intermediate node selection method and device and read-write equipment. The method comprises the following steps: acquiring a node selection result of the terminal equipment; the node selection result comprises a primary selection intermediate node selected by the terminal equipment in an intermediate node set based on a local selection strategy; under the condition that the node selection result of the terminal equipment meets the node reselection condition, determining at least one candidate intermediate node corresponding to the terminal equipment; wherein the candidate intermediate node can communicate with the terminal equipment; selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device; and controlling the terminal equipment to disconnect the communication connection with the primary selection intermediate node, and establishing the communication connection with the reselection intermediate node.

Description

Technical Field

[0001] The present application relates to the technical field of Internet of Things, and in particular to an intermediate node selection method, device and reading and writing device. Background Art

[0002] With the advancement and continuous innovation of wireless communication technology, the data transmission rate has been significantly improved. The in-depth application of the Internet of Things has not only promoted the efficient flow of information, but also significantly improved the level of intelligence in social life.

[0003] In complex IoT scenarios with multiple intermediate nodes, selecting and coordinating multiple intermediate nodes for data transmission is the key to improving network efficiency and reliability. This approach aims to effectively solve the problem of multiple forwarding during data transmission, which not only increases transmission latency but also may lead to excessive occupation or waste of valuable frequency resources.

[0004] In passive IoT scenarios, since IoT terminal devices are often limited by their weak computing power, designing intermediate node selection strategies based solely on the terminal device's own perspective is no longer able to meet the global optimization needs of the entire network system, so improvement is urgently needed. Summary of the invention

[0005] Based on this, it is necessary to provide an intermediate node selection method, device and read-write device that can optimize the accuracy of intermediate node selection in response to the above technical problems.

[0006] In a first aspect, the present application provides an intermediate node selection method, which is applied to a read-write device, and the method includes:

[0007] Obtaining a node selection result of the terminal device; the node selection result includes a preliminary intermediate node selected by the terminal device from the intermediate node set based on a local selection strategy;

[0008] When the node selection result of the terminal device meets the node reselection condition, determining at least one candidate intermediate node corresponding to the terminal device; wherein the candidate intermediate node can communicate with the terminal device;

[0009] Selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device;

[0010] The terminal device is controlled to disconnect the communication connection with the initially selected intermediate node and to establish the communication connection with the reselected intermediate node.

[0011] In one of the embodiments, determining at least one candidate intermediate node corresponding to the terminal device includes:

[0012] Sending broadcast indication information to each intermediate node in the intermediate node set; wherein the broadcast indication information is used to instruct the intermediate node to broadcast a node message to a corresponding communication area;

[0013] Acquire broadcast response information reported by the intermediate node responding to the broadcast indication information; wherein the broadcast response information of each intermediate node includes the terminal device identifier that responds to the node message of the intermediate node;

[0014] At least one candidate intermediate node corresponding to the terminal device is determined according to the terminal device identification of the terminal device and each broadcast response information.

[0015] In one embodiment, the method further comprises:

[0016] For each candidate intermediate node of the terminal device, obtain, from the broadcast response information of the candidate intermediate node, the subcarrier bandwidth, transmission power, antenna gain and channel gain used by the candidate intermediate node when broadcasting the node message, as well as the communication distance between the terminal device and the candidate intermediate node;

[0017] The communication quality parameters between the terminal device and the candidate intermediate node are determined according to the subcarrier bandwidth, transmission power, antenna gain and channel gain used by the candidate intermediate node when sending the broadcast message, and the communication distance between the terminal device and the candidate intermediate node.

[0018] In one of the embodiments, selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device includes:

[0019] Determine a first utility value between the terminal device and each candidate intermediate node of the terminal device according to a communication quality parameter and a communication cost between the terminal device and any candidate intermediate node of the terminal device;

[0020] With the communication resources occupied by the terminal device satisfying the communication resource condition as a constraint, a reselected intermediate node corresponding to the terminal device is selected from the candidate intermediate nodes corresponding to the terminal device according to the first utility values ​​of the terminal device and the candidate intermediate nodes of the terminal device.

[0021] In one embodiment, determining a first utility value of the terminal device and each candidate intermediate node of the terminal device according to a communication quality parameter and a communication cost between the terminal device and any candidate intermediate node of the terminal device includes:

[0022] For each candidate intermediate node of the terminal device, determining a first quality score according to a communication quality parameter between the terminal device and the candidate intermediate node of the terminal device;

[0023] Determining a first cost score based on a communication cost between the terminal device and the candidate intermediate node;

[0024] A first utility value between the terminal device and the candidate intermediate node is determined according to a difference between the first quality score and the first cost score.

[0025] In one of the embodiments, the communication resources occupied by the terminal device satisfy the communication resource condition as a constraint, and according to the first utility values ​​of the terminal device and each candidate intermediate node of the terminal device, selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node corresponding to the terminal device includes:

[0026] With the communication resources occupied by the terminal device satisfying the communication resource condition as a constraint, selecting a candidate intermediate node corresponding to the terminal device from the candidate intermediate nodes corresponding to the terminal device according to the first utility values ​​of the terminal device and each candidate intermediate node of the terminal device;

[0027] Control the intermediate node to be selected to send a broadcast node message to the terminal device again, and determine a second utility value of the intermediate node to be selected and the terminal device according to the broadcast response information reported again by the intermediate node to be selected;

[0028] When the difference between the first utility value and the second utility value of the candidate intermediate node and the terminal device is less than a preset error value, the candidate intermediate node is used as the reselected intermediate node corresponding to the terminal device.

[0029] In one of the embodiments, the communication resources occupied by the terminal device satisfy the communication resource condition as a constraint, and according to the first utility values ​​of the terminal device and each candidate intermediate node of the terminal device, selecting a candidate intermediate node corresponding to the terminal device from each candidate intermediate node corresponding to the terminal device includes:

[0030] When the number of terminal devices is one, from the first utility values ​​of the terminal device and each candidate intermediate node of the terminal device, subject to the constraint that the communication resources occupied by the terminal device meet the communication resource condition, select the candidate intermediate node with the largest first utility value as the candidate intermediate node corresponding to the terminal device;

[0031] When the number of terminal devices is at least two, the candidate intermediate node corresponding to each terminal device is determined with the goal of maximizing the first utility value corresponding to each terminal device and the constraint that the communication resources occupied by each terminal device meet the communication resource condition.

[0032] In one embodiment, determining the second utility value between the candidate intermediate node and the terminal device according to the broadcast response information reported again by the candidate intermediate node includes:

[0033] A first utility value of the intermediate node to be selected and the terminal device is determined according to a communication cost between the terminal device and the intermediate node to be selected;

[0034] Determining a second cost score according to a communication cost between the terminal device and the intermediate node to be selected;

[0035] determining a second quality score according to a communication quality parameter between the terminal device and the candidate intermediate node of the terminal device;

[0036] A second utility value of the terminal device and the candidate intermediate node is determined according to a difference between the second quality score and the second cost score.

[0037] In one embodiment, controlling the terminal device to disconnect the communication connection with the pre-selected intermediate node and establish the communication connection with the re-selected intermediate node includes:

[0038] A downlink control message including the node identification information of the reselected intermediate node is sent to the terminal device to instruct the terminal device to disconnect the communication connection between the terminal device and the initially selected intermediate node and to establish a communication connection with the reselected intermediate node.

[0039] In one of the embodiments, sending a downlink control message including node identification information of a reselected intermediate node to a terminal device includes:

[0040] A downlink control message is sent to the forwarding intermediate node corresponding to the terminal device to instruct the forwarding intermediate node to forward the downlink control message to the terminal device.

[0041] In one embodiment, obtaining a node selection result of a terminal device includes:

[0042] Acquire connection information reported by each intermediate node in the intermediate node set; the connection information reported by each intermediate node includes an identifier of a terminal device connected to the intermediate node;

[0043] A node selection result of the terminal device is determined according to the connection information including the terminal device identification of the terminal device.

[0044] In a second aspect, the present application further provides an intermediate node selection device, which is configured in a read-write device, and includes:

[0045] An acquisition module, used to acquire a node selection result of a terminal device; the node selection result includes a preliminary intermediate node selected by the terminal device from an intermediate node set based on a local selection strategy;

[0046] A response module, configured to determine at least one candidate intermediate node corresponding to the terminal device when the node selection result of the terminal device satisfies the node reselection condition; wherein the candidate intermediate node can communicate with the terminal device;

[0047] A reselection module, which selects a reselection intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device;

[0048] The switching module is used to control the terminal device to disconnect the communication connection with the initially selected intermediate node and to establish the communication connection with the reselected intermediate node.

[0049] In a third aspect, the present application further provides a read-write device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0050] Obtaining a node selection result of the terminal device; the node selection result includes a preliminary intermediate node selected by the terminal device from the intermediate node set based on a local selection strategy;

[0051] When the node selection result of the terminal device meets the node reselection condition, determining at least one candidate intermediate node corresponding to the terminal device; wherein the candidate intermediate node can communicate with the terminal device;

[0052] Selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device;

[0053] The terminal device is controlled to disconnect the communication connection with the initially selected intermediate node and to establish the communication connection with the reselected intermediate node.

[0054] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the following steps are implemented:

[0055] Obtaining a node selection result of the terminal device; the node selection result includes a preliminary intermediate node selected by the terminal device from the intermediate node set based on a local selection strategy;

[0056] When the node selection result of the terminal device meets the node reselection condition, determining at least one candidate intermediate node corresponding to the terminal device; wherein the candidate intermediate node can communicate with the terminal device;

[0057] Selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device;

[0058] The terminal device is controlled to disconnect the communication connection with the initially selected intermediate node and to establish the communication connection with the reselected intermediate node.

[0059] In a fifth aspect, the present application further provides a computer program product, including a computer program, which implements the following steps when executed by a processor:

[0060] Obtaining a node selection result of the terminal device; the node selection result includes a preliminary intermediate node selected by the terminal device from the intermediate node set based on a local selection strategy;

[0061] When the node selection result of the terminal device meets the node reselection condition, determining at least one candidate intermediate node corresponding to the terminal device; wherein the candidate intermediate node can communicate with the terminal device;

[0062] Selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device;

[0063] The terminal device is controlled to disconnect the communication connection with the initially selected intermediate node and to establish the communication connection with the reselected intermediate node.

[0064] The above-mentioned intermediate node selection method, device and read-write device are designed for the weak computing power of passive IoT terminal devices. The solution not only relies on the selection strategy of the terminal device itself, but also performs higher-level coordination and optimization through the read-write device. This layered design enables the network system to better adapt to the passive IoT scenario and achieve global optimization, rather than being limited to local optimization of the terminal device. BRIEF DESCRIPTION OF THE DRAWINGS

[0065] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the drawings required for use in the embodiments of the present application or related technical descriptions will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0066] Figure 1 An application environment diagram of an intermediate node selection method in an embodiment;

[0067] Figure 2 A schematic diagram of a flow chart of an intermediate node selection method in an embodiment;

[0068] Figure 3 A schematic diagram of a flow chart of a step of determining at least one candidate intermediate node corresponding to a terminal device in an embodiment;

[0069] Figure 4 A schematic diagram of a flow chart of a step of determining a communication quality parameter between a terminal device and a candidate intermediate node in an embodiment;

[0070] Figure 5 A schematic diagram of a flow chart of a step of selecting a reselected intermediate node corresponding to a terminal device from among candidate intermediate nodes in an embodiment;

[0071] Figure 6 A schematic flow chart of a step of selecting a reselected intermediate node corresponding to a terminal device from candidate intermediate nodes corresponding to a terminal device in one embodiment;

[0072] Figure 7 A schematic diagram of a flow chart of a step of determining a second utility value of a candidate intermediate node and a terminal device in an embodiment;

[0073] Figure 8 A schematic diagram of a flow chart of an intermediate node selection method in another embodiment;

[0074] Fig. 9 is a structural block diagram of an intermediate node selection device in an embodiment;

[0075] Fig.10 FIG. 4 is a diagram showing the internal structure of a read-write device in one embodiment. DETAILED DESCRIPTION

[0076] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application 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 application and are not used to limit the present application.

[0077] The intermediate node selection method provided in the embodiment of the present application can be applied to Figure 1 In the application environment shown, the application environment includes a read-write device 102, at least one intermediate node 104 and at least one terminal device 106; the read-write device 102 is a reader / writer terminal device for the Internet of Things; the read-write device 102 can be a base station or an intermediate node, specifically a base station or an intermediate node configured with a reader / writer, and accordingly, the intermediate node 104 and the terminal device 106 are also configured with a reader / writer, and the terminal device 106 is an Internet of Things terminal. Figure 1 The intermediate nodes 102 in the network constitute an intermediate node set, and each intermediate node has the ability to forward data. In the Internet of Things environment, the intermediate node can be a terminal device or a base station with a forwarding function. They can receive signals from the terminal device and forward them to the target node or network.

[0078] In an exemplary embodiment, Figure 2 As shown, a method for selecting an intermediate node is provided. Figure 1 The read-write device 102 in FIG. 1 is used as an example to illustrate, including:

[0079] S201, obtaining the node selection result of the terminal device.

[0080] The node selection result includes the preliminary intermediate node selected by the terminal device from the intermediate node set based on the local selection strategy.

[0081] Optionally, when the terminal device selects a preliminary intermediate node from the intermediate node set based on a local selection policy, the following two methods can be used:

[0082] Method 1): Selecting an intermediate node based on received signal strength: The terminal device determines which node is most suitable as the current data transmission relay based on the received signal strength (RSSI) from each intermediate node. When the signal strength of an intermediate node is significantly better than that of other nodes, the terminal device may choose to switch to that node.

[0083] Mode 2): Triggered by the relay selection indication of the intermediate node: The intermediate node (such as the reader) sends a relay selection indication to the terminal device, which may contain information about the target intermediate node to be switched to. After receiving this indication, the terminal device will switch the intermediate node according to the indication. The relay selection indication can be a selection indicator in a trigger signal (Trigger signal) or a paging signal (Paging signal).

[0084] S202: When the node selection result of the terminal device satisfies a node reselection condition, determine at least one candidate intermediate node corresponding to the terminal device.

[0085] It is understandable that the node reselection conditions may include a variety of factors, such as a decrease in the signal strength of the pre-selected intermediate node, deterioration in link quality, excessive load, insufficient power of the terminal device, etc. When the node selection result of the terminal device (i.e., the pre-selected intermediate node) meets one or more of these reselection conditions, the intermediate node reselection process needs to be triggered.

[0086] The candidate intermediate node refers to an intermediate node that can communicate with the terminal device and has the potential to become a new intermediate node.

[0087] When determining at least one candidate intermediate node corresponding to the terminal device, any of the following two methods may be used:

[0088] Method (1) Check the historical connection records between each candidate intermediate node and the terminal device. If a candidate intermediate node has had a successful and stable communication connection with the terminal device before, it is more likely to become a new intermediate node.

[0089] Method (2) Another method is to trigger a communication attempt with the candidate intermediate node. By actually sending and receiving data, it can be verified whether the candidate intermediate node can establish a communication connection with the terminal device and the quality of the connection.

[0090] S203: Selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to the communication quality parameter between the terminal device and each candidate intermediate node of the terminal device.

[0091] Among them, communication quality parameters are a series of indicators that measure the communication effect between the terminal device and the candidate intermediate node. These parameters may include signal strength, signal-to-noise ratio, link stability, delay, packet loss rate, etc.

[0092] After verifying which candidate intermediate nodes can communicate with the terminal device, it is necessary to select one or more terminal devices that are most suitable as new intermediate nodes from these candidates. Selecting the reselected intermediate nodes based on the communication quality parameters can ensure that the communication between the terminal device and the network is more stable and efficient.

[0093] Optionally, based on the above method (2), by measuring or estimating the communication quality parameters between the terminal device and each candidate intermediate node, the candidate intermediate nodes can be ranked or scored. According to the ranking or scoring results, the candidate intermediate node with the best communication quality is selected as the reselected intermediate node.

[0094] S204, controlling the terminal device to disconnect the communication connection with the initially selected intermediate node, and to establish a communication connection with the reselected intermediate node.

[0095] Optionally, the terminal device is controlled to initiate a request to disconnect from the primary intermediate node. This request may include some indication information, such as the reason for disconnection, the time of disconnection, etc. After receiving the disconnection request, the primary intermediate node will perform corresponding operations to terminate the communication connection with the terminal device. At the same time, the terminal device will also update its internal state to mark that the connection with the primary intermediate node has been disconnected.

[0096] Before or after disconnecting from the primary intermediate node, the terminal device will initiate a request to the reselected intermediate node to establish a communication connection. This request may contain some necessary information, such as the terminal device's identity, expected communication parameters, etc. After receiving the request to establish a connection, the reselected intermediate node will perform corresponding operations to establish a communication connection with the terminal device. At the same time, the terminal device will also update its internal state to mark that the connection with the reselected intermediate node has been established.

[0097] It is understandable that when the terminal device adopts a local strategy to select the preliminary intermediate node, the local selection has high flexibility because the terminal device can quickly make a choice based on the current network environment and its own needs. The terminal's local selection may not fully consider the overall performance and resource allocation of the network, and therefore may not be the global optimal choice. In a complex network environment, the terminal device may not be able to accurately evaluate the performance of all candidate intermediate nodes, resulting in improper selection.

[0098] The process of reselecting intermediate nodes by the read / write device is completed by the read / write device on the network side. When the read / write device selects an intermediate node, it will comprehensively consider information from multiple dimensions, including but not limited to the communication quality parameters between the terminal device and the candidate intermediate node, the resource allocation in the current network, the load status of the intermediate node, etc. The read / write device can use advanced algorithms (such as Best Request and Stackelberg game algorithms) to solve the intermediate node scheduling optimization problem, thereby selecting the optimal intermediate node. The reselection of the read / write device can more comprehensively consider the overall performance and resource allocation of the network, so it is more likely to make the global optimal choice.

[0099] In the above intermediate node selection method, this application targets the weak computing power of passive IoT terminal devices. This solution not only relies on the selection strategy of the terminal device itself, but also performs higher-level coordination and optimization through the read-write device. This layered design enables the network system to better adapt to the passive IoT scenario and achieve global optimization, rather than being limited to local optimization of the terminal device.

[0100] In an exemplary embodiment, Figure 3 As shown, determining at least one candidate intermediate node corresponding to the terminal device includes:

[0101] S301: Send broadcast indication information to each intermediate node in an intermediate node set.

[0102] The broadcast instruction information is used to instruct the intermediate node to broadcast the node message to the corresponding communication area.

[0103] It is understood that the broadcast indication information is used to inform the intermediate nodes to broadcast node messages to their respective communication areas. By broadcasting the indication information, the intermediate nodes in the dormant or idle state can be activated and awakened to make them ready to receive and forward data. The broadcast indication information can also ensure that all intermediate nodes start broadcasting node messages at the same time or at a similar time, thereby achieving synchronous operation in the network.

[0104] After receiving the broadcast indication information, the intermediate node parses the instructions and prepares to broadcast the node message. The intermediate node broadcasts the node message in its own communication area, waiting for the terminal device to access and select. If the terminal device responds, it means that the intermediate node can be used as a candidate intermediate node.

[0105] S302: Obtain broadcast response information reported by the intermediate node that responds to the broadcast indication information.

[0106] The broadcast response information of each intermediate node includes the identifier of the terminal device that responds to the node message of the intermediate node.

[0107] It is understandable that after receiving the broadcast indication information, the intermediate node will broadcast a node message containing its own information in its communication area, such as the intermediate node's identity, available resources, transmission capacity, etc. After receiving the node message from the intermediate node, the terminal device (such as a sensor, an intelligent terminal device, etc.) sends a response message to the intermediate node. The intermediate node collects and organizes the response messages from the terminal devices, which usually contain the terminal device identification of the terminal device, indicating that they want to establish a connection with the intermediate node or perform data transmission. The intermediate node reports the collected broadcast response information to.

[0108] Through terminal device identification, it is possible to track and record which terminal devices are located in the communication area of ​​which intermediate nodes, thereby optimizing network layout and resource allocation. It is possible to make smarter intermediate node selection decisions based on the needs of terminal devices and the resource conditions of intermediate nodes to ensure efficient and reliable data transmission.

[0109] S303: Determine at least one candidate intermediate node corresponding to the terminal device according to the terminal device identifier of the terminal device and each broadcast response information.

[0110] Optionally, the read / write device sorts the received broadcast response information and classifies it according to the terminal device identification. For each terminal device, the read / write device or the network control center analyzes it and each responding intermediate node, and uses the intermediate node responded by the terminal device as the candidate intermediate node of the terminal device.

[0111] In an exemplary embodiment, Figure 4 As shown, determining the communication quality parameter between the terminal device and the candidate intermediate node includes:

[0112] S401, for each candidate intermediate node of the terminal device, obtain the subcarrier bandwidth, transmission power, antenna gain and channel gain used by the candidate intermediate node when broadcasting the node message, as well as the communication distance between the terminal device and the candidate intermediate node from the broadcast response information of the candidate intermediate node.

[0113] The subcarrier bandwidth B refers to the frequency range occupied by each subcarrier in a multi-carrier communication system. In a multi-intermediate node IoT scenario, the intermediate node sends signals to the terminal device through different subcarriers. The size of the subcarrier bandwidth will directly affect the signal transmission rate and bandwidth utilization.

[0114] Transmit power P refers to the power consumed by the intermediate node when sending a signal. The size of the transmit power determines the strength and coverage of the signal during transmission. In IoT communications, appropriate transmit power can ensure that the signal can be accurately and reliably transmitted to the terminal device.

[0115] Antenna gain G is an indicator that measures the antenna's ability to send and receive signals in a specific direction. It indicates the degree to which the antenna amplifies the signal in a certain direction. In intermediate node communications, the size of the antenna gain affects the transmission distance and reception quality of the signal. A higher antenna gain can enhance the transmission effect of the signal and improve the reliability of communication.

[0116] Channel gain h refers to the gain or attenuation experienced by a signal from the transmitter to the receiver during transmission. It reflects the energy change of a signal when it is transmitted in a specific channel. The size of the channel gain depends on the physical characteristics of the channel (such as transmission media, obstacles, etc.) as well as the frequency and transmission distance of the signal. In intermediate node communication, channel gain is one of the important factors affecting signal transmission quality and system performance.

[0117] S402, determining the communication quality parameters between the terminal device and the candidate intermediate node according to the subcarrier bandwidth, transmission power, antenna gain and channel gain used by the candidate intermediate node when sending the broadcast message, and the communication distance between the terminal device and the candidate intermediate node.

[0118] Optionally, the communication quality parameter may be channel capacity. Channel capacity refers to the maximum information transmission rate that a channel can withstand under given channel conditions. It measures the maximum amount of data that a channel can transmit without error per unit time, and is usually expressed in bits per second (bps). Channel capacity depends not only on the physical characteristics of the channel (such as bandwidth, attenuation, etc.), but is also affected by multiple factors such as signal-to-noise ratio, modulation mode, and coding efficiency.

[0119] In this embodiment, the i-th intermediate node u is set i ∈R (R is the combination of intermediate nodes) is the wireless channel resource B i ,in:

[0120] The i-th intermediate node u i The bandwidth of the kth subcarrier is ΔB i,k ,

[0121] At a certain moment, the intermediate node ui To the jth terminal device x via subcarrier channel k j ∈D sends a broadcast node message with a transmission power of P i,k , the antenna gain is G i , the channel gain is |h i,j,k | 2 .

[0122] On subcarrier k, intermediate node u i With terminal device x j The channel capacity between can be expressed as the following formula (1):

[0123] (1)

[0124] Among them, d i,j is the intermediate node u i With terminal device x j The distance between them, α is the path attenuation factor, σ 2 is Gaussian white noise.

[0125] In an exemplary embodiment, Figure 5 As shown, according to the communication quality parameters between the terminal device and each candidate intermediate node of the terminal device, selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node includes:

[0126] S501 , determining a first utility value between a terminal device and each candidate intermediate node of the terminal device according to a communication quality parameter and a communication cost between the terminal device and any candidate intermediate node of the terminal device.

[0127] S502: For each candidate intermediate node of the terminal device, determine a first quality score according to a communication quality parameter between the terminal device and the candidate intermediate node of the terminal device.

[0128] Optionally, the communication quality parameter R i，j The set conversion strategy is adopted and the conversion obtains the first quality score.

[0129] S503: Determine a first cost score according to the communication cost between the terminal device and the candidate intermediate node.

[0130] Optionally, the communication cost Using the set conversion strategy, the conversion gets the first cost score.

[0131] S504: Determine a first utility value between the terminal device and the candidate intermediate node according to a difference between the first quality score and the first cost score.

[0132] Optional, terminal device x j Any candidate intermediate node u of the terminal devicei The first utility value of is expressed by the following formula (2):

[0133] First utility value = (2)

[0134] Where ρ is the intermediate node u i With terminal device x j The link cost between them, v is the optimization weight.

[0135] It can be understood that in the above formula (2), the first utility value = R i，j The corresponding first quality score minus The corresponding first cost score.

[0136] S505, with the communication resources occupied by the terminal device satisfying the communication resource condition as a constraint, and according to the first utility values ​​of the terminal device and each candidate intermediate node of the terminal device, selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node corresponding to the terminal device.

[0137] It is understandable that when the number of terminal devices is one, the selection process becomes relatively simple. Under the premise of meeting the communication resource conditions, the terminal device compares the first utility values ​​of the candidate intermediate nodes and selects the candidate intermediate node with the maximum utility value as the reselected intermediate node.

[0138] In one implementable manner, when the number of terminal devices is one, from the first utility values ​​of the terminal device and the candidate intermediate nodes of the terminal device, with the constraint that the communication resources occupied by the terminal device meet the communication resource conditions, the candidate intermediate node with the largest first utility value is selected as the candidate intermediate node corresponding to the terminal device.

[0139] In another possible implementation, when the number of terminal devices is at least two, the candidate intermediate node corresponding to each terminal device is determined with the goal of maximizing the total utility value and the constraint that the communication resources occupied by each terminal device meet the communication resource condition.

[0140] Among them, the to-be-selected intermediate node corresponding to each terminal device is an intermediate node that maximizes the first utility value corresponding to each terminal device.

[0141] Optionally, based on the above formula (2), the total utility value = ;

[0142] Among them, the goal of maximizing the total utility value can be expressed as an optimization problem P1:

[0143] Among them, the communication resources occupied by each terminal device meet the communication resource conditions as a constraint, and the constraint can be expressed by the following formula (3):

[0144] (3)

[0145] It can be understood that the constraint corresponding to the communication resource condition is the above formula (3).

[0146] On the basis of determining the above optimization problem P1 and constraints, the candidate intermediate nodes corresponding to each terminal device are solved, and the Best Request algorithm and Stackelberg game algorithm are used.

[0147] It can be understood that the Best Request algorithm is a heuristic search algorithm that selects the best intermediate node to transmit data based on the current network status and the performance of the intermediate node. In the multi-relay IoT scenario, the implementation process of the Best Request algorithm is as follows:

[0148] The Best Request algorithm is a heuristic search algorithm that selects the best intermediate node to transmit data based on the current network status and the performance of the intermediate nodes. In a multi-relay IoT scenario, the implementation process of the Best Request algorithm is as follows:

[0149] (11) Initialize network information: Collect information about intermediate nodes in the current network, including the location, signal strength, available bandwidth, etc. of the intermediate nodes. Initialize the connection status between the IoT terminal device and the intermediate nodes, as well as parameters such as link cost.

[0150] (12) Sorting intermediate nodes: Sort all intermediate nodes according to their signal strength or other relevant performance indicators. Select the best intermediate node: For each IoT terminal device, select the best intermediate node for connection based on its utility function (considering factors such as link quality and resource consumption) and the sorted intermediate node list. This step usually adopts a greedy strategy, that is, select the intermediate node that provides the maximum link quality under the current constraints.

[0151] (13) Update network information: Update the connection status between the IoT terminal device and the intermediate node according to the selection result. Calculate and update the link cost and utility function value.

[0152] (14) Iterative optimization: Repeat the above steps until all IoT terminal devices are assigned to an intermediate node or the predetermined number of iterations is reached. In each iteration, the optimal intermediate node is reselected based on the updated network information to gradually approach the optimal solution.

[0153] The Stackelberg game algorithm is an algorithm used to solve hierarchical game problems. In a multi-relay IoT scenario, the read / write device can be regarded as a leader and the intermediate node as a follower. The Stackelberg game algorithm is used to solve the relay selection and scheduling problem. The implementation process is as follows:

[0154] (21) Establish a game model: define the strategy space, profit function and other game elements of the read / write device and the intermediate node. The read / write device, as the leader, makes the first decision, that is, selects a relay scheduling strategy. The intermediate node, as a follower, makes its own choice based on the decision of the read / write device, that is, chooses whether to accept the task assigned by the read / write device or choose other intermediate nodes for collaboration.

[0155] (22) Solving the leader's optimal strategy: The read / write device predicts the possible response of the follower based on the current network status and the performance of the intermediate nodes. An optimization algorithm (such as gradient descent, heuristic search algorithm, etc.) is used to solve the optimal strategy of the read / write device, that is, the relay scheduling strategy that maximizes its own benefits or minimizes costs.

[0156] (23) Solve the optimal response of the follower: For each intermediate node, the optimal response strategy is selected based on the decision of the read-write device and its own performance constraints. This usually involves comparing and selecting multiple possible strategies to maximize its own benefits or meet specific conditions.

[0157] (24) Iterative convergence: Repeat the above steps until the strategies of the read / write device and the intermediate node reach a stable state, that is, neither party has the motivation to change the current strategy. This stable state is the equilibrium solution of the Stackelberg game and is also the optimal relay selection and scheduling strategy in the multi-relay IoT scenario.

[0158] In this embodiment, the Best Request algorithm and the Stackelberg game algorithm are used in combination to solve the relay scheduling optimization problem. The specific process is as follows:

[0159] (31) Initialization phase: Collect network status information, including the location of intermediate nodes, signal strength, available bandwidth, etc. Initialize the connection status between IoT terminal devices and intermediate nodes, as well as parameters such as link cost.

[0160] (32) Best Request algorithm stage: Based on the current network status and the performance of the intermediate nodes, the Best Request algorithm is used to select the best intermediate node for connection. Update network information, including the connection status and link cost between the IoT terminal device and the intermediate node.

[0161] (33) Stackelberg game algorithm stage: Based on the Best Request algorithm, a game model between the base station and the intermediate node is established. The Stackelberg game algorithm is used to solve the optimal relay scheduling strategy of the base station and the optimal response strategy of the intermediate node. The connection status and relay scheduling strategy of the IoT terminal device and the intermediate node are updated according to the solution results.

[0162] (34) Iterative optimization phase: Repeat the Best Request algorithm and Stackelberg game algorithm phases until the predetermined number of iterations is reached or the convergence condition is met. In each iteration, the optimal intermediate node and scheduling strategy are reselected based on the updated network information to gradually approach the optimal solution.

[0163] In this embodiment, the optimal solution is the candidate intermediate node corresponding to each terminal device, and the candidate intermediate node corresponding to each terminal device maximizes each corresponding first utility value.

[0164] In an exemplary embodiment, Figure 6 As shown, with the communication resources occupied by the terminal device satisfying the communication resource condition as a constraint, according to the first utility values ​​of the terminal device and each candidate intermediate node of the terminal device, selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node corresponding to the terminal device, including:

[0165] S601, with the communication resources occupied by the terminal device satisfying the communication resource condition as a constraint, and according to the first utility values ​​of the terminal device and each candidate intermediate node of the terminal device, selecting a candidate intermediate node corresponding to the terminal device from each candidate intermediate node corresponding to the terminal device.

[0166] It can be understood that the intermediate node to be selected in S601 is the intermediate node to be verified calculated by the above-mentioned S505 method, and S602 and S603 are used to determine whether the intermediate node to be verified can ultimately serve as the intermediate node to be verified.

[0167] S602, controlling the intermediate node to be selected to send a broadcast node message to the terminal device again, and determining a second utility value between the intermediate node to be selected and the terminal device according to the broadcast response information reported again by the intermediate node to be selected.

[0168] Optionally, the intermediate node to be selected is controlled to send a broadcast node message to the terminal device again. According to the broadcast response information reported again by the intermediate node to be selected, a second utility value between the intermediate node to be selected and the terminal device is determined.

[0169] S603: When the difference between the first utility value and the second utility value of the candidate intermediate node and the terminal device is less than a preset error value, the candidate intermediate node is used as a reselected intermediate node corresponding to the terminal device.

[0170] Exemplarily, the first utility value is the utility value at time t U(t), and the second utility value is the utility value at time t+1 U(t+1).

[0171] The difference between the first utility value and the second utility value of the candidate intermediate node and the terminal device is: || U(t+1)-U(t)||.

[0172] If || U(t+1)-U(t)|| is less than the preset error value e, the intermediate node to be selected is used as the reselected intermediate node corresponding to the terminal device.

[0173] Further, such as Figure 7 As shown, determining the second utility value of the candidate intermediate node and the terminal device according to the broadcast response information reported again by the candidate intermediate node includes:

[0174] S701, a first utility value of a candidate intermediate node and a terminal device is determined based on a communication cost between the terminal device and the candidate intermediate node.

[0175] Optionally, according to the gradient of the utility function (as shown in formula (2)) with respect to the link cost, the communication cost between the terminal device and the intermediate node to be selected is obtained. The communication cost between the terminal device and the intermediate node to be selected is the communication cost of the intermediate node to be selected at time t+1 according to the broadcast response information reported again, as shown in the following formula (4):

[0176] (4)

[0177] in, is the communication cost of the candidate intermediate node at time t+1 based on the broadcast response information reported again; is the communication cost between the candidate intermediate node and the terminal device at time t.

[0178] S702: Determine a second cost score according to the communication cost between the terminal device and the intermediate node to be selected.

[0179] Specifically, referring to the above S503, optionally, the second communication cost is converted using a set conversion strategy to obtain a second cost score.

[0180] S703: Determine a second quality score according to a communication quality parameter between the terminal device and the candidate intermediate node of the terminal device.

[0181] Specifically, referring to the above S502, the communication quality parameter is converted into a second quality score using a set conversion strategy.

[0182] S704: Determine a second utility value between the terminal device and the candidate intermediate node according to a difference between the second quality score and the second cost score.

[0183] Specifically, referring to the above S504, the second cost score is subtracted from the second quality score to obtain the second utility value of the terminal device and the candidate intermediate node.

[0184] In an exemplary embodiment, controlling a terminal device to disconnect a communication connection with a pre-selected intermediate node and to establish a communication connection with a re-selected intermediate node includes: sending a downlink control message containing node identification information of the re-selected intermediate node to the terminal device to instruct the terminal device to disconnect a communication connection between the terminal device and the pre-selected intermediate node and to establish a communication connection with the re-selected intermediate node.

[0185] It is understandable that the forwarding intermediate node may be a node responsible for forwarding data in the initial communication path, and the reselected intermediate node is a node selected as a new communication path after a certain decision process (such as based on utility value, communication quality, etc.).

[0186] The downlink control message includes the node identification information of the reselected intermediate node, and instructs the terminal device to perform a specific operation, namely, disconnecting the communication connection with the pre-selected intermediate node and establishing the communication connection with the reselected intermediate node.

[0187] Exemplarily, the downlink control message may be a trigger signal or a paging signal, which are used to broadcast specific information or trigger specific operations in the network. The broadcast signal is sent periodically, which helps ensure that the terminal devices in the network can continue to receive the latest information or instructions.

[0188] In this embodiment, a relay type indication is added to the downlink control information, which helps the receiving terminal device to identify and understand the source and type of the broadcast signal, so as to make a corresponding response. The terminal device accesses the network through the slotted ALOHA mode. Slotted ALOHA is a random access protocol that allows the terminal device to send data in a specified time slot to reduce collisions and improve network efficiency.

[0189] The terminal device attempts to establish a new communication connection with the reselected intermediate node according to the reselected intermediate node identification information in the downlink control message. Once the connection is successfully established, the terminal device will transmit or receive data through the reselected intermediate node.

[0190] Optionally, sending a downlink control message including node identification information of a reselected intermediate node to a terminal device includes: sending a downlink control message to a forwarding intermediate node corresponding to the terminal device to instruct the forwarding intermediate node to forward the downlink control message to the terminal device.

[0191] It is understandable that the downlink control message is not sent directly to the terminal device, but is first sent to the forwarding intermediate node corresponding to the terminal device. After receiving the downlink control message, the forwarding intermediate node is responsible for forwarding the message to the terminal device. The forwarding intermediate node plays the role of a "relay" or "bridge" here. It receives downlink control messages from the base station or other control entities and passes these messages to the terminal device. By using forwarding intermediate nodes, the efficiency and reliability of message delivery can be improved, especially when the network topology is complex or the terminal device has high mobility.

[0192] After receiving the downlink control message, the terminal device will parse the content of the message, especially the node identification information of the reselected intermediate node. Based on this information, the terminal device will perform necessary operations to disconnect the communication connection with the current intermediate node and establish a communication connection with the reselected intermediate node.

[0193] In an exemplary embodiment, Figure 7 As shown, the node selection result of the terminal device is obtained, including:

[0194] S701: Obtain connection information reported by each intermediate node in the intermediate node set.

[0195] The connection information reported by each intermediate node includes an identifier of a terminal device connected to the intermediate node.

[0196] Optionally, based on the capabilities of the terminal device, the terminal device that has completed access will selectively report its battery level, alternative relay list and other information to the relay UE (user terminal device, which may serve as an intermediate node) to which it is connected.

[0197] For example, power information can help the network predict the life of the terminal device and when it needs to be charged or replaced; the alternate relay list can provide alternative options when the current intermediate node is unavailable. By reporting this information, the terminal device helps the network better understand its status and needs, so as to make smarter decisions and optimize network performance.

[0198] Accordingly, each intermediate node will report the terminal device identification to which it is currently connected. This information is the basis for determining the terminal device node selection result. In addition to the terminal device identification, the terminal device that has completed access can also selectively report its power level, alternative relay list and other information to the relay UE to which it is connected.

[0199] S702: Determine a node selection result of the terminal device according to the connection information including the terminal device identification of the terminal device.

[0200] Specifically, through the terminal device identification, the network can track and identify each terminal device and understand the intermediate nodes they are currently connected to. Based on the reported connection information, the network can determine the node selection result of each terminal device, that is, which intermediate node they have selected as part of the communication path.

[0201] In an exemplary embodiment, Figure 8 As shown, this embodiment provides an interactive schematic diagram of an intermediate node selection method, which specifically includes:

[0202] S801, each intermediate node in the intermediate node set sends each broadcast message to the terminal device.

[0203] S802: The terminal device selects a preliminary intermediate node from the intermediate node set based on the acquired broadcast messages and a local selection strategy.

[0204] S803: The terminal device sends a broadcast message to the preliminarily selected intermediate node based on the acquired broadcast messages.

[0205] For example, the initially selected intermediate node in this embodiment is intermediate node 1.

[0206] S804: for each intermediate node in the intermediate node set, when broadcast response information fed back by the terminal device to the broadcast message is obtained, the connection information of the intermediate node is reported to the card reader device.

[0207] S805: The card reader device determines a node selection result of the terminal device according to the connection information including the terminal device identification of the terminal device.

[0208] The node selection result includes the preliminary intermediate node selected by the terminal device from the intermediate node set based on the local selection strategy.

[0209] S806: The card reader sends broadcast indication information to each intermediate node in the intermediate node set.

[0210] S807: Each intermediate node in the intermediate node set broadcasts a node message to a corresponding communication area according to the broadcast indication information.

[0211] S808, when receiving the broadcast node message, the terminal device sends a node response message to the corresponding intermediate node.

[0212] S809: The intermediate node that receives the node response message generates broadcast response information.

[0213] S8010, the card reading device obtains the broadcast response information reported by the intermediate node that responds to the broadcast indication information, and determines at least one candidate intermediate node corresponding to the terminal device based on the terminal device identification and each broadcast response information of the terminal device, and selects a reselection intermediate node corresponding to the terminal device from each candidate intermediate node based on the communication quality parameters between the terminal device and each candidate intermediate node of the terminal device.

[0214] The broadcast response information of each intermediate node includes the terminal device identification that responds to the node message of the intermediate node. The candidate intermediate node can communicate with the terminal device.

[0215] S8011, the card reader sends a downlink control message to the intermediate forwarding node corresponding to the terminal device.

[0216] S8012, the intermediate forwarding node corresponding to the terminal device forwards the downlink control message to the terminal device.

[0217] S8013, the terminal device establishes a communication connection with the reselected intermediate node according to the downlink control message.

[0218] It should be understood that, although the steps in the flowcharts involved in the above embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0219] Based on the same inventive concept, the embodiment of the present application also provides an intermediate node selection device for implementing the intermediate node selection method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in one or more intermediate node selection device embodiments provided below can refer to the limitations of the intermediate node selection method above, and will not be repeated here.

[0220] In an exemplary embodiment, Fig. 9 As shown, an intermediate node selection device is provided, which is configured in a read-write device and includes:

[0221] An acquisition module 11 is used to acquire a node selection result of a terminal device; the node selection result includes a preliminary intermediate node selected by the terminal device from an intermediate node set based on a local selection strategy;

[0222] A response module 12, configured to determine at least one candidate intermediate node corresponding to the terminal device when the node selection result of the terminal device meets the node reselection condition; wherein the candidate intermediate node can communicate with the terminal device;

[0223] A reselection module 13, configured to select a reselection intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device;

[0224] The switching module 14 is used to control the terminal device to disconnect the communication connection with the initially selected intermediate node and to establish the communication connection with the reselected intermediate node.

[0225] In one embodiment, the response module 12 is further used to: send broadcast indication information to each intermediate node in the intermediate node set; wherein the broadcast indication information is used to instruct the intermediate node to broadcast the node message to the corresponding communication area;

[0226] Acquire broadcast response information reported by the intermediate node responding to the broadcast indication information; wherein the broadcast response information of each intermediate node includes the terminal device identifier that responds to the node message of the intermediate node;

[0227] At least one candidate intermediate node corresponding to the terminal device is determined according to the terminal device identification of the terminal device and each broadcast response information.

[0228] In one embodiment, the response module 12 is further used to: for each candidate intermediate node of the terminal device, obtain, from the broadcast response information of the candidate intermediate node, the subcarrier bandwidth, transmission power, antenna gain and channel gain used by the candidate intermediate node when broadcasting the node message, and the communication distance between the terminal device and the candidate intermediate node;

[0229] The communication quality parameters between the terminal device and the candidate intermediate node are determined according to the subcarrier bandwidth, transmission power, antenna gain and channel gain used by the candidate intermediate node when sending the broadcast message, and the communication distance between the terminal device and the candidate intermediate node.

[0230] In one of the embodiments, the reselection module 13 is further used to: determine a first utility value between the terminal device and each candidate intermediate node of the terminal device according to a communication quality parameter and a communication cost between the terminal device and any candidate intermediate node of the terminal device;

[0231] With the communication resources occupied by the terminal device satisfying the communication resource condition as a constraint, a reselected intermediate node corresponding to the terminal device is selected from the candidate intermediate nodes corresponding to the terminal device according to the first utility values ​​of the terminal device and the candidate intermediate nodes of the terminal device.

[0232] In one of the embodiments, the reselection module 13 is further configured to: determine, for each candidate intermediate node of the terminal device, a first quality score according to a communication quality parameter between the terminal device and the candidate intermediate node of the terminal device;

[0233] Determining a first cost score based on a communication cost between the terminal device and the candidate intermediate node;

[0234] A first utility value between the terminal device and the candidate intermediate node is determined according to a difference between the first quality score and the first cost score.

[0235] In one embodiment, the reselection module 13 is further used to: select a candidate intermediate node corresponding to the terminal device from each candidate intermediate node corresponding to the terminal device according to the first utility value of each candidate intermediate node of the terminal device and the terminal device, taking the communication resource occupied by the terminal device satisfying the communication resource condition as a constraint;

[0236] Control the intermediate node to be selected to send a broadcast node message to the terminal device again, and determine a second utility value of the intermediate node to be selected and the terminal device according to the broadcast response information reported again by the intermediate node to be selected;

[0237] When the difference between the first utility value and the second utility value of the candidate intermediate node and the terminal device is less than a preset error value, the candidate intermediate node is used as the reselected intermediate node corresponding to the terminal device.

[0238] In one of the embodiments, the reselection module 13 is further used to: when the number of terminal devices is one, from the first utility values ​​of the terminal device and each candidate intermediate node of the terminal device, subject to the constraint that the communication resources occupied by the terminal device meet the communication resource condition, select the candidate intermediate node with the largest first utility value as the intermediate node to be selected corresponding to the terminal device;

[0239] When the number of terminal devices is at least two, the candidate intermediate node corresponding to each terminal device is determined with the goal of maximizing the first utility value corresponding to each terminal device and the constraint that the communication resources occupied by each terminal device meet the communication resource condition.

[0240] In one of the embodiments, the reselection module 13 is further used to: determine the communication cost between the terminal device and the intermediate node to be selected based on the first utility value of the intermediate node to be selected and the terminal device;

[0241] Determining a second cost score according to a communication cost between the terminal device and the intermediate node to be selected;

[0242] determining a second quality score according to a communication quality parameter between the terminal device and the candidate intermediate node of the terminal device;

[0243] A second utility value of the terminal device and the candidate intermediate node is determined according to a difference between the second quality score and the second cost score.

[0244] In one embodiment, the switching module 14 is further used to: send a downlink control message containing node identification information of the reselected intermediate node to the terminal device to instruct the terminal device to disconnect the communication connection between the terminal device and the initially selected intermediate node, and establish a communication connection with the reselected intermediate node.

[0245] In one embodiment, the switching module 14 is further used to: send a downlink control message to the forwarding intermediate node corresponding to the terminal device to instruct the forwarding intermediate node to forward the downlink control message to the terminal device.

[0246] In one embodiment, the switching module 14 is further used to: obtain connection information reported by each intermediate node in the intermediate node set; the connection information reported by each intermediate node includes the terminal device identifier connected to the intermediate node;

[0247] A node selection result of the terminal device is determined according to the connection information including the terminal device identification of the terminal device.

[0248] Each module in the above intermediate node selection device can be implemented in whole or in part by software, hardware, or a combination thereof. Each module can be embedded in or independent of the processor in the read-write device in the form of hardware, or can be stored in the memory in the read-write device in the form of software, so that the processor can call and execute the operations corresponding to each module.

[0249] In an exemplary embodiment, a read-write device is provided. The read-write device may be a server, and its internal structure diagram may be as follows: Fig.10As shown. The read-write device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. Among them, the processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. Among them, the processor of the read-write device is used to provide computing and control capabilities. The memory of the read-write device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the read-write device is used to store data of the intermediate node selection method. The input / output interface of the read-write device is used to exchange information between the processor and the external terminal device. The communication interface of the read-write device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, an intermediate node selection method is implemented.

[0250] Those skilled in the art will understand that Fig.10 The structure shown in the figure is only a block diagram of a part of the structure related to the scheme of the present application, and does not constitute a limitation on the reading and writing device to which the scheme of the present application is applied. The optional reading and writing device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0251] In an exemplary embodiment, a read-write device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:

[0252] Obtaining a node selection result of the terminal device; the node selection result includes a preliminary intermediate node selected by the terminal device from the intermediate node set based on a local selection strategy;

[0253] When the node selection result of the terminal device meets the node reselection condition, determining at least one candidate intermediate node corresponding to the terminal device; wherein the candidate intermediate node can communicate with the terminal device;

[0254] Selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device;

[0255] The terminal device is controlled to disconnect the communication connection with the initially selected intermediate node and to establish the communication connection with the reselected intermediate node.

[0256] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0257] Obtaining a node selection result of the terminal device; the node selection result includes a preliminary intermediate node selected by the terminal device from the intermediate node set based on a local selection strategy;

[0258] When the node selection result of the terminal device meets the node reselection condition, determining at least one candidate intermediate node corresponding to the terminal device; wherein the candidate intermediate node can communicate with the terminal device;

[0259] Selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device;

[0260] The terminal device is controlled to disconnect the communication connection with the initially selected intermediate node and to establish the communication connection with the reselected intermediate node.

[0261] In one embodiment, a computer program product is provided, comprising a computer program, which, when executed by a processor, implements the following steps:

[0262] Obtaining a node selection result of the terminal device; the node selection result includes a preliminary intermediate node selected by the terminal device from the intermediate node set based on a local selection strategy;

[0263] When the node selection result of the terminal device meets the node reselection condition, determining at least one candidate intermediate node corresponding to the terminal device; wherein the candidate intermediate node can communicate with the terminal device;

[0264] Selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device;

[0265] The terminal device is controlled to disconnect the communication connection with the initially selected intermediate node and to establish the communication connection with the reselected intermediate node.

[0266] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., but are not limited to this.

[0267] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0268] The above embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A method for selecting an intermediate node, characterized in that: Applied to a read-write device, the method comprises: Acquire a node selection result of the terminal device; the node selection result includes a preliminarily selected intermediate node selected by the terminal device from the intermediate node set based on a local selection strategy; In the case where the node selection result of the terminal device meets the node reselection condition, determining at least one candidate intermediate node corresponding to the terminal device; wherein the candidate intermediate node can communicate with the terminal device; Selecting a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device; The terminal device is controlled to disconnect the communication connection with the initially selected intermediate node, and to establish a communication connection with the reselected intermediate node.

2. The method according to claim 1, characterized in that The determining at least one candidate intermediate node corresponding to the terminal device includes: Sending broadcast indication information to each intermediate node in the intermediate node set; wherein the broadcast indication information is used to instruct the intermediate node to broadcast a node message to a corresponding communication area; Acquire broadcast response information reported by the intermediate node responding to the broadcast indication information; wherein the broadcast response information of each intermediate node includes an identifier of a terminal device responding to the node message of the intermediate node; At least one candidate intermediate node corresponding to the terminal device is determined according to the terminal device identification of the terminal device and each broadcast response information.

3. The method according to claim 2, characterized in that The method further comprises: For each candidate intermediate node of the terminal device, obtaining, from the broadcast response information of the candidate intermediate node, the subcarrier bandwidth, transmit power, antenna gain and channel gain used by the candidate intermediate node when broadcasting the node message, and the communication distance between the terminal device and the candidate intermediate node; The communication quality parameters between the terminal device and the candidate intermediate node are determined based on the subcarrier bandwidth, transmission power, antenna gain and channel gain used by the candidate intermediate node when sending a broadcast message, and the communication distance between the terminal device and the candidate intermediate node.

4. The method according to any one of claims 1 to 3, characterized in that: The selecting, according to the communication quality parameter between the terminal device and each candidate intermediate node of the terminal device, a reselected intermediate node corresponding to the terminal device from each candidate intermediate node comprises: Determine a first utility value between the terminal device and each candidate intermediate node of the terminal device according to a communication quality parameter and a communication cost between the terminal device and any candidate intermediate node of the terminal device; With the communication resources occupied by the terminal device satisfying the communication resource condition as a constraint, a reselected intermediate node corresponding to the terminal device is selected from the candidate intermediate nodes corresponding to the terminal device according to the first utility values ​​of the terminal device and the candidate intermediate nodes of the terminal device.

5. The method according to claim 4, characterized in that The determining, according to the communication quality parameter and the communication cost between the terminal device and any candidate intermediate node of the terminal device, the first utility value of the terminal device and each candidate intermediate node of the terminal device comprises: For each candidate intermediate node of the terminal device, determining a first quality score according to a communication quality parameter between the terminal device and the candidate intermediate node of the terminal device; Determining a first cost score according to a communication cost between the terminal device and the candidate intermediate node; A first utility value between the terminal device and the candidate intermediate node is determined according to a difference between the first quality score and the first cost score.

6. The method according to claim 4, characterized in that The step of selecting a reselected intermediate node corresponding to the terminal device from the candidate intermediate nodes corresponding to the terminal device based on the constraint that the communication resources occupied by the terminal device meet the communication resource condition and according to the first utility values ​​of the terminal device and the candidate intermediate nodes corresponding to the terminal device comprises: With the communication resources occupied by the terminal device satisfying the communication resource condition as a constraint, selecting a candidate intermediate node corresponding to the terminal device from the candidate intermediate nodes corresponding to the terminal device according to the first utility values ​​of the terminal device and the candidate intermediate nodes of the terminal device; Controlling the candidate intermediate node to send the broadcast node message to the terminal device again, and determining a second utility value between the candidate intermediate node and the terminal device according to the broadcast response information reported again by the candidate intermediate node; When the difference between the first utility value and the second utility value of the candidate intermediate node and the terminal device is less than a preset error value, the candidate intermediate node is used as the reselected intermediate node corresponding to the terminal device.

7. The method according to claim 6, characterized in that The method of selecting a candidate intermediate node corresponding to the terminal device from the candidate intermediate nodes corresponding to the terminal device based on the constraint that the communication resources occupied by the terminal device meet the communication resource condition and according to the first utility values ​​of the terminal device and the candidate intermediate nodes corresponding to the terminal device, comprises: In the case where the number of the terminal device is one, from the first utility values ​​of the terminal device and each candidate intermediate node of the terminal device, subject to the constraint that the communication resources occupied by the terminal device meet the communication resource condition, selecting the candidate intermediate node with the largest first utility value as the candidate intermediate node corresponding to the terminal device; When the number of the terminal devices is at least two, the candidate intermediate node corresponding to each terminal device is determined with the goal of maximizing the first utility value corresponding to each terminal device and the constraint that the communication resources occupied by each terminal device meet the communication resource condition.

8. The method according to claim 6, characterized in that The determining, according to the broadcast response information reported again by the candidate intermediate node, a second utility value between the candidate intermediate node and the terminal device includes: The first utility value of the intermediate node to be selected and the terminal device is determined according to the communication cost between the terminal device and the intermediate node to be selected; Determining a second cost score according to a communication cost between the terminal device and the intermediate node to be selected; determining a second quality score according to a communication quality parameter between the terminal device and the candidate intermediate node of the terminal device; A second utility value between the terminal device and the candidate intermediate node is determined according to a difference between the second quality score and the second cost score.

9. The method according to claim 1, characterized in that: The controlling the terminal device to disconnect the communication connection with the initially selected intermediate node and establish the communication connection with the reselected intermediate node includes: A downlink control message including the node identification information of the reselected intermediate node is sent to the terminal device to instruct the terminal device to disconnect the communication connection between the terminal device and the initially selected intermediate node and to establish a communication connection with the reselected intermediate node.

10. The method according to claim 9, characterized in that The sending a downlink control message including the node identification information of the reselected intermediate node to the terminal device includes: A downlink control message is sent to the forwarding intermediate node corresponding to the terminal device to instruct the forwarding intermediate node to forward the downlink control message to the terminal device.

11. The method according to claim 1, characterized in that: The obtaining of the node selection result of the terminal device includes: Acquire connection information reported by each intermediate node in the intermediate node set; the connection information reported by each intermediate node includes an identifier of a terminal device connected to the intermediate node; A node selection result of the terminal device is determined according to the connection information including the terminal device identification of the terminal device.

12. An intermediate node selection device, characterized in that: Configured in a read-write device, the device comprises: An acquisition module, used to acquire a node selection result of a terminal device; the node selection result includes a preliminarily selected intermediate node selected by the terminal device from an intermediate node set based on a local selection strategy; A response module, configured to determine, if the node selection result of the terminal device satisfies a node reselection condition, at least one candidate intermediate node corresponding to the terminal device; wherein the candidate intermediate node can communicate with the terminal device; a reselection module, which selects a reselected intermediate node corresponding to the terminal device from each candidate intermediate node according to a communication quality parameter between the terminal device and each candidate intermediate node of the terminal device; The switching module is used to control the terminal device to disconnect the communication connection with the initially selected intermediate node and establish a communication connection with the reselected intermediate node.

13. A read-write device, comprising a memory and a processor, wherein the memory stores a computer program, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 11 are implemented.

14. A 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 method according to any one of claims 1 to 11 are implemented.

15. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 11 are implemented.

Images