Method for repairing route based on AODV and link fault type

Abstract

The invention discloses a route repair method based on AODV and a link failure type, which requires that a mobile node broadcasts a close notification message before the close. An upstream node at the disconnection position of a link initiates a local repair process. Firstly, the upstream node broadcasts a route request packet within the range of one hop; if the upstream node receives a close notification message from a downstream node, the upstream node tries to establish the route of a next two-hop node or a destination node of data packet to the upstream node; if the upstream node does not receive the close notification message from the downstream node, the upstream node tries to establish the route of a next one-hop node or the destination node of the data packet to the upstream node; and secondly, if the first route repair fails, the upstream node broadcasts the route request packet within the range of a network and tries to establish the route to the destination node of the data packet. The method can reduce the route repair time after the link is disconnected, reduce the cost for control packet needed by the route repair, and improve the performance of an Ad Hoc network.

Description

technical field [0001] The present invention relates to a route repairing method of an Ad Hoc network, in particular to a route repairing method based on AODV and link failure types. The present invention has no strict limitation on the network scale, and is especially suitable for the Ad Hoc network whose topological structure changes frequently . Background technique [0002] Routing protocol is one of the important technologies of wireless Ad Hoc network research in recent years. The routing protocol is responsible for the establishment and maintenance of routes. The routing protocol must be able to adapt to the rapid changes of the Ad Hoc network topology, provide nodes with accurate routing information, and at the same time minimize the control packet overhead to improve network performance. [0003] AODV (Ad hoc On Demand Distance Vector, Ad Hoc On Demand Distance Vector) is a typical on-demand routing protocol in Ad Hoc networks. It dynamically maintains routing tabl...

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that, on the one hand, it ignores the possibility that a small-scale RREQ broadcast can also establish a route to the destination node; on the other hand, it assumes that the next two hop nodes still have a route to the destination node. If the route of the destination node fails, the efficiency of local repair will be lower

Images