Statistical Analysis of Contact Patterns between Human-Carried Mobile Devices
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.
KeywordsStatistical Analysis Contact Pattern Pocket Switched Networks
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 3.Haggle project, http://www.haggleproject.org
- 5.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.007Google Scholar
- 7.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)Google Scholar
- 8.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)Google Scholar
- 9.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)Google Scholar
- 10.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)Google Scholar
- 11.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)Google Scholar
- 12.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)Google Scholar
- 13.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)Google Scholar