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

Predictive routing method for bus delay tolerant network

A delay-tolerant network and bus technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problems of node mobility, improved routing performance, lack of pertinence, and large network resource consumption

Active Publication Date: 2014-09-24
BEIHANG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Through the analysis of the above routing protocols, we found that among the existing routing protocols, ignorant routing such as Epidemic and SW do not use routing knowledge to provide routing performance, and consume a lot of network resources; Knowledge-based routing based on contact prediction, such as PRoPHET, Maxprop, RCM, etc., simplifies the mobility characteristics of nodes in network scenarios. Either the node movement pattern is regarded as completely random, or the node movement is regarded as a strict law
These protocols do not take into account the periodic changes of nodes in the bus network and the uncertain encounter time, and the above-mentioned protocols do not use the node mobility characteristics of the bus network to improve routing performance, lacking pertinence

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
  • Predictive routing method for bus delay tolerant network
  • Predictive routing method for bus delay tolerant network
  • Predictive routing method for bus delay tolerant network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] 1. Describe the uncertainty of bus arrival time

[0036] The bus arrival time is an uncertain time. We define: a time interval IT (Interval Time) is an interval number, which is a closed interval composed of two real numbers, and the two real numbers are the upper and lower limits of the time interval. The upper limit corresponds to the latest time of the uncertain moment; the lower limit corresponds to the earliest time of the uncertain moment.

[0037] The bus arrival time is a continuous random variable, and we use X to denote the event of bus arrival. Let its probability density function be f(x), if the time interval of event X occurring is (0,+∞), we need to intercept the interval of its occurrence to obtain a finite time interval. We define: for event X in the time interval [t - ,t + ] within the probability of occurrence, represented by the letter P, namely: P ( t - ≤ ...

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 predictive routing method for a bus delay tolerant network (DTN). The method specifically comprises the following steps of: (1) disclosing an interval algebra-based extract network topological representation method for the semidefiniteness of a bus net node motion mode; (2) quantitatively calculating the possibility of future contact by utilizing the historical contact information of a node and adopting Bayesian estimation to obtain the probability of the future contact and a density function thereof; and (3) calculating an optimal decision sequence for a future communication path by adopting an iteration and recursion algorithm according to obtained future contact information. In a bus net scenario, a delivery rate is higher than those of most of other DTN routing, a high overhead rate and a good average delay are ensured, and the requirements of the bus DTN can be met.

Description

technical field [0001] The invention belongs to the technical field of communication, relates to a 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 Networking (DTN, Delay Tolerant Networking) is a communication technology in a challenged network (Challenged Networks) environment. Its application scenarios have high delay, low data rate, and no stable end-to-end connection. In the network architecture Lack of interactivity, limited system resources, limited lifetime, and low duty cycle operation. Through the "store-carry-forward" communication mechanism, the delay-tolerant network can use the mobility of nodes to transmit messages in challenging network environments. Therefore, the routing performance in delay-tolerant networks is heavily dependent on the mobility patterns of nodes. [0003] Public Transportation Networks (PTN) mainly refers ...

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/70H04L12/701
Inventor 王海泉常海峰骆珉张成
Owner BEIHANG 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