Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A mobile ad hoc network and construction method technology, applied in the field of mobile ad hoc network routing construction based on flooding constraints and multi-metric functions, can solve the problem of not taking into account network QoS performance, not taking into account routing stability, and complex path establishment methods In order to improve the delivery rate of network data, reduce the number of route discovery times, and reduce the cost of route control

Active Publication Date: 2021-10-08
SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Mobile ad hoc network routing construction method based on flooding constraint and multi-metric function
  • Mobile ad hoc network routing construction method based on flooding constraint and multi-metric function
  • Mobile ad hoc network routing construction method based on flooding constraint and multi-metric function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Below in conjunction with specific embodiment, further illustrate the present invention. It should be understood that these examples are only used to illustrate the present invention and are not intended to limit the scope of the present invention. In addition, it should be understood that after reading the teachings of the present invention, those skilled in the art can make various changes or modifications to the present invention, and these equivalent forms also fall within the scope defined by the appended claims of the present application.

[0043] The embodiment of the present invention relates to a mobile ad hoc network routing construction method based on flooding constraints and multi-metric functions, please refer to figure 1 , the specific steps of the method are as follows:

[0044] S1 network initialization

[0045] The network consists of multiple isomorphic mobile nodes and a target node with a fixed position. The initial position of the nodes is random...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W40/02H04L12/711H04L45/247
CPCH04W40/02H04W40/023H04L45/22Y02D30/70
Inventor 王筱翔覃荣华甘述绍
Owner SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products