On-demand routing protocol improvement method based on network topology change

Abstract

The invention relates to the field of computers, in particular to an on-demand routing protocol improvement method based on network topology change. First, the relative motion state of the nodes is analyzed, which can reflect the topological change condition of a network, a coefficient gamma is utilized to reflect the degree of change, and a speed threshold value VTH is calculated through the coefficient. Then, for routing discovery, mainly two reply RREP strategies exist, the basis of selecting the two strategies is judgment of a comparison result of the current relative motion speed of the nodes and the speed threshold value VTH. Therefore, the method provided by invention has the following advantages: 1. relatively low end-to-end delay; 2. relatively high packet delivery rate; 3. betteradaptability to a network with high topological change; and 4. balanced use of nodes, and thus prolonged network life cycle and improved network quality.

Description

technical field [0001] The invention relates to the computer field, in particular to a method for improving an on-demand routing protocol based on network topology changes. Background technique [0002] In a mobile ad hoc network, nodes can move freely and have high flexibility. Dynamic changes in network topology affect the stability of communication links, resulting in an increase in network packet loss rate and end-to-end delay. For MANET networks, routing protocols can be mainly divided into table-driven and on-demand routing according to the discovery mechanism. [0003] The table-driven protocol is derived based on the modification of the routing protocol in the Internet network. Although the routing delay is low, all nodes must maintain and store a routing table with path information leading to other nodes, and maintain and update it with preset broadcast cycle time in advance to ensure that the routing table information is up-to-date. Regardless of whether this typ...

AI Technical Summary

Problems solved by technology

[0008] The advantage of the on-demand protocol is that nodes need to maintain routing information to all nodes in the network. When a node needs to communicate, as long as the route to the destination node exists, it can directly send packets according to this route, and the required delay is very small; However, this kind of network also has some disadvantages. For example, the DSR protocol is more suitable for small-scale networks with little change in topology. When the network topology changes greatly, there are many invalid routes. Send packets to update the routing information of nodes, which will obviously reduce the utilization of the channel

However, in a network with a small scale and little topology change, AODV reduces its network performance due to its frequent updating of routing node information.

Images