Opportunistic Network Routing Strategy Based on Node Individual Community

Abstract

The spatio-temporal features of node movements are closely linked to the social relationships of nodes in opportunity networks with social attributes. Some community division-based routing algorithms are for nodes with identical or consistent community division attributes, which are more macroscopic and do not represent the role of individual network nodes. The paper builds probabilistic encounter social relations through encounters brought by node movements to highlight the role of individual nodes in the network and proposes an opportunity network routing strategy based on node individual communities based on node social relations. The strategy takes full account of the encounter characteristics of nodes in the network and constructs individual communities based on node centrality. Data transmission in opportunity networks is completed based on the individual community relationships of the nodes. It is experimentally verified that in opportunity networks with social attributes, the opportunity network routing strategy based on node individual communities proposed in the paper has a better quality in message delivery compared with the existing main opportunity routing algorithms.