Congestion control method based on socially aware in delay tolerant network

Abstract

The invention discloses a congestion control method based on socially aware in a delay tolerant network in order to solve the problem of congestion caused by discontinuous connection, long-time delay and node cache limit of the social delay tolerant network. A social congestion metric is constructed by considering the social relation characteristic and congestion level of each node; in a transmitting process, a message is transmitted to the node with relatively high social congestion metric; when congestion is caused, the message corresponding to the least value according to the social relation value between the target node corresponding to the message and the current message-carrying node is selected and discarded, and the influence on the routing efficiency caused by blind packet loss is reduced. A simulation result shows that compared with the current algorithm, an SACC (socially aware congestion control) algorithm has the advantages that within a tolerant time-delay range, the success rate of transmission can be effectively improved, the packet loss rate is reduced, and spending is reduced.

Description

technical field [0001] The invention is a congestion control algorithm based on the social relationship between nodes, which belongs to the field of congestion control of delay-tolerant networks. Background technique [0002] Delay Tolerant Networks or DTN (Delay Tolerant Networks) is a restricted network (Challenged Network) that supports the interoperability of various regional networks and converts between the communication characteristics of various regional networks. In application scenarios, node movement usually has certain social characteristics. Using the social attributes of nodes to solve key problems in DTN social scenarios has become an important technical means. Messages are transmitted to the network with many social relationships and strong forwarding capabilities. key nodes to improve routing efficiency. But on the other hand, due to the limited network resources, it is easy to cause some nodes, especially the congestion problem of key nodes, which degrades...

AI Technical Summary

Problems solved by technology

However, most of the existing discarding strategies do not consider the social relationship between the node carrying the message and the destination node. It is likely that the destination node discarding the message has a strong social relationship with the current node, and the probability of successful forwarding in the future is very high. The discarding strategy prevents such messages from being received by the destination node quickly, and the routing efficiency is greatly reduced

Images