CFP last date
20 December 2024
Reseach Article

Evolution of Routing techniques, routing protocols and routing efficiencies for Delay Tolerant Network

Published on None 2010 by Hemal Shah, Yogeshwar P Kosta
Mobile Ad-hoc Networks
Foundation of Computer Science USA
MANETS - Number 1
None 2010
Authors: Hemal Shah, Yogeshwar P Kosta
3bc381ae-2d75-45fc-b59c-b4e0bf64982b

Hemal Shah, Yogeshwar P Kosta . Evolution of Routing techniques, routing protocols and routing efficiencies for Delay Tolerant Network. Mobile Ad-hoc Networks. MANETS, 1 (None 2010), 46-53.

@article{
author = { Hemal Shah, Yogeshwar P Kosta },
title = { Evolution of Routing techniques, routing protocols and routing efficiencies for Delay Tolerant Network },
journal = { Mobile Ad-hoc Networks },
issue_date = { None 2010 },
volume = { MANETS },
number = { 1 },
month = { None },
year = { 2010 },
issn = 0975-8887,
pages = { 46-53 },
numpages = 8,
url = { /specialissues/manets/number1/1040-49/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 Mobile Ad-hoc Networks
%A Hemal Shah
%A Yogeshwar P Kosta
%T Evolution of Routing techniques, routing protocols and routing efficiencies for Delay Tolerant Network
%J Mobile Ad-hoc Networks
%@ 0975-8887
%V MANETS
%N 1
%P 46-53
%D 2010
%I International Journal of Computer Applications
Abstract

The basic philosophy behind Routing in delay tolerant networks (DTNs) is to design routing protocol that maximizes the overall routing efficiency in a network independent of the underlying Transmission and Switching technology & topology for adhoc environment, and the application environment as well. Most designers approach to solve the real world problem by creatively engineering, enabling higher delivery rates with least overhead and optimized resource consumption – Green IT. In this paper the authors study, investigate, pen, and summarize in some detail various routing techniques starting from its evolution and gradually building up newer approach to address complex problems. We discuss and present general aspects relating to role of mobility models, investigate and study routing under specific environment such as application and for adhoc network and finally, we also attempt to explore the possibility to generalize routing by designing algorithm that would work in a complex and dynamically changing environment;adhoc in particular. Summary of a few strategic models showcasing the attributes relating to forwarding and replication techniques is also tabled.

References
  1. Capacity Enhancement using Throwboxes in DTNs. W. Zhao, Y. Chen, M. Ammar, M. D. Corner, B. N. Levine,E. Zegura. 2006. IEEE MASS.
  2. Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks. Jea D., Somasundara A. A,Srivastava M. B. June 2005. IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS).
  3. Probabilistic routing in intermittently connected networks. A. Lindgren, A. Doria, O. Schelen. 2003. SIGMOBILE Mobile Computing and Communications Review. Vol. 7.
  4. Efficient routing in intermittently connected mobile networks: The single-copy case. T. Spyropoulos, K. Psounis, C. S. Raghavendra. 2008. IEEE/ACM Trans. on Networking. Vol. 16.
  5. Efficient routing in intermittently connected mobile networks:: The multiple-copy case. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. 2008. IEEE/ACM Trans. on Networking. Vol. 16.
  6. Epidemic routing for partially connected ad hoc networks. A. Vahdat, D. Becker. Duke University : s.n., 2000. Technical Report CS-200006.
  7. Maxprop: Routing for vehicle-based disruption tolerant networking. J. Burgess, B. Gallagher, D. Jensen,B. Levine. Barcelona, Spain : s.n., April 2006. IEEE Infocom.
  8. Routing in a Delay Tolerant Network. S. Jain, K. Fall, R. Patra. 2004. Proc. ACM SIGCOMM. pp. 145–158.
  9. The infostations challenge: balancing cost and ubiquity in delivering wireless data. R. H. Frenkiel, B. R. Badrinath, J. Borres, R. D. Yates. 2000. IEEE Personal Communications. Vols. 7, No. 2, pp. 66–71.
  10. Network coding for efficient communication in extreme networks. J. Widmer, J.-Y. Le Boudec. August 2005. ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN’05) . pp. 284–291.
  11. Routing Strategies for Delay-Tolerant Networks. Evan P.C. Jones, Paul A.S. Ward. s.l. : ACM, 2006. Computer Communication Review.
  12. A Message Ferrying Approach for Data Delivery in sparse Mobile Ad Hoc Networks. W. Zhao, M. Ammar,E. Zegura. 5th ACM international symposium on Mobile ad hoc networking and computing.
  13. DTN Routing in mobility pattern space. J.Leguay, T.Friedman,V.Conan. 2003. In ACM SIGCOMM Workshop on DTN.
  14. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. Thrasyvoulos Spyropoulos, Konstantinos Psounis,Cauligi S. Raghavendra. USC : ACM, 2005, SIGCOMM.
  15. Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility. Thrasyvoulos Spyropoulos, Konstantinos Psounis,Cauligi S. Raghavendra. s.l. : IEEE, March 2007 . Pervasive Computing and Communications Workshops, 2007. PerCom Workshops '07. Fifth Annual IEEE International Conference. pp. 79 - 85 .
  16. Using redundancy to cope with failures in a delay tolerant network. S. Jain, M. Demmer, R. Patra, K. Fall. NY, USA : ACM Press, 2005. ACM SIGCOMM. pp. 109–120.
  17. Erasure-coding based routing for opportunistic networks. Yong Wang, Sushant Jain,Margaret Martonosi,Kevin Fall. s.l. : ACM , 2005 . ACM SIGCOMM workshop on Delay-tolerant networking. pp. 229 - 236.
  18. Estimation based erasure-coding routing in delay tolerant networks. Y. Liao, K. Tan, Z. Zhang, L. Gao. June 2006. IWCMC.
  19. Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks. N. Sarafijanovic-Djukic, M. Piorkowski, M. Grossglauser. 2006. SECON’06. Vol. 1, pp. 226–235.
  20. MV routing and capacity building in disruption tolerant networks. B. Burns, O. Brock, B. N. Levine. 2005. IEEE Infocom.
  21. Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks. Rahul C. Shah, Sumit Roy, Sushant Jain, and Waylon Brunette. May 2003. IEEE SNPA workshop.
  22. DTN Routing Strategies using Optimal Search Patterns. M. Shin, S. Hong, and I. Rhee. 2008. CHANTS’08.
  23. Levy flights search patterns ofWandering albatrosses. G. M. Viswanathan, V. Afanasyev, S. V. Buldyrev, E. J. Murphy, P. A. Prince, H. E. Stanley. 1996. Nature. Vol. 381, pp. 413–415.
  24. Network news transfer protocol RFC 977. B. Kantor, P. Lapsley. Feb 1986. , Internet Engineering Task Force.
  25. DTN Routing as a Resource Allocation Problem. A. Balasubramanian, B. Levine, and A. Venkataramani,. 2007. SIGCOMM Comput. Commun. Rev. Vol. 37, pp. 373–384.
Index Terms

Computer Science
Information Sciences

Keywords

forwarding replication single copy multicopy relay delivery ratio delay throughput