Delay tolerant network forwarding method based on weighted socialgram

Abstract

The invention relates to a delay tolerant network forwarding method based on a weighted socialgram. The method comprises the following steps of A, establishing a local weighted socialgram and two lists, i.e. a familiar node list and a local community node list, for each node; B, when each node encounters other nodes, updating the local weighted socialgram and two lists of the local node and the encountered node; and C, judging whether each message m in message cache of the local node is forwarded to the encountered node or not according to the updated content. According to the method, by adopting the weighted socialgram, the forwarding accuracy is remarkably improved; and moreover, the algorithm expenditure is remarkably reduced under the condition that the arrival rate of the message is close to an ideal situation.

Description

technical field [0001] The invention relates to a delay-tolerant network forwarding method, in particular to a delay-tolerant network forwarding method based on a weighted social graph, and belongs to the technical field of network communication. Background technique [0002] Delay Tolerant Networks (DTNs) have attracted the attention of network researchers because of their ability to communicate without infrastructure, and are widely used in various complex communication environments. In such networks, end-to-end communication paths between nodes hardly exist. Moreover, due to the mobility of nodes, it is difficult to maintain communication connections between nodes. Therefore, the routing protocols of traditional mobile ad hoc networks are not applicable either. [0003] The current routing algorithms of delay-tolerant networks are all based on store-and-forward. That is to say, when a node receives a message, it stores the message in the cache and carries it, and forwa...

AI Technical Summary

Problems solved by technology

However, under certain energy consumption conditions, the sending success rate of these methods is still not high enough

This is due to the fact that the global information of the network cannot be effectively used in methods based on node similarity

In the method based on friend relationship, although the friend relationship between nodes is helpful to the routing decision process, this social attribute is not easy to obtain and implement on a large scale.

Images