Improved routing method based on social correlation degree in delay tolerant network

A delay-tolerant network and correlation technology, applied in the field of improved routing algorithms, can solve the problems of reduced routing efficiency, node social selfishness, message redundancy, etc.

Active Publication Date: 2013-01-09
王堃
View PDF2 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Technical problem: Aiming at the problems of reduced routing efficiency and social selfishness of nodes caused by the intermittent connectivity of delay-tolerant networks, this invention introduces the idea of ​​social perception into delay-tolerant networks and proposes an improved routing based on social relevance in delay-tolerant networks method, considering the social characteristics of node behavior, using the social correlation degree of node pa

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
  • Improved routing method based on social correlation degree in delay tolerant network
  • Improved routing method based on social correlation degree in delay tolerant network
  • Improved routing method based on social correlation degree in delay tolerant network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] model definition

[0042] In a social delay-tolerant network, the message transmission between nodes can only adopt the opportunistic forwarding method, that is, only when two nodes meet or are in the communication range of each other at the same time, information exchange can occur. If the nodes show the following behavior characteristics : If the contact frequency is high, the contact time is long and has a certain regularity, it is considered that there is a social connection between them, and the node with a stronger social connection has a higher probability of successful message forwarding.

[0043] Definition 1.N S Indicates the source node to send the message; N D is the destination node; N i , N j , N k is the middle meeting node.

[0044] Definition 2. T is a time period, t is the current moment, t next for N i and N j The next encounter time of t inter for from t to t next interval time. If at time t, two nodes are in contact state, then t inter =...

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

An improved routing method based on the social correlation degree in a delay tolerant network aims at resolving the problem that routing efficiency is low due to intermittent connectivity and long delay in the delay tolerant network, and nodes with social selfishness in nodes in the social network refuse to provide retransmission service. The improved routing algorithm SLABR (Social Link Awareness Based Routing) based on the social correlation is provided. The method includes calculating the social correlation degree to construct friend node groups according to meeting historical information between the nodes by utilizing the social network analyzing method, adopting different retransmission strategies in the groups and between the groups and possibly reducing delay while improving message passing success ratio with small expenses. Simulation results prove that the algorithm improves message passing success ratio, reduces transmission delay and further improves routing efficiency compared with the existing mechanism.

Description

technical field [0001] The invention is an improved routing algorithm based on the degree of social association between nodes, and belongs to the field of routing algorithms of delay-tolerant networks. Background technique [0002] DTN (Delay Tolerant Networks) is a limited network (Challenged Network) that supports the interoperability of various regional networks and converts between the communication characteristics of various regional networks. Permanent connections make it difficult to guarantee end-to-end connections between nodes. Nodes usually have limited caches and cannot provide timely data transmission due to long delays, which limits the use of traditional routing methods. At the same time, nodes in the social network show social selfishness due to factors such as limited resources. In order to save their own storage space and resources, they refuse to provide message forwarding services for nodes that have no social relationship with them, and the network perfo...

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/701H04W40/02
Inventor 王堃郭篁
Owner 王堃
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