Research On Cooperative Behavior And Routing Algorithm In Mobile Social Networks

Different from the traditional networks, there isn’t the completely end-to-end communication path between the source node and destination node in mobile social networks(MSNs), which has the problem of intermittent communication. Messages can’t be delivered to destination node directly, only by taking advantage of other nodes which moving dynamically to form the communication chances. As a result, adopting the "storage- carry- forward" model is an effective action to solve the problems of connection interruption and uncontinuous transmission. Not only that, due to need the help of mutual movement between each node to form the communication chances in networks, but each node belongs to different users, and there isn’t the central control organization in network. So communication can only rely on co-operation between nodes. However, helping other nodes will bring in considerable overhead. As rational individuals, nodes in network will maximize the payoff, so nodes will show some degrees of selfish and negative properties.These behaviors that not willing to help others could lead to a dysfunctional network, even a paralyzed. Therefore, designing the cooperation incentive mechanism should be considered.In this paper, based on social properties, efficient and reliable routing algorithms are proposed. And, by introducing of the evolution game theory, we discuss the cooperative behavior and explore the evolution game model of nodes as well as the strategy update rules in mobile social network. In MSNs,carriers of mobile equipments are usually people who have some social relationships. So, nodes also demonstrate some social properties during forwarding messages, and social properties should be considered in routing algorithms and evolution update rules. Main research works of this paper are as follows:Firstly, we analyze the social properties of nodes in mobile social networks, and summarize the advantages and disadvantages of the existing routing algorithms in mobile social networks. Then, considering the forwarding priorities of messages, buffer management and energy control problems, we put forward improved routing algorithms based on social properties. Secondly,we discuss the existing cooperative behavior incentive mechanisms. At the same time, considering the characteristics of bounded rationality and without the central control nodes in MSNs, we lead to the related background of the evolutionary game theory. Then, in view of social properties, new evolution updating rules are put forward which are based on the social properties. Finally,combined with routing algorithm and cooperation mechanism, we research how the cooperative behavior to effect the performance of the network as a whole.