Abstract

A delay and Disruption Tolerant Networking (DTN) is an emerging network, which handles communications in extreme environments, like space communications and networking in sparsely populated areas, vehicular adhoc networks and underwater sensor networking. DTN routing issues may appear as a standard dynamic routing problem with extended link failure times. To offset this, researchers investigated routing based on future contacts prediction, taking advantage of nodes’ mobility history. Routing is performed over time to achieve eventual delivery using long-term storage at intermediate nodes. In DTN, replication is used in DTN flooding strategies and there are many algorithms to manage multiple message copies and to make those copies. This study proposes a prediction based routing with history based simple replication for DTN routing.

Keywords:

Delay and Disruption Tolerant Networking (DTN), flooding, history based replication, prediction based routing, replication,

References

1. Amantea, G., H. Rivano and A. Goldman, 2013. A delay-tolerant network routing algorithm based on column generation. Proceeding of the 12th IEEE International Symposium on Network Computing and Applications (NCA), pp: 89-96.
   CrossRef    
2. Bindra, H.S. and A.L. Sangal, 2010. Considerations and open issues in Delay Tolerant Network’s (DTNs) security. Lect. Notes Comput Sc., 2(8): 645.
   CrossRef    
3. Bulut, E., S.C. Geyik and B.K. Szymanski, 2010. Efficient routing in delay tolerant networks with correlated node mobility. Proceeding of the IEEE 7th International Conference on Mobile Adhoc and Sensor Systems (MASS), pp: 79-88.
   CrossRef    
4. Chen, X. and A.L. Murphy, 2001. Enabling disconnected transitive communication in mobile ad hoc networks. Proceeding of the Workshop on Principles of Mobile Computing, pp: 21-23.
   PMCid:PMC2278856    
5. Fall, K. and S. Farrell, 2008. DTN: An architectural retrospective. IEEE J. Sel. Area Comm., 26(5): 828-836.
   CrossRef    
6. Guo, Z., B. Wang and J.H. Cui, 2013. Generic prediction assisted single-copy routing in underwater delay tolerant sensor networks. Ad Hoc Netw., 11(3): 1136-1149.
   CrossRef    
7. Hajiaghajani, F., Y. Piolet, M. Taghizadeh and S. Biswas, 2014. Economy driven content dissemination in delay tolerant networks. Ad Hoc Netw., 20: 132-149.
   CrossRef    
8. Huang, M., S. Chen, Y. Zhu and Y. Wang, 2013. Topology control for time-evolving and predictable delay-tolerant networks. IEEE T. Comput., 62(11): 2308-2321.
   CrossRef    
9. Islam, A. and M. Waldvogel, 2008. Reality-check for DTN routing algorithms. Proceeding of the 28th International Conference on Distributed Computing Systems Workshops (ICDCS'08), pp: 204-209.
   CrossRef    
10. Jain, S., M. Demmer, R. Patra and K. Fall, 2005. Using redundancy to cope with failures in a delay tolerant network. ACM SIGCOMM Comput. Commun. Rev., 35(4): 109-120.
    CrossRef    
11. Jeong, J., K. Lee, Y. Yi, I. Rhee and S. Chong, 2014. ExMin: A routing metric for novel opportunity gain in delay tolerant networks. Comput. Netw., 59: 184-196.
    CrossRef    
12. Jones, E.P.C. and P.A.S. Ward, 2006. Routing Strategies for Delay-tolerant Networks. Submitted to ACM Computer Communication Review (CCR). Retrieved from: http://www.ccng.uwaterloo.ca/~pasward/Publications/dtn-routingsurvey.pdf.
    
13. Jones, E.P., L. Li, J.K. Schmidtke and P.A. Ward, 2007. Practical routing in delay-tolerant networks. IEEE T. Mobile Comput., 6(8): 943-959.
    CrossRef    
14. Kumar, L., K.K. Nagar and D. Garg, 2012. Optimizing routing in Delay-Tolerant Network (DTNS). Int. J. Electron. Comput. Sci. Eng., 1(3).
    
15. Liang, J., Y. Bai, C. Bi, Z. Sun, C. Yan and H. Liang, 2013. Adaptive routing based on Bayesian network and fuzzy decision algorithm in delay-tolerant network. Proceeding of the IEEE 10th International Conference on High Performance Computing and Communications and IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), pp: 690-697.
    CrossRef    
16. Lindgren, A., A. Doria and O. Schelén, 2003. Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Comput. Commun. Rev., 7(3): 19-20.
    CrossRef    
17. Liu, C. and J. Wu, 2007. Scalable routing in delay tolerant networks. Proceeding of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp: 51-60.
    
18. Liu, C. and J. Wu, 2009. Efficient adaptive routing in delay tolerant networks. Proceeding of the IEEE International Conference on Communications (ICC'09), pp: 1-5.
    CrossRef    
19. McMahon, A. and S. Farrell, 2009. Delay-and disruption-tolerant networking. IEEE Internet Comput., 13(6): 82-87.
    CrossRef    
20. Miao, J., O. Hasan, S.B. Mokhtar, L. Brunie and G. Gianini, 2014. A delay and cost balancing protocol for message routing in mobile delay tolerant networks. Ad Hoc Netw., 25(Part B): 430-443.
    
21. Peng, W., G. Dong, K. Yang and J. Su, 2013. A random road network model and its effects on topological characteristics of mobile delay-tolerant networks. IEEE T. Mobile Comput., 1: 1.
    
22. Pereira, P.R., A. Casaca, J.J. Rodrigues, V.N. Soares, J. Triay and C. Cervelló-Pastor, 2012. From delay-tolerant networks to vehicular delay-tolerant networks. IEEE Commun. Surv. Tutorials, 14(4): 1166-1182.
    CrossRef    
23. Pujol, J.M., A.L., Toledo and P. Rodriguez, 2009. Fair routing in delay tolerant networks. Proceeding of the IEEE INFOCOM 2009, pp: 837-845.
    CrossRef    
24. Puri, P. and M.P. Singh, 2013. A survey paper on routing in delay-tolerant networks. Proceeding of the International Conference on Information Systems and Computer Networks (ISCON, 2013), pp: 215-220.
    CrossRef    
25. Ramanathan, R., R. Hansen, P. Basu, R. Rosales-Hain and R. Krishnan, 2007. Prioritized epidemic routing for opportunistic networks. Proceeding of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, pp: 62-66.
    CrossRef    
26. Sevimli, K.K. and M. Soyturk, 2010. Lifetime determination for delay tolerant communications in sparse vehicular networks. Proceeding of the 5th IEEE International Symposium on Wireless Pervasive Computing (ISWPC, 2010), pp: 250-255.
    CrossRef    
27. Tasiopoulos, A.G., C. Tsiaras and S. Toumpis, 2014. Optimal and achievable cost/delay tradeoffs in delay-tolerant networks. Comput. Netw., 70: 59-74.
    CrossRef    
28. Uddin, M.Y.S., F. Saremi and T. Abdelzaher, 2010. End-to-end delay bound for prioritized data flows in disruption-tolerant networks. Proceeding of the IEEE 31st Real-Time Systems Symposium (RTSS, 2010), pp: 305-316.
    CrossRef    
29. Vahdat, A. and D. Becker, 2000. Epidemic routing for partially connected ad hoc networks. Technical Report No. CS-200006, Duke University, pp: 18.
    
30. Wei, K., X. Liang and K. Xu, 2014. A survey of social-aware routing protocols in delay tolerant networks: applications, taxonomy and design-related issues. IEEE Commun. Surv. Tutorials, 16(1): 556-578.
    CrossRef    
31. Wood, L., W. Ivancic, W. Eddy, D. Stewart, J. Northam and C. Jackson, 2012. Investigating operation of the Internet in orbit: Five years of collaboration around CLEO. Retrieved from: arXiv preprint arXiv:1204.3261.
    
32. Yang, S. and J. Wu, 2013. Adaptive backbone-based routing in delay tolerant networks. Proceeding of the IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS), pp: 356-364.
    CrossRef    
33. Zeng, D., S., Guo and J. Hu, 2013. Reliable bulk-data dissemination in delay tolerant networks. IEEE T. Parall. Distr., 25(8): 2180-2189.
    CrossRef    
34. Zhang, P., C.M. Sadler, S.A. Lyon and M. Martonosi, 2004. Hardware design experiences in ZebraNet. Proceeding of the 2nd International Conference on Embedded Networked Sensor Systems, pp: 227-238.
    CrossRef    
35. Zhang, X., G. Neglia, J. Kurose and D. Towsley, 2007. Performance modeling of epidemic routing. Comput. Netw., 51(10): 2867-2891.
    CrossRef    
36. Zhang, Z., 2006. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Commun. Surv. Tutorials, 8(1): 24-37.
    CrossRef    
37. Zhu, Y., B. Xu, X. Shi and Y. Wang, 2013. A survey of social-based routing in delay tolerant networks: Positive and negative social effects. IEEE Commun. Surv. Tutorials, 15(1): 387-401.
    CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.