Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-objective optimization routing algorithm based on Q learning

A multi-objective optimization and routing technology, applied in the field of multi-objective optimization routing algorithm based on Q-learning, can solve problems such as link instability

Pending Publication Date: 2022-04-26
YANGZHOU WANFANG ELECTRONICS TECH
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a multi-objective optimal routing algorithm based on Q-learning, aiming to solve the problem of link instability caused by rapid changes in the existing FANET topology

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
  • Multi-objective optimization routing algorithm based on Q learning
  • Multi-objective optimization routing algorithm based on Q learning
  • Multi-objective optimization routing algorithm based on Q learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0037] see Figure 1 to Figure 4 , the present invention provides a multi-objective optimization routing algorithm based on Q learning, comprising the following steps:

[0038] S1 constructs a multi-hop FANET model and a Q-learning model of the multi-hop FANET model;

[0039] Specifically, the multi-hop FANET model is a UAV network composed of multiple UAVs and a ground station. The ground station is used as the destination node for receiving UAV signals, one UAV is used as the source node for sending signals, and the rest of U...

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 the technical field of wireless ad hoc network routing, in particular to a multi-objective optimization routing algorithm based on Q learning, which comprises the following steps: constructing a multi-hop FANET model and a Q learning model of the multi-hop FANET model; each node in the multi-hop FANET model obtains own geographical location information, sends own HELLO messages to other nodes based on the geographical location information, and receives own HELLO messages sent by the other nodes; each node updates a neighbor table of the node based on the received HELLO message, and discovers neighbor nodes; using a Q learning model to carry out Q learning on neighbor nodes and then taking the neighbor nodes as forwarding nodes of data packets; and selecting a candidate neighbor set of the data packet, and performing optimal routing decision on the candidate neighbor set based on Q learning, thereby solving the problem of link instability caused by fast topology change of the existing FANET.

Description

technical field [0001] The invention relates to the technical field of wireless ad hoc network routing, in particular to a Q-learning-based multi-objective optimal routing algorithm. Background technique [0002] Flying Ad hoc networks (FANET) is a special Ad Hoc network with unmanned aerial vehicles (UAV) as nodes. It has the advantages of flexibility, low price, and rapid deployment. great potential. [0003] However, the characteristics of FANET, such as high node mobility, fast network topology changes, and limited node energy, make it a huge challenge to establish communication links between nodes with low delay, high throughput, low energy consumption, and good stability. Contents of the invention [0004] The purpose of the present invention is to provide a multi-objective optimal routing algorithm based on Q-learning, aiming to solve the problem of link instability caused by rapid changes in the existing FANET topology. [0005] To achieve the above object, the p...

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/20H04W40/10H04W40/24
CPCH04W40/20H04W40/10H04W40/248H04W40/246H04W84/18
Inventor 周思远周春云葛朝永王凯
Owner YANGZHOU WANFANG ELECTRONICS TECH