Avoidance routing method for hole node

Abstract

The invention relates to an avoidance routing method of cavity nodes, which comprises dividing a non-transmitting zone of a cavity node into a plurality of competition zones by the cavity node according to the position information of the cavity node and a destination node, setting the priority of each competition zone according to the distance between each competition zone and the destination node and the positions of each competition zone and the destination node, setting a current competition zone by the cavity node according to the priority of the competition zone, broadcasting BRTS frame in the current competition zone by the cavity node, and judging whether a CTS frame returned by an adjacent node after doing competition recovery treatment by the BRTS frame is received in preset awaiting time or not, if the CTS frame is received, sending a data packet to the adjacent node which reverts the CTS frame by the cavity node, if the CTS frame is not received, and setting a current competition zone by the cavity node according to the priority of the competition zone, wherein the BRTS frame comprises a current competition zone, cavity node position and destination node position information. The avoidance routing method has the advantages of little cost, small energy consumption, short path jumping figures, high data packet delivery ratio, strong expansibility and the like.

Description

Evasion methods for hollow nodes technical field The invention relates to a routing method of a mobile AdHoc network, in particular to a method for avoiding hollow nodes. Background technique Mobile AdHoc Network (MobileAd-HocNetwork, referred to as MANET) is a distributed wireless multi-hop network composed of many mobile nodes with routing functions. MANET does not rely on the preset infrastructure and is temporarily established. Mobile nodes in the network use their own wireless transceiver devices to exchange information. When they are not within the communication range of each other, they can use other intermediate nodes to achieve multi-hop communication. One of the key problems faced by MANET is the routing problem, that is, how to allocate wireless resources reasonably and efficiently among many nodes, and establish a stable and effective route between the source node and the destination node, so as to transmit the data packet to the destination node. With the de...

AI Technical Summary

Problems solved by technology

Although this method can ensure the delivery rate of data packets, it has defects such as excessive overhead, high energy consumption, and long path hops.

Images