An empirical review on the spray and wait based algorithms for controlled replication forwarding in delay tolerant networks

Routing in delay tolerant networks is a challenging issue due to the lack of proper end-to-end connectivity between the source and destination nodes. The controlled replication based routing approach include the basic Spray and Wait algorithm that tries to forward the messages by replicating them in a fixed number and then forwarding them to the relay nodes. In this paper, an empirical analysis was performed to compare and evaluate the basic Spray and Wait algorithms with some major improvements. The ONE simulator is used to provide a simulation environment to run these algorithms and generate the results. The simulation results show that in terms of delivery ratio and average delay `Composite Methods to improve Spray and Wait' outperforms all the other variants compared.

[1]  Yong-Jin Park,et al.  Composite methods for improving Spray and Wait routing protocol in Delay Tolerant Networks , 2010, 2010 10th International Symposium on Communications and Information Technologies.

[2]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[3]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[4]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[5]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[6]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[7]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[8]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[9]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[10]  Jingfeng Xue,et al.  Spray and Wait Routing Based on Average Delivery Probability in Delay Tolerant Network , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[11]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[12]  Jingfeng Xue,et al.  Advanced PROPHET Routing in Delay Tolerant Network , 2009, 2009 International Conference on Communication Software and Networks.