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.
The three first authors were partially supported by the EU through project FRONTS. The work of P. Santi was partially supported by MIUR, program PRIN, Project COGENT.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Boldrini, C., Conti, M., Passarella, A.: ContentPlace: Social-Aware Data Dissemination in Opportunistic Networks. In: Proc. ACM MSWiM, pp. 203–210 (2008)
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)
Daly, E., Haahr, M.: Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs. In: Proc. ACM MobiHoc, pp. 32–40 (2007)
Deza, M.M., Deza, E.: Encyclopedia of Distances. Springer, Berlin (2009)
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)
Fall, K.: A Delay-Tolerant Architecture for Challenged Internets. In: Proc. ACM Sigcomm, pp. 27–34 (2003)
Grossglauser, M., Tse, D.N.C.: Mobility Increases the Capacity of Ad-Hoc Wireless Networks. In: Proc. IEEE Infocom, pp. 1360–1369 (2001)
Hui, P., Crowcroft, J., Yoneki, E.: BUBBLE Rap: Social-Based Forwarding in Delay Tolerant Networks. In: Proc. ACM MobiHoc, pp. 241–250 (2008)
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)
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)
Li, F., Wu, J.: LocalCom: A Community-Based Epidemic Forwarding Scheme in Disruption-tolerant Networks. In: Proc. IEEE Secon (2009)
McPherson, M.: Birds of a feather: Homophily in Social Networks. Annual Review of Sociology 27(1), 415–444 (2001)
Mei, A., Stefa, J.: SWIM: A Simple Model to Generate Small Mobile Worlds. In: Proc. IEEE Infocom (2009)
Mei, A., Morabito, G., Santi, P., Stefa, J.: Social-Aware Stateless Forwarding in Pocket Switched Networks. In: Proc. IEEE Infocom, MiniConference (2011)
Mitzenmacher, M., Upfal, E.: Probability and Computing. Cambridge U.P. Cambridge (2005)
Noulas, A., Musolesi, M., Pontil, M., Mascolo, C.: Inferring Interests from Mobility and Social Interactions. In: Proc. ANLG Workshop (2009)
Resta, G., Santi, P.: The Effects of Node Cooperation Level on Routing Performance in Delay Tolerant Networks. In: Proc. IEEE Secon (2009)
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)
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)
Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Tech. Rep. CS-200006, Duke University (April 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Díaz, J., Marchetti-Spaccamela, A., Mitsche, D., Santi, P., Stefa, J. (2011). Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. In: Demetrescu, C., Halldórsson, M.M. (eds) Algorithms – ESA 2011. ESA 2011. Lecture Notes in Computer Science, vol 6942. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23719-5_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-23719-5_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23718-8
Online ISBN: 978-3-642-23719-5
eBook Packages: Computer ScienceComputer Science (R0)