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

Determination method and determination system of route transmitting paths in internet-of-things environment

A transmission path and determination method technology, applied in the field of determination method and determination system of routing transmission path, can solve problems such as incomplete routing parameter information

Inactive Publication Date: 2018-05-25
JILIN UNIV
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Moreover, a complex network system inevitably faces uncertain environmental and network factors, such as incomplete or completely unknown routing parameter information

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
  • Determination method and determination system of route transmitting paths in internet-of-things environment
  • Determination method and determination system of route transmitting paths in internet-of-things environment
  • Determination method and determination system of route transmitting paths in internet-of-things environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0066] image 3 It is a structural block diagram of the determination system provided by Embodiment 2 of the present invention. Such as image 3 As shown, a system for determining a routing transmission path in an Internet of Things environment, the system for determining includes:

[0067] Decision model building module 21 is used to set up a Markov routing decision model according to the current state of the routing node and the currently selected action;

[0068] A value function determination module 22, configured to determine the value function of each routing transmission path according to the Markov routing decision model;

[0069] The optimal path determination module 23 is used to determine the optimal transmission path of the route according to the value function of each of the route transmission paths, utilizing the Bellman optimality theorem equation (dynamic programming equation);

[0070] The model update module 24 is used to update the Markov routing decision...

Embodiment 3

[0073] This embodiment aims at the routing selection technology in the uncertain environment of the Internet of Things, analyzes the necessary conditions for routing selection, and proposes a method for routing selection in the unknown environment of the Internet of Things based on reinforcement learning weighted balance, so as to realize the routing in unknown or incomplete routing conditions. In this case, determine the optimal transmission path.

[0074] Figure 4 A schematic diagram of reinforcement learning weighted equalization unknown environment routing provided by Embodiment 3 of the present invention. Such as Figure 4 As shown, in this embodiment, when constructing routes in an unknown environment, reinforcement learning is used to construct a Markov routing decision model including node state sets, forwarding action sets, state transition probabilities, and reward value quadruples, and Bellman optimality theorem The equation (BellmanEquation, dynamic programming ...

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 determination method and determination system of route transmitting paths in an internet-of-things environment. The determination method comprises the steps of according to the current state of a route node and a currently selected motion, building a Markov route decision model; according to the Markov route decision model, determining value functions of all the route transmitting paths; according to the value functions of all the route transmitting paths, determining a preferential transmitting path of a route. Facing the situations that route parameter information is incomprehensive or completely unknown, strengthened learning is utilized to build the Markov route decision model comprising the quaternary group of a node state set, a forwarding action set, a state transfer probability and a reward value, a maximum value function is solved through a bellman optimal theorem, and the preferential transmitting path is obtained. When a strategy corresponding to the maximum value function is not sole, normalized value density and a weighted transfer probability are defined, and with network and environment requirements being the weighting reference, the optimalpath is selected.

Description

technical field [0001] The present invention relates to the field of wireless communication, in particular to a method and a system for determining a routing transmission path in an Internet of Things environment. Background technique [0002] In the Internet of Things environment, the network has the characteristics of large scale, various forms, and complex topologies. Many factors such as network form, energy consumption, node number, and mobility have put forward higher requirements for Internet of Things routing. The parameters that need to be considered are not only It is energy, but a balance between multiple factors. Moreover, a complex network system inevitably faces uncertain environmental and network factors, such as incomplete or completely unknown routing parameter information. How to complete routing selection under uncertain conditions while balancing routing performance has become a technical problem urgently needed to be solved by those skilled in the art. ...

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
CPCH04L45/02H04L45/12
Inventor 王雪钱志鸿黄岚金涛范康康
Owner JILIN UNIV