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

Opportunistic network routing method based on spatial-temporal characteristic change cognition

A characteristic, space-time technology, applied in the field of opportunistic network routing oriented to the cognition of space-time characteristic change, can solve the problems of ignoring the moving area, not conforming to the network environment, increasing the node storage space and algorithm complexity, etc.

Active Publication Date: 2016-10-26
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At present, the existing opportunistic network routing methods based on the cognition of changes in node spatiotemporal characteristics have the following problems: 1) The model established for opportunistic network nodes ignores the areas between mobile areas and does not conform to the real network environment
2) The transfer area is added to the established semi-Markov model, which will increase the storage space and algorithm complexity of the nodes
The above three problems have a negative impact on the network delivery rate, overhead rate and average message delivery delay performance of the existing routing methods oriented to the change of space-time characteristics, so it is necessary to propose a new technical solution to solve them

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
  • Opportunistic network routing method based on spatial-temporal characteristic change cognition
  • Opportunistic network routing method based on spatial-temporal characteristic change cognition
  • Opportunistic network routing method based on spatial-temporal characteristic change cognition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0041] The present invention first establishes a semi-Markov model. When considering the transfer area, the space outside the geographic area is regarded as the same state in the semi-Markov model, which reduces the cache space of the node and the time complexity of the algorithm. Secondly, in the routing method of the present invention, when it is recognized that the spatio-temporal characteristics of the node no longer conform to the semi-Markov model, the existing message forwarding mechanism is changed and the message is forwarded by multiple copies; when the spatio-temporal characteristics of the node are recognized again When conforming to the semi-Markov model, restore the original message forwarding mechanism. In this way, the adaptability of the routing method can be realized.

[0042] 1, figure 1 It is an application scenario of th...

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 an opportunistic network routing method based on spatial-temporal characteristic change cognition, and belongs to the technical field of opportunistic network, cognitive Internet of things and self-organizing network. The method comprises the following steps: S1, a node movement semi-Markov model building stage which is used to predict the probability that a node is in a geographical area at a future time and the utility value of contact between nodes in a future period of time; S2, a node spatial-temporal characteristic change cognition mechanism stage which is used to detect whether the spatial-temporal characteristic change of nodes is consistent with the semi-Markov model; and S3, a routing method adaptive implementation stage which is used for a node carrying a message to compare the utility values of contact with encountering nodes so as to decide whether or not to forward the message. The method provided by the invention can overcome the problems existing in the prior art, and an efficient and smart cognitive self-organizing routing mechanism can be realized.

Description

Technical field [0001] The invention belongs to the technical fields of opportunistic networks, cognitive Internet of Things and self-organizing networks, and relates to a method for opportunistic network routing cognition oriented to temporal and spatial characteristics change. Background technique [0002] Due to the lack of flexible self-management capabilities, the traditional self-organizing routing technology can no longer fully adapt to the increasingly complex transmission environment. The future Internet of Things needs to have service perception, data perception, and environment perception capabilities. It will also have intelligent cognitive capabilities. To truly realize the smart Internet of Things, the Internet of Things needs to be upgraded from "perception" to "cognition" "At the level, it constitutes the cognitive Internet of Things. The core idea of ​​"cognition" is to give nodes the characteristics of autonomy and wisdom, so that they have self-learning abilit...

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/02
Inventor 胡敏张艳杨立娜黄宏程寇兰张红升
Owner CHONGQING UNIV OF POSTS & TELECOMM
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