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

Routing method based on Q-learning and trust model in ad Hoc network

A technology of trust model and learning algorithm, applied in the field of communication to avoid packet loss and frequent interruptions

Active Publication Date: 2020-04-14
XIDIAN UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to aim at above-mentioned deficiencies in the prior art, provide a kind of routing method based on Q learning and trust model in Ad Hoc network, solve the problem of finding the routing path with the highest global trust degree and the best energy in Ad Hoc network, effectively Improved network security and stability

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
  • Routing method based on Q-learning and trust model in ad Hoc network
  • Routing method based on Q-learning and trust model in ad Hoc network
  • Routing method based on Q-learning and trust model in ad Hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] Attached below figure 1 The present invention is further described.

[0039] Step 1, generate the Q value table.

[0040] Expand the routing table corresponding to each node in the Ad Hoc network into a Q value table, and add the Q value, trust value, and learning rate fields of each node in the table.

[0041] The Q value in the Q value table is initially set to 0, the trust value T is initially set to 1, the learning rate α is initially set to 0.8, and the routing is initially set to empty.

[0042] Step 2, calculate the total number of adjacent nodes of each node.

[0043] Each node in the Ad Hoc network broadcasts a HELLO data packet, and the one-hop neighbor node adjacent to the broadcast node responds to the HELLO data packet, and accumulates the number of one-hop neighbors and records the total number.

[0044] Step 3, the node evaluates the trust value of each node adjacent to it.

[0045] Calculate the number of control groupings between each node and each ...

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 discloses a routing method based on Q learning and trust model in the Ad Hoc network, which mainly solves the problem of finding safe routes in the Ad Hoc network. The implementation steps of the present invention are: (1) generating a Q value table; (2) calculating the total number of adjacent nodes of each node; (3) evaluating the trust value of each node adjacent to the node; (4) distributing trust rewards; (5) Obtain instant reward; (6) Obtain aggregation reward; (7) update the Q value in the Q value table of the Ad Hoc network node; (8) judge whether the current node in the routing request packet is the destination node, if so, then Execute step (9), otherwise, execute step (6); (9) establish forward routing information; (10) send data packets. The invention realizes the combination of trust model, Q learning algorithm and routing technology, can dynamically find the global optimal route according to the Ad Hoc network environment, and effectively improves the security and stability of the network.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a routing method based on Q learning and trust model in an Ad Hoc network in the technical field of network communication. Based on the trust model, the invention uses Q learning to evaluate the trust of the nodes in the Ad Hoc network environment to find the route with the highest reliability, which can be used to find the safe routing path in the Ad Hoc network. Background technique [0002] The mobile Ad Hoc network is an embedded wireless network with self-organizing and rapid deployment capabilities composed of several relatively independent mobile nodes. The efficient and normal operation of the network depends on the high reliability and Operate in an honest and collaborative manner with each other. [0003] Shandong Zhonghong Information Technology Co., Ltd. discloses a packet-based A trusted routing method for wireless ad hoc networks with forwarding rate. ...

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 Patents(China)
IPC IPC(8): H04L12/751H04L12/721H04W40/04H04W40/24H04L45/02
CPCH04L45/026H04L45/08H04L45/124H04W40/04H04W40/248
Inventor 董庆宽胡杰樊凯李伟董乙平周翔宇王俊梅
Owner XIDIAN 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