Routing method of DTN (Delay Tolerant Network) based on social network task distribution model

Abstract

The invention relates to a routing method of a DTN (Delay Tolerant Network) based on a social network task distribution model, belonging to the technical field of DTN wireless networks. The method comprises the following steps of step 1, determining objects in the network, namely social resources of nodes and homes: auxiliary nodes arranged by a frequent access region of the nodes) and social reputation values of the nodes; step 2, enabling the home with a to-be-forwarded information task to negotiate according to a principle of proximity, select an optimal neighbor home as a cooperator of the information task from the neighbor home and restrict the number of the cooperators; step 3, after the home determines the appropriate cooperative home, selecting an optimal routing node from the current neighbor according to the requirements of the information task on the social resources; step 4, during a process that a relay node forwards the information tasks, adopting different distribution ways according to the types of the information tasks and carrying out rewards and punishments according to the completion condition of the information tasks by the nodes; and step 5, after the information tasks are distributed, waiting for an information task carrier home to complete the requirements of the information tasks. According to the method, the reliability for distribution of the different information tasks can be improved, the delivery rate of the information is improved, and the network overhead is reduced.

Description

technical field [0001] The invention belongs to the technical field of DTN wireless networks, and relates to a DTN routing method based on a social network task distribution model. Background technique [0002] Delay Tolerant Networks (Delay Tolerant Networks) have characteristics such as long delays and unstable connections. In recent years, opportunistic routing in this type of network has received extensive attention from scholars. In order to make nodes make correct forwarding decisions when forwarding messages, analyzing the social attributes of nodes and predicting the chance of encountering nodes is of great importance to improve the performance of routing protocols. Key role. Routing such as Epidemic, Spray and Wait, and Prophet in DTN does not take into account the social attributes of nodes, and is not suitable for social networks. At present, routing algorithms using node sociality have been proposed, and current typical routing algorithms based on node socialit...

AI Technical Summary

Problems solved by technology

[0004] In view of this, the purpose of the present invention is to provide a kind of DTN routing method based on social network task distribution model, this method can solve the problem of multiple message forwarding in the DTN network, solve simultaneously the social resource utilization of DTN routing node based on social network. full question

Images