Ad hoc network zone routing method

Abstract

The invention provides an ad hoc networks zone routing method. The method comprises an intra-domain routing work process and an inter-domain routing work process, a routing work process comprises an intra-domain routing discovery process and an intra-domain routing maintenance process, the intra-domain routing maintenance process is a recycling process, the intra-domain routing discovery process depends on the information maintained by the intra-domain routing maintenance process, the inter-domain routing work process comprises two steps: an inter-domain routing discovery process and an inter-domain routing maintenance process, the inter-domain routing maintenance process is a recycling process; the intra-domain routing maintenance process depends on a build process of an intra-domain directed acyclic graph, the intra-domain routing discovery process, the inter-domain routing discovery process, and the inter-domain routing maintenance process depends on a rapid extraction process of a shorter route in the directed acyclic graph. The invention is applicable to ad hoc network environment, can improve the reliability of the region route, can further reduce transmission delay and routing cost of the zone routing.

Description

(1) Technical field [0001] The invention relates to an ad hoc network area routing method that can improve the reliability of the area routing and further reduce the transmission time delay and routing overhead of the area routing. The technology belongs to the field of wireless ad hoc network communication. (2) Background technology [0002] In ad hoc networks, ZRP (Zone Routing Protocol) introduced in literature [1, 2] is a hybrid routing protocol developed by Zygmunt J.Haas and Marc R.Pearlman of Cornell University. It cleverly combines the advantages of active routing protocols and on-demand routing protocols. Its performance depends on the key parameter of area radius. Area radius refers to the size of each central node's maintenance area, which is the number of hops from the central node to the area border node. ZRP includes the intra-domain routing protocol IARP introduced in literature [3] and the inter-domain routing protocol IERP introduced in literature [4]. IARP ...

AI Technical Summary

Problems solved by technology

[0003] The central node of ZRP only reserves a route to all nodes in the domain, which makes the reliability of the route in the ZRP domain (as described in [6]) not high; the inter-domain route of ZRP is a route composed of the source node, several border nodes and The key node sequence composed of destination nodes. This inter-domain route is composed of several sections of local routes. Each section of local routes is provided by the head node of the section. The head node of the section only maintains one local route. When the node finds the link When disconnected, inter-domain routing needs to be rediscovered, which makes ZRP inter-domain routing less reliable

Images