Research On Opportunistic Networks Message Forwarding Algorithm Based On Social Relationship

Opportunistic network is a new type of wireless ad hoc network which' uses the opportunity of nodes' encounter to transmit messages. It mainly solves the problem of frequent interruption in MANETs. In the opportunistic network, the node completes the message transmission through the steps of storage,carrying and forwarding. In order to adapt to this way of message forwarding, the design of the routing protocol becomes the key problem of the opportunistic network research. In recent years, the design of routing algorithm based on social relationships and community characteristics has become a kind of research direction, how to improve the transmission performance has important significance for the research of the opportunistic network.Nowadays, the popularity of handheld mobile devices enables the opportunistic network to use the social relations of nodes to forward the message. Because the communication node represents the social nature of human activity to a certain extent, the method of social network analysis is helpful to the design of this kind of network routing protocol. This kind of network is also called social opportunistic network. Firstly, this paper summarizes the routing protocols in the form of classification, and introduces the concept of social network analysis,which emphasizes the importance of social characteristics to the design of routing protocols.The information of nodes' encounter times in the two data sets of MIT and Infocom06 are analyzed. The simulation results show that it is helpful to improve the routing performance by using encounter times with the destination node to forward message. This paper proposes a low delivery cost protocol based on node social relationships-LCET (Low delivery Cost social-based protocol combine the Encounter Times with destination node). This protocol not only overcomes the shortcomings of community based message copy control mechanism in Rap Bubble by using community partition strategy and utility function mechanism, but also improves the efficiency of message forwarding by forwarding mode for message about to expire and another forwarding mode based on community. Above strategies enable this protocol to adapt to the message forwarding under different network scenarios. Finally, the ONE simulation platform is used to simulate the performance of LCET routing protocol in different scenarios of the node' encounter frequency. The results show that the LCET protocol achieves better routing performance under the network scenarios in which nodes encounter each other frequently. However,the delivery delay of this protocol is larger in the network scenarios with fewer encounter opportunities of nodes. Generally speaking,the proposed protocol can guarantee the high message transmission success rate in the two scenarios, and achieve the goal of effectively reducing the routing overhead.