Research of DTN Routing Algorithm Based on Sociality

Aiming at the problem of message transmission on Delay Tolerant Network(DTN) network,combined with the basic ideas of probability routing algorithm PROPHET and social routing algorithm SimBet,this paper proposes a DTN routing algorithm——ProSimBet.When selecting the node to deliver messages,the probability estimated based on the history of meets and the sociality of nodes is considered.On INFOCOM06 dataset,the numbers of messages delivered of the four algorithms that are ProSimBet,SimBet,PROPHET and ER are approximate.On MIT dataset,ProSimbet reduces the messages forwards 26.1% compared with SimBet,and increases the numbers of messages delivered 7.83% to PROPHET.