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 achieve the effect of avoiding packet loss and frequent interruption

Active Publication Date: 2019-03-29
XIDIAN UNIV
View PDF8 Cites 14 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 a trust model in an Ad Hoc network, and mainly solves the problem of secure routing lookup in the Ad Hoc network. The routing method comprises the implementation steps that 1, a Q value table is generated; 2, the total number of adjacent nodes of each node is calculated; 3, each node evaluates trust values of all the nodes adjacent to the node; 4, trust awards are allocated; 5, instant awards are acquired; 6, aggregation awards are acquired; 7, Q values in the Q value table of the Ad Hoc network nodes are updated; 8, whether or not a current node in a routing request packet is a destination node is judged, if yes, the step 9 is executed, and otherwise, the step 6 is executed; 9, forward routing information is established; and10, data packets are sent. According to the routing method, combination of the trust model, a Q learning algorithm and a routing technology is achieved, a global optimal route can be dynamically looked up according to the environment of the Ad Hoc network, and the security and the stability of the network are effectively improved.

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 Applications(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