Abstract
In this paper, we focus on analyzing the impact of human-to-human contact patterns on opportunistic communication in Pocket Switched Networks (PSNs). We take advantage of statistical methods to consider the distributions of two different types of inter-contact time as well as the number of contacts between human-carried mobile devices. Different from the results from recent studies, we present empirical evidence that power law with exponential cutoff characterizes all three distributions of interest better than other possible long-tail distributions. We further show that each of the investigated distributions has a finite mean value. Having a finite mean value is of importance for each distribution, as it facilitates the design of distributed community detection algorithms as well as social-based forwarding algorithms. Finally, we make the recommendation to exploit the average number of contacts as a threshold for each device to determine their friend-set, which is a precondition for some distributed community detection algorithms.
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.
References
Hui, P., Chaintreau, A., Gass, R., Scott, J., Crowcroft, J., Diot, C.: Pocket switched networks and human mobility in conference environments. In: 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 244–251 (2005)
Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Impact of Human Mobility on Opportunistic Forwarding Algorithms. IEEE Transactions on Mobile Computing 6(6), 606–620 (2007)
Haggle project, http://www.haggleproject.org
Eagle, N., Pentland, A.: Reality mining: sensing complex social systems. Personal and Ubiquitous Computing 10(4), 255–268 (2006)
Cabero, J.M., Molina, V., Urteaga, I., Liberal, F., Martín, J.L.: Acquisition of human traces with Bluetooth technology: Challenges and proposals. Ad Hoc Networks (published online June 6, 2012), doi:10.1016/j.adhoc.2012.05.007
Clauset, A.: Finding local community structure in networks. Physical Review E 72, 026132 (2005)
Hui, P., Yoneki, E., Chan, S.Y., Crowcroft, J.: Distributed community detection in delay tolerant networks. In: 2nd ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture, pp. 1–8 (2007)
Daly, E.M., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant MANETs. In: 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 32–40 (2007)
Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay tolerant networks. In: 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 241–250 (2008)
Bulut, E., Szymanski, B.K.: Friendship Based Routing in Delay Tolerant Mobile Social Networks. In: IEEE Global Telecommunications Conference (GLOBECOM 2010), pp. 1–5 (2010)
Mei, A., Morabito, G., Santi, P., Stefa, J.: Social-aware stateless forwarding in pocket switched networks. In: 30th IEEE International Conference on Computer Communications (INFOCOM 2011), pp. 251–255 (2011)
Karagiannis, T., Boudec, J.-Y.L., Vojnovi, M.: Power law and exponential decay of inter contact times between mobile devices. In: 13th Annual ACM International Conference on Mobile Computing and Networking, pp. 183–194 (2007)
Gaito, S., Pagani, E., Rossi, G.P.: Fine-Grained Tracking of Human Mobility in Dense Scenarios. In: 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 40–42 (2009)
Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74(1), 47–97 (2002)
Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-Law Distributions in Empirical Data. SIAM Review 51(4), 661–703 (2009)
Vuong, Q.H.: Likelihood Ratio Tests for Model Selection and Non-Nested Hypotheses. Econometrica 57(2), 307–333 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Hu, T., Wenning, BL., Görg, C., Toseef, U., Guo, Z. (2013). Statistical Analysis of Contact Patterns between Human-Carried Mobile Devices. In: Timm-Giel, A., Strassner, J., Agüero, R., Sargento, S., Pentikousis, K. (eds) Mobile Networks and Management. MONAMI 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 58. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37935-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-37935-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37934-5
Online ISBN: 978-3-642-37935-2
eBook Packages: Computer ScienceComputer Science (R0)