research-article

An accurate and analytically tractable model for human inter-contact times

Authors:

Sascha Gübner,

Christoph LindemannAuthors Info & Claims

MSWIM '10: Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems

Pages 275 - 282

https://doi.org/10.1145/1868521.1868565

Published: 17 October 2010 Publication History

Abstract

We present an analytically tractable mathematical approach for accurately modeling the distribution of inter-contact times between mobile devices carried by users. The contribution of this paper is two-fold: (1) we show how to employ a Markov-modulated Poisson process (MMPP) for characterizing long-term dependencies in the mobility behavior, and (2) we propose to employ a graph-based clustering approach for taking into account different user groups with inhomogeneous mobility patterns. We illustrate the effectiveness of the proposed approach by considering two comprehensive real-world trace data sets. The presented quantitative results show that the proposed modeling approach closely approximates the dichotomy of the distribution of human inter-contact times into an exponential and power-law distribution observed in recent studies of real-world trace data. As the presented modeling approach for inter-contact times is both analytically tractable and captures long-term dependencies in the mobility behavior, it possesses clear advantages over methods previously introduced for analyzing the performance of opportunistic networking protocols.

References

[1]

Bettstetter, C., Hartenstein, H., and Pérez-Costa, X. 2004. Stochastic properties of the random waypoint mobility model. Wirel. Netw. 10, 5 (Sep. 2004), 555--567.

Digital Library

[2]

Buchholz, P. 2003. An EM-Algorithm for MAP Fitting from Real Traffic Data. Proc. Int. Conf. On Modelling Techniques and Tools for Computer Systems Performance Evaluation, LNCS Vol. 2794 (Sept. 2003), 218--236

[3]

Cai, H. and Eun, D. Y. 2007. Crossing over the bounded domain: from exponential to power-law inter-meeting time in MANET. In Proceedings of the 13th Annual ACM international Conference on Mobile Computing and Networking (Montréal, Québec, Canada, September 09 - 14, 2007). MobiCom '07. ACM, New York, NY, 159--170.

Digital Library

[4]

Cai, H. and Eun, D. Y. 2008. Toward stochastic anatomy of inter-meeting time distribution under general mobility models. In Proceedings of the 9th ACM international Symposium on Mobile Ad Hoc Networking and Computing (Hong Kong, Hong Kong, China, May 26 - 30, 2008). MobiHoc '08. ACM, New York, NY, 273--282.

Digital Library

[5]

Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., and Scott, J. 2007. Impact of Human Mobility on Opportunistic Forwarding Algorithms. IEEE Transactions on Mobile Computing 6, 6 (Jun. 2007), 606--620.

Digital Library

[6]

Eagle, N., and Pentland, A., CRAWDAD data set mit/reality (v. 2005-07-01), July 2005

[7]

Fischer, W. and Meier-Hellstern, K. 1993. The Markov-modulated Poisson process (MMPP) cookbook. Perform. Eval. 18, 2 (Sep. 1993), 149--171

Digital Library

[8]

Groenevelt, R., Nain, P., and Koole, G. 2005. The message delay in mobile ad hoc networks. Perform. Eval. 62, 1-4 (Oct. 2005), 210--228.

Digital Library

[9]

Hsu, W., Spyropoulos, T., Psounis, K., and Helmy, A. 2009. Modeling spatial and temporal dependencies of user mobility in wireless mobile networks. IEEE/ACM Trans. Netw. 17, 5 (Oct. 2009), 1564--1577.

Digital Library

[10]

Karagiannis, T., Le Boudec, J., and Vojnović, M. 2007. Power law and exponential decay of inter contact times between mobile devices. In Proceedings of the 13th Annual ACM international Conference on Mobile Computing and Networking (Montréal, Québec, Canada, September 09 - 14, 2007). MobiCom '07. ACM, New York, NY, 183--194.

Digital Library

[11]

Kim, M., Kotz, D., and Kim, S. 2006. Extracting a mobility model from real user traces, in Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications Societies. (Barcelona, Spain, April 2006). INFOCOM '06.

[12]

Klemm, A., Lindemann, C., and Lohmann, M. 2003. Modeling IP traffic using the batch Markovian arrival process. Perform. Eval. 54, 2 (Oct. 2003), 149--173.

Digital Library

[13]

McNett, M. and Voelker, G. M. 2005. Access and mobility of wireless PDA users. SIGMOBILE Mob. Comput. Commun. Rev. 9, 2 (Apr. 2005), 40--55.

Digital Library

[14]

Mei, A., and Stefa, J. 2009. Swim: A simple model to generate small mobile worlds. In Proceedings of the 28th Conference on Computer Communications (April 2009). IEEE INFOCOM '09, 2106--2113

[15]

Rhee, I., Shin, M., Hong, S., Lee, K., and Chong, S. 2008, On the Levy-Walk nature of human mobility, in IEEE Conference on Computer Communications. (April 2008). IEEE INFOCOM '08., 924--932.

[16]

Srinivasan, V., Motani, M., and Ooi, W. T. 2006. Analysis and implications of student contact patterns derived from campus schedules. In Proceedings of the 12th Annual international Conference on Mobile Computing and Networking (Los Angeles, CA, USA, September 23 - 29, 2006). MobiCom '06. ACM, New York, NY, 86--97.

Digital Library

[17]

Yoon, J., Noble, B. D., Liu, M., and Kim, M. 2006. Building realistic mobility models from coarse-grained traces. In Proceedings of the 4th international Conference on Mobile Systems, Applications and Services (Uppsala, Sweden, June 19 - 22, 2006). MobiSys '06. ACM, New York, NY, 177--190.

Digital Library

[18]

Zhang, X., Kurose, J., Levine, B. N., Towsley, D., and Zhang, H. 2007. Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing. In Proceedings of the 13th Annual ACM international Conference on Mobile Computing and Networking (Montréal, Québec, Canada, September 09 - 14, 2007). MobiCom '07. ACM, New York, NY, 195--206.

Digital Library

Cited By

Loke SNapier KAlali AFernando NRahayu W(2015)Mobile Computations with Surrounding DevicesACM Transactions on Embedded Computing Systems10.1145/265621414:2(1-25)Online publication date: 17-Feb-2015
https://dl.acm.org/doi/10.1145/2656214
Coucheney PHyon EKelif J(2013)Mobile association problem in heterogenous wireless networks with mobility2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2013.6666684(3129-3133)Online publication date: Sep-2013
https://doi.org/10.1109/PIMRC.2013.6666684

Index Terms

An accurate and analytically tractable model for human inter-contact times
1. Computing methodologies
  1. Modeling and simulation
2. Mathematics of computing
  1. Probability and statistics

Recommendations

Contact-based buffering for delay-tolerant ad hoc broadcasting

Mobility plays a major role in mobile ad hoc networks (MANET), since it stresses networking tasks such as routing on the one hand, but aids to increase the network capacity and to overcome network partitioning on the other hand. To benefit from node ...
A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
An Inter-domain Routing for Heterogeneous Mobile Ad Hoc Networks Using Packet Conversion and Address Sharing
ICDCSW '12: Proceedings of the 2012 32nd International Conference on Distributed Computing Systems Workshops

In ad hoc networks, a diversity of routing protocols exists. Each network selects a routing protocol suitable for its own environment such as a vehicular ad hoc network (VANET), a wireless mesh network, or a mobile ad hoc network (MANET) that consists ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWIM '10: Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems

October 2010

424 pages

ISBN:9781450302746

DOI:10.1145/1868521

General Chairs:
Violet R. Syrotiuk
Arizona State University, USA
,
Fatih Alagöz
Bogazici University, Turkey
,
Program Chairs:
Brahim Bensaou
The Hong Kong University of Science & Technology, Hong Kong
,
Özgür B. Akan
Koç University, Turkey

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '10

Sponsor:

SIGSIM

MSWiM '10: The 13th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 17 - 21, 2010

Bodrum, Turkey

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
137
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Loke SNapier KAlali AFernando NRahayu W(2015)Mobile Computations with Surrounding DevicesACM Transactions on Embedded Computing Systems10.1145/265621414:2(1-25)Online publication date: 17-Feb-2015
https://dl.acm.org/doi/10.1145/2656214
Coucheney PHyon EKelif J(2013)Mobile association problem in heterogenous wireless networks with mobility2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2013.6666684(3129-3133)Online publication date: Sep-2013
https://doi.org/10.1109/PIMRC.2013.6666684

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten