Network multipath routing method based on AD HOC on basis of bidirectional rerouting

Abstract

Disclosed is an ad hoc multi-path route method based on the bidirectional route reestablishment; the method relates to a source node, an intermediate node and a destination node: (1) the source node processes the route detection and establishes a plurality of routes from the source node to the destination node through an intermediate node (optional). (2) under the required situation, both the source node and the destination node can initiate the route reestablishing and establish a plurality of route paths from the source node to the destination node; when all the shortest paths from the source node to the destination node are interrupted, the source node uses the residual paths to send the data and informs the destination node to initiate the route reestablishing; when all the available paths are interrupted, the source node initiates the route reestablishing. The ad hoc multi-path route method based on the bidirectional route reestablishment can reduce the message loss caused by thefrequent route interruption, improve the performance of the route discovering frequency, the route overhead and the average network delay effectively.

Description

technical field [0001] The invention relates to a method for reducing route discovery frequency and improving method performance in a mobile ad hoc network, in particular to an ad hoc network multipath routing method based on bidirectional route reconstruction. Background technique [0002] Mobile ad hoc network (MANET) has the characteristics of decentralization, self-organization and self-healing, and has a wide range of application requirements in military and civilian applications. Mobile ad hoc networks require routing methods to provide reliable data communication capabilities through node multi-hop relays in dynamic network environments, so they have received extensive attention and research. Current mobile ad hoc network routing methods are mainly divided into two categories: proactive table-driven routing methods, such as DSDV, WRP, FSR, etc.; reactive on-demand routing methods, such as AODV, DSR, TORA, etc. Some studies have shown that the on-demand routing method...

AI Technical Summary

Problems solved by technology

[0003] Existing on-demand multipath routing methods generally use the source node to broadcast and send RREQ messages to query the path, and the destination node receives the RREQ message to reply to the RREP message to confirm the path. Only after the RREP message reaches the source node, the source node The routing path to the destination node has only been established, which leads to a large delay in routing discovery; the forwarding strategy of the RREQ message usually adopts the method of discarding duplicate messages, which will reduce the number of RREQ messages received by the destination node, thereby The number of paths to the destination node established by the node is small; and the establishment of multiple paths usually requires the destination node to send multiple RREP messages for confirmation, which leads to a large number of routing control messages for each route discovery

Images