Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks

  • Josep Díaz
  • Alberto Marchetti-Spaccamela
  • Dieter Mitsche
  • Paolo Santi
  • Julinda Stefa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6942)

Abstract

We study and characterize social-aware forwarding protocols in opportunistic networks and we derive bounds on the expected message delivery time for two different routing protocols, which are representatives of social-oblivious and social-aware forwarding. In particular, we consider a recently introduced stateless, social-aware forwarding protocol using interest similarity between individuals, and the well-known BinarySW protocol, which is optimal within a certain class of stateless, social-oblivious forwarding protocols. We compare both from the theoretical and experimental point of view the asymptotic performance of Interest-Based (IB) forwarding and BinarySW under two mobility scenarios, modeling situations in which pairwise meeting rates between nodes are either independent of or correlated to the similarity of their interests.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Boldrini, C., Conti, M., Passarella, A.: ContentPlace: Social-Aware Data Dissemination in Opportunistic Networks. In: Proc. ACM MSWiM, pp. 203–210 (2008)Google Scholar
  2. 2.
    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(5), 748–760 (2008)CrossRefGoogle Scholar
  3. 3.
    Daly, E., Haahr, M.: Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs. In: Proc. ACM MobiHoc, pp. 32–40 (2007)Google Scholar
  4. 4.
    Deza, M.M., Deza, E.: Encyclopedia of Distances. Springer, Berlin (2009)CrossRefMATHGoogle Scholar
  5. 5.
    Diaz, J., Marchetti-Spaccamela, A., Mitsche, D., Santi, P., Stefa, J.: Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. Tech. Rep. IIT-11-2010, Istituto di Informatica e Telematica del CNR, Pisa (2010)Google Scholar
  6. 6.
    Fall, K.: A Delay-Tolerant Architecture for Challenged Internets. In: Proc. ACM Sigcomm, pp. 27–34 (2003)Google Scholar
  7. 7.
    Grossglauser, M., Tse, D.N.C.: Mobility Increases the Capacity of Ad-Hoc Wireless Networks. In: Proc. IEEE Infocom, pp. 1360–1369 (2001)Google Scholar
  8. 8.
    Hui, P., Crowcroft, J., Yoneki, E.: BUBBLE Rap: Social-Based Forwarding in Delay Tolerant Networks. In: Proc. ACM MobiHoc, pp. 241–250 (2008)Google Scholar
  9. 9.
    Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket-Switched Networks and Human Mobility in Conference Environments. In: Proc. ACM Workshop on Delay-Tolerant Networks (WDTN), pp. 244–251 (2005)Google Scholar
  10. 10.
    Ioannidis, S., Chaintreau, A., Massoulie, L.: Optimal and Scalable Distribution of Content Updates over a Mobile Social Networks. In: Proc. IEEE Infocom, pp. 1422–1430 (2009)Google Scholar
  11. 11.
    Li, F., Wu, J.: LocalCom: A Community-Based Epidemic Forwarding Scheme in Disruption-tolerant Networks. In: Proc. IEEE Secon (2009)Google Scholar
  12. 12.
    McPherson, M.: Birds of a feather: Homophily in Social Networks. Annual Review of Sociology 27(1), 415–444 (2001)CrossRefGoogle Scholar
  13. 13.
    Mei, A., Stefa, J.: SWIM: A Simple Model to Generate Small Mobile Worlds. In: Proc. IEEE Infocom (2009)Google Scholar
  14. 14.
    Mei, A., Morabito, G., Santi, P., Stefa, J.: Social-Aware Stateless Forwarding in Pocket Switched Networks. In: Proc. IEEE Infocom, MiniConference (2011)Google Scholar
  15. 15.
    Mitzenmacher, M., Upfal, E.: Probability and Computing. Cambridge U.P. Cambridge (2005)CrossRefMATHGoogle Scholar
  16. 16.
    Noulas, A., Musolesi, M., Pontil, M., Mascolo, C.: Inferring Interests from Mobility and Social Interactions. In: Proc. ANLG Workshop (2009)Google Scholar
  17. 17.
    Resta, G., Santi, P.: The Effects of Node Cooperation Level on Routing Performance in Delay Tolerant Networks. In: Proc. IEEE Secon (2009)Google Scholar
  18. 18.
    Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Efficient Routing in Intermittently Connected Mobile Networks: The Multi-copy Case. IEEE Trans. on Networking 16(1), 77–90 (2008)CrossRefGoogle Scholar
  19. 19.
    Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Efficient Routing in Intermittently Connected Mobile Networks: The Single-copy Case. IEEE Trans. on Networking 16(1), 63–76 (2008)CrossRefGoogle Scholar
  20. 20.
    Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Tech. Rep. CS-200006, Duke University (April 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Josep Díaz
    • 1
  • Alberto Marchetti-Spaccamela
    • 2
  • Dieter Mitsche
    • 1
  • Paolo Santi
    • 3
  • Julinda Stefa
    • 2
  1. 1.Univ. Politècnica de CatalunyaBarcelonaSpain
  2. 2.Sapienza Università di RomaItaly
  3. 3.Istituto di Informatica e Telematica del CNRPisaItaly

Personalised recommendations