Abstract
Complex communication networks, more particular Mobile Ad Hoc Networks (MANET) and Pocket Switched Networks (PSN), rely on short range radio and device mobility to transfer data across the network. These kind of mobile networks contain duality in nature: they are radio networks at the same time also human networks, and hence knowledge from social networks can be also applicable here. In this paper, we demonstrate how identifying social communities can significantly improve the forwarding efficiencies in term of delivery ratio and delivery cost. We verify our hypothesis using data from five human mobility experiments and test on two application scenarios, asynchronous messaging and publish/subscribe service.
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
Hui, P., Chaintreau, A., et al.: Pocket switched networks and human mobility in conference environments. In: Proc. WDTN (2005)
Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proc. SIGCOMM (2003)
Kempe, D., et al.: Connectivity and inference problems for temporal networks. J. Comput. Syst. Sci. 64(4), 820–842 (2002)
Okasha, S.: Altruism, group selection and correlated interaction. British Journal for the Philosophy of Science 56(4), 703–725 (2005)
Eagle, N., Pentland, A.: Reality mining: sensing complex social systems. Personal and Ubiquitous Computing V10(4), 255–268 (2006)
Chaintreau, A., Hui, P., et al.: Impact of human mobility on the design of opportunistic forwarding algorithms. In: Proc. INFOCOM (2006)
Leguay, J., Lindgren, A., et al.: Opportunistic content distribution in an urban setting. In: ACM CHANTS, pp. 205–212 (2006)
Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)
Newman, M.E.J.: Analysis of weighted networks. Physical Review E 70, 056131 (2004)
Freeman, L.C.: A set of measuring centrality based on betweenness. Sociometry 40, 35–41 (1977)
Liao, W.H., Tseng, Y.C., Lo, K.L., Sheu, J.P.: GeoGRID: A geocasting protocol for mobile ad hoc networks based on grid. Journal of Internet Technology 1(2) (2000)
Baldoni, R., Marchetti, C., Virgillito, A., Vitenberg, R.: Content-based publish/subscribe over structured overlay networks. In: Proc. ICDCS (2005)
Hui, P., Crowcroft, J.: How small labels create big improvements. In: Proc. IEEE ICMAN (2007)
Lindgren, A., Doria, A., et al.: 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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Hui, P., Yoneki, E., Crowcroft, J., Chan, SY. (2009). Identifying Social Communities in Complex Communications for Network Efficiency. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02466-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-02466-5_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02465-8
Online ISBN: 978-3-642-02466-5
eBook Packages: Computer ScienceComputer Science (R0)