Opportunistic routing method for mobile delay-tolerant networks based on network community partition and cohesion value

Abstract

The invention discloses a mobile delay tolerant network opportunistic routing method based on a network community division and cohesion value. The method comprises the steps of setting an interest point in a mobile delay tolerant network; adding the interest point into an interest point queue of a node when the node enters the range of the interest point; when two nodes need to communicate, calculating a similarity between the interest point list of a source node and the interest point of a target node by the source node according to the two interest point lists; when the source node meets a node, if the node is the target node, directly sending a message, otherwise, judging whether the node is used as a relay node by comparing the similarity of the node and the interest point queue of the target node; if the source node, the node and the target node are not in the same community respectively by judging, calculating the cohesion values of the source node and the node; if the cohesion value of the node is larger, taking the node as the relay node. The mobile delay tolerant network opportunistic routing method is suitable for all the mobile delay tolerant networks with social characteristics, and the network communication efficiency is improved according to the social characteristics of the node.

Description

technical field [0001] The invention belongs to the technical field of mobile delay-tolerant networks, and more specifically relates to an opportunistic routing method for mobile delay-tolerant networks based on network community division and cohesion value. Background technique [0002] With the rapid development of wireless communication technology, the application range of wireless network is becoming wider and wider, such as deep space communication, disaster rescue, and wireless vehicle ad hoc network appearing one after another. These networks are called Delay Tolerant Networks (DTN for short) because of their characteristics of high delay, low transmission rate, and intermittent connection. [0003] Mobile Delay Tolerant Networks is the integration of delay-tolerant network technology and traditional mobile ad hoc networks, enabling the latter to realize networking communication even in unfavorable environments with intermittent connectivity. The core of the mobile d...

AI Technical Summary

Problems solved by technology

The network overhead generated by this algorithm is large, and it needs to occupy a large amount of cache space on nodes to store message copies, so it is difficult to achieve better performance in real environments

Images