Heterogeneous wireless network data link type selection method and device and electronic equipment

Abstract

The embodiment of the invention provides a heterogeneous wireless network data link type selection method, a heterogeneous wireless network data link type selection device and electronic equipment. The heterogeneous wireless network data link type selection method comprises the following steps: selecting any node in a heterogeneous wireless network as a first initial node; obtaining a plurality of transmission links and link information of each transmission link based on the first initial node and the plurality of second nodes; based on the first initial node and the plurality of second nodes, selecting any node from the plurality of second nodes as a target node, and obtaining the minimum hop count required for reaching the plurality of second nodes from the first initial node; and based on the minimum hop count and the link information of each transmission link in the transmission link set, obtaining a first transmission link in the transmission link set as a transmission link in the heterogeneous wireless network. The message transmission path is determined based on the minimum hop count, and then the specific data link type during transmission of each hop is determined according to the path of the minimum hop count, so that the timeliness of message transmission is ensured.

Description

Technical Field

[0001] The present invention belongs to the technical field of heterogeneous wireless networks, and in particular relates to a method, device and electronic equipment for selecting a data link type of a heterogeneous wireless network. Background Art

[0002] In the related art, the nodes in heterogeneous wireless networks move very slowly, and the transmission between nodes is most often done by shortwave and ultra-short-wave transmission. The delay for transmitting a message from one node to another is very short. In such a short period of time, the node's movement distance is very short, so the network topology basically does not change. The message transmission path can then be sought through a routing addressing method based on the minimum number of hops. However, in message transmission, since the basis for selecting a transmission path based on the minimum number of hops is the shortest path, the path type of the transmission path is ignored. This can easily lead to a situation where the path type of the transmission path does not match the world transmission requirements, thereby reducing the timeliness and reliability of message transmission. Summary of the invention

[0003] In a first aspect, an embodiment of the present invention provides a method for selecting a data link type in a heterogeneous wireless network, including selecting any node in a heterogeneous wireless network as a first initial node, wherein the heterogeneous wireless network includes multiple second nodes in addition to the first initial node; based on the first initial node and the multiple second nodes, obtaining multiple transmission links and link information of each transmission link; based on the first initial node and the multiple second nodes, selecting any node from the multiple second nodes as a target node, and obtaining the minimum number of hops required from the first initial node to reach the multiple second nodes; based on the minimum number of hops and the link information of each transmission link in the transmission link set, obtaining the first transmission link in the transmission link set as the transmission link in the heterogeneous wireless network.

[0004] In a second aspect, an embodiment of the present invention provides a heterogeneous wireless network data link type selection device, including an acquisition unit, the acquisition unit is used to select any node in the heterogeneous wireless network as a first initial node, and the heterogeneous wireless network includes multiple second nodes in addition to the first initial node; the acquisition unit is also used to obtain multiple transmission links and link information of each transmission link based on the first initial node and the multiple second nodes; the acquisition unit is also used to select any node from the multiple second nodes as a target node based on the first initial node and the multiple second nodes, and obtain the minimum number of hops required from the first initial node to reach the multiple second nodes; the acquisition unit is also used to obtain the first transmission link in the transmission link set as the transmission link in the heterogeneous wireless network based on the minimum number of hops and the link information of each transmission link in the transmission link set.

[0005] In a third aspect, an embodiment of the present invention provides an electronic device, including a processor and a memory, wherein the memory stores programs or instructions that can be executed on the processor, and when the programs or instructions are executed by the processor, the steps of the heterogeneous wireless network data link type selection method as described in any one of the above embodiments are implemented.

[0006] In a fourth aspect, an embodiment of the present invention provides a readable storage medium having a program or instruction stored thereon, which, when executed by a processor, implements the steps of a method for selecting a heterogeneous wireless network data link type as in any one of the above embodiments.

[0007] The beneficial effects brought by the present invention are as follows:

[0008] It can be seen from the above scheme that a method for selecting a data link type in a heterogeneous wireless network includes selecting any node in a heterogeneous wireless network as a first initial node, wherein the heterogeneous wireless network includes multiple second nodes in addition to the first initial node; based on the first initial node and the multiple second nodes, multiple transmission links and link information of each transmission link are obtained; based on the first initial node and the multiple second nodes, any node is selected from the multiple second nodes as a target node, and the minimum number of hops required to reach the multiple second nodes from the first initial node is obtained, that is, shortest (target node) is the number of hops between the target node and the first initial node. Multiple nodes are calculated, and the multiple hops are compared to obtain the minimum number of hops. Accessed (target node) is a flag indicating whether the target node has been traversed during calculation, wherein when accessed (target node) takes a value of 0, it means that it has not been traversed, and when it takes a value of 1, it means that it has been traversed. Based on the minimum number of hops and the link information of each transmission link in the transmission link set, the first transmission link in the transmission link set is obtained as the transmission link in the heterogeneous wireless network. The shortest path can be selected according to the minimum number of hops, and the transmission path type of each hop can be selected according to the link information and the minimum number of hops, that is, according to the number of nodes on various links: Link L1: N1, N2, N3, N5, a total of 4 nodes; Link L2: N1, N2, N3, N4, N5, a total of 5 nodes; Link L3: N1, N2, N3, N5, a total of 4 nodes; Link L4: N3, N4, a total of 2 nodes; Link L5: N4, N5, a total of 2 nodes, and the link transmission bandwidth relationship is: L1>L2>L3>L4>L5. It can be seen that when the message is transmitted from N2 to node N4, the path repath=(N2, N5, N4) is selected. Specifically, the link type for transmission from N2 to N5 is L1, and the link type for transmission from N5 to N4 is L5. The routing addressing method based on the minimum hop count can be used to determine the routing path for message transmission, and then the data link type for each hop transmission can be determined based on the routing path with the minimum hop count to ensure the timeliness and reliability of message transmission. BRIEF DESCRIPTION OF THE DRAWINGS

[0009] Figure 1 A schematic diagram showing a flow chart of a method for selecting a data link type of a heterogeneous wireless network according to an embodiment of the present invention;

[0010] Figure 2 A schematic block diagram showing the structure of a device for inferring a ship's navigation path according to an embodiment of the present invention;

[0011] Figure 3 A schematic block diagram showing the structure of an electronic device according to an embodiment of the present invention;

[0012] Figure 4 A second flow chart showing a method for selecting a data link type of a heterogeneous wireless network according to an embodiment of the present invention;

[0013] Figure 5 A schematic diagram of transmission link distribution in a heterogeneous wireless network according to an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0014] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution in the embodiment of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiment of the present invention. Obviously, the described embodiment is a part of the embodiment of the present invention, not all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0015] like Figure 1 As shown, a method for selecting a data link type of a heterogeneous wireless network provided by the present application includes:

[0016] Step 102: selecting any node in the heterogeneous wireless network as a first initial node, wherein the heterogeneous wireless network includes a plurality of second nodes in addition to the first initial node;

[0017] Step 104: Based on the first initial node and the plurality of second nodes, a plurality of transmission links and link information of each transmission link are acquired;

[0018] Step 106: Based on the first initial node and the multiple second nodes, select any node from the multiple second nodes as the target node, and obtain the minimum number of hops required to reach the multiple second nodes from the first initial node;

[0019] Step 108: Based on the minimum number of hops and the link information of each transmission link in the transmission link set, obtain the first transmission link in the transmission link set as the transmission link in the heterogeneous wireless network.

[0020] A method for selecting a data link type in a heterogeneous wireless network provided in the present application includes selecting any node in a heterogeneous wireless network as a first initial node, wherein the heterogeneous wireless network includes multiple second nodes in addition to the first initial node; based on the first initial node and the multiple second nodes, obtaining multiple transmission links and link information of each transmission link; based on the first initial node and the multiple second nodes, selecting any node in the multiple second nodes as a target node, and obtaining the minimum number of hops required from the first initial node to the multiple second nodes, that is, shortest (target node) is the number of hops between the target node and the first initial node. Calculate multiple nodes, and compare the multiple hops to obtain the minimum number of hops. Accessed (target node) is a flag indicating whether the target node has been traversed during calculation, wherein when accessed (target node) takes a value of 0, it means that it has not been traversed, and when it takes a value of 1, it means that it has been traversed. Based on the minimum number of hops and the link information of each transmission link in the transmission link set, obtain the first transmission link in the transmission link set as the transmission link in the heterogeneous wireless network. The shortest path can be selected according to the minimum number of hops, and the transmission path type of each hop can be selected according to the link information and the minimum number of hops, that is, according to the number of nodes on various links: Link L1: N1, N2, N3, N5, a total of 4 nodes; Link L2: N1, N2, N3, N4, N5, a total of 5 nodes; Link L3: N1, N2, N3, N5, a total of 4 nodes; Link L4: N3, N4, a total of 2 nodes; Link L5: N4, N5, a total of 2 nodes, and the link transmission bandwidth relationship is: L1>L2>L3>L4>L5. It can be seen that when the message is transmitted from N2 to node N4, the path repath=(N2, N5, N4) is selected. Specifically, the link type for transmission from N2 to N5 is L1, and the link type for transmission from N5 to N4 is L5. The routing addressing method based on the minimum hop count can be used to determine the routing path for message transmission, and then the data link type for each hop transmission can be determined based on the routing path with the minimum hop count to ensure the timeliness and reliability of message transmission.

[0021] Specifically, when traversing multiple nodes, select any node Ni as the first initial node, for any node Nj in the node container, where i, j can be equal to 1, 2..., numnode, where numnode represents the number of nodes in the heterogeneous wireless network. If i is not equal to j, and nodes Ni and Nj are in a network connection state and accessed(Nj) = 0, then the number of hops from node Nj to node Ni is equal to the number of hops from node Ni plus 1, pre(N j )=N i， accessed(Nj) = 1. Wherein, path is the storage routing path.

[0022] In some embodiments of the present invention, optionally, based on the minimum number of hops and the link information of each transmission link in the transmission link set, a first transmission link in the transmission link set is obtained as a transmission link in a heterogeneous wireless network, including: when the minimum number of hops is 1, based on the link information, screening out a second transmission link with the smallest total number of nodes in the transmission link set; and selecting the second transmission link as the transmission link in the heterogeneous wireless network.

[0023] In this embodiment, based on the minimum number of hops and the link information of each transmission link in the transmission link set, the first transmission link in the transmission link set is obtained as the transmission link in the heterogeneous wireless network, including: when the minimum number of hops is 1, based on the link information, the second transmission link with the smallest total number of nodes in the transmission link set is screened out; and the second transmission link is selected as the transmission link in the heterogeneous wireless network. When only one hop is required for message transmission and there is no relay node, the data link with the smallest total number of nodes is selected for transmission. When there are multiple data links with the smallest total number of nodes to choose from, the data link with the largest link bandwidth is selected for transmission to ensure the timeliness and reliability of message transmission.

[0024] In some embodiments of the present invention, optionally, based on the minimum number of hops and the link information of each transmission link in the transmission link set, obtaining the first transmission link in the transmission link set as the transmission link in the heterogeneous wireless network includes: when the number of second transmission links is 1, selecting the second transmission link as the transmission link in the heterogeneous wireless network. When the number of second transmission links is greater than 1, obtaining the link widths of multiple second transmission links according to the link information; based on the link widths of the multiple second transmission links, screening out the second transmission link with the largest link width among the multiple second transmission links, and selecting the second transmission link with the largest link width as the transmission link in the heterogeneous wireless network.

[0025] In this embodiment, based on the minimum number of hops and the link information of each transmission link in the transmission link set, the first transmission link in the transmission link set is obtained as the transmission link in the heterogeneous wireless network, including: when the number of second transmission links is 1, the second transmission link is selected as the transmission link in the heterogeneous wireless network. When the number of second transmission links is greater than 1, the link widths of multiple second transmission links are obtained according to the link information; based on the link widths of multiple second transmission links, the second transmission link with the largest link width among the multiple second transmission links is screened out, and the second transmission link with the largest link width is selected as the transmission link in the heterogeneous wireless network. The routing addressing method based on the minimum number of hops is used to determine the routing path of the message transmission, and then the data link type at each hop transmission is determined. Specifically, by judging the number of second transmission links, the data link with the largest link bandwidth among multiple second transmission links can be selected for transmission, which can improve the adaptability of the transmission link and ensure the timeliness and reliability of message transmission.

[0026] In some embodiments of the present invention, optionally, based on the minimum number of hops and link information of each transmission link in the transmission link set, a first transmission link in the transmission link set is obtained as a transmission link in a heterogeneous wireless network, including: when the minimum number of hops is greater than 1, the transmission links in the heterogeneous wireless network include a first-hop transmission link and at least one second-hop transmission link; based on the link information, a third transmission link with the smallest total number of nodes in the transmission link set is screened out; the third transmission link is selected as the first-hop transmission link; based on the link information, at least one fourth transmission link of the same type as the third transmission link is obtained, and the fourth transmission link is selected as the second-hop transmission link.

[0027] In this embodiment, based on the minimum number of hops and link information of each transmission link in the transmission link set, a first transmission link in the transmission link set is obtained as a transmission link in the heterogeneous wireless network, including: when the minimum number of hops is greater than 1, the transmission links in the heterogeneous wireless network include a first-hop transmission link and at least one second-hop transmission link; based on the link information, a third transmission link with the smallest total number of nodes in the transmission link set is screened out; the third transmission link is selected as the first-hop transmission link; that is, the data link with the smallest total number of nodes is selected for transmission.

[0028] Furthermore, when there are multiple choices for the data link with the smallest total number of nodes, the data link with the largest link bandwidth is selected for transmission.

[0029] For the second hop and subsequent hops, if multiple data links include a third transmission link of the same type as that used in the previous hop, at least one fourth transmission link of the same type as the third transmission link is obtained based on the link information, and the fourth transmission link is selected as the second hop transmission link to ensure the timeliness and reliability of message transmission and further improve the flexibility of message transmission.

[0030] In some embodiments of the present invention, optionally, based on the minimum number of hops and link information of each transmission link in the transmission link set, a first transmission link in the transmission link set is obtained as a transmission link in a heterogeneous wireless network, including: when the minimum number of hops is greater than 1, the transmission links in the heterogeneous wireless network include a first-hop transmission link and at least one second-hop transmission link; based on the link information, a fifth transmission link with the smallest total number of nodes in the transmission link set is screened out, and the fifth transmission link is selected as the first-hop transmission link; based on the link information, a sixth transmission link with the smallest total number of nodes in the transmission link set except the fifth transmission link is screened out, and the sixth transmission link is selected as the first-hop transmission link.

[0031] In this embodiment, based on the minimum number of hops and the link information of each transmission link in the transmission link set, the first transmission link in the transmission link set is obtained as the transmission link in the heterogeneous wireless network, including: when the minimum number of hops is greater than 1, that is, there are a first hop and multiple second hops in the data transmission, it can be understood that the transmission link in the heterogeneous wireless network includes a first hop transmission link and at least one second hop transmission link. When selecting the transmission link of the first hop, the fifth transmission link with the smallest total number of nodes in the transmission link set can be screened out based on the link information, and the fifth transmission link can be selected as the first hop transmission link; based on the link information, the sixth transmission link with the smallest total number of nodes in the transmission link set except the fifth transmission link is screened out, and the sixth transmission link is selected as the first hop transmission link. That is, for the second hop and the number of hops thereafter, the data link with the smallest total number of nodes can be selected for transmission. When there are multiple options for the data link with the smallest total number of nodes, the data link with the largest link bandwidth can be selected for transmission to ensure the timeliness and reliability of message transmission.

[0032] In some embodiments of the present invention, optionally, based on the minimum number of hops and the link information of each transmission link in the transmission link set, a first transmission link in the transmission link set is obtained as a transmission link in the heterogeneous wireless network, including: when the number of fifth transmission links is greater than 1, obtaining link widths of multiple fifth transmission links according to the link information; based on the link widths of the multiple fifth transmission links, screening out the fifth transmission link with the largest link width among the multiple fifth transmission links, and selecting the fifth transmission link with the largest link width as the transmission link in the heterogeneous wireless network.

[0033] In this embodiment, based on the minimum number of hops and the link information of each transmission link in the transmission link set, the first transmission link in the transmission link set is obtained as the transmission link in the heterogeneous wireless network. Specifically, when the number of fifth transmission links is greater than 1, that is, when there are multiple data links with the smallest total number of nodes in the first hop to choose from, the link widths of multiple fifth transmission links can be obtained according to the link information; based on the link widths of the multiple fifth transmission links, the fifth transmission link with the largest link width among the multiple fifth transmission links is screened out, and the fifth transmission link with the largest link width is selected as the transmission link in the heterogeneous wireless network, that is, the data link with the largest link bandwidth is selected for transmission, so as to ensure the timeliness and reliability of message transmission.

[0034] Furthermore, for the first hop, the data link with the largest link bandwidth is selected for transmission. For the second hop and subsequent hops, the data link with the least total number of nodes can also be selected for transmission. When there are multiple data links with the least total number of nodes to choose from, the data link with the largest link bandwidth is selected for transmission.

[0035] In some embodiments of the present invention, optionally, before selecting any node in a heterogeneous wireless network as a first initial node, and the heterogeneous wireless network includes multiple second nodes in addition to the first initial node, the heterogeneous wireless network data link type selection method also includes: extracting all node data in the heterogeneous wireless network, storing the multiple node data in a node container; based on the node container, obtaining the first initial node and multiple second nodes.

[0036] In this embodiment, before selecting any node in the heterogeneous wireless network as the first initial node, and the heterogeneous wireless network includes multiple second nodes in addition to the first initial node, the heterogeneous wireless network data link type selection method also includes: extracting all node data in the heterogeneous wireless network, storing the multiple node data in the node container; based on the node container, obtaining the first initial node and multiple second nodes. The node container can improve the processing efficiency of the node data, facilitate the retrieval and calculation of the node, and improve the communication efficiency in the heterogeneous wireless network.

[0037] like Figure 4 Specifically, the method for selecting a heterogeneous wireless network data link type further includes:

[0038] Step 201: All network nodes are stored in the node container;

[0039] Step 202: Initialize three variables: a variable for the shortest path of each node corresponding to the source node, a variable for the node's predecessor node, and a variable for whether the node has been traversed;

[0040] Step 203: traverse the node container;

[0041] Step 204: Whether the number of node containers is exceeded;

[0042] If the judgment result of step 204 is yes, jump to step 205, if the judgment result is no, jump to step 209;

[0043] Step 205: traverse from the destination node to the source node;

[0044] Step 206: Is it equal to the source node?

[0045] If the judgment result of step 206 is yes, jump to step 207, if the judgment result is no, jump to step 214;

[0046] Step 207: If multiple paths are obtained, calculate the distances of the multiple paths respectively, and take the path with the shortest distance;

[0047] Step 208: invert the path and take the last value in the shortest path variable to obtain the minimum number of hops and the shortest path;

[0048] Step 209: Take out the current node in the container;

[0049] Step 210: traverse all nodes in the network;

[0050] Step 211: Whether the current node is connected to any point in the network;

[0051] If the judgment result of step 211 is yes, jump to step 212, if the judgment result is no, jump to step 210;

[0052] Step 212: Whether any node has been traversed;

[0053] If the judgment result of step 212 is yes, jump to step 203, if the judgment result is no, jump to step 213;

[0054] Step 213: record the number of hops from the node to the source node, update the front node of the node as the current node, mark the node as being traversed, and put it into the node container;

[0055] Step 214: Whether the front-end node is unique;

[0056] If the judgment result of step 214 is yes, jump to step 215, if the judgment result is no, jump to step 205;

[0057] Step 215: Put the node into the path and set the current node as its predecessor node.

[0058] Among them, any node in the heterogeneous wireless network is selected as the first initial node. In addition to the first initial node, the heterogeneous wireless network also includes multiple second nodes. Based on the first initial node and the multiple second nodes, any node is selected as the target node in the multiple second nodes, and the minimum number of hops required for reaching the multiple second nodes from the first initial node is obtained. The destination node can be firstly stored in the storage routing path; then, for the second node N k , the initial value is N k =The front node of the target node.

[0059] If N k is not the initial node, and N k The value is unique, and the node N k Stored in the routing path, N k =pre(N k ), where pre(N k ) indicates N k The front node of the node. If N k This is the initial node, and the process stops. k is not the initial node, and N k The value is not unique, so the non-unique node Nk Execute the above steps for each value.

[0060] If multiple paths are obtained, the distances of the multiple paths are calculated respectively, and the routing path with the shortest distance is selected.

[0061] Based on the above steps, the nodes in the shortest routing path are arranged in reverse order to obtain repath, which is the shortest path for message transmission, and the minimum number of hops is shortest (target node).

[0062] In the heterogeneous wireless network, there are a first initial node and multiple second nodes, namely, five nodes N1, N2, N3, N4, and N5. The links between nodes N1 and N3 are L1, L2, and L3, the links between nodes N2 and N3 are L2 and L3, the links between nodes N2 and N5 are L1, L2, and L3, the links between nodes N3 and N5 are L2 and L3, the links between nodes N3 and N4 are L2 and L4, and the links between nodes N4 and N5 are L2 and L5. The distances between nodes are: D(N1, N2) = 10km, D(N1, N3) = 10km, D(N1, N4) = 20km, D(N1, N5) = 30km, D(N2, N3) = 15km, D(N2, N4) = 10km, D(N2, N5) = 10km, D(N3, N4) = 10km, D(N3, N5) = 20km, D(N4, N5) = 10km. Traverse all the above nodes and calculate the minimum number of hops from any node as the starting node to all remaining nodes in the heterogeneous network, as well as the front-end nodes of all remaining nodes.

[0063] Specifically, Figure 5 As shown, when node N1 is the first initial node: the minimum number of hops from N1 to N2 is shortest(N2)=2, pre(N3)=N1, pre(N2)=N3.

[0064] The number of hops from N1 to N3 is shortest(N3)=1, pre(N3)=N1.

[0065] The number of hops from N1 to N4 is shortest(N4)=2, pre(N3)=N1, and pre(N4)=N3.

[0066] The number of hops from N1 to N5 is shortest(N5)=2, pre(N3)=N1, and pre(N5)=N3.

[0067] When node N2 is the first initial node:

[0068] The number of hops from N2 to N1 is shortest(N1)=2, pre(N3)=N2, and pre(N1)=N3.

[0069] The number of hops from N2 to N3 is shortest(N3)=1, pre(N3)=N2.

[0070] The number of hops from N2 to N4 is shortest(N4)=2, pre(N3)=N2, pre(N4)=N3 or pre(N5)=N2, pre(N4)=N5.

[0071] The number of hops from N2 to N5 is shortest(N5)=1, pre(N5)=N2.

[0072] When node N3 is the first initial node:

[0073] The number of hops from N3 to N1 is shortest(N1)=1, pre(N1)=N3.

[0074] The number of hops from N3 to N2 is shortest(N3)=1, pre(N2)=N3.

[0075] The number of hops from N3 to N4 is shortest(N4)=1, pre(N4)=N3.

[0076] The number of hops from N3 to N5 is shortest(N5)=1, pre(N5)=N3.

[0077] When node N4 is the first initial node:

[0078] The number of hops from N4 to N1 is shortest(N1)=2, pre(N1)=N3, and pre(N3)=N4.

[0079] The number of hops from N4 to N2 is shortest(N2)=2, pre(N3)=N4, pre(N2)=N3 or pre(N5)=N4, pre(N2)=N5.

[0080] The number of hops from N4 to N3 is shortest(N4)=1, pre(N3)=N4.

[0081] The number of hops from N2 to N5 is shortest(N5)=1, pre(N5)=N4.

[0082] When node N5 is the first initial node:

[0083] The number of hops from N5 to N1 is shortest(N1)=2, pre(N3)=N5, and pre(N1)=N3.

[0084] The number of hops from N5 to N2 is shortest(N3)=1, pre(N2)=N5.

[0085] The number of hops from N5 to N3 is shortest(N4)=1, pre(N3)=N5.

[0086] The number of hops from N5 to N4 is shortest(N5)=1, pre(N4)=N5.

[0087] By calculating the number of hops of all nodes, it is convenient to select a suitable path for data transmission.

[0088] Furthermore, traverse from the destination node to the source node to find the shortest path and hop count for message transmission.

[0089] Based on the minimum number of hops between nodes calculated above, it can be assumed that the source node is N2 and the destination node is N4. According to the above calculation results, the shortest path can be obtained as repath = (N2, N3, N4) or repath = (N2, N5, N4), and the minimum number of hops is 2.

[0090] Since the distances between the nodes are different, namely D(N2, N3)+D(N3, N4)>D(N2, N5)+D(N5, N4), the path repath=(N2, N5, N4) is selected, and the number of hops shortest(N4)=2.

[0091] Based on the selection of the shortest path above, determine the data link type for each hop transmission:

[0092] like Figure 5 As shown, according to the number of nodes on various links: Link L1: N1, N2, N3, N5, a total of 4 nodes; Link L2: N1, N2, N3, N4, N5, a total of 5 nodes; Link L3: N1, N2, N3, N5, a total of 4 nodes; Link L4: N3, N4, a total of 2 nodes; Link L5: N4, N5, a total of 2 nodes, and the link transmission bandwidth relationship is: L1>L2>L3>L4>L5. It can be seen that when the message is transmitted from N2 to node N4, the path repath=(N2, N5, N4) is selected. Specifically, the link type for transmission from N2 to N5 is L1, and the link type for transmission from N5 to N4 is L5.

[0093] like Figure 2As shown, a heterogeneous wireless network data link type selection device 200 provided by the present application includes an acquisition unit 210, and the acquisition unit 210 is used to select any node in the heterogeneous wireless network as a first initial node. In addition to the first initial node, the heterogeneous wireless network also includes multiple second nodes; the acquisition unit 210 is also used to obtain multiple transmission links and link information of each transmission link based on the first initial node and the multiple second nodes; the acquisition unit 210 is also used to select any node from the multiple second nodes as a target node based on the first initial node and the multiple second nodes, and obtain the minimum number of hops required from the first initial node to reach the multiple second nodes; the acquisition unit 210 is also used to obtain the first transmission link in the transmission link set as the transmission link in the heterogeneous wireless network based on the minimum number of hops and the link information of each transmission link in the transmission link set.

[0094] The present application provides a heterogeneous wireless network data link type selection device 200, including an acquisition unit 210, the acquisition unit 210 is used to select any node in the heterogeneous wireless network as a first initial node, and the heterogeneous wireless network includes multiple second nodes in addition to the first initial node; the acquisition unit 210 is also used to obtain multiple transmission links and link information of each transmission link based on the first initial node and multiple second nodes; the acquisition unit 210 is also used to select any node as a target node from multiple second nodes based on the first initial node and multiple second nodes, and obtain the minimum number of hops required from the first initial node to multiple second nodes; the acquisition unit 210 is also used to obtain the first transmission link in the transmission link set as the transmission link in the heterogeneous wireless network based on the minimum number of hops and the link information of each transmission link in the transmission link set. Select any node as the target node from multiple second nodes, and obtain the minimum number of hops required from the first initial node to multiple second nodes, that is, shortest (target node) is the number of hops between the target node and the first initial node. Calculate multiple nodes, and compare multiple hops to obtain the minimum hop number. accessed (target node) is a flag indicating whether the target node has been traversed during calculation. When accessed (target node) takes the value of 0, it indicates that it has not been traversed, and when it takes the value of 1, it indicates that it has been traversed. Based on the minimum number of hops and the link information of each transmission link in the transmission link set, the first transmission link in the transmission link set is obtained as the transmission link in the heterogeneous wireless network. The shortest path can be selected according to the minimum number of hops, and the type of transmission path for each hop can be selected according to the link information and the minimum number of hops, that is, according to the number of nodes on various links: Link L1: N1, N2, N3, N5, a total of 4 nodes; Link L2: N1, N2, N3, N4, N5, a total of 5 nodes; Link L3: N1, N2, N3, N5, a total of 4 nodes; Link L4: N3, N4, a total of 2 nodes; Link L5: N4, N5, a total of 2 nodes, and the link transmission bandwidth relationship is: L1>L2>L3>L4>L5. It can be seen that when the message is transmitted from N2 to node N4, the path repath = (N2, N5, N4) is selected. Specifically, the link type of the transmission from N2 to N5 is L1, and the link type of the transmission from N5 to N4 is L5. The routing addressing method based on the minimum hop number can be used to determine the routing path of the message transmission, and then the data link type of each hop transmission can be determined according to the routing path with the minimum hop number to ensure the timeliness and reliability of the message transmission.

[0095] like Figure 3As shown, in an embodiment of the present application, an electronic device 500 is provided, including a processor 510 and a memory 520, the memory 520 stores programs or instructions that can be executed on the processor 510, and when the program or instruction is executed by the processor 510, the steps of the heterogeneous wireless network data link type selection method as in any one of the above embodiments are implemented.

[0096] The electronic device 500 provided in the present application includes a processor 510 and a memory 520, wherein the memory 520 stores a program or instruction that can be run on the processor 510, and when the program or instruction is executed by the processor 510, the steps of the method for selecting a heterogeneous wireless network data link type as in any one of the above embodiments are implemented. Therefore, the electronic device 500 has all the beneficial effects of the method for selecting a heterogeneous wireless network data link type as in any one of the above embodiments.

[0097] In an embodiment of the present application, a readable storage medium is provided, on which a program or instruction is stored. When the program or instruction is executed by a processor, the steps of the heterogeneous wireless network data link type selection method as described in any one of the above embodiments are implemented.

[0098] The present application provides a readable storage medium, on which a program or instruction is stored, and when the program or instruction is executed by a processor, the steps of the method for selecting a heterogeneous wireless network data link type as in any one of the above embodiments are implemented. Therefore, the readable storage medium has all the beneficial effects of the method for selecting a heterogeneous wireless network data link type as in any one of the above embodiments.

[0099] The above are preferred embodiments of the present invention. It should be pointed out that, for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as within the scope of protection of the present invention.

Claims

1. A method for selecting a data link type in a heterogeneous wireless network, characterized in that: include: Select any one node in the heterogeneous wireless network as a first initial node, wherein the heterogeneous wireless network includes a plurality of second nodes in addition to the first initial node; Based on the first initial node and the plurality of the second nodes, acquiring a plurality of transmission links and link information of each transmission link; Based on the first initial node and the plurality of second nodes, select any node from the plurality of second nodes as a target node, and obtain a minimum number of hops required from the first initial node to the plurality of second nodes; Based on the minimum number of hops and link information of each transmission link in the transmission link set, a first transmission link in the transmission link set is acquired as a transmission link in the heterogeneous wireless network.

2. The method for selecting a data link type for a heterogeneous wireless network according to claim 1, characterized in that: The acquiring, based on the minimum number of hops and link information of each transmission link in the transmission link set, a first transmission link in the transmission link set as a transmission link in the heterogeneous wireless network includes: When the minimum hop number is 1, based on the link information, a second transmission link with the smallest total number of nodes in the transmission link set is screened out; And select the second transmission link as the transmission link in the heterogeneous wireless network.

3. The method for selecting a data link type for a heterogeneous wireless network according to claim 2, characterized in that: The acquiring, based on the minimum number of hops and link information of each transmission link in the transmission link set, a first transmission link in the transmission link set as a transmission link in the heterogeneous wireless network includes: When the number of the second transmission links is 1, selecting the second transmission link as a transmission link in the heterogeneous wireless network; When the number of the second transmission links is greater than 1, acquiring link widths of a plurality of the second transmission links according to the link information; Based on the link widths of the plurality of second transmission links, the second transmission link with the largest link width among the plurality of second transmission links is screened out, and the second transmission link with the largest link width is selected as the transmission link in the heterogeneous wireless network.

4. The method for selecting a data link type for a heterogeneous wireless network according to claim 1, characterized in that: The acquiring, based on the minimum number of hops and link information of each transmission link in the transmission link set, a first transmission link in the transmission link set as a transmission link in the heterogeneous wireless network includes: When the minimum number of hops is greater than 1, the transmission link in the heterogeneous wireless network includes a first-hop transmission link and at least one second-hop transmission link; Based on the link information, filter out a third transmission link with the smallest total number of nodes in the transmission link set; and select the third transmission link as the first hop transmission link; Based on the link information, at least one fourth transmission link of the same type as the third transmission link is acquired, and the fourth transmission link is selected as the second-hop transmission link.

5. The method for selecting a data link type for a heterogeneous wireless network according to claim 1, characterized in that: The acquiring, based on the minimum number of hops and link information of each transmission link in the transmission link set, a first transmission link in the transmission link set as a transmission link in the heterogeneous wireless network includes: When the minimum number of hops is greater than 1, the transmission link in the heterogeneous wireless network includes a first-hop transmission link and at least one second-hop transmission link; Based on the link information, screen out a fifth transmission link having the smallest total number of nodes in the transmission link set, and select the fifth transmission link as the first hop transmission link; Based on the link information, a sixth transmission link with the smallest total number of nodes except the fifth transmission link in the transmission link set is screened out, and the sixth transmission link is selected as the first-hop transmission link.

6. The method for selecting a data link type for a heterogeneous wireless network according to claim 5, characterized in that: The acquiring, based on the minimum number of hops and link information of each transmission link in the transmission link set, a first transmission link in the transmission link set as a transmission link in the heterogeneous wireless network includes: When the number of the fifth transmission links is greater than 1, acquiring link widths of a plurality of the fifth transmission links according to the link information; Based on the link widths of the multiple fifth transmission links, a fifth transmission link with the largest link width among the multiple fifth transmission links is screened out, and the fifth transmission link with the largest link width is selected as the transmission link in the heterogeneous wireless network.

7. The method for selecting a data link type for a heterogeneous wireless network according to claim 6, characterized in that: Before selecting any one node in the heterogeneous wireless network as the first initial node, and the heterogeneous wireless network includes a plurality of second nodes in addition to the first initial node, the heterogeneous wireless network data link type selection method further includes: Extracting all node data in the heterogeneous wireless network, and storing a plurality of the node data in a node container; Based on the node container, the first initial node and a plurality of the second nodes are obtained.

8. A device for selecting a data link type in a heterogeneous wireless network, characterized in that: include: An acquisition unit, configured to select any one node in the heterogeneous wireless network as a first initial node, wherein the heterogeneous wireless network includes a plurality of second nodes in addition to the first initial node; The acquisition unit is further configured to acquire multiple transmission links and link information of each transmission link based on the first initial node and multiple second nodes; The acquisition unit is further configured to select any node from the plurality of second nodes as a target node based on the first initial node and the plurality of second nodes, and acquire a minimum number of hops required for the first initial node to reach the plurality of second nodes; The acquisition unit is further configured to acquire, based on the minimum number of hops and link information of each transmission link in the transmission link set, a first transmission link in the transmission link set as a transmission link in the heterogeneous wireless network.

9. An electronic device, characterized in that: include: A processor and a memory, wherein the memory stores a program or instruction that can be run on the processor, and when the program or instruction is executed by the processor, the steps of the heterogeneous wireless network data link type selection method as described in any one of claims 1 to 7 are implemented.

10. A readable storage medium having a program or instruction stored thereon, characterized in that: When the program or instruction is executed by a processor, the steps of the method for selecting a heterogeneous wireless network data link type according to any one of claims 1 to 7 are implemented.

Images