Gamma Distribution Based Spraying And Wait Routing Protocol For Delay Tolerant Networks

Delay Tolerant Networks (DTNs) are new kind of Ad-hoc networks that have no complete link between source node and destination node. In this context, traditional internet routing protocols (e.g. RIP, OSPF) as well as mobile Ad-hoc network routing schemes (e.g. DSR, AODV) can not work. Because they assume that a stable and complete link between source and destination is established and maintained when data is sent or forwarded. Then, replication strategy based routing protocols, Epidemic Routing Protocol and Spray and Wait Routing Protocol, are developed.Although traditional Spraying and Wait Routing Protocols meet DTNs’ requirement, some shortcomings still exist. Thus, based on the Gamma Distribution, some improved methods are proposed in this study, and make routing protocol better meet the applications. Then, the error analysis for our improved routing algorithm (Message-Time-To-Live Based Gamma Distribution Routing Protocol, MTTLP) is given and makes our MTTLP more improvement. After that, the detailed comparisons are given between our MTTLP and traditional Spraying and Wait Routing Protocols on the ONE simulator with both real dataset and simulated dataset. Simulation results show that under similar transmission latency, our MTTLP generates much fewer message copies and message hop counts and more higher message success rate than traditional Spraying Routing Protocols. Therefore, in memory and bandwidth-constrained DTNs, MTTLP has a more advantage than traditional Spray and Waiting Routing Protocols.