Method, system and device for determining relay node and storage medium

Abstract

Disclosed in an embodiment of the present application are a method, system and device for determining a relay node, and a storage medium, the method comprising: receiving a first communication data packet sent by at least one relay node, the first communication data packet comprising a node identifier for indicating a node type of a first node; for each relay node in the at least one relay node, determining a communication performance parameter corresponding to the relay node according to the first communication data packet of the relay node; and according to the node identifier and the communication performance parameter corresponding to each relay node, the node type of the first node is adjusted, such as the first node is adjusted to be a relay node or other nodes, so that the process complexity of determining the relay nodes can be reduced, and the data transmission efficiency in the MANET is further improved.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a method, system, device and storage medium for determining relay nodes. Background Technology

[0002] In a Mobile Ad Hoc Network (MANET), the wireless signal coverage of nodes is limited. When the sending node and the receiving node cannot communicate directly, the relay node can receive data from the sending node and forward it to the receiving node, thus enabling multi-hop data transmission and ensuring that information can be successfully transmitted in the network.

[0003] In related technologies, it is often necessary to rely on the exchange of neighbor information and partial relay node set information through Hello messages across the entire network to determine the relay node. The determination process is complex and affects the data transmission efficiency in MANET.

[0004] It is evident that the current method of determining relay nodes is complex, which in turn affects the data transmission efficiency in MANET.

[0005] Application content

[0006] In view of this, one of the objectives of this application is to provide a method, system, device and storage medium for determining relay nodes, which can reduce the complexity of the process of determining relay nodes and thus improve the data transmission efficiency in MANET.

[0007] To achieve the above objectives, the technical solution of this application is implemented as follows:

[0008] In a first aspect, embodiments of this application provide a method for determining a relay node, applied to a first node, the method for determining a relay node comprising:

[0009] Receive a first communication data packet sent by at least one relay node, the first communication data packet including a node identifier, the node identifier being used to indicate the node type of the first node;

[0010] For each relay node in at least one relay node, the communication performance parameters corresponding to the relay node are determined based on the first communication data packet of the relay node.

[0011] Adjust the node type of the first node based on the node identifier and the communication performance parameters corresponding to each relay node.

[0012] In one possible implementation, the node types include relay nodes and terminal nodes. The node type of the first node is adjusted based on the node identifier and the communication performance parameters corresponding to each relay node, including:

[0013] The first performance parameter is determined from the communication performance parameters corresponding to each relay node. The first performance parameter is the communication performance parameter corresponding to the relay node closest to the first node.

[0014] If the node identifier indicates that the node type is a relay node, and the value of the first performance parameter is greater than the first preset threshold, the first node is determined as a terminal node.

[0015] If the node identifier indicates that the node type is a terminal node and the first performance parameter is less than the second preset threshold, the first node is determined as a relay node.

[0016] In one possible implementation, the first communication data packet of the relay node includes several first sub-communication data packets received at different receiving times;

[0017] Based on the first communication data packet of the relay node, determine the communication performance parameters corresponding to the relay node, including:

[0018] Based on several first sub-communication data packets, the target communication performance parameters corresponding to the relay node are determined. The target communication performance parameters are the average value of the communication performance parameters corresponding to several first sub-communication data packets.

[0019] Based on the node identifier and the communication performance parameters corresponding to each relay node, adjust the node type of the first node, including:

[0020] Adjust the node type of the first node based on the node identifier and the target communication performance parameters corresponding to each relay node.

[0021] In one possible implementation, the node types include relay nodes and terminal nodes. The node type of the first node is adjusted based on the node identifier and the target communication performance parameters corresponding to each relay node, including:

[0022] The first target performance parameter is determined from the target communication performance parameters corresponding to each relay node. The first target performance parameter is the target communication performance parameter with the largest parameter value among the target communication performance parameters corresponding to each relay node.

[0023] If the node identifier indicates that the node type is a relay node, and the parameter value of the first target performance parameter is greater than the first preset threshold, the first node is determined as a terminal node.

[0024] If the node identifier indicates that the node type is a terminal node and the first target performance parameter is less than the second preset threshold, the first node is determined as a relay node.

[0025] In one possible implementation, after determining the first node as a relay node, the method further includes:

[0026] Send a second communication data packet to at least one second node. The second communication data packet includes a load status identifier, which is used to indicate that at least one second node selects a target relay node as the next-hop node of the second node. The node type of the second node is a terminal node.

[0027] In one possible implementation, the first preset threshold is greater than the second preset threshold, and the difference between the first preset threshold and the second preset threshold is greater than a preset value.

[0028] In one possible implementation, the communication performance parameters include the reference signal received power.

[0029] Secondly, embodiments of this application provide a system for determining relay nodes, applied to a first node, the system for determining relay nodes comprising:

[0030] A receiving module is configured to receive a first communication data packet sent by at least one relay node, the first communication data packet including a node identifier, the node identifier being used to indicate the node type of the first node;

[0031] The determination module is used to determine the communication performance parameters corresponding to each relay node based on the first communication data packet of the relay node for at least one relay node.

[0032] The processing module is used to adjust the node type of the first node based on the node identifier and the communication performance parameters corresponding to each relay node.

[0033] Thirdly, embodiments of this application provide an electronic device, which includes a memory and a processor. The memory stores a computer program, and when the computer program is executed by the processor, it implements the method for determining relay nodes provided in the first aspect.

[0034] Fourthly, embodiments of this application provide a computer-readable storage medium storing a computer program, which, when executed by one or more processors, implements the method for determining relay nodes provided in the first aspect.

[0035] The method for determining relay nodes provided in this application involves receiving a first communication data packet sent by at least one relay node. The first communication data packet includes a node identifier indicating the node type of the first node. Then, for each of the at least one relay node, communication performance parameters corresponding to the relay node are determined based on the first communication data packet. Finally, the node type of the first node can be adjusted based on the node identifier and the communication performance parameters corresponding to each relay node, such as adjusting it to a relay node or another type of node. This reduces the complexity of determining relay nodes and thus improves data transmission efficiency in a MANET. Attached Figure Description

[0036] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. It should be understood that the drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0037] Figure 1 A flowchart illustrating a method for determining relay nodes provided in this application embodiment;

[0038] Figure 2 A schematic diagram illustrating the adjustments involved in a method for determining a relay node provided in an embodiment of this application;

[0039] Figure 3 This is yet another adjustment diagram related to a method for determining a relay node provided in an embodiment of this application;

[0040] Figure 4 This is a schematic diagram of an intra-hop relay node involved in a method for determining a relay node provided in an embodiment of this application;

[0041] Figure 5 This is a schematic diagram of multi-hop internal relay nodes involved in a method for determining relay nodes provided in an embodiment of this application;

[0042] Figure 6 A schematic diagram of the functional modules of a system for determining relay nodes provided in an embodiment of this application;

[0043] Figure 7 This is a schematic diagram of the hardware structure of an electronic device provided in an embodiment of this application.

[0044] Explanation of reference numerals in the attached figures:

[0045] 600. The system for determining relay nodes;

[0046] 610. Receiving module;

[0047] 620. Determine the module;

[0048] 630. Processing module;

[0049] 701. Processor;

[0050] 702. Memory;

[0051] 703. Communication interface;

[0052] 710. Bus. Detailed Implementation

[0053] To make the objectives, technical solutions, and advantages of the embodiments of this application clearer, the technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. The components of the embodiments of this application described and shown in the accompanying drawings can generally be arranged and designed in various different configurations.

[0054] Therefore, the following detailed description of the embodiments of this application provided in the accompanying drawings is not intended to limit the scope of the claimed application, but merely to illustrate selected embodiments of the application. All other embodiments obtained by those skilled in the art based on the embodiments of this application without inventive effort are within the scope of protection of this application.

[0055] It should be noted that similar labels and letters in the following figures indicate similar items. Therefore, once an item is defined in one figure, it does not need to be further defined and explained in subsequent figures.

[0056] In various embodiments of this application, the expression "or" or "at least one of A and / or B" includes any combination or all combinations of the words listed simultaneously. For example, the expression "A or B" or "at least one of A and / or B" may include A, may include B, or may include both A and B.

[0057] In the description of this application, it should be noted that if terms such as "upper," "lower," "inner," or "outer" are used to indicate the orientation or positional relationship based on the orientation or positional relationship shown in the accompanying drawings, or the orientation or positional relationship in which the product of the invention is usually placed during use, they are only for the convenience of describing this application and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, or be constructed and operated in a specific orientation, and therefore should not be construed as a limitation of this application.

[0058] Furthermore, the terms "first" and "second" are used only to distinguish descriptions and should not be interpreted as indicating or implying relative importance.

[0059] It should be noted that, where there is no conflict, the features in the embodiments of this application can be combined with each other.

[0060] Furthermore, in the embodiments of this application, the term "connection" can refer to "electrical connection" or "direct connection." "Electrical connection" can refer to a direct electrical connection between two components, or it can refer to an electrical connection between two components via one or more normally open tubes or other components.

[0061] To facilitate a better understanding of the solutions in the embodiments of this application, the relevant technologies will be introduced first below.

[0062] MANET is a wireless network that combines mobile communication and computer technologies. It does not require fixed infrastructure and achieves dynamic networking through a distributed structure. Nodes in MANET function as both hosts and routers, employ a multi-hop communication mechanism to support free movement, and possess self-configuration, self-optimization, and self-healing capabilities. Its core features include dynamic topology, resource constraints, and distributed control.

[0063] A relay node is a node involved in relay technology. Relay technology refers to adding one or more relay nodes between a base station and a mobile station, responsible for forwarding wireless signals one or more times; that is, the wireless signal must go through multiple hops to reach the mobile station. Taking a simple two-hop relay as an example, a base station-terminal link is split into two links: base station-relay station and relay station-terminal. This allows a link with poor quality to be replaced with two links with better quality, thereby achieving higher link capacity and better coverage.

[0064] Single-hop communication refers to direct communication between two nodes, with data transmitted through only one intermediate node. In traditional wireless LANs, each client accesses the network through a wireless link connected to an access point (AP); this type of network is called a single-hop network. In single-hop communication, users must first access a fixed access point to communicate with each other.

[0065] Multi-hop communication offers advantages such as expanded coverage, reduced energy consumption, and improved network performance and reliability. Since each node can forward data, network connectivity is increased, allowing communication links to be established between any two nodes. Multi-hop communication enhances network reliability and robustness because other nodes can continue transmitting data even when some fail. Furthermore, multi-hop communication reduces energy consumption by distributing tasks, thus minimizing the energy consumption of individual nodes.

[0066] To address the technical problems in the background art, embodiments of this application provide a method for determining relay nodes, a system for determining relay nodes, an electronic device, and a computer-readable storage medium. The method for determining relay nodes provided in the embodiments of this application will be described first below.

[0067] Please see Figure 1 , Figure 1 The flowchart below illustrates a method for determining a relay node according to an embodiment of this application. The method for determining a relay node will be described from the perspective of its application to a first node.

[0068] like Figure 1 The method for determining relay nodes shown includes the following steps:

[0069] Step 110: Receive a first communication data packet sent by at least one relay node. The first communication data packet includes a node identifier, which is used to indicate the node type of the first node.

[0070] Step 120: For each relay node in at least one relay node, determine the communication performance parameters corresponding to the relay node based on the first communication data packet of the relay node.

[0071] Step 130: Adjust the node type of the first node according to the node identifier and the communication performance parameters corresponding to each relay node.

[0072] The method for determining relay nodes provided in this application involves receiving a first communication data packet sent by at least one relay node. The first communication data packet includes a node identifier indicating the node type of the first node. Then, for each of the at least one relay node, communication performance parameters corresponding to the relay node are determined based on the first communication data packet. Finally, the node type of the first node can be adjusted based on the node identifier and the communication performance parameters corresponding to each relay node, such as adjusting it to a relay node or other types of nodes. This reduces the complexity of determining relay nodes and thus improves data transmission efficiency in a MANET.

[0073] It should be noted that MANET needs to conserve air interface resources to increase network throughput, thereby improving data transmission efficiency within the MANET. If the number of nodes in the MANET is too large, carrying neighbor information and local relay node sets will consume a significant amount of air interface resources. Each node first selects a local relay node set and then updates the global relay node set, requiring multiple message exchanges between nodes, which is complex and consumes considerable air interface resources.

[0074] This application embodiment reduces the complexity of determining relay nodes, thereby reducing the consumption of excessive air interface resources and improving data transmission efficiency in MANET.

[0075] The following will discuss how Figure 1 The steps of the Chinese method are explained in detail.

[0076] In step 110, this embodiment of the application receives a first communication data packet sent by at least one relay node through a first node. In other words, this embodiment of the application receives a first communication data packet sent by at least one relay node through single-hop communication, which can not only be used to determine the relay node in subsequent embodiments, but also reduce the overhead of Hello message network-wide interaction in traditional methods.

[0077] The relay nodes mentioned above can be referred to in the preceding section on the relevant technologies, and will not be repeated here.

[0078] The aforementioned first communication data refers to any communication data sent by the relay node that carries a node identifier. For example, the first communication data could be a heartbeat packet, a data packet, or a routing message.

[0079] The node identifier mentioned above can be used to indicate the type of data sender, that is, the node identifier can be used to indicate the node type of the first node. For example, the node identifier can be represented by two binary bits, such as a node identifier of 00 indicating a terminal node, and a node identifier of 01 indicating a relay node.

[0080] It should be noted that, in this embodiment of the application, the first node can extract the corresponding node identifier from the physical layer of the data packet simply by listening to the channel, which can save the traditional steps of interacting with neighbor information.

[0081] It should be noted that the applicable scenarios for the embodiments of this application include, but are not limited to, emergency communication networks, low-power wide-area networks, vehicle-to-everything (V2X) networks, and industrial wireless ad hoc networks. This application does not describe every single scenario to which the method for determining relay nodes provided in this application is applicable.

[0082] In step 120, the first node can determine the communication performance parameters corresponding to the relay node based on the first communication data packet received in the aforementioned embodiment. In other words, the first node can directly obtain the communication performance parameters corresponding to at least one relay node through the physical layer, without the involvement of the network layer.

[0083] The above communication performance parameters are physical layer wireless signal quality indicators. The first node can use the communication performance parameters to evaluate the link quality of the communication link between the first node and the relay node.

[0084] In some embodiments, communication performance parameters include Reference Signal Receiver Power (RSRP).

[0085] In some embodiments, communication performance parameters include Received Signal Strength Indication (RSSI).

[0086] It should be noted that the relay node in this embodiment can be used to maintain the entire network routing table, without the need for every node in the MANET to maintain the entire network routing table.

[0087] In step 130, the first node can adjust its node type based on the node identifiers of each relay node determined in the preceding steps and the corresponding communication performance parameters of each relay node. This enables dynamic updating of relay nodes and avoids relay node redundancy.

[0088] In some embodiments, when the node identifier indicates that the first node is a relay node, the first node may not perform any operation, or it may be adjusted to a terminal node (non-relay node) based on the communication performance parameters corresponding to each relay node, thereby achieving node degradation.

[0089] In some embodiments, when the node identifier indicates that the first node is a terminal node, the first node can upgrade itself to a relay node based on the communication performance parameters corresponding to each relay node. Alternatively, the first node may not perform any operation.

[0090] In some embodiments, before receiving the first communication data packet sent by at least one relay node, the method further includes:

[0091] The first node is powered on;

[0092] If no other nodes are detected within a preset time after the first node is powered on, the self-organizing network is started, and the first node is identified as a relay node.

[0093] In one possible implementation, the node types include relay nodes and terminal nodes. The node type of the first node is adjusted based on the node identifier and the communication performance parameters corresponding to each relay node, including:

[0094] The first performance parameter is determined from the communication performance parameters corresponding to each relay node. The first performance parameter is the communication performance parameter corresponding to the relay node closest to the first node.

[0095] If the node identifier indicates that the node type is a relay node, and the value of the first performance parameter is greater than the first preset threshold, the first node is determined as a terminal node.

[0096] If the node identifier indicates that the node type is a terminal node and the first performance parameter is less than the second preset threshold, the first node is determined as a relay node.

[0097] This application embodiment determines whether the first node needs to be adjusted by using the communication performance parameters corresponding to the relay node closest to it. In other words, the first node can make a single-point decision to adjust itself by using the relay node closest to it, which can reduce the decision complexity of the first node.

[0098] Specifically, the first node selects to obtain the communication performance parameters corresponding to the nearest relay node, and then uses them to determine and adjust the node type of the first node. This enables single-point decision-making, thereby reducing the decision-making complexity of the first node and improving the data transmission efficiency in MANET.

[0099] In addition, this application embodiment implements a dual threshold protection mechanism by setting a first preset threshold and a second preset threshold, which can reduce the impact of environmental factors on communication performance parameters, thereby avoiding frequent adjustment of the node type of the first node in a short period of time.

[0100] If the process of determining the first node from a relay node to a terminal node is considered a downgrade, and the process of determining the first node from a terminal node to a relay node is considered an upgrade, then the embodiments of this application can avoid the first node being frequently upgraded or downgraded in a short period of time through the above-mentioned dual threshold protection mechanism.

[0101] The first and second preset thresholds mentioned above can be selected according to actual needs, and this application embodiment does not specifically limit them.

[0102] Please see Figure 2 , Figure 2 This is a schematic diagram illustrating the adjustment involved in a method for determining a relay node provided in an embodiment of this application.

[0103] exist Figure 2 middle:

[0104] L represents the communication distance between two self-organizing network devices (i.e., two relay nodes);

[0105] TH_M2N represents the aforementioned first preset threshold;

[0106] TH_N2M represents the second preset threshold mentioned above.

[0107] The closer the two self-organizing network devices are, the higher the corresponding communication performance parameter values ​​will be.

[0108] At a distance of L / 2, the received communication performance parameters (such as RSRP value) can be set to the first preset threshold mentioned above (which can be understood as an upgrade threshold). At a distance of L / 4, the received communication performance parameters (such as RSRP value) can be set to the second preset threshold mentioned above (which can be understood as a downgrade threshold).

[0109] In one possible implementation, the first preset threshold is greater than the second preset threshold, and the difference between the first preset threshold and the second preset threshold is greater than a preset value.

[0110] This application embodiment can further strengthen the dual threshold protection mechanism mentioned in the previous embodiment by setting preset values, which can further reduce the impact of environmental factors on communication performance parameters, thereby further avoiding frequent adjustment of the node type of the first node in a short period of time, and also reducing the frequent forwarding of communication data packets.

[0111] The above preset values ​​can be selected according to actual needs, and this application embodiment does not specifically limit them.

[0112] In one possible implementation, the first communication data packet of the relay node includes several first sub-communication data packets received at different receiving times;

[0113] Based on the first communication data packet of the relay node, determine the communication performance parameters corresponding to the relay node, including:

[0114] Based on several first sub-communication data packets, the target communication performance parameters corresponding to the relay node are determined. The target communication performance parameters are the average value of the communication performance parameters corresponding to several first sub-communication data packets.

[0115] Based on the node identifier and the communication performance parameters corresponding to each relay node, adjust the node type of the first node, including:

[0116] Adjust the node type of the first node based on the node identifier and the target communication performance parameters corresponding to each relay node.

[0117] This application embodiment determines whether to adjust the node type of the first node by determining the target performance parameters of each relay node, that is, by determining the average value of the communication performance parameters of each relay node at different times. This can improve the accuracy and reliability of the adjustment decision.

[0118] The first communication data packet of the aforementioned relay node includes several first sub-communication data packets received at different receiving times. This can be understood as the first node receiving at least one first sub-communication data packet sent by a relay node at a preset time interval.

[0119] For example, the first node receives a first sub-communication data packet sent by at least one relay node at time t1 and t2 respectively, according to a preset time interval.

[0120] Taking a relay node P001 as an example, the first node receives the first sub-communication data packet D001 and the second sub-communication data packet D002 sent by the relay node P001 at preset time intervals t1 and t2, respectively. The first node determines the communication performance parameter RSRP001 corresponding to the relay node P001 based on the first sub-communication data packet D001, and determines the communication performance parameter RSRP002 corresponding to the relay node P001 based on the second sub-communication data packet D002.

[0121] Taking the aforementioned communication performance parameters RSRP001 and RSRP002 as examples, the target communication performance parameter G corresponding to the relay node P001 is... P001 This is the average of RSRP001 and RSRP002.

[0122] Although for the purposes of this specification, the target communication performance parameter of the relay node is the average of the two communication performance parameters corresponding to the two times t1 and t2, the average of more communication performance parameters corresponding to more times can be determined as needed, and all of these are within the protection scope of the embodiments of this application.

[0123] In one possible implementation, the node types include relay nodes and terminal nodes. The node type of the first node is adjusted based on the node identifier and the target communication performance parameters corresponding to each relay node, including:

[0124] The first target performance parameter is determined from the target communication performance parameters corresponding to each relay node. The first target performance parameter is the target communication performance parameter with the largest parameter value among the target communication performance parameters corresponding to each relay node.

[0125] If the node identifier indicates that the node type is a relay node, and the parameter value of the first target performance parameter is greater than the first preset threshold, the first node is determined as a terminal node.

[0126] If the node identifier indicates that the node type is a terminal node and the first target performance parameter is less than the second preset threshold, the first node is determined as a relay node.

[0127] This application embodiment determines the average value of the communication performance parameters of each relay node at different times, and identifies the first target performance parameter with the largest parameter value from the target communication performance parameters of each relay node at different times. Based on the first target performance parameter, it determines whether to adjust the node type of the first node. This can also achieve single-point decision-making, improve the accuracy and reliability of adjustment decisions while reducing decision complexity, thereby improving the data transmission efficiency in MANET.

[0128] For example, if relay nodes P001, P002, and P003 are included, and the corresponding target communication performance parameters are G, then... P001 G P002 and G P003 And G P001 <G P002 <G P003 Therefore, the first node can determine the target communication performance parameter corresponding to the aforementioned relay node P003 as the aforementioned first target performance parameter.

[0129] The following will use RSRP values ​​as a communication performance parameter.

[0130] Please see Figure 3 , Figure 3 This is yet another adjustment diagram related to a method for determining a relay node provided in an embodiment of this application.

[0131] exist Figure 3 In the diagram, numbers ① to ④ represent the locations of the nodes.

[0132] Assume there are two nodes (node ​​A and node B). Node A establishes a network at point ① and upgrades to node M (i.e., a relay node). Node B joins the network at point ② and becomes node N (i.e., an end node). Since the average RSRP from node B to node A is greater than TH_N2M (i.e., the second preset threshold), node B remains node N after a period of time. Node B moves in the opposite direction from A to point ③. Since the average RSRP from node B to node A is still greater than TH_N2M, node B remains node N. Node B continues to move in the opposite direction from A to point ④. The average RSRP from node B to node A is less than TH_N2M, and node B upgrades to node M. Node B then starts moving towards A to point ③. Since the average RSRP from node B to node A is less than TH_M2N, node B remains node M. Node B continues to move towards A to point ②. The average RSRP from node B to node A is greater than TH_M2N, and node B is downgraded to node N.

[0133] The average RSRP from node B to node A is the target communication performance parameter corresponding to node B. Furthermore, in the case where there are only two nodes, the first target performance parameter corresponding to node B is the target communication performance parameter corresponding to node B.

[0134] In one possible implementation, after determining the first node as a relay node, the method further includes:

[0135] Send a second communication data packet to at least one second node. The second communication data packet includes a load status identifier, which is used to instruct at least one second node to select a target relay node as the next-hop node of the second node. The node type of the second node is a terminal node.

[0136] In this embodiment of the application, when the first node is determined to be a relay node, a second communication data packet including a load status identifier can be sent to the second node to instruct the second node to select its next-hop node. This avoids too many terminal nodes selecting the same relay node as the next-hop node, thereby achieving dynamic load balancing of the relay node and reducing network congestion.

[0137] The aforementioned load status identifier can be used to indicate the load status of the corresponding relay node. For example, it can be used to indicate whether the corresponding relay node has data to be transmitted, or it can be used to indicate the size of the data to be transmitted by the corresponding relay node.

[0138] For example, if the load status identifier in the second communication data packet sent by relay node P001 to the second node is 00, it can indicate that relay node P001 has no data to be transmitted, and the second node can use relay node P001 as its next hop node.

[0139] If the load status identifier in the second communication data packet sent by relay node P001 to the second node is 01, it indicates that relay node P001 has data to transmit. The second node can use other relay nodes with load status identifiers of 00 as its next-hop nodes.

[0140] Please see Figure 4 , Figure 4 This is a schematic diagram of an intra-hop relay node involved in a method for determining a relay node provided in an embodiment of this application.

[0141] In a MANET, relay nodes enable interconnection between all nodes in the network, allowing any node to send a message to any other node, and the message will be delivered. For example... Figure 4 As shown, all nodes are distributed near node ①, and for node ①, all nodes are within one hop range.

[0142] Based on the method for determining relay nodes provided in the above embodiments, nodes that are farther from node ① receive an average RSRP value less than TH_N2M (i.e., the second preset threshold) and are upgraded to relay nodes (such as nodes ② to ⑦), while nodes that are closer to node ① receive an average RSRP value greater than TH_N2M and remain terminal nodes (such as other unnumbered nodes besides nodes ① to ⑦).

[0143] Regarding the data packet transmission process, if node ② sends a data packet to node ⑤, direct communication is not possible because node ② is more than L away from node ⑤. Node ② can look up routing information, use node ① as the next hop, and send the data packet to node ① first. Node ① then forwards the packet to node ⑤.

[0144] Please see Figure 5 , Figure 5 This is a schematic diagram of a multi-hop internal relay node involved in a method for determining relay nodes provided in an embodiment of this application.

[0145] Node ① establishes a network and upgrades to a relay node. Node ② is relatively far from Node ①, and the average RSRP received by Node ② from the nearest relay node (Node ①) is less than TH_N2M. Therefore, Node ② is upgraded to a relay node. Node ② is the nearest relay node to Node ⑥, and the average RSRP received by Node ② is less than TH_N2M. Therefore, Node ⑥ is upgraded to a relay node. Node ⑦ is the nearest relay node to Node ⑥, and the average RSRP received by Node ⑥ is greater than TH_N2M. Therefore, Node ⑦ remains an end node.

[0146] Regarding the data packet sending process, if node ⑦ sends a message to node ⑤, since node ⑦ is more than L away from node ⑤, they cannot communicate directly. First, node ⑦ selects a neighboring relay node as the next hop. If node ⑥ has data to send, it selects node ② as the next hop (if node ⑥ has no data to send, it selects node ⑥ as the next hop) and sends the data packet to node ②. Then, node ② looks up the routing table, selects node ① as the next hop, and forwards the message to node ①. Finally, node ① looks up the routing table and forwards the data packet to node ⑤.

[0147] Corresponding to the above method embodiments, this application also provides a system for determining relay nodes. This system for determining relay nodes is applied to a first node. Please refer to [link to relevant documentation]. Figure 6 , Figure 6 This application provides a functional module diagram of a system for determining relay nodes, wherein the system 600 for determining relay nodes includes:

[0148] The receiving module 610 is used to receive a first communication data packet sent by at least one relay node. The first communication data packet includes a node identifier, which is used to indicate the node type of the first node.

[0149] The determining module 620 is used to determine the communication performance parameters corresponding to each relay node based on the first communication data packet of the relay node for at least one relay node.

[0150] The processing module 630 is used to adjust the node type of the first node according to the node identifier and the communication performance parameters corresponding to each relay node.

[0151] The system for determining relay nodes provided in this application embodiment can achieve, for example: Figure 1 The various processes implemented in the Chinese method embodiments can achieve similar or the same technical effects, and will not be described again here to avoid repetition.

[0152] In one possible implementation, the node types include relay nodes and terminal nodes, and the processing module 630 is further specifically used for:

[0153] The first performance parameter is determined from the communication performance parameters corresponding to each relay node. The first performance parameter is the communication performance parameter corresponding to the relay node closest to the first node.

[0154] If the node identifier indicates that the node type is a relay node, and the value of the first performance parameter is greater than the first preset threshold, the first node is determined as a terminal node.

[0155] If the node identifier indicates that the node type is a terminal node and the first performance parameter is less than the second preset threshold, the first node is determined as a relay node.

[0156] In one possible implementation, the first communication data packet of the relay node includes several first sub-communication data packets received at different receiving times;

[0157] The aforementioned determining module 620 is also specifically used for:

[0158] Based on several first sub-communication data packets, the target communication performance parameters corresponding to the relay node are determined. The target communication performance parameters are the average value of the communication performance parameters corresponding to several first sub-communication data packets.

[0159] The aforementioned processing module 630 is also specifically used for:

[0160] Adjust the node type of the first node based on the node identifier and the target communication performance parameters corresponding to each relay node.

[0161] In one possible implementation, the node types include relay nodes and terminal nodes, and the processing module 630 is further specifically used for:

[0162] The first target performance parameter is determined from the target communication performance parameters corresponding to each relay node. The first target performance parameter is the target communication performance parameter with the largest parameter value among the target communication performance parameters corresponding to each relay node.

[0163] If the node identifier indicates that the node type is a relay node, and the parameter value of the first target performance parameter is greater than the first preset threshold, the first node is determined as a terminal node.

[0164] If the node identifier indicates that the node type is a terminal node and the first target performance parameter is less than the second preset threshold, the first node is determined as a relay node.

[0165] In one possible implementation, the system 600 for determining relay nodes further includes a transmitting module, which is used for:

[0166] Send a second communication data packet to at least one second node. The second communication data packet includes a load status identifier, which is used to indicate that at least one second node selects a target relay node as the next-hop node of the second node. The node type of the second node is a terminal node.

[0167] In one possible implementation, the first preset threshold is greater than the second preset threshold, and the difference between the first preset threshold and the second preset threshold is greater than a preset value.

[0168] In one possible implementation, the communication performance parameters include the reference signal received power.

[0169] Figure 7 A schematic diagram of the hardware structure of the electronic device provided in an embodiment of this application is shown.

[0170] The electronic device may include a processor 701 and a memory 702 storing computer program instructions.

[0171] Specifically, the processor 701 may include a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits that can be configured to implement the embodiments of this application.

[0172] Memory 702 may include mass storage for data or instructions. For example, and not limitingly, memory 702 may include a hard disk drive (HDD), floppy disk drive, flash memory, optical disk, magneto-optical disk, magnetic tape, or Universal Serial Bus (USB) drive, or a combination of two or more of these. Where appropriate, memory 702 may include removable or non-removable (or fixed) media. Where appropriate, memory 702 may be internal or external to the integrated gateway disaster recovery device. In a particular embodiment, memory 702 is non-volatile solid-state memory.

[0173] In some embodiments, memory 702 may include read-only memory (ROM), random access memory (RAM), disk storage media device, optical storage media device, flash memory device, electrical, optical, or other physical / tangible memory storage device. Therefore, typically, memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., memory devices) encoded with software including computer-executable instructions, and when the software is executed (e.g., by one or more processors), it is operable to perform the operations described in the methods provided according to embodiments of this application.

[0174] The processor 701 implements the method provided in the above embodiments by reading and executing computer program instructions stored in the memory 702.

[0175] In one example, the electronic device may also include a communication interface 703 and a bus 710. The processor 701, memory 702, and communication interface 703 are connected via the bus 710 and communicate with each other.

[0176] The communication interface 703 is mainly used to realize communication between various modules, devices, units and / or equipment in the embodiments of this application.

[0177] Bus 710 includes hardware, software, or both, that couples components of an electronic device together. For example, and not limitingly, the bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), HyperTransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an Infinite Bandwidth Interconnect, a Low Pin Count (LPC) bus, a memory bus, a Microchannel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local (VLB) bus, or other suitable buses, or combinations of two or more of these. Where appropriate, bus 710 may include one or more buses. Although specific buses are described and illustrated in embodiments of this application, any suitable bus or interconnect is contemplated herein.

[0178] Furthermore, in conjunction with the methods provided in the above embodiments, this application embodiment can be implemented using a computer-readable storage medium. This computer-readable storage medium stores computer program instructions; when executed by a processor, these computer program instructions implement any of the methods in the above embodiments.

[0179] Furthermore, in conjunction with the methods provided in the above embodiments, this application embodiment can provide a computer program product to implement the methods. This program product is stored in a storage medium and executed by at least one processor to implement the various processes of the embodiments of the methods provided in the above embodiments, achieving similar or identical technical effects. To avoid repetition, further details are omitted here.

[0180] It should be clarified that this application is not limited to the specific configurations and processes described above and shown in the figures. For the sake of brevity, detailed descriptions of known methods are omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of this application is not limited to the specific steps described and shown. Those skilled in the art can make various changes, modifications, and additions, or change the order of steps, after understanding the spirit of this application.

[0181] The functional blocks shown in the above-described structural diagram can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, they can be, for example, electronic circuits, application-specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, etc. When implemented in software, the elements of this application are programs or code segments used to perform the required tasks. Programs or code segments can be stored on a machine-readable medium or transmitted over a transmission medium or communication link via data signals carried on a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio frequency (RF) links, etc. Code segments can be downloaded via computer networks such as the Internet, intranets, etc.

[0182] It should also be noted that the exemplary embodiments mentioned in this application describe methods or systems based on a series of steps or apparatus. However, this application is not limited to the order of the above steps; that is, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.

[0183] The aspects of this disclosure have been described above with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this disclosure. It should be understood that each block in the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus to produce a machine such that these instructions, executable via the processor of the computer or other programmable data processing apparatus, enable the implementation of the functions / actions specified in one or more blocks of the flowchart illustrations and / or block diagrams. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field-programmable logic circuit. It is also understood that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can also be implemented by special-purpose hardware performing the specified functions or actions, or can be implemented by a combination of special-purpose hardware and computer instructions.

[0184] The above description is merely a specific implementation of this application. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, modules, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here. It should be understood that the protection scope of this application is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in this application, and these modifications or substitutions should all be covered within the protection scope of this application.

Claims

1. A method for determining relay nodes, characterized in that, Applied to the first node, the method includes: Receive a first communication data packet sent by at least one relay node, the first communication data packet including a node identifier, the node identifier being used to indicate the node type of the first node; For each of the at least one relay node, the communication performance parameters corresponding to the relay node are determined based on the first communication data packet of the relay node; The node type of the first node is adjusted according to the node identifier and the communication performance parameters corresponding to each relay node.

2. The method as described in claim 1, characterized in that, The node types include relay nodes and terminal nodes. Adjusting the node type of the first node based on the node identifier and the communication performance parameters corresponding to each relay node includes: A first performance parameter is determined from the communication performance parameters corresponding to each relay node, wherein the first performance parameter is the communication performance parameter corresponding to the relay node closest to the first node; If the node identifier indicates that the node type is the relay node, and the value of the first performance parameter is greater than the first preset threshold, the first node is determined as the terminal node. If the node identifier indicates that the node type is the terminal node and the first performance parameter is less than the second preset threshold, the first node is determined as the relay node.

3. The method as described in claim 1, characterized in that, The first communication data packet of the relay node includes several first sub-communication data packets received at different receiving times; The step of determining the communication performance parameters corresponding to the relay node based on the first communication data packet of the relay node includes: Based on the plurality of first sub-communication data packets, the target communication performance parameters corresponding to the relay node are determined, wherein the target communication performance parameters are the average value of the communication performance parameters corresponding to the plurality of first sub-communication data packets; The step of adjusting the node type of the first node according to the node identifier and the communication performance parameters corresponding to each relay node includes: The node type of the first node is adjusted according to the node identifier and the target communication performance parameters corresponding to each relay node.

4. The method as described in claim 3, characterized in that, The node types include relay nodes and terminal nodes. Adjusting the node type of the first node based on the node identifier and the target communication performance parameters corresponding to each relay node includes: A first target performance parameter is determined from the target communication performance parameters corresponding to each relay node, wherein the first target performance parameter is the target communication performance parameter with the largest parameter value among the target communication performance parameters corresponding to each relay node; If the node identifier indicates that the node type is the relay node, and the parameter value of the first target performance parameter is greater than the first preset threshold, the first node is determined as the terminal node. If the node identifier indicates that the node type is the terminal node and the first target performance parameter is less than the second preset threshold, the first node is determined as the relay node.

5. The method as described in claim 2 or 4, characterized in that, After determining the first node as the relay node, the method further includes: Send a second communication data packet to at least one second node, the second communication data packet including a load status identifier, the load status identifier being used to instruct the at least one second node to select a target relay node as the next-hop node of the second node, the node type of the second node being the terminal node.

6. The method as described in claim 2 or 4, characterized in that, The first preset threshold is greater than the second preset threshold, and the difference between the first preset threshold and the second preset threshold is greater than a preset value.

7. The method as described in claim 1, characterized in that, The communication performance parameters include the reference signal received power.

8. A system for determining relay nodes, characterized in that, Applied to the first node, the system includes: A receiving module is configured to receive a first communication data packet sent by at least one relay node, the first communication data packet including a node identifier, the node identifier being used to indicate the node type of the first node; The determining module is used to determine the communication performance parameters corresponding to each of the at least one relay node based on the first communication data packet of the relay node. The processing module is used to adjust the node type of the first node according to the node identifier and the communication performance parameters corresponding to each relay node.

9. An electronic device, characterized in that, The electronic device includes a memory and a processor, wherein the memory stores a computer program that, when executed by the processor, implements the method of any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by one or more processors, implements the method of any one of claims 1 to 7.

Images