Hybrid data transmission scheme based on source node centrality and community reconstruction in opportunistic social networks

With the advent of 5G era and the development of personal mobile devices, people’s demand for information and bandwidth is growing exponentially. In the traditional social network and its routing algorithm, there are only a few fixed source nodes and transmission mode. The huge amount of data may lead to delay and loss of data transmission and even the collapse of the source node. In order to solve this problem, this paper proposes an effective data transmission scheme in opportunistic social networks, that is, A source node Centrality and community Restructuring based Hybrid Routing (CRHR) algorithm. The algorithm consists of two parts. In the first part, we measure the centrality of the source node by calculating the critical path where the node is located, and iterate to get the optimal source node and its corresponding relay node. In the second part, we will expand the Opportunity Social Network and rebuild the extended community with the Steiner Minimum Tree to minimize the cost of community data transmission. The simulation results show that the algorithm has lower data transmission delay and cost than other algorithms, and can significantly improve the data transmission rate and efficiency.