Accurate qualitative probability weighted delayed routing method based on node cyclic moving mode

A probability weighted, mobile mode technology, applied in the direction of digital transmission systems, electrical components, transmission systems, etc., to achieve the effect of small amplitude, increased transmission interval, and reduced network overhead

Active Publication Date: 2018-01-30
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The object of the present invention is to provide a kind of accurate qualitative probabilistic weighted time-delay routing method based on node cyclic movement pattern, solve the network routing problem of node cyclic movement pattern such as satellite network and vehicle-mounte

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
  • Accurate qualitative probability weighted delayed routing method based on node cyclic moving mode
  • Accurate qualitative probability weighted delayed routing method based on node cyclic moving mode
  • Accurate qualitative probability weighted delayed routing method based on node cyclic moving mode

Examples

Experimental program
Comparison scheme
Effect test

example

[0060] Network model: a DTN network scenario in a cyclical mobile mode such as image 3 As shown, the nodes in this scene move cyclically according to the circular, rectangular, square and linear trajectory respectively, and there is a contact probability P between nodes contact (i,j). The communication range in the network is limited, and it can only communicate within a limited transmission radius. The network model includes a node model, a configurator configuration module, a network initialization initial module and a RadioMedium wireless transceiver control module.

[0061] Node model: The node protocol stack in the node model is based on the TCP / IP protocol, and the Bundle layer is added between the transport layer and the application layer to realize neighbor information discovery, message storage, and route calculation.

[0062] 1) DTNApp: application layer service, initiate data service, calculate delay and number of lost packets.

[0063] 2) bundle: Realize the ro...

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 provides an accurate qualitative probability weighted delayed routing method based on a node cyclic moving mode. The method comprises steps of: 1, neighbor node discovery including thata node moves cyclically and broadcasts Hello packets periodically to seek for neighbor nodes; 2, delay table updating including that the node maps sought neighbor node addresses and link delays between nodes into a delay table; and based on the inter-node link delay, the probability-weighted time delay between the nodes is calculated by using an inter-node contact probability and is updated and stored in the delay table instead of inter-node link delay; and 3, routing computation including that the shortest route is calculated by using the weighted time delay in the time-delay table as the weight of a node edge, the next hop address reaching a destination node is added to a routing table, and messages are forwarded according to the routing table. The weighted time delay calculated based onthe contact probability can reflect a link cost characteristic more effectively than a traditional time delay.

Description

technical field [0001] The invention belongs to the technical field of routing in delay tolerant networks (Delay Tolerant Networks, DTN), and in particular relates to an accurate qualitative probability weighted delay routing method in a cyclic movement mode. Background technique [0002] The DTN network does not necessarily have an end-to-end transmission path, which is the biggest feature that differentiates it from the traditional Internet. Fast-moving communication nodes, limited communication range, and scarce network energy resources make the connection of DTN networks frequently interrupted, resulting in long delays and network segmentation in such networks. The DTN network uses the store-carry-forward mechanism to process the message transmission of the disconnected nodes. The routing technology is the core of the DTN network, which refers to the method of finding an effective path between the source node and the destination node to successfully deliver the message. ...

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/727H04L12/751H04L45/121H04L45/02
Inventor 王爱华赵进孙博职如昕
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap