A Probabilistic Interest Forwarding Protocol for Named Data Delay Tolerant Networks

  • Paulo Duarte
  • Joaquim Macedo
  • Antonio Duarte Costa
  • Maria João Nicolau
  • Alexandre Santos
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 155)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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 2013Google Scholar
  3. 3.
    Fall, K.: A delay tolerant network architecture for challenged internets. In: Proceedings of SIGCOMM 2003, p. 27. ACM Press (2003)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Comput. and Commun. Review 7(3), 19 (2003)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Macedo, J., Costa, A., Nicolau, M.J., Santos, A.: Icone (information centric one) documentation, March 2015. http://marco.uminho.pt/projects/ICONE/
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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 2013Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar

Copyright information

© Institute for Computer Science, Social Informatics and Telecommunications Engineering 2015

Authors and Affiliations

  • Paulo Duarte
    • 1
  • Joaquim Macedo
    • 1
  • Antonio Duarte Costa
    • 1
  • Maria João Nicolau
    • 1
  • Alexandre Santos
    • 1
  1. 1.Centro ALGORITMIUniversidade do MinhoBragaPortugal

Personalised recommendations