Research On Message Transmission Strategy And Caching Mechanism In Mobile Social Networks

With the popularity of smartphones,tablets and other portable mobile devices,the transmission of information between devices using mobile devices has aroused widespread concerns.Therefore,combining with the mobility and sociality of nodes in the network,Mobile Social Network(MSN)has been born,and it has also received increasing attention from the industry.Unlike traditional networks,mobile social networks have intermittent network connections,high transmission delays,and limited resources.Therefore,messages are transmitted between nodes in MSNs through the "store-carry-forward" mechanism.The source node generates messages stored in the node's own cache.During the messages transmission,nodes encounter other nodes to create communication conditions and decide whether to forward the message to the encounter node until the message's ttl(time-to-live)reaches or meets the destination node.Then,the message transmission is completed.In the process of message transmission,how to select an appropriate relay node for message forwarding has always been the focus of research.At the same time,due to the limited cache of nodes,excessive messages or forwarding can easily cause congestion in the network.How to ensure the smooth transmission of the messages while maintaining the smoothness of the network and reduce the network load is also the object of this study.In this paper,based on the characteristics of mobile social networks and the research of existing routing protocols and message caching mechanisms,a message transmission strategy based on node community correlation is proposed,and a message caching strategy is proposed based on this algorithm.The main work is as follows:(1)We propose a routing algorithm based on the community correlation,which fully utilizes the sociality and mobility of nodes.For the message forwarding in the same community,we use the activity of the node as the evaluation index,and select the node with the higher frequency of the destination node to forward.For the message forwarding in different communities,we first use the community correlation as an evaluation index,select the nodes that have a higher correlation with the destination node's community,and efficiently transmit the message to the destination node's community.The algorithm makes the message transmission more directional and purposeful.At the same time,it reduces the impact of blind forwarding and packet loss on routing efficiency and improves the reliability of routing efficiency.(2)Based on the message transmission mechanism based on the community correlation,a community-based message caching mechanism is proposed.The algorithm is mainly used to measure the relevance of the node carrying the message and the destination node community.When forwarding the message,it first selects the message with higher correlation to be forwarded.When the node's cache is full,the node will automatically discard messages with low correlation with the destination node community,thereby improving the delivery rate of message,and at the same time reducing the overhead in the network.