Message Delivery Strategy Research Based On Community Division In Mobile Social Networks

Lacking contiguous connectivity and a complete path from source to destination makes node communication quite difficult in mobile social networks(MSNs).Most studies focus on routing problems in idealised network environments without considering social properties.Communication devices are carried by individuals in a great number of MSNs;therefore,MSNs are unique social networks to some extent and analysing their social properties has become an important factor in designing efficient routing protocols for social MSNs.In this paper,a more accurate and comprehensive metric for detecting the quality of the relationships between nodes is proposed by considering the contact time,contact frequency and contact regularity.Then,an overlapping hierarchical community detection method is designed based on this new metric,and a tree structure is built.Furthermore,we exploit the overlapping community structure and the tree structure to provide message-forwarding paths from the source node to the destination node.The simulation results show that our routing method based on overlapping hierarchical community detection achieves better delivery rate than Sim Bet and Bubble Rap,the classic routing protocols,without affecting the average delay.Based on the above descriptions,we mainly consider the deliver strategy in mobile social networks,in order to further improve the network performances,we introduce the community detection of complex network.Genetic algorithms is a method to find the best solution,which can identify a better information in the condition that the information are absence.According to the characteristics of social networks,proposed to initialize method makes full use of the network topology.Improved by experiment that the quality of the initial population and the convergence rate of the algorithm is greatly improved.Finally,we propose an efficient routing protocol in MSN through Prim,which searches the minimal tree in weighted graph.The minimal tree is a connected graph,and the sum of edge's weights is minimal.Then,we propose a forwarding model PBP(Passing based on Prim),Simulation results show that this mode could assist in routing protocol.In conclusion,we propose a message deliver Strategy based on community division in mobile social networks through improve the speed of community detection,in order to further improve the network performance.