Abstract
Delay Tolerant Networks (DTN) were designed to allow delayed communications in mobile wireless scenarios where direct end-to-end connectivity is not possible. Nodes store and carry packets, deciding whether to forward them or not on each opportunistic contact they eventually establish in the near future. Recently, Named Data Networking (NDN) have emerged as a completely new paradigm for future networks. Instead of being treated as source or destination identifiers, nodes are viewed as consumers that express interests on information or producers that provide information. Current research is carried on the combination of these two concepts, by applying data-centric approach in DTN scenarios. In this paper, a new routing protocol called PIFP (Probabilistic Interest Forwarding Protocol) is proposed, that explores the frequency of opportunistic contacts, not between the nodes themselves, but between the nodes and the information, in order to compute a delivery probability for interest and data packets in a Named Data Delay Tolerant network (ND-DTN) scenario. The protocol design and a prototype implementation for The ONE Simulator are both described. Simulation results show that PIFP presents significant improvements in terms of interest satisfaction, average delay and total cost, when compared to other ND-DTN approaches recently proposed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., Scott, K., Weiss, H.: Delay-tolerant networking: An approach to interplanetary internet. IEEE Commun. Magazine 41(6), 128–136 (2003)
De Meneses Neves Ramos Dos Santos, F., Ertl, B., Barakat, C., Spyropoulos, T., Turletti, T.: CEDO: content-centric dissemination slgorithm for delay-tolerant networks. In: Proceedings of ACM/IEEE MSWiM 2013, pp. 377–386. ACM, November 2013
Fall, K.: A delay tolerant network architecture for challenged internets. In: Proceedings of SIGCOMM 2003, p. 27. ACM Press (2003)
Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M., Briggs, N., Braynard, R.: Networking named content. Communications of the ACM 55(1), 117 (2012)
Keränen, A., Ott, J., Kärkkäinen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of SIMUTools 2009. ICST, New York, NY, USA, p. 55 (2009)
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Comput. and Commun. Review 7(3), 19 (2003)
Lu, Y., Li, X., Yu, Y.T., Gerla, M.: Information-centric delay-tolerant mobile ad-hoc networks. In: Proceedings of IEEE INFOCOM Workshops 2014, pp. 428–433. IEEE (2014)
Macedo, J., Costa, A., Nicolau, M.J., Santos, A.: Icone (information centric one) documentation, March 2015. http://marco.uminho.pt/projects/ICONE/
Quan, W., Xu, C., Guan, J., Zhang, H., Grieco, L.A.: Scalable name lookup with adaptive prefix bloom filter for named data networking. IEEE Commun. Letters 18(1), 102–105 (2014)
Schneider, F., Agarwal, S., Alpcan, T., Feldmann, A.: The new web: characterizing AJAX traffic. In: Claypool, M., Uhlig, S. (eds.) PAM 2008. LNCS, vol. 4979, pp. 31–40. Springer, Heidelberg (2008)
Yu, Y.T., Dilmaghani, R.B., Calo, S., Sanadidi, M.Y., Gerla, M.: Interest propagation in named data manets. In: Proceedings of ICNC 2013, pp. 1118–1122. IEEE, January 2013
Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K., Crowley, P., Papadopoulos, C., Wang, L., Zhang, B.: Named Data Networking. ACM SIGCOMM Comput. Commun. Review 44(3), 66–73 (2014)
Zhang, Z.: Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Commun. Surveys & Tutorials 8(1), 24–37 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Duarte, P., Macedo, J., Costa, A.D., Nicolau, M.J., Santos, A. (2015). A Probabilistic Interest Forwarding Protocol for Named Data Delay Tolerant Networks. In: Mitton, N., Kantarci, M., Gallais, A., Papavassiliou, S. (eds) Ad Hoc Networks. ADHOCNETS 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 155. Springer, Cham. https://doi.org/10.1007/978-3-319-25067-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-25067-0_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25066-3
Online ISBN: 978-3-319-25067-0
eBook Packages: Computer ScienceComputer Science (R0)