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

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...

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 pairs to construct friend groups, and dividing the message forwarding process into inter-group forwarding and intra-group forwarding according to whether the destination node is in the same friend group as the forwarding node; The single-copy forwarding strategy is adopted between groups, and the multi-copy diffusion strategy is adopted within the group, which solves the problem of a large number of message redundancy caused by the multi-copy diffusion strategy

Images