AODV-based multi-metric route discovery and establishment method

Abstract

The invention provides a multi-metric quantity route discovery and establishment method based on AODV (Ad hoc On-Demand Distance Vector Routing). According to the method, nodes in a wireless network are required to maintain the number of hops and three metric quantities: node residual energy, an energy loss rate and node density; the four metric quantities are packaged into a data structure; in a route discovery stage, the metric quantities in an RREQ (route request) and the metric quantities maintained by the nodes are compared and updated according to rules stated by the method; and further an optimum route path is discovered and established. According to the method, through introduction of the reasonable metric quantities in a route establishment stage, the problem that the service quality of the wireless network is seriously influenced due to the fact that the node energy consumption is imbalanced and information channels are congested is effectively avoided. The communication load balance and communication efficiency of links are effectively improved, the stability of the links is improved, the node energy consumption is balanced, and the service life of the wireless network is prolonged.

Description

technical field [0001] The present invention relates to a route discovery and establishment mechanism in a wireless network, in particular to an AODV-based multi-metric route discovery and establishment method. Background technique [0002] Routing protocol is one of the important contents of Ad Hoc wireless network research in recent years. Routing protocols are responsible for the establishment and maintenance of routes, and are an extremely important part of the entire wireless network. Routing protocols must be able to adapt to the dynamic changes of Ad Hoc wireless networks, provide accurate routing information for nodes, ensure communication between nodes, and at the same time minimize the overhead of control packets to improve the performance of the entire wireless network. [0003] AODV (Ad hoc On-Demand Distance Vector Routing, Ad Hoc on-demand distance vector) is a typical on-demand routing protocol in AdHoc wireless networks. It dynamically maintains the data in ...

AI Technical Summary

Problems solved by technology

[0005] Of course, there are many factors that affect the performance of Ad Hoc wireless networks, and the method of route discovery and establishment with a single index will inevitably take care of one and lose the other.

However, most of the route discovery and establishment methods are still a single index

Images