Research On Community-Based Energy-Aware Routing Strategy In Mobile Social Networks

Mobile social network (mobile social networks, MSNs) is composed of mobile devices, which has a close relationship with people’s social relations. In this network, nodes does not exist stable end to end connection, using store carry forward information transmission mode to achieve the effective data transmission of end to end, and have social and community characteristics. Nowadays, researching on Routing Algorithm for mobile social network became the focus of researchers’ attention. However, most routing algorithms do not take human actual movement characteristics and social relationships influence on the routing mechanism and the node energy consumption balance into account. In fact, mobile nodes in mobile social networks and most of the transmission of the data rely on battery, therefore research about energy balance of nodes is very necessary, which has very important practical significance on application and the development of mobile social network in the future.In this paper, the routing policy and the load balancing of mobile terminal are studied on the basis of community. Firstly, we propose based on community message transmission routing strategy CBMTR that use community partitioning technique that renders message transmission strategy divided into the message transmission of intra-community and inter-community to divide a MSNs adaptively into a number of communities.In intra-community, according to the meeting between the nodes of the society of probability function value to decide whether to forward the message out, so the message having social high and high probability moves in the direction of the meeting and the destination node, message is more likely to go forward. The forwarding strategy of inter-community is mainly based on the social degree of each community node.In the basis of message transmission strategy based on the community, a community based energy aware routing algorithm CBEAR is proposed, which aims to achieve the goal of load balancing between mobile nodes. Under the premise of considering the energy consumption rate of the nodes, the probability of social utility value together with residual energy of the nodes are defined as a power function, and the residual energy among the nodes are determined to the distribution number of message replicas when forward message, which makes the news to move to the large effect value nodes, can faster reach to the destination node, avoid network overload and node energy consumption too fast, realizes load balance between mobile nodes and prolong the network lifetime. Finally, the routing algorithm, the classical Epidemic routing algorithm, Prophet, Spray and Wait use ONE simulator to compare their performance. The experimental results show that routing algorithm proposed in this paper has higher message transmission success rate and lower the average transmission delay, and on this basis, the realization of the load balance between nodes, achieve better delay and load balancing.