Mobile ad hoc network routing construction method based on flooding constraint and multi-metric function

Abstract

The invention relates to a mobile ad hoc network routing construction method based on flooding constraint and a multi-metric function, which comprises the following steps: step (1): a source node generates an RREQ message, updates the RREQ message based on a flooding constraint mechanism, and transmits the updated RREQ message to a destination node; step (2), the source node determines a plurality of effective routes from the source node to a destination node according to the received RREP message; the PPEP message is a message which is generated by the destination node according to the received finally updated RREQ message and is transmitted back to the source node; and step (3) the source node selects a main transmission route from the effective routes by constructing a first route metric function, and selects a backup transmission route from the effective routes by constructing a second route metric function. According to the invention, the communication quality and the network resource utilization rate of the mobile ad hoc network can be effectively improved.

Description

technical field [0001] The invention relates to the technical field of wireless ad hoc networks, in particular to a routing construction method for mobile ad hoc networks based on flooding constraints and multi-metric functions. Background technique [0002] Mobile ad-hoc network is a transient autonomous system composed of mobile nodes, which supports rapid networking in an environment without fixed network infrastructure, and can be dynamically reorganized according to changes in the network environment, so that it can be used in disaster relief, military communications, etc. , temporary communication and many other scenarios have development prospects that cannot be underestimated. However, when there are many neighboring nodes that a node can communicate with in a single hop, the network topology is complex. When establishing a communication route, the control overhead is large and the resource utilization rate is low. In addition, nodes move according to a certain mobi...

AI Technical Summary

Problems solved by technology

[0007] Second, the problem of routing stability is not taken into account

[0008] Third, the problem of path establishment

Existing routing protocols can be divided into two methods for constructing multiple paths. One node selects the optimal neighbor node as a relay node according to a certain standard. The path established by this method is locally optimal. From the entire path It may not be the best transmission path from the point of view; the other is to randomly select the relay node to establish the path, and finally the source node selects the optimal path according to certain criteria. The path established by it is not the global optimal path

[0009] Fourth, the path selection problem

In order to reduce transmission delay and transmission energy consumption, traditional routing protocols generally use the number of hops as the routing quality metric, but this method is too simple and does not take into account other QoS performance of the network. Therefore, some existing routing protocol research uses multiple Metric values, such as energy consumption, hop count, node distance and other information, construct a comprehensive routing metric function, the paths are sorted in descending order according to the value of the comprehensive metric function, and the path with the best value is selected as the main path, and the others are backup paths in turn. It may not be able to achieve better results in data transmission, and sometimes the backup path fails earlier than the primary path

Images