Survey of Various Routing Protocols Used for Delay Tolerant Networks

Authors

  • Deepa Maywad  Computer Science & Engineering, Radharaman Institute of Technology & Science, Bhopal, Madhya Pradesh, India
  • Prof. Chetan Agrawal  Computer Science & Engineering, Radharaman Institute of Technology & Science, Bhopal, Madhya Pradesh, India
  • Prof. Sanjay Kumar Pal  Computer Science & Engineering, Radharaman Institute of Technology & Science, Bhopal, Madhya Pradesh, India

Keywords:

DTN, Routing, Latency, Replication, Flooding, Forwarding

Abstract

Current wireless network has provided a wide range of application making it possible to interconnect devices and system successfully all around the world. The widespread availability of wireless devices and ubiquitous access to various services via wireless network rapidly makes it as indispensable part of our life. But there are some wireless network application where the connectivity between nodes has intermittent property due to challenged working environments such as dynamic topology, resource constraints etc. This paper describes a survey of the existing routing algorithms with their comparison used in DTN.

References

  1. K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," in Proc. ACM SIGCOMM Conf., pp. 27-34, Aug. 2003.
  2. R. J. D'Souza and J. Jose, "Routing Approaches in Delay Tolerant Networks: A Survey," Intl. Journal of Computer Applications, vol. 1, no.17, pp. 8-14, 2010.
  3. E. P. C. Jones, L. Li, and P. A. S. Ward, "Practical Routing in Delay-Tolerant Networks," IEEE Trans. Mobile Computing, vol. 6, no. 8, pp.943-959, Aug. 2007.
  4. A. McMahon and S. Farrell, "Delay- and Disruption-Tolerant Networking," IEEE Internet Computing, vol. 13, no. 6, pp. 82-87, Nov.2009.
  5. S. C. Lo, M. H. Chiang, J. H. Liou, and J. S. Gao, "Routing and Buffering Strategies in Delay-Tolerant Networks: Survey and Evaluation," in Proc. IEEE ICPP Workshop, Sept. 2011.
  6. J. Shen, S. Moh, and I. Chung, "Routing Protocols in Delay Tolerant Networks: A Comparative Survey," in Proc. Intl. Conf. Circuits/Systems, Computers and Communications, pp. 1577-1580, Jul. 2008.
  7. T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Single-Copy Routing in Intermittently Connected Mobile Networks," in Proc. IEEE Intl. Conf. Sensor and Ad Hoc Communications and Networks, pp. 235-244, Oct. 2004.
  8. T. Spyropoulos, T. Turletti and K. Obraczka, "Routing in Delay Tolerant Networks Comprising Heterogeneous Node Populations," IEEE Trans. Mobile Computing, Volume 8, Issue 8, pp. 1132-1147, August 2009.
  9. J. Shen, S. Moh, and I. Chung, "Routing Protocols in Delay Tolerant Networks: A Comparative Survey," in Proc. Intl. Conf. Circuits/Systems,Computers and Communications, pp. 1577-1580, Jul. 2008.
  10. L. K. Choudhary, M. K. Ahirwar and U. Chaurasia, "Practical Routing Strategy in Delay-Tolerant Networks: A survey," IJCSIS, pp- 25-30,July 2013.
  11. Y. Lin, B. Liang and B. Li, "Performance Modeling of Network Coding in Epidemic Routing," Proc. ACM MobiOpp, San Juan, Puerto Rico,United States, June 2007.
  12. A. Lindgren, A. Doria and O. Schelen, "Probabilistic Routing in Intermittently Connected Networks," ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 7, Issue No. 3, July 2003.
  13. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp:Routing for Vehicle-Based Disruption-Tolerant Networks," in Proc.IEEE INFOCOM Conf., pp. 1-11, Apr. 2006.
  14. A. Balasubramanian, B. N. Levine and A. Venkataramani, "DTN Routing as a Resource Allocation Problem," Proc. ACM SIGCOMM, Kyoto, Japan, August 2007.
  15. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass and J. Scott, "Impact of Human Mobility on The Design of Opportunistic Forwarding Algorithms," Proc. IEEE INFOCOM, 2006.
  16. Delay-Tolerant Networking Research Group, http://www.dtnrg.org/wiki.
  17. T. Spyropoulos, K. Psounis and C. Raghavendra, "Spray and Wait: An Efficient Routing Scheme for Intermittently connected Mobile Networks," Proc. ACM SIGCOMM Workshop on Delay Tolerant Networks, Philadelphia, Pennsylvania, United States, August 2005.
  18. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility," in Proc. IEEE Pervasive Computing and Communications Workshops, pp. 79-85, Mar. 2007.
  19. S. C. Nelson, M. Bakht and R. Kravets, "Encounter-Based Routing in DTNs," Proc. IEEE INFOCOM, Rio De Janeiro, Brazil, April 2009.
  20. Shou Chih Lo and Chuan-Lung Lu," A Dynamic Congestion Control Based Routing for Delay-Tolerant Networks" in ieee,FSKD 2012.
  21. J. M. Pujol, A. L. Toledo and P. Rodriguez, "Fair Routing in Delay Tolerant Networks," Proc. IEEE INFOCOM, Rio De Janeiro, Brazil, April 2009.
  22. S. Jain, K. Fall and R. Patra, "Routing in a Delay Tolerant Network," Proc. ACM SIGCOMM, pp. 1–13, January 2004.
  23. Z. Zhang and Q. Zhang, "Delay/Disruption Tolerant Mobile Ad Hoc Networks: Latest Developments," Wiley InterScience, Wireless Communications and Mobile Computing, pp. 1219-1232, 2007.
  24. W. Zhao, M. H. Ammar and E. Zegura, "Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network," INFOCOM, 2005.
  25. A. Keränen, J. Ott, and T. Kärkkäinen, "The ONE Simulator for DTN Protocol Evaluation," in Proc. Intl. Conf. Simulation Tools and Techniques, Mar. 2009.
  26. T. Spyropoulos, K. Psounis and C. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case," IEEE/ACM Trans. Netw., Vol. 16, Issue No. 1, February 2008.
  27. U. Shevade, H. H. Song, L. Qiu and Y. Zhang, "Incentive-Aware Routing in DTNs," Proc. IEEE International Conference on Network Protocols, pp. 238–247, October 2008.
  28. V. Conan, J. Leguay and T. Friedman, "Fixed Point Opportunistic Routing in Delay Tolerant Networks," IEEE J. Sel. Areas Commun., Vol. 26, Issue No. 5, June 2008.
  29. X. Chen, J. Shen, T. Groves and J. Wu, "Probability Delegation Forwarding in Delay Tolerant Networks," Proc. 18th IEEE International Conference on Computer Communications and Networks, San Francisco, C.A., United States, August 2009.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-10-31

Issue

Volume 2, Issue 5, September-October-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Deepa Maywad, Prof. Chetan Agrawal, Prof. Sanjay Kumar Pal, " Survey of Various Routing Protocols Used for Delay Tolerant Networks, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 5, pp.224-229, September-October-2017.