CN115066001A - Ad hoc network route generation method, device, equipment and storage medium - Google Patents
Ad hoc network route generation method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN115066001A CN115066001A CN202210652600.0A CN202210652600A CN115066001A CN 115066001 A CN115066001 A CN 115066001A CN 202210652600 A CN202210652600 A CN 202210652600A CN 115066001 A CN115066001 A CN 115066001A
- Authority
- CN
- China
- Prior art keywords
- reverse
- routing
- routing path
- path
- updated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 74
- 238000004891 communication Methods 0.000 abstract description 19
- 238000012216 screening Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 230000004044 response Effects 0.000 description 6
- 230000000977 initiatory effect Effects 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 241000238876 Acari Species 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000011022 operating instruction Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000003999 initiator Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides a method, a device, equipment and a storage medium for generating an ad hoc network route. The method comprises the following steps: sending a forward routing establishment request message to an intermediate node set through broadcasting, wherein the forward routing establishment request message comprises initial forward routing information, and the intermediate node set comprises all intermediate nodes in the ad hoc network; the forward routing establishment request message is used for indicating the intermediate node set to update the initial forward routing information step by step so that the target node can acquire the updated forward routing information; and if updated reverse routing information and updated forward routing information which are sent by the target node through the intermediate node set are received, determining a forward routing path between the source node and the target node according to the updated forward routing information, and determining a reverse routing path between the source node and the target node according to the updated reverse routing information. The method can improve the communication success rate when the ad hoc network routing is asymmetric.
Description
Technical Field
The present application relates to distributed network technologies, and in particular, to a method, an apparatus, a device, and a storage medium for generating an ad hoc network route.
Background
With the development of distributed network technology, in order to improve the application scope of distributed network technology, ad hoc networks and corresponding ad hoc network route generation methods appear.
At present, the method for generating ad hoc network routing mainly includes that a source node sends a routing establishment request to a target node in a broadcasting mode, an intermediate node stores local routing information after receiving the broadcast message, then updates information such as hop count and routing metric in the message and broadcasts and forwards the message until the target node receives the broadcast message, and a forward routing is formed. After receiving the route establishment request message forwarded from the peripheral neighbor node, the target node determines the optimal route based on the messages such as route measurement and the like, sends a route establishment response message to the source node along the route in a unicast mode, and establishes the forward and reverse routing relation between the source node and the target node through unicast forwarding of the optimal route to the source node.
However, this method of establishing the response is only suitable for the case of symmetric routing between the source node and the target node, and when the routing between the ad hoc source node and the target node is asymmetric, the nodes have different wireless coverage capabilities due to the inconsistent maximum transmission power of each node, so that the intermediate nodes experienced by the forward routing and the reverse routing are different. Therefore, the target node cannot determine a reverse route according to the forward route, and establishes a response message with the source node, thereby directly causing communication failure.
Disclosure of Invention
The application provides a method, a device, equipment and a storage medium for generating an ad hoc network route, which are used for solving the technical problem that communication failure is easy to occur in the case of asymmetric ad hoc network routes in the prior art.
In a first aspect, the present application provides a method for generating a route of an ad hoc network, where the ad hoc network includes a plurality of nodes, the nodes include one of a source node, an intermediate node, or a target node, and the method for generating a route of an ad hoc network is applied to the source node, and the method includes:
sending a forward route establishment request message to an intermediate node set through broadcasting, wherein the forward route establishment request message comprises initial forward route information, and the intermediate node set comprises all intermediate nodes in an ad hoc network; the forward routing establishment request message is used for indicating an intermediate node set to update the initial forward routing information step by step so that the target node acquires updated forward routing information;
and if receiving updated reverse routing information sent by the target node through the intermediate node set, determining a forward routing path between the source node and the target node according to the updated forward routing information, and determining a reverse routing path between the source node and the target node according to the updated reverse routing information.
In a second aspect, the present application provides a method for generating a route of an ad hoc network, where the ad hoc network includes a plurality of nodes, the nodes include one of a source node, an intermediate node, or a target node, and the method is applied to the target node, and the method includes:
acquiring updated forward routing information between the source node and the target node;
sending a reverse route establishment request message to an intermediate node set through broadcasting, wherein the reverse route establishment request message comprises initial reverse route information and updated forward route information, and the intermediate node set comprises all intermediate nodes in an ad hoc network; the reverse routing establishment request message is used for indicating the intermediate node set to update the initial reverse routing information step by step so that the source node acquires updated reverse routing information and updated forward routing information, and the source node determines a forward routing path and a reverse routing path according to the updated forward routing information and the updated reverse routing information respectively.
In a third aspect, the present application provides an ad hoc network route generating device, including:
a forward message request module, configured to send a forward route establishment request message to an intermediate node set through broadcasting, where the forward route establishment request message includes initial forward route information, and the intermediate node set includes all the intermediate nodes in an ad hoc network; the forward routing establishment request message is used for indicating an intermediate node set to update the initial forward routing information step by step so that the target node acquires updated forward routing information;
and the forward and reverse path determining module is configured to determine, if updated reverse routing information and updated forward routing information sent by the target node through the intermediate node set are received, a forward routing path between the source node and the target node according to the updated forward routing information, and determine, according to the updated reverse routing information, a reverse routing path between the source node and the target node.
In a fourth aspect, the present application provides an ad hoc network route generating device, including:
a forward message obtaining module, configured to obtain updated forward routing information between the source node and the target node;
a reverse route updating module, configured to send a reverse route establishment request message to an intermediate node set through broadcast, where the reverse route establishment request message includes initial reverse route information and updated forward route information, and the intermediate node set includes all the intermediate nodes in an ad hoc network; the reverse routing establishment request message is used for indicating the intermediate node set to update the initial reverse routing information step by step so that the source node acquires updated reverse routing information and updated forward routing information, and the source node determines a forward routing path and a reverse routing path according to the updated forward routing information and the updated reverse routing information respectively.
In a fifth aspect, the present application provides a source node, including: a processor, and a memory communicatively coupled to the processor;
the memory stores computer-executable instructions;
the processor executes computer-executable instructions stored by the memory to implement the method of the first aspect.
In a sixth aspect, the present application provides a target node, comprising: a processor, and a memory communicatively coupled to the processor;
the memory stores computer-executable instructions;
the processor executes computer-executable instructions stored by the memory to implement the method of the second aspect.
In a seventh aspect, the present application provides a computer-readable storage medium having stored thereon computer-executable instructions for implementing the method according to the first and second aspects when executed by a processor.
The method, the device, the equipment and the storage medium for generating the ad hoc network route send a forward route establishment request message to an intermediate node set through broadcasting, wherein the forward route establishment request message comprises initial forward route information, and the intermediate node set comprises all intermediate nodes in the ad hoc network; the forward routing establishment request message is used for indicating an intermediate node set to update the initial forward routing information step by step so that the target node acquires updated forward routing information; if updated reverse routing information and updated forward routing information which are sent by the target node through the intermediate node set are received, determining a forward routing path between the source node and the target node according to the updated forward routing information, and determining a reverse routing path between the source node and the target node according to the updated reverse routing information. The source node sends a forward route establishment request to the target node through the intermediate node set, so that the target node obtains updated forward routing information obtained by updating the initial forward routing information, and then returns the updated reverse routing information and the updated forward routing information through the target node, and respectively determines a forward routing path and a reverse routing path between the source node and the target node. Based on this, when a route is actually established, for an ad hoc network with asymmetric routes, after a source node initiates a forward route establishment request message, the source node can send the forward route establishment request message to a target node according to a stored forward route path, and simultaneously send a reverse route path to the target node, so that the target node can find the source node according to the reverse route path when receiving the forward route establishment request message, thereby completing route establishment with the source node, and realizing communication connection between the source node and the target node. The self-organizing network firstly determines the reverse route and then establishes the route, so that the condition that the route establishment fails because the forward route cannot be directly used as the reverse route when the route is asymmetric can be avoided. Therefore, the method and the device can improve the communication success rate when the routing of the ad hoc network is asymmetric.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the application and, together with the description, serve to explain the principles of the application.
Fig. 1 is an application scenario diagram for implementing the ad hoc network route generation method according to the embodiment of the present application;
fig. 2 is a schematic flowchart illustrating a method for generating an ad hoc network route according to an embodiment of the present application;
fig. 3 is a schematic flowchart illustrating a method for generating an ad hoc network route according to another embodiment of the present application;
fig. 4 is a schematic flowchart illustrating a method for generating an ad hoc network route according to another embodiment of the present application;
fig. 5 is a schematic flowchart illustrating a method for generating an ad hoc network route according to still another embodiment of the present application;
fig. 6 is a schematic structural diagram of a method for implementing ad hoc network route generation according to an embodiment of the present application;
fig. 7 is a schematic structural diagram of a method for implementing ad hoc network route generation according to another embodiment of the present application;
fig. 8 is a schematic structural diagram of a source node used to implement an ad hoc network route generation method according to an embodiment;
fig. 9 is a schematic structural diagram of a target node in another embodiment for implementing an ad hoc network route generation method.
With the above figures, there are shown specific embodiments of the present application, which will be described in more detail below. The drawings and written description are not intended to limit the scope of the inventive concepts in any manner, but rather to illustrate the concepts of the application by those skilled in the art with reference to specific embodiments.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.
The terms referred to in this application are explained first:
ad hoc networking: it is a network combining mobile communication and computer network, where the information exchange of the network adopts the packet exchange mechanism in the computer network, the user terminal is a movable portable terminal, and each user terminal in the ad hoc network has two functions of router and host. The user terminal may be, for example, a handheld station, a piggyback station, a vehicle-mounted station, a stationary station, or the like.
For a clear understanding of the technical solutions of the present application, a detailed description of the prior art solutions is first provided.
In the traditional mode, the method for generating the ad hoc network route mainly comprises the steps that a source node sends a route establishment request to a target node in a broadcasting mode, an intermediate node stores local route information after receiving a broadcast message, then updates the information such as hop count and route measurement in the message and broadcasts and forwards the message until the target node receives the broadcast message to form a forward route. After receiving the route establishment request message forwarded from the peripheral neighbor node, the target node determines the optimal route based on the messages such as route measurement and the like, sends a route establishment response message to the source node along the route in a unicast mode, and establishes the forward and reverse routing relation between the source node and the target node through unicast forwarding of the optimal route to the source node. However, this method of establishing the response is only suitable for the case of symmetric routing between the source node and the target node, and when the routing between the ad hoc source node and the target node is asymmetric, the nodes have different wireless coverage capabilities due to the inconsistent maximum transmission power of each node, so that the intermediate nodes experienced by the forward routing and the reverse routing are different. Therefore, the target node cannot determine a reverse route according to the forward route, and establishes a response message with the source node, thereby directly causing communication failure.
Therefore, in order to improve the success rate of communication when the ad hoc network route is asymmetric, the inventor finds out through creative research that, when the route is asymmetric and the forward route cannot be directly used as the reverse route, the forward route and the reverse route between the source node and the target node are determined first, so that when the route is established between the source node and the target node in the subsequent times, the successful establishment of the route can be directly realized according to the forward route and the reverse route which are determined first, and the success rate of communication connection when the ad hoc network route is asymmetric is improved. Specifically, the method comprises the following steps: a source node sends a forward routing establishment request message to an intermediate node set through broadcasting, wherein the forward routing establishment request message comprises initial forward routing information; the forward routing establishment request message is used for indicating an intermediate node set to update the initial forward routing information step by step so that the target node acquires updated forward routing information; and if the source node receives updated reverse routing information and the updated forward routing information which are sent by the target node through the intermediate node set, determining a forward routing path between the source node and the target node according to the updated forward routing information, and determining a reverse routing path between the source node and the target node according to the updated reverse routing information. After the forward routing path and the reverse routing path are determined, when a source node initiates a forward routing establishment message request each time, the source node simultaneously carries the forward routing path and the reverse routing path, and when the target node receives the forward routing path and the reverse routing path, the target node can smoothly establish a route with the source node without directly using the forward routing as the reverse routing, so that the condition that the route establishment fails is avoided. Therefore, the method and the device can improve the communication success rate when the routing of the ad hoc network is asymmetric.
As shown in fig. 1, in an application scenario of the ad hoc network route generation method provided in the embodiment of the present application, a corresponding network architecture in the application scenario includes a plurality of nodes, and each node is in communication connection with each other. Each node may be one of a source node, a destination node, or an intermediate node. The source node 10 may send a forward routing establishment request message to the intermediate node 30 set in a broadcast manner, where the forward routing establishment request message is used to instruct the intermediate node 30 set to update the initial forward routing information step by step, so that the target node 20 obtains the updated forward routing information, and thus, when receiving the updated reverse routing information and the updated forward routing information sent by the target node 20 through the intermediate node 30 set, the forward routing path and the reverse routing path may be determined. When subsequently establishing a route, the forward route establishment request of the source node 10 includes a forward route path and a reverse route path, so that when receiving the request, the target node 20 may establish a route with the source node 10 according to the reverse route path in the request.
The following describes the technical solutions of the present application and how to solve the above technical problems with specific embodiments. The following several specific embodiments may be combined with each other, and details of the same or similar concepts or processes may not be repeated in some embodiments. Embodiments of the present application will be described below with reference to the accompanying drawings.
Fig. 2 is a method for generating an ad hoc network route according to an embodiment of the present application, and as shown in fig. 2, an execution subject of the method for generating an ad hoc network route according to the present embodiment is a source node. The ad hoc network route generation method provided by this embodiment includes the following steps:
The ad hoc network comprises a plurality of nodes, and the nodes comprise one of source nodes, intermediate nodes or target nodes. Each node in the ad hoc network can be used as a source node, an intermediate node or a target node, the source node can be a task initiating terminal, the target node can be a task executing terminal, and the intermediate node can be a transmission node through which the source node initiates a task and transmits the task to the target node in the executing process. For example, A, B two users talk via mobile phone terminals, the call initiator a may be the source node, the call responder B may be the target node, and the intermediate node C may include base stations of various levels, such as base stations of county, city, province, etc.
The intermediate node set refers to a set of all intermediate nodes in the ad hoc network, wherein the nodes currently serving as source nodes and the nodes currently serving as target nodes are not included. A part of intermediate nodes of the intermediate node set are directly connected with the source node, and a part of intermediate nodes are directly connected with the target node. The source node and the target node may be intermediate nodes of one hierarchy, or may include intermediate nodes of a plurality of hierarchies, and the intermediate nodes of each hierarchy are connected in tandem. The intermediate nodes of each level may be one or more.
In order to establish a route successfully between a source node and a target node each time, the source node firstly sends a forward route establishment request message to an intermediate node set in a broadcasting mode, wherein the forward route establishment request message comprises initial forward route information. The forward route establishment request message is used for indicating the intermediate node set to update the initial forward route information step by step. When the intermediate node set only has one-level intermediate nodes, the step-by-step updating means that the initial forward routing information from the source node is updated only through the level intermediate nodes, so that the target node acquires the updated forward routing information. When the intermediate node set comprises a plurality of levels of intermediate nodes, the step-by-step updating means that according to the transmission direction from the source node to the target node, the intermediate nodes of each level respectively update the forward routing information obtained by the intermediate node of the previous level, so that the target node finally obtains the updated forward routing information.
In the gradual updating process, the intermediate nodes in the intermediate node set can adopt a unicast mode to transmit the forward route establishment request message and the forward route information of each updating state. And in order to determine a better forward routing path, the intermediate nodes in the intermediate node set may also transmit the forward routing establishment request message and the forward routing information of each update state in a broadcast manner.
When the source node obtains the updated forward routing information through the intermediate node set, the target node can actively initiate a reverse routing establishment request message, return the obtained updated forward routing information to the source node, and update the initial reverse routing information step by step through the intermediate node set according to the forward routing transmission mode of the source node, so that the source node obtains the updated reverse routing information. Therefore, the source node can obtain the updated forward routing information and the updated reverse routing information, can determine the forward routing path with the target node according to the updated forward routing information, and can determine the reverse routing path with the target node according to the updated reverse routing information.
When the method is subsequently used for establishing the route, for the ad hoc network with asymmetric route, after initiating a forward route establishment request message, the source node can send the forward route establishment request message to the target node according to the stored forward route path, and simultaneously send a reverse route path to the target node, so that when receiving the forward route establishment request message, the target node can find the source node according to the reverse route path, thereby completing the route establishment with the source node, and realizing the communication connection between the source node and the target node.
The method for generating the ad hoc network route comprises the steps of sending a forward route establishment request message to an intermediate node set through broadcasting, wherein the forward route establishment request message comprises initial forward route information, and the intermediate node set comprises all intermediate nodes in the ad hoc network; the forward routing establishment request message is used for indicating an intermediate node set to update the initial forward routing information step by step so that the target node acquires updated forward routing information; if updated reverse routing information and updated forward routing information which are sent by the target node through the intermediate node set are received, determining a forward routing path between the source node and the target node according to the updated forward routing information, and determining a reverse routing path between the source node and the target node according to the updated reverse routing information. Based on this, when a route is actually established, for an ad hoc network with asymmetric routes, after a source node initiates a forward route establishment request message, the source node can send the forward route establishment request message to a target node according to a stored forward route path, and simultaneously send a reverse route path to the target node, so that the target node can find the source node according to the reverse route path when receiving the forward route establishment request message, thereby completing route establishment with the source node, and realizing communication connection between the source node and the target node. The self-organizing network firstly determines the reverse route and then establishes the route, so that the condition that the route establishment fails because the forward route cannot be directly used as the reverse route when the route is asymmetric can be avoided. Therefore, the method and the device can improve the communication success rate when the routing of the ad hoc network is asymmetric.
As an optional implementation manner, in this embodiment, the updating the reverse routing information includes: the address of the source node, the address of the destination node, a reverse routing metric, a list of reverse routing nodes, and an original reverse routing path.
The reverse routing metric refers to a routing metric of a reverse routing path, and the routing metric generally includes latency Ticks, bandwidth, load, latency, hop count, throughput rate, and the like of a data link.
The reverse routing node list refers to each intermediate node that the reverse routing path passes through, and also includes a target node and a source node.
The original reverse routing path refers to the original, non-updated reverse routing path. A reverse routing path refers to a transmission path formed by various intermediate nodes that the reverse routing path traverses.
In this embodiment, the updated reverse routing information carries the addresses of the target node and the source node, which may facilitate the addressing of the source node and the target node. An optimal reverse routing path may be determined from a plurality of possible reverse routing paths based on the reverse routing metric. According to the original reverse routing path and the reverse routing node list, the intermediate nodes and the sequence which are required to be passed by the target node and the source node for establishing the route can be determined.
As an alternative implementation, as shown in fig. 3, in this embodiment, step 102 includes the following steps:
The preset time is preset, and the preset time can be set to be the same for each node in the ad hoc network. Or, corresponding preset time may be set according to the nature of the task initiated by the task initiating terminal and according to tasks of different nature.
The new reverse routing path is the reverse routing path acquired within a preset time. The only difference from the original reverse routing path is that the formation lags the original reverse routing path in time. That is, the new reverse routing path and the original reverse routing path are both routing paths transmitted from the destination node to the source node. The better reverse routing path may lag behind the original reverse routing path in time due to the processing congestion of the intermediate node, so that waiting for the preset time can prevent missing the opportunity of obtaining the optimal reverse routing path by screening due to the processing congestion of the intermediate node.
Specifically, within a preset time after receiving the updated reverse routing information, if at least one new reverse routing path is received, the new reverse routing path is compared with the original reverse routing path to filter and determine the optimal reverse routing path.
Specifically, within a preset time after receiving the updated reverse routing information, if no new reverse routing path is received, that is, only the original reverse routing path exists, the original reverse routing path is determined as the non-optimal reverse routing path.
In this embodiment, a preset time is waited, and whether at least one new reverse routing path is received within the preset time is determined; if so, comparing the new reverse routing path with the original reverse routing path to determine the new reverse routing path or the original reverse routing path as an optimal reverse routing path; if not, determining the original reverse routing path as the optimal reverse routing path. The preset time is waited to obtain more samples for comparison as far as possible, so that the obtained optimal reverse routing path is more accurate.
As an alternative implementation manner, in this embodiment, step 202 includes the following steps:
step 301, obtaining a first reverse routing metric of the original reverse routing path and a second reverse routing metric of the new reverse routing path.
Wherein the first reverse routing metric is a reverse routing metric of the original reverse routing path and the second reverse routing metric is a reverse routing metric of the new reverse routing path.
The reverse routing metric in the updated reverse routing information comprises the first reverse routing metric or the second reverse routing metric. More specifically, when a new reverse routing path exists, the reverse routing metrics include a first reverse routing metric and a second reverse routing metric. The reverse routing metrics include only the first reverse routing metric when no new reverse routing path exists.
Step 302, comparing the delay, the hop count and the throughput rate in the first reverse routing metric and the second reverse routing metric respectively to obtain each comparison result.
As mentioned above, the route metric includes a plurality of parameter indexes, in this embodiment, three parameter indexes of delay, hop count and throughput rate in the reverse route metric may be emphasized and compared, and each comparison result of the first reverse route metric and the second reverse route metric is obtained according to the three parameter indexes.
Step 303, determining the new reverse routing path or the original reverse routing path as an optimal reverse routing path according to each comparison result.
After obtaining the comparison results, the new reverse routing path or the original reverse routing path may be determined as the optimal reverse routing path according to the comparison results. Optionally, when the comprehensive conditions according to the comparison results all satisfy the highest screening condition, the optimal reverse routing path is determined. Or, one of the comparison results may be used as an important comparison result, and the other comparison results may be used as general comparison results, and when the important comparison result reaches the highest screening condition and each general comparison result reaches the lowest screening condition, the important comparison result is determined as the optimal reverse routing path.
In this embodiment, a first reverse routing metric of the original reverse routing path and a second reverse routing metric of the new reverse routing path are obtained; respectively comparing the time delay, the hop count and the throughput rate in the first reverse routing metric and the second reverse routing metric to obtain each comparison result; and determining the new reverse routing path or the original reverse routing path as an optimal reverse routing path according to each comparison result. Since the comparison result is further determined according to the delay, the hop count and the throughput rate in the reverse routing metric, the three parameter indexes are more representative in determining the optimal reverse routing path than other parameter indexes in the reverse routing metric. Therefore, the comparison result is determined according to the three parameter indexes, and the significance of the optimal reverse routing path can be improved.
Taking the above-mentioned determination as the optimal reverse routing path when the comprehensive conditions according to the comparison results all satisfy the highest screening condition as an example, as an optional implementation manner, in this embodiment, step 303 includes the following steps:
step 401, according to the comprehensive situation of each comparison result, determining that the comprehensive situation meets the condition as a candidate reverse routing path.
Wherein the condition is the highest screening condition. And according to the comprehensive condition of each comparison result, determining the comprehensive condition of each comparison result which meets the highest screening condition as a candidate reverse routing path.
The candidate reverse routing paths are the reverse routing paths that satisfy the highest screening condition, and may be one or more.
Step 402, if the candidate reverse routing path only includes one, determining the candidate reverse routing path as the optimal reverse routing path.
When there is only one candidate reverse routing path, the candidate reverse routing path is determined as the optimal reverse routing path.
Step 403, if the candidate reverse routing paths include at least two candidate reverse routing paths, determining a candidate reverse routing path with the best comprehensive condition as the optimal reverse routing path.
If a plurality of candidate reverse routing paths meeting the highest screening condition exist, determining and screening the candidate reverse routing paths to obtain an optimal candidate reverse routing path, and determining the optimal candidate reverse routing path as the optimal reverse routing path, namely, optimally selecting the optimal candidate reverse routing path to obtain the optimal reverse routing path.
In this embodiment, the comprehensive conditions of the time delay, the hop count and the throughput rate corresponding to the original reverse routing path and the new reverse routing path are determined, and the comprehensive conditions all meet the conditions to be determined as candidate reverse routing paths; if the candidate reverse routing path only comprises one path, determining the candidate reverse routing path as an optimal reverse routing path; and if the candidate reverse routing paths comprise at least two candidate reverse routing paths, determining the candidate reverse routing path with the best comprehensive condition as the optimal reverse routing path. Due to the fact that the number of the candidate reverse routing paths is further considered, when a plurality of candidate reverse routing paths exist, one with better comprehensive conditions can be conveniently screened out to serve as the optimal reverse routing path, and the obtained optimal reverse routing path is more accurate.
As an optional implementation manner, in this embodiment, the initial forward routing information includes: the address of the source node and the address of the destination node.
In this embodiment, according to the address of the target node in the initial forward routing information, the source node can accurately find the address where the target node is located. According to the address of the source node in the initial forward routing information, the target node can accurately find the address of the source node.
Fig. 4 is a method for generating an ad hoc network route according to an embodiment of the present application, and as shown in fig. 4, an execution subject of the method for generating an ad hoc network route according to the present embodiment is a target node. The ad hoc network route generation method provided by this embodiment includes the following steps:
After the source node initiates the forward routing establishment request message, the initial forward routing information can be updated step by step through the intermediate node set, so that the target node can acquire the updated forward routing information.
Specifically, when the target node acquires the updated forward routing information, the target node actively initiates a reverse routing establishment request message, and can also send the message to the intermediate node set in a broadcast manner. Similar to the forward routing setup request message, the reverse routing setup request message may instruct the intermediate node set to update the initial forward routing information step by step, so that the source node obtains the updated forward routing information.
The reverse route establishment request message comprises an initial reverse route establishment message and updated forward route information, the intermediate node set transmits the reverse route establishment request message step by step and updates the initial reverse route establishment message in the reverse route establishment request message step by step, so that the source node can acquire the updated reverse route information and the updated forward route information.
The source node may determine the forward routing path according to the obtained updated forward routing information, and may determine the reverse routing path according to the obtained updated reverse routing information.
When the method is subsequently used for establishing the route, for the ad hoc network with asymmetric route, after initiating a forward route establishment request message, the source node can send the forward route establishment request message to the target node according to the stored forward route path, and simultaneously send a reverse route path to the target node, so that when receiving the forward route establishment request message, the target node can find the source node according to the reverse route path, thereby completing the route establishment with the source node, and realizing the communication connection between the source node and the target node.
In this embodiment, a reverse route establishment request message is sent to an intermediate node set through broadcasting, where the reverse route establishment request message includes initial reverse route information and updated forward route information, and the intermediate node set includes all the intermediate nodes in an ad hoc network; the reverse routing establishment request message is used for indicating the intermediate node set to update the initial reverse routing information step by step so that the source node acquires updated reverse routing information and updated forward routing information, and the source node determines a forward routing path and a reverse routing path according to the updated forward routing information and the updated reverse routing information respectively. The self-organizing network firstly determines the reverse route and then establishes the route, so that the condition that the route establishment fails because the forward route cannot be directly used as the reverse route when the route is asymmetric can be avoided. Therefore, the method and the device can improve the communication success rate when the routing of the ad hoc network is asymmetric.
As an optional implementation manner, in this embodiment, the updating the forward routing information includes: the address of the source node, the address of the target node, a forward routing metric, a list of forward routing nodes, and an original forward routing path.
The forward routing metric refers to a routing metric of a forward routing path, and the routing metric generally includes latency Ticks, bandwidth, load, latency, hop count, throughput rate, and the like of a data link.
The forward routing node list refers to each intermediate node that the forward routing path passes through, and also includes a target node and a source node.
The original forward routing path refers to an initial, non-updated forward routing path. The forward routing path refers to a transmission path formed by each intermediate node which is passed by the forward routing path.
In this embodiment, the updated forward routing information carries addresses of the target node and the source node, which may facilitate addressing of the source node and the target node. An optimal forward routing path may be determined from a plurality of possible forward routing paths based on the forward routing metric. According to the original forward routing path and the forward routing node list, the intermediate nodes and the sequence which are required to be passed by the target node and the source node for establishing the route can be determined.
The following definitions and steps of the embodiments may be referred to above for the definition of the execution subject as the source node, the main difference being that the prefix is forward for transmission from the source node to the target node and reverse for transmission from the target node to the source node.
As an optional implementation manner, in this embodiment, after step 501, the following steps are further included:
step 601, waiting for a preset time length, and judging whether at least one new forward routing path is obtained within the preset time length;
step 602, if yes, comparing the new forward routing path with the original forward routing path to determine the new forward routing path or the original forward routing path as an optimal forward routing path;
step 603, if not, determining the original forward routing path as the optimal forward routing path.
In this embodiment, a preset duration is waited, and whether at least one new forward routing path is obtained within the preset duration is determined; if so, comparing the new forward routing path with the original forward routing path to determine the new forward routing path or the original forward routing path as an optimal forward routing path; if not, determining the original forward routing path as the optimal forward routing path. Due to the fact that the preset time is waited, more samples are obtained as much as possible for comparison, and therefore the obtained optimal forward routing path can be more accurate.
As an alternative implementation manner, in this embodiment, step 602 includes the following steps:
step 701, obtaining a first forward routing metric of the original forward routing path and a second forward routing metric of the new forward routing path.
Step 702, comparing the delay, the hop count and the throughput rate in the first forward routing metric and the second forward routing metric respectively to obtain each comparison result.
Step 703, determining the new forward routing path or the original forward routing path as an optimal forward routing path according to each comparison result.
In this embodiment, a first forward routing metric of the original forward routing path and a second forward routing metric of the new forward routing path are obtained; respectively comparing the time delay, the hop count and the throughput rate in the first forward routing metric and the second forward routing metric to obtain each comparison result; and determining the new forward routing path or the original forward routing path as an optimal forward routing path according to each comparison result. Since the comparison result is further determined according to the delay, the hop count and the throughput rate in the forward routing metric, the three parameter indexes are more representative in determining the optimal forward routing path than other parameter indexes in the forward routing metric. Therefore, the comparison result is determined according to the three parameter indexes, and the significance of the optimal forward routing path can be improved.
As an optional implementation manner, in this embodiment, step 703 includes the following steps:
step 801, determining that the comprehensive situations all meet the conditions according to the comprehensive situations of the comparison results to be candidate forward routing paths.
Step 802, if the candidate forward routing path only includes one, determining the candidate forward routing path as an optimal forward routing path.
Step 803, if the candidate forward routing paths include at least two, determining a candidate forward routing path with the best comprehensive condition as the optimal forward routing path.
In this embodiment, according to the comprehensive condition of each comparison result, determining that the comprehensive condition satisfies a condition as a candidate forward routing path; if the candidate forward routing path only comprises one path, determining the candidate forward routing path as an optimal forward routing path; and if the candidate forward routing paths comprise at least two, determining the candidate forward routing path with the best comprehensive condition as the optimal forward routing path. Due to the fact that the number of the candidate forward routing paths is further considered, when a plurality of candidate forward routing paths exist, one with better comprehensive conditions can be conveniently screened out to serve as the optimal forward routing path, and the obtained optimal forward routing path is more accurate.
Fig. 5 is a method for generating an ad hoc network route according to an embodiment of the present application, and as shown in fig. 5, the method for generating an ad hoc network route according to the embodiment includes the following steps:
in step 901, a source node sends a forward route setup request message to an intermediate node set through broadcasting, where the forward route setup request message includes initial forward route information.
Wherein the set of intermediate nodes comprises all of the intermediate nodes in an ad hoc network; the forward routing establishment request message is used for indicating the intermediate node set to update the initial forward routing information step by step so that the target node acquires the updated forward routing information.
Step 902, the target node obtains updated forward routing information between the source node and the target node.
Step 903, the target node sends a reverse route establishment request message to the intermediate node set through broadcasting, where the reverse route establishment request message includes initial reverse route information and updated forward route information.
The reverse routing establishment request message is used for indicating the intermediate node set to update the initial reverse routing information step by step so that the source node obtains updated reverse routing information and updated forward routing information, and the source node determines a forward routing path and a reverse routing path according to the updated forward routing information and the updated reverse routing information respectively.
Step 904, if the source node receives the updated reverse routing information and the updated forward routing information sent by the target node through the intermediate node set, determining a forward routing path between the source node and the target node according to the updated forward routing information, and determining a reverse routing path between the source node and the target node according to the updated reverse routing information.
Fig. 6 is a schematic structural diagram of an ad hoc network route generating device 60 provided in an embodiment of the present application, and as shown in fig. 6, if the ad hoc network route generating device 60 provided in this embodiment is located in a source node, the ad hoc network route generating device 60 provided in this embodiment includes: a forward message request module 61 and a forward-reverse path determination module 62.
The forward message request module 61 is configured to send a forward route setup request message to an intermediate node set through broadcast, where the forward route setup request message includes initial forward route information, and the intermediate node set includes all the intermediate nodes in an ad hoc network; the forward routing establishment request message is used for indicating an intermediate node set to update the initial forward routing information step by step so that the target node acquires updated forward routing information; a forward-reverse path determining module 62, configured to determine, if updated reverse routing information and updated forward routing information sent by the target node through the intermediate node set are received, a forward routing path between the source node and the target node according to the updated forward routing information, and determine, according to the updated reverse routing information, a reverse routing path between the source node and the target node.
Optionally, in the ad hoc network route generating device, the updated reverse routing information includes: the address of the source node, the address of the destination node, a reverse routing metric, a list of reverse routing nodes, and an original reverse routing path.
Optionally, the ad hoc network route generating device further includes: an optimal reverse path determination module to: waiting for a preset time, and judging whether at least one new reverse routing path is received within the preset time; if so, comparing the new reverse routing path with the original reverse routing path to determine the new reverse routing path or the original reverse routing path as an optimal reverse routing path; if not, determining the original reverse routing path as the optimal reverse routing path.
Optionally, the optimal reverse path determining module is configured to compare the new reverse routing path with the original reverse routing path, so as to determine the new reverse routing path or the original reverse routing path as an optimal reverse routing path, and is specifically configured to: obtaining a first reverse routing metric of the original reverse routing path and a second reverse routing metric of the new reverse routing path; respectively comparing the time delay, the hop count and the throughput rate in the first reverse routing metric and the second reverse routing metric to obtain each comparison result; and determining the new reverse routing path or the original reverse routing path as an optimal reverse routing path according to each comparison result.
Optionally, the optimal reverse path determining module is configured to determine, according to each comparison result, the new reverse routing path or the original reverse routing path as the optimal reverse routing path, and is specifically configured to: determining the comprehensive conditions meeting the conditions to be candidate reverse routing paths according to the comprehensive conditions of the comparison results; if the candidate reverse routing path only comprises one reverse routing path, determining the candidate reverse routing path as an optimal reverse routing path; and if the candidate reverse routing paths comprise at least two candidate reverse routing paths, determining the candidate reverse routing path with the best comprehensive condition as the optimal reverse routing path.
Optionally, in the ad hoc network route generating device, the initial forward routing information includes: the address of the source node and the address of the destination node.
Fig. 7 is a schematic structural diagram of an ad hoc network route generating device according to an embodiment of the present application, and as shown in fig. 7, if the ad hoc network route generating device 70 provided in this embodiment is located in a target node, the ad hoc network route generating device 70 provided in this embodiment includes: a forward message acquisition module 71 and a reverse route update module 72.
The forward message acquiring module 71 is configured to acquire updated forward routing information between the source node and the target node; a reverse route updating module 72, configured to send a reverse route establishment request message to an intermediate node set through broadcasting, where the reverse route establishment request message includes initial reverse route information and updated forward route information, and the intermediate node set includes all the intermediate nodes in an ad hoc network; the reverse routing establishment request message is used for indicating the intermediate node set to update the initial reverse routing information step by step so that the source node obtains updated reverse routing information and the updated forward routing information, and the source node respectively determines a forward routing path and a reverse routing path according to the updated forward routing information and the updated reverse routing information.
Optionally, in the ad hoc network route generating device, the updated forward routing information includes an address of the source node, an address of the target node, a forward routing metric, a forward routing node list, and an original forward routing path.
Optionally, the ad hoc network route generating device further includes: an optimal forward path determination module to: waiting for a preset time length, and judging whether at least one new forward routing path is obtained within the preset time length; if so, comparing the new forward routing path with the original forward routing path to determine the new forward routing path or the original forward routing path as an optimal forward routing path; if not, determining the original forward routing path as the optimal forward routing path.
Optionally, the optimal forward path determining module is configured to compare the new forward routing path with the original forward routing path, to determine the new forward routing path or the original forward routing path as the optimal forward routing path, and specifically configured to: acquiring a first forward routing metric of the original forward routing path and a second forward routing metric of the new forward routing path; respectively comparing the time delay, the hop count and the throughput rate in the first forward routing metric and the second forward routing metric to obtain each comparison result; and determining the new forward routing path or the original forward routing path as an optimal forward routing path according to each comparison result.
Optionally, the optimal forward path determining module is configured to determine, according to the comparison result, the new forward routing path or the original forward routing path as the optimal forward routing path, and specifically configured to: determining the comprehensive situations meeting the conditions to be candidate forward routing paths according to the comprehensive situations of the comparison results; if the candidate forward routing path only comprises one path, determining the candidate forward routing path as an optimal forward routing path; and if the candidate forward routing paths comprise at least two, determining the candidate forward routing path with the best comprehensive condition as the optimal forward routing path.
Fig. 8 is a block diagram illustrating a source node according to an example embodiment, and the apparatus may be the source node shown in fig. 8, including: a memory 81, a processor 82; memory 81 is a memory for storing processor-executable instructions; processor 82 is configured to execute a computer program or instructions to implement the ad hoc network route generation method provided by any one of the above embodiments.
The memory 81 stores a program. In particular, the program may include program code including computer operating instructions. The memory 81 may comprise a high-speed RAM memory, and may further comprise a non-volatile memory (non-volatile memory), such as at least one disk memory.
The processor 82 may be a Central Processing Unit (CPU), an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits configured to implement the embodiments of the present disclosure.
Alternatively, in a specific implementation, if the memory 81 and the processor 82 are implemented independently, the memory 81 and the processor 82 may be connected to each other through the bus 83 and perform communication with each other. The bus 83 may be an Industry Standard Architecture (ISA) bus 83, a Peripheral Component Interconnect (PCI) bus 83, an Extended ISA (EISA) bus 83, or the like. The bus 83 may be divided into an address bus 83, a data bus 83, a control bus 83, etc. For ease of illustration, only one thick line is shown in FIG. 8, but does not indicate only one bus 83 or one type of bus 83.
Alternatively, in a specific implementation, if the memory 81 and the processor 82 are implemented on one chip, the memory 81 and the processor 82 may complete the same communication through an internal interface.
Fig. 9 is a block diagram illustrating a target node according to an example embodiment, and the apparatus may be the target node shown in fig. 9, including: a memory 91, a processor 92; memory 91 is a memory for storing processor-executable instructions; the processor 92 is used to run a computer program or instructions to implement the ad hoc network route generation method provided by any one of the above embodiments.
The memory 91 stores a program. In particular, the program may include program code including computer operating instructions. The memory 91 may comprise a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.
The processor 92 may be a Central Processing Unit (CPU), an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits configured to implement the embodiments of the present disclosure.
Alternatively, in a specific implementation, if the memory 91 and the processor 92 are implemented independently, the memory 91 and the processor 92 may be connected to each other through the bus 93 and perform communication with each other. The bus 93 may be an Industry Standard Architecture (ISA) bus 93, a Peripheral Component Interconnect (PCI) bus 93, an Extended ISA (EISA) bus 93, or the like. The bus 93 may be divided into an address bus 93, a data bus 93, a control bus 93, and the like. For ease of illustration, only one thick line is shown in FIG. 9, but does not indicate only one bus 93 or one type of bus 93.
Alternatively, in a specific implementation, if the memory 91 and the processor 92 are integrated on a chip, the memory 91 and the processor 92 may complete the same communication through an internal interface.
A non-transitory computer readable storage medium, wherein instructions, when executed by a processor of a source node, enable the source node to perform the method for ad hoc network route generation by the source node.
A non-transitory computer readable storage medium having instructions therein which, when executed by a processor of a target node, enable the target node to perform the above-described ad hoc network route generation method of the target node.
Other embodiments of the present application will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the application and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the application being indicated by the following claims.
It will be understood that the present application is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the application is limited only by the appended claims.
Claims (16)
1. An ad hoc network route generating method, wherein the ad hoc network comprises a plurality of nodes, the nodes comprise one of a source node, an intermediate node or a target node, the ad hoc network route generating method is applied to the source node, and the method comprises the following steps:
sending a forward route establishment request message to an intermediate node set through broadcasting, wherein the forward route establishment request message comprises initial forward route information, and the intermediate node set comprises all intermediate nodes in an ad hoc network; the forward routing establishment request message is used for indicating an intermediate node set to update the initial forward routing information step by step so that the target node acquires updated forward routing information;
if updated reverse routing information and updated forward routing information which are sent by the target node through the intermediate node set are received, determining a forward routing path between the source node and the target node according to the updated forward routing information, and determining a reverse routing path between the source node and the target node according to the updated reverse routing information.
2. The method of claim 1, wherein the updated reverse routing information comprises: the address of the source node, the address of the destination node, a reverse routing metric, a list of reverse routing nodes, and an original reverse routing path.
3. The method of claim 2, further comprising, after receiving the updated reverse routing information and the updated forward routing information sent by the target node through the set of intermediate nodes:
waiting for a preset time, and judging whether at least one new reverse routing path is received within the preset time;
if so, comparing the new reverse routing path with the original reverse routing path to determine the new reverse routing path or the original reverse routing path as an optimal reverse routing path;
if not, determining the original reverse routing path as the optimal reverse routing path.
4. The method of claim 3, wherein comparing the new reverse routing path with the original reverse routing path to determine the new reverse routing path or the original reverse routing path as an optimal reverse routing path comprises:
obtaining a first reverse routing metric of the original reverse routing path and a second reverse routing metric of the new reverse routing path;
respectively comparing the time delay, the hop count and the throughput rate in the first reverse routing metric and the second reverse routing metric to obtain each comparison result;
and determining the new reverse routing path or the original reverse routing path as an optimal reverse routing path according to each comparison result.
5. The method of claim 4, wherein determining the new reverse routing path or the original reverse routing path as an optimal reverse routing path according to the comparison results comprises:
determining the comprehensive conditions meeting the conditions to be candidate reverse routing paths according to the comprehensive conditions of the comparison results;
if the candidate reverse routing path only comprises one path, determining the candidate reverse routing path as an optimal reverse routing path;
and if the candidate reverse routing paths comprise at least two candidate reverse routing paths, determining the candidate reverse routing path with the best comprehensive condition as the optimal reverse routing path.
6. The method of claim 1, wherein the initial forward routing information comprises: the address of the source node and the address of the destination node.
7. An ad hoc network route generating method, wherein the ad hoc network comprises a plurality of nodes, the nodes comprise one of a source node, an intermediate node or a target node, and the ad hoc network route generating method is applied to the target node, and the method comprises the following steps:
acquiring updated forward routing information between the source node and the target node;
sending a reverse route establishment request message to an intermediate node set through broadcasting, wherein the reverse route establishment request message comprises initial reverse route information and updated forward route information, and the intermediate node set comprises all intermediate nodes in an ad hoc network; the reverse routing establishment request message is used for indicating the intermediate node set to update the initial reverse routing information step by step so that the source node obtains updated reverse routing information and the updated forward routing information, and the source node respectively determines a forward routing path and a reverse routing path according to the updated forward routing information and the updated reverse routing information.
8. The method of claim 7, wherein the updated forward routing information comprises an address of the source node, an address of the destination node, a forward routing metric, a list of forward routing nodes, and an original forward routing path.
9. The method of claim 8, further comprising, after said obtaining updated forward routing information between the source node and the target node:
waiting for a preset time length, and judging whether at least one new forward routing path is obtained in the preset time length;
if so, comparing the new forward routing path with the original forward routing path to determine the new forward routing path or the original forward routing path as an optimal forward routing path;
if not, determining the original forward routing path as the optimal forward routing path.
10. The method of claim 9, wherein comparing the new forward routing path with the original forward routing path to determine the new forward routing path or the original forward routing path as an optimal forward routing path comprises:
acquiring a first forward routing metric of the original forward routing path and a second forward routing metric of the new forward routing path;
respectively comparing the time delay, the hop count and the throughput rate in the first forward routing metric and the second forward routing metric to obtain each comparison result;
and determining the new forward routing path or the original forward routing path as an optimal forward routing path according to each comparison result.
11. The method according to claim 10, wherein determining the new forward routing path or the original forward routing path as an optimal forward routing path according to the comparison result comprises:
determining the comprehensive situations meeting the conditions to be candidate forward routing paths according to the comprehensive situations of the comparison results;
if the candidate forward routing path only comprises one path, determining the candidate forward routing path as an optimal forward routing path;
and if the candidate forward routing paths comprise at least two, determining the candidate forward routing path with the best comprehensive condition as the optimal forward routing path.
12. An ad-hoc network route generating device, the device comprising:
a forward message request module, configured to send a forward route establishment request message to an intermediate node set through broadcasting, where the forward route establishment request message includes initial forward route information, and the intermediate node set includes all the intermediate nodes in an ad hoc network; the forward routing establishment request message is used for indicating the intermediate node set to update the initial forward routing information step by step so that the target node acquires updated forward routing information;
and the forward and reverse path determining module is configured to determine, if updated reverse routing information and the updated forward routing information that are sent by the target node through the intermediate node set are received, a forward routing path between the source node and the target node according to the updated forward routing information, and determine, according to the updated reverse routing information, a reverse routing path between the source node and the target node.
13. An ad-hoc network route generating device, the device comprising:
a forward message obtaining module, configured to obtain updated forward routing information between the source node and the target node;
a reverse routing update module, configured to send a reverse routing establishment request message to an intermediate node set through broadcasting, where the reverse routing establishment request message includes initial reverse routing information and updated forward routing information, and the intermediate node set includes all the intermediate nodes in an ad hoc network; the reverse routing establishment request message is used for indicating the intermediate node set to update the initial reverse routing information step by step so that the source node acquires updated reverse routing information and updated forward routing information, and the source node determines a forward routing path and a reverse routing path according to the updated forward routing information and the updated reverse routing information respectively.
14. A source node, comprising: a processor, and a memory communicatively coupled to the processor;
the memory stores computer-executable instructions;
the processor executes computer-executable instructions stored by the memory to implement the method of any of claims 1-6.
15. A target node, comprising: a processor, and a memory communicatively coupled to the processor;
the memory stores computer-executable instructions;
the processor executes computer-executable instructions stored by the memory to implement the method of any of claims 7-11.
16. A computer-readable storage medium having computer-executable instructions stored thereon, which when executed by a processor, perform the method of any one of claims 1-11.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210652600.0A CN115066001A (en) | 2022-06-09 | 2022-06-09 | Ad hoc network route generation method, device, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210652600.0A CN115066001A (en) | 2022-06-09 | 2022-06-09 | Ad hoc network route generation method, device, equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115066001A true CN115066001A (en) | 2022-09-16 |
Family
ID=83200648
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210652600.0A Pending CN115066001A (en) | 2022-06-09 | 2022-06-09 | Ad hoc network route generation method, device, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115066001A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101305559A (en) * | 2005-11-09 | 2008-11-12 | 汤姆森特许公司 | Route selection in wireless network |
| CN101969682A (en) * | 2005-11-09 | 2011-02-09 | 汤姆森特许公司 | Method and system for discovering route between source node and destination node |
| CN102340840A (en) * | 2011-10-19 | 2012-02-01 | 北京握奇数据系统有限公司 | Method, device and node for establishing route |
| WO2021139311A1 (en) * | 2020-08-07 | 2021-07-15 | 平安科技（深圳）有限公司 | Routing forwarding method and apparatus, routing device and readable storage medium |
-
2022
- 2022-06-09 CN CN202210652600.0A patent/CN115066001A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101305559A (en) * | 2005-11-09 | 2008-11-12 | 汤姆森特许公司 | Route selection in wireless network |
| CN101969682A (en) * | 2005-11-09 | 2011-02-09 | 汤姆森特许公司 | Method and system for discovering route between source node and destination node |
| CN102340840A (en) * | 2011-10-19 | 2012-02-01 | 北京握奇数据系统有限公司 | Method, device and node for establishing route |
| WO2021139311A1 (en) * | 2020-08-07 | 2021-07-15 | 平安科技（深圳）有限公司 | Routing forwarding method and apparatus, routing device and readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8064416B2 (en) | Route selection in wireless networks | |
| US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
| CN111543080A (en) | System and method for network topology management | |
| CN104883304A (en) | Method for routing part entangled quantum pair bridging communication network | |
| US20070053299A1 (en) | Wireless communication terminal and QoS information collection method | |
| CN102685829B (en) | Method, device and equipment for handover of user under base station straight-through architecture | |
| US20090190551A1 (en) | Route Setting Method and Route Management Device | |
| CN115066001A (en) | Ad hoc network route generation method, device, equipment and storage medium | |
| CN112399505B (en) | Auxiliary base station switching method of terminal equipment and base station | |
| US20100157939A1 (en) | Crossover node detection pre-processing method, crossover node detection pre-processing program for executing this method by computer, and mobile terminal used in this method | |
| JPWO2008114327A1 (en) | Address resolution method | |
| US20090016277A1 (en) | Mobile communication system, packet transfer device, and path re-establishing method | |
| WO2023274127A1 (en) | Routing selection method, rerouting method, routing configuration method, iab node, and cu node | |
| CA2896911C (en) | Route selection in wireless networks | |
| CA2817659C (en) | Route selection in wireless networks | |
| RU2405282C2 (en) | Route selection in wireless networks | |
| CN118785311A (en) | H1 connection establishment method, base station equipment and electronic equipment | |
| WO2019214105A1 (en) | Method and apparatus for binding data streams, and computer storage medium | |
| CN117880918A (en) | Ad hoc network group call/multicast forwarding method and device and electronic equipment | |
| CN117412274A (en) | Bluetooth network establishment system and method | |
| CN117255436A (en) | Screen-throwing control method and device of multi-link equipment, electronic equipment and medium | |
| CN118524479A (en) | Mobile self-organizing network route system and method | |
| CN112637788A (en) | Method, device, equipment and medium for transmitting broadcast message | |
| CN114747248A (en) | Communication method and device | |
| MX2008006093A (en) | Route selection in wireless networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |