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

Routing decision method for delay tolerant network

A technology of delay-tolerant network and decision-making method, which is applied in the direction of data exchange network, digital transmission system, electrical components, etc., and can solve the problem of low overall network performance.

Inactive Publication Date: 2012-03-07
XIDIAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Even so, the traditional routing method still fails to make full use of the history of network topology changes and the scheduling information of each contact in the future to optimize the packet transmission process, resulting in poor overall network performance

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 decision method for delay tolerant network
  • Routing decision method for delay tolerant network
  • Routing decision method for delay tolerant network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The technical solution of the present invention will be described in further detail below with reference to the accompanying drawings.

[0041] Reference figure 1 The route establishment process of the present invention is as follows:

[0042] Step 1. Discretize the time-varying link capacity function.

[0043] Reference figure 2 , In the observation period, with a given sampling interval Δ and smoothing step length, link e between any network node i and j ij Time-varying link capacity function c ij (t) Discretization, get the discrete sequence c ij (t 0 +aΔ). The continuous changes of the network topology are discretized into static topological diagrams, where i, j=0, 1, L, |V|-1; e ij ∈E; V and E respectively represent the nodes and edges in the considered network, |V| and |E| represent the number of nodes and edges respectively; t is the network running time, t 0 Is the starting point of time statistics, a is the sampled time sequence, a=0, 1, L K, K is the maximum value ...

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 decision method for a delay tolerant network, which mainly solves the defects that the prior art can not sufficiently use network node motion regulation and link historical information to carry out routing selection. The routing decision method comprises the following specific processes: (1) discretizing time-varying link capacity functions and constructing a three-dimensional matrix for describing network topology transformation; (2) carrying out two-value quantification on link capacity to obtain a homogeneous Markov model of each link; (3) estimating a link connection and disconnection state arrival rate by using the node motion regulation and the link historical information; (4) calculating link connection probabilities at any moments according to theobtained link connection and disconnection state arrival rate; (5) defining the routing decision processes of the delay tolerant network as a stage-limited Markov decision model; and (6) defining a globally optimal equation according to a Markov decision theory and calculating an optimal decision sequence by adopting a backward iteration and recursion algorithm. The invention is capable of satisfying the requirements of the delay tolerant network with larger delay and selecting an optimal routing decision sequence for the delay tolerant network.

Description

Technical field [0001] The present invention belongs to the field of communication technology, relates to delay-tolerant network routing decision, and can be used to improve the overall performance of the network in the delay-tolerant network. Background technique [0002] Delay-tolerant network DTN is a new type of network architecture, which generally refers to a type of network that does not have a stable end-to-end transmission path due to node movement and other reasons, and is even in a state of interruption most of the time. This concept was first proposed by K. Fall at the famous international conference SIGCOMM2003. Its application covers many communication networks outside the Internet, such as interstellar networks, rural networks, war networks, wildlife monitoring and tracking networks, and mobile Ad Hoc. Network and wireless sensor network, packet switching network PSN, etc. The study of delay-tolerant networks will provide these networks with a certain quality of n...

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/56H04L12/721
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