A Novel DTN Routing Based On Utility And Social Rank

In recent years,with the development of short-range wireless communication technology,wireless mobile network has rapid development.At the same time,a special wireless mobile network tolerant delay network has aroused researchers' widespread concern.Unlike traditional end-to-end networks,tolerant delay networks are highly dynamic,and the network maybe disconnected frequently.Their network densities are sparse,and cache capacity of transmission equipment is small and so on.The difficulty of network research is how to improve the transmission successful rate under the condition of high network delay and low network load.Because the tolerant delay network is forwarded by "store-carry-forward" routing mechanism,the traditional TCP /IP-based routing algorithm does not apply in the tolerant delay network.In this paper,we propose an Encounter Utility Rank Router(EURR),which combines the node history information with the social ranking.The EURR is divided into three phases: the utility replication phase,the survival time replication phase and the rank replication phase.In the utility replication phase,the information is effectively replicated to better candidate nodes according to the utility value of the history information of the destination node.In the lifetime replication phase,the node replicates the messages to the candidate nodes based on the remaining lifetime.In the ranking replication phase,nodes are replicated according to the rank of the utility.And the EURR optimizes the message management and buffer control,successfully balances the success rate of message transmission and network load.Simulation results show that the algorithm proposed in this paper improves the transmission success rate and reduces the network load under the same network condition.Under the ONE simulation platform,the performance comparison between EURR and other four routing protocols EBRR,EBSR,SaF,EBR in the delivery rate,average transmission delay and network overhead are compared.Different simulation results are obtained by changing message lifetime,message generation interval and node buffer size.The results show that,under the same conditions,EURR protocol delivery rate is higher than other routing algorithms.Its data transmission has certain reliability and the network load is low.The EURR achieve the delivery rate and network load balancing purposes.At the same time,when the simulation map changes,EURR can still guarantee a higher efficiency whichindicating that EURR can prove to adapt to changes in geographical location.