Spray and Dynamic: Advanced Routing in Delay Tolerant Networks

El Mastapha Sammou

University Cadi Ayyad, Marrakech, Morocco.

DOI: 10.4236/ijcns.2012.52013                

Abstract

This paper addresses the problem of routing in delay tolerant networks (DTNs). Delay tolerant networks are wireless networks where disconnections occur frequently due to mobility of nodes, failures of energy, the low density of nodes, or when the network extends over long distances. In these cases, traditional routing protocols that have been developed for mobile ad hoc networks prove to be ineffective to the extent of transmitting messages between nodes. To resolve this problem and improve the performance of routing in delay tolerant networks we propose a new routing protocol called Spray and Dynamic; this approach represents an improvement of the spray and wait protocol by combining it with the two protocols: MaxProp and the model of “transfer by delegation” (Custody Transfer). To implement our approach Spray and Dynamic, we have developed a DTN simulator according to DTN network architecture.

Keywords

Routing; Delay Tolerant Networks; DTN; Spray and Dynamic; Spray and Wait; MaxProp; Custody Transfer; Simulator

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	F. Warthman, “Delay Tolerant Networks,” 2003. http://www.ipnsig.org/reports/DTN_Tutorial11.pdf
[2]	T. Spyropoulos, K. Psounis and C. S. Raghavendra, “Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks,” In: ACM SIGCOMM Workshop on Delay-Tolerant Networking, 2005, pp. 252-259.
[3]	J. Burgess, B. Gallagher, D. Jensen and B. N. Levine, “MaxProp: Routing for Vehicle-Based Disruption-To- lerant Networks,” Proceedings of the 25th IEEE International Conference on Computer Communications, Barcelona, April 2006, pp. 1-11. doi:10.1109/INFOCOM.2006.228
[4]	F. Guidec, “Deployment and Implementation Support Services Communicating in Pervasive Computing Environments,” HDR Thesis, Université de Bretagne Sud, Lorient, 2008.
[5]	K. Fall, W. Hong and S. Madden, “Custody Transfer for Reliable Delivery in Delay Tolerant Networks,” Technical Report, Intel Research Berkeley, 2003.
[6]	X.-L. Zhang, J. Kurose, B. N. Levine, D. Towsley and H.-G. Zhang, “Study of a Bus-Based Disruption Tolerant Network: Mobility Modeling and Impact on Routing,” Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking MobiCom 07, September 2007, pp. 195-206.
[7]	El M. Sammou, “Routing in ‘Delay Tolerant Networks’ (DTN): Improved Routing with MAXPROP and the Model of ‘Transfer by Delegation’ (Custody Transfer),” International Journal of Computer Science and Network Security, Vol. 4. No.1, 2011.
[8]	M. Ibrahim, “Routing and Performance Evaluation of Disruption Tolerant Networks,” l’Université de Nice-Sophia Antipolis, 2008.
[9]	C. Bettstetter, H. Hartenstein and X. Pérez-Costa, “Stochastic Properties of the Random Waypoint Mobility Model,” Modeling and Analysis of Mobile Networks, Vol. 10, No. 5, 2004, pp. 555-567.
[10]	C. Bettstetter, G. Rest, and P. Santi, “The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks,” IEEE Transactions on Mobile Computing, Vol. 2, No. 3, 2003, pp. 257-269. doi:10.1109/TMC.2003.1233531
[11]	C. Bettstetter and C. Wagner, “The Spatial Node Distribution of the random Waypoint Mobility Model,” Proceedings of German Workshop on Mobile Ad-Hoc Networks (WMAN), GI Lecture Notes in Informatics, Ulm, March 2002.