Ad Hoc network on-demand routing protocol establishing and maintaining method based on path collecting

Abstract

The invention discloses an Ad Hoc network on-demand routing protocol establishing and maintaining method based on path collecting. The Ad Hoc network on-demand routing protocol establishing and maintaining method based on route collecting includes the following steps that multiple paths based on the link non-intersect multiple path algorithm are established, a sequential node ID of a whole path in each path is recorded, a loop-free mechanism using a downlink node to transmit an identification achieves the fact that a route is free of loops. When selection is made among multiple paths, the most-recently established path is selected in priority. Only the used path is maintained. The Ad Hoc network on-demand routing protocol establishing and maintaining method based on routine collecting can improve the routine discovery efficiency, reduce routine expenditure, improve stability of the communication paths, relieve influences of breakage of the communication paths and improve the capability of obtaining routine information, wherein the breakage of the communication paths is caused by node movement.

Description

technical field [0001] The invention relates to a network routing protocol, in particular to a method for establishing and maintaining an Ad Hoc network on-demand routing protocol based on path collection. Background technique [0002] The Ad Hoc network is composed of many communication terminals with wireless transceiver devices. It does not require existing infrastructure and can be dynamically reconfigured. It has the advantages of quick establishment, flexibility, and strong indestructibility. It is suitable for battlefields, disaster relief, and environmental protection Monitoring and other fields have broad prospects for development. However, while the Ad Hoc network has the above advantages, the characteristics of high dynamics, limited energy, and low wireless bandwidth also pose a huge challenge to the design of Ad Hoc routing protocols. On-demand routing protocols in Ad Hoc networks have the problems of "broadcast storm" and communication path interruption ca...

AI Technical Summary

Problems solved by technology

[0007] When the AODV protocol establishes a route, it does not record the route of the nodes along the way, the efficiency of route discovery is low, and the AODV protocol only saves one active path. When the active path is broken, the communication path is broken, which increases the packet loss rate, communication delay, and routing overhead.

[0008] Although the AOMDV protocol establishes multiple paths at a time, the strategy of the AOMDV protocol in selecting paths is to choose the shortest path, but the stability of the shortest path is not very good, and it is also vulnerable to the breakage of the communication path caused by node movement.

[0009] The AODV_PA protocol is a single-path, path-collection protocol, but during the route discovery process, the intermediate node only receives the first route request packet and ignores other route request packets, resulting in a decline in the ability of the protocol to obtain routing information. Similarly, the AODV_PA protocol The routing strategy is the shortest path, this strategy does not consider the impact of node movement on the routing protocol

Images