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

Routing Method for Wireless Delay Tolerant Networks Based on Multilayer Networks

A delay-tolerant network, multi-layer network technology, applied in the field of computer networks, can solve the problems of limited node capacity, prolonged communication time, unstable DTN connection of delay-tolerant network, etc.

Active Publication Date: 2018-12-25
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to propose a wireless delay-tolerant network routing method based on a multi-layer network, so that the delay-tolerant network message The forwarding success rate has been greatly improved

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 Method for Wireless Delay Tolerant Networks Based on Multilayer Networks
  • Routing Method for Wireless Delay Tolerant Networks Based on Multilayer Networks
  • Routing Method for Wireless Delay Tolerant Networks Based on Multilayer Networks

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0033] This part will describe in detail the routing method of wireless delay-tolerant network based on multi-layer network in combination with the above-mentioned drawings. The specific implementation of each part included in this method is as follows:

[0034] Step 1. This example illustrates how to build a multi-layer social graph through social information such as historical encounter records, historical communication records, friend lists on online social platforms, and interest set data.

[0035] Establish the first layer of social graph through historical encounter records: Only when the number of historical encounters between two nodes is greater than a certain threshold, the two nodes in this layer of social graph are connected; the second layer of social graph is established through historical communication records : Only when the number of historical real communications between two nodes is greater than a certain threshold, the two nodes in this layer of social graph...

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 a wireless delay-tolerant network routing method based on a multi-layer network, belongs to the technical field of computer networks, and is based on the following principles: a single-copy routing strategy, and each message has a TTL field that identifies its time-to-live. As time goes by, the message will be discarded when it decreases to zero; it includes the following content: First, according to the node's historical encounter records, historical communication records, online social platform friend list, interest set data, etc. Create a multi-layer social graph based on information; then extract social attributes according to the multi-layer social graph; then calculate corresponding social indicators according to social attributes; finally determine whether to forward data packets according to social indicators. Compared with the prior art, the present invention effectively improves the success rate of DTN network message forwarding, and is suitable for application in a network environment that has a certain tolerance for transmission time delay but requires a higher success rate of message forwarding.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and in particular relates to a routing selection method for a wireless delay-tolerant network, which establishes a multi-layer social network graph by using various information provided by nodes in the delay-tolerant network, thereby more accurately describing the social attributes between nodes , to achieve the purpose of improving the success rate of delay-tolerant network packet forwarding. Background technique [0002] Delay / Disruption Tolerant Networks (DTN) is also called delay tolerant network. It means that in some special network environments, due to intermittent changes in the connection between nodes in the network, datagrams will experience a long delay during transmission. At present, the mainstream routing methods in delay-tolerant networks mainly include the following: 1) Epidemic routing method. For example, Epidemic adopts a flooding message propagation strategy. When...

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/721H04L12/733H04L45/122
CPCH04L45/122H04L45/124H04L45/20
Inventor 李凡宋肖玉田晨飞王昱
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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