An intelligent approach in delay tolerant network routing

Authors : Azadeh OMIDVAR, Karim MOHAMMADI

Pages : 390-407

View : 16 | Download : 9

Publication Date : 0000-00-00

Article Type : Research Paper

Abstract :Delay tolerant networks insert ignore into journalissuearticles values(DTNs); are wireless intermittent networks. DTNs have different applications such as wildlife tracking, military, and space searching. Conventional mobile ad hoc network insert ignore into journalissuearticles values(MANET); routing protocols are not efficient in these networks because of intermittency. DTNs use store-carry-forward insert ignore into journalissuearticles values(SCF); for data transferring. In SCF, nodes store the messages and carry them until finding appropriate nodes for forwarding. Message replication greatly helps to improve the delivery ratio while increasing overhead. This paper examines the use of intelligent routing to choose nodes that have more probability to reach their destination. This will help to increase the message delivery ratio while reducing overhead. The proposed method, SADTN, uses simulated annealing insert ignore into journalissuearticles values(SA);, which has shown successful results in finding global minimal, to find the next hop. Comparison of the proposed method to previously implemented methods such as epidemic routing insert ignore into journalissuearticles values(ER); and Probabilistic ROuting Protocol using History of Encounters and Transitivity insert ignore into journalissuearticles values(PROPHET);, which are usually used for evaluating other methods, shows increasing message delivery ratio and decreasing overhead in SADTN. Overhead in SADTN has on average fallen to 0.01484 of ER and 0.02325 of PROPHET. This is a great advantage of SADTN.
Keywords : Delay tolerant network DTN, intelligent routing, message delivery ratio, overhead ratio, simulated annealing