Study on the Effect of Network Dynamics on Opportunistic Routing

  • Waldir Moreira
  • Manuel de Souza
  • Paulo Mendes
  • Susana Sargento
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7363)


There has been an effort to employ social similarity inferred from user mobility patterns in opportunistic routing solutions to improve forwarding. However, the dynamics of the networks are still not fully considered when devising solutions based on social similarity metrics. To address this issue, we propose two utility functions which consider the daily life routines of users and the intensity of their social interactions to take forwarding decisions: Time-Evolving Contact Duration (TECD) that weights social interactions among nodes considering the duration of contacts; and TECD Importance (TECDi) which estimates the importance of nodes. We compare our utility functions against contact- and social-based solutions, and we show that the use of daily life routines information (i.e., using TECD and TECDi) has a positive effect on opportunistic routing.


daily routines network dynamics contact duration social structures opportunistic routing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of human mobility on the design of opportunistic forwarding algorithms. In: Proceedings of INFOCOM, Barcelona, Spain (April 2006)Google Scholar
  2. 2.
    Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay tolerant networks. IEEE Transactions on Mobile Computing 10(11), 1576–1589 (2011)CrossRefGoogle Scholar
  3. 3.
    Moreira, W., Mendes, P., Sargento, S.: Assessment model for opportunistic routing. In: Proceedings of the IEEE LATINCOM, Belem, Brazil (October 2011)Google Scholar
  4. 4.
    Hossmann, T., Spyropoulos, T., Legendre, F.: Know thy neighbor: Towards optimal mapping of contacts to social graphs for dtn routing. In: Proceedings of IEEE INFOCOM, San Diego, USA (March 2010)Google Scholar
  5. 5.
    Eagle, N., Pentland, A.: Eigenbehaviors: identifying structure in routine. Behavioral Ecology and Sociobiology 63, 1057–1066 (2009)CrossRefGoogle Scholar
  6. 6.
    Lindgren, A., Doria, A., Schelén, O.: Probabilistic Routing in Intermittently Connected Networks. In: Dini, P., Lorenz, P., Souza, J.N.d. (eds.) SAPIR 2004. LNCS, vol. 3126, pp. 239–254. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Song, L., Kotz, D.F.: Evaluating opportunistic routing protocols with large realistic contact traces. In: Proceedings of ACM MobiCom CHANTS, Montreal, Canada (September 2007)Google Scholar
  8. 8.
    Nelson, S., Bakht, M., Kravets, R.: Encounter-based routing in DTNs. In: Proceedings of INFOCOM, Rio de Janeiro, Brazil (April 2009)Google Scholar
  9. 9.
    Costa, P., Mascolo, C., Musolesi, M., Picco, G.P.: Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 26, 748–760 (2008)CrossRefGoogle Scholar
  10. 10.
    Mtibaa, A., May, M., Ammar, M., Diot, C.: Peoplerank: Combining social and contact information for opportunistic forwarding. In: Proceedings of INFOCOM, San Diego, USA (March 2010)Google Scholar
  11. 11.
    Keränen, A., Ott, J., Kärkkäinen, T.: The one simulator for dtn protocol evaluation. In: Proceedings of SIMULTools, Rome, Italy (March 2009)Google Scholar
  12. 12.
    Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Tech. Rep. CS-200006, Duke University (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Waldir Moreira
    • 1
  • Manuel de Souza
    • 1
  • Paulo Mendes
    • 1
  • Susana Sargento
    • 2
  1. 1.SITIUniversity LusófonaPortugal
  2. 2.Instituto de TelecomunicaçõesUniversity of AveiroPortugal

Personalised recommendations