A Peer-to-Peer Overlay System for Message Delivery in Wide Intermittently-Connected Hybrid Networks

  • Armel Esnault
  • Nicolas Le Sommer
  • Frédéric Guidec
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8458)


With the emergence of the Internet of Things, billions of new devices will be wirelessly-connected to the Internet in the next decade, thus yielding a growth of the data traffic, especially in the network infrastructures maintained by mobile operators. Intermittently-connected hybrid networks (ICHNs), which combine an infrastructure part and loosely-connected mobile ad hoc parts, offer interesting perspectives to cope with the growing data traffic.

This paper presents a decentralized unstructured peer-to-peer overlay system that aims at supporting communications in ICHNs deployed in wide geographical areas. It also presents the simulation results we obtained for our system for an ICHN composed of a few hundreds of fixed stations (with Internet access) and thousands of mobile devices used by people to exchange data while roaming a medium-size city.


Opportunistic networking intermittently-connected mobile ad hoc networks peer-to-peer overlay 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aguayo, D., Bicket, J., Biswas, S., Judd, G., Morris, R.: Link-level measurements from an 802.11b mesh network. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2004, pp. 121–132. ACM, New York (2004)CrossRefGoogle Scholar
  2. 2.
    Boldrini, C., Conti, M., Jacopini, J., Passarella, A.: HiBOp: a History Based Routing Protocol for Opportunistic Networks. In: Conti, M. (ed.) International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2007), pp. 1–12. IEEE CS, Helsinky (2007)Google Scholar
  3. 3.
    Conti, M., Giordano, S.: Multihop Ad Hoc Networking: The Reality. IEEE Communications Magazine 45(4), 88–95 (2007)CrossRefGoogle Scholar
  4. 4.
    Farrell, S., McMahon, A., Weber, S., Hartnett, K., Lynch, A., Meehan, E.: Report on DTN Applications During Arctic Summer 2010 Trial. In: 1st International Workshop on Opportunistic and Delay/Disruption-Tolerant Networking (October 2011)Google Scholar
  5. 5.
    Gardner-Stephen, P., Palaniswamy, S.: Serval mesh software-wifi multi model management. In: Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief, pp. 71–77. ACM (2011)Google Scholar
  6. 6.
    Islam, M.T., Turkulainen, A., Kärkkäinen, T., Pitkänen, M., Ott, J.: Practical Voice Communications in Challenged Networks. In: 1st Extreme Workshop on Communications (August 2009)Google Scholar
  7. 7.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE Simulator for DTN Protocol Evaluation. In: SIMUTools 2009: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, ICST, New York, NY, USA (2009)Google Scholar
  8. 8.
    Kumar, A., Xu, J., Zegura, E.: Efficient and scalable query routing for unstructured peer-to-peer networks. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 2, pp. 1162–1173. IEEE (2005)Google Scholar
  9. 9.
    Lindgren, A., Doria, A., Schelén, O.: Probabilistic Routing in Intermittently Connected Networks. In: Dini, P., Lorenz, P., de Souza, J.N. (eds.) SAPIR 2004. LNCS, vol. 3126, pp. 239–254. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Mahéo, Y., Le Sommer, N., Launay, P., Guidec, F., Dragone, M.: Beyond Opportunistic Networking Protocols: a Disruption-Tolerant Application Suite for Disconnected MANETs. In: 4th Extreme Conference on Communication (ExtremeCom 2012), pp. 1–6. ACM, Zürich (2012)Google Scholar
  11. 11.
    Musolesi, M., Mascolo, C.: CAR: Context-Aware Adaptive Routing for Delay Tolerant Mobile Networks. IEEE Transactions on Mobile Computing 8(2), 246–260 (2009)CrossRefGoogle Scholar
  12. 12.
    Nguyen, H.A., Giordano, S., Puiatti, A.: Probabilistic Routing Protocol for Intermittently Connected Mobile Ad hoc Network (PROPICMAN). In: International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM 2007), pp. 1–6. IEEE CS, Helsinky (2007)CrossRefGoogle Scholar
  13. 13.
    Ntareme, H., Zennaro, M., Pehrson, B.: Delay Tolerant Network on Smartphones: Applications for Communication Challenged Areas. In: 3rd Extreme Workshop on Communications (September 2011)Google Scholar
  14. 14.
    Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and Wait: an Efficient Routing Scheme for Intermittently Connected Mobile Networks. In: 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking (WDTN 2005), pp. 252–259. ACM, Philadelphia (2005)CrossRefGoogle Scholar
  15. 15.
    Tziouvas, C., Lambrinos, L., Chrysostomou, C.: A Delay Tolerant Platform for Voice Message Delivery. In: 1st International Workshop on Opportunistic and Delay/Disruption-Tolerant Networking, pp. 1–5 (2011)Google Scholar
  16. 16.
    Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Tech. rep., Duke University (April 2000)Google Scholar
  17. 17.
    Voulgaris, S., Gavidia, D., Van Steen, M.: Cyclon: Inexpensive Membership Management for Unstructured P2P Overlays. Journal of Network and Systems Management 13(2), 197–217 (2005)CrossRefGoogle Scholar
  18. 18.
    Zhang, Z.: Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges. IEEE Communications Surveys and Tutorials 8(1), 24–37 (2006)CrossRefGoogle Scholar
  19. 19.
    Zhao, W., Ammar, M., Zegura, E.: A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks. In: Proceedings of ACM Mobihoc 2004, Tokyo, Japan (May 2004)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Armel Esnault
    • 1
  • Nicolas Le Sommer
    • 1
  • Frédéric Guidec
    • 1
  1. 1.IRISA LaboratoryUniversité de Bretagne-SudVannes CedexFrance

Personalised recommendations