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

Method and system for realizing global optimization of AODV routing, and medium

A global optimization and routing technology, applied in the transmission system, digital transmission system, electrical components, etc., can solve the problem that the Q value update strategy does not take into account comprehensively

Active Publication Date: 2020-09-01
SHANGHAI JIAO TONG UNIV +1
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the Q value update strategy in this method does not comprehensively consider other neighbor nodes, and local optimal problems will still occur

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
  • Method and system for realizing global optimization of AODV routing, and medium
  • Method and system for realizing global optimization of AODV routing, and medium
  • Method and system for realizing global optimization of AODV routing, and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0063] The invention is applicable to the UAV network system, and is a method for realizing global optimized AODV routing based on reinforcement learning and trajectory prediction approximation. The steps are as follows: Introduce the distribution value function in the initiating node and optimize the update strategy of the Q value. The weight parameter is the normalized link survival time obtained by using the Kalman filter combined with the Gaussian filter algorithm, and at the same time combined with the relative load value of the node to realize The Q table of the initiating node is updated, and the destination node calculates the route with the largest average Q value according to the received Q table and returns it to the source node, and finally establishes the route from the source node to the destination node.

[0064] Next, the present invention will be described in detail.

[0065] It includes the following steps:

[0066] Step 1: Introduce the distribution value f...

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 provides a method and system for realizing global optimization of AODV routing, and a medium. The method comprises an updating process of an initiating node Q table and a process of calculating approximate global optimization routing by a destination node, wherein the updating process of the initiating node Q table is as follows: a distribution value function is introduced into an initiating node to optimize an updating strategy of a Q value, and a weight parameter is calculated by establishing a trajectory prediction model by combining Kalman filtering with a Gaussian filteringalgorithm, so the updating process of the initiating node Q table is completed; the process of calculating the approximate global optimization route by the destination node is as follows: the destination node returns the route with the maximum average Q value in the cache within a certain time to the source node. According to the invention, the robustness and the information transmission success rate of the network are improved, and the end-to-end delay of the network is reduced.

Description

technical field [0001] The present invention relates to the technical field of AODV routing, in particular, to a method, system and medium for realizing global optimization of AODV routing; in particular, to a method for realizing global optimization of AODV routing based on reinforcement learning and trajectory prediction approximation. Background technique [0002] As a kind of ad-hoc network, the UAV network has the characteristics of distribution and good scalability, and its application range has gradually expanded from the military field to the civilian field. However, the random movement of drones will cause rapid changes in the network topology, which can easily cause link disconnection. If services are still being transmitted on this link at this time, packet loss will occur and network performance will be reduced. Therefore, if the routing strategy can adapt to the rapid changes in the network topology, the success rate of information transmission can be improved, ...

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
IPC IPC(8): H04L12/721H04L12/751H04L45/02
CPCH04W40/248H04W40/20H04L45/026
Inventor 刘静李超俞晖周军宇归琳许丽丽武新波夏天
Owner SHANGHAI JIAO TONG UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com