Abstract
The inter-contact time between mobile human-carried devices is one of the key metrics in studying the mobility-assisted routing paradigms for wireless mobile networks. Recent studies on this topic are focused on the aggregated distribution integrating all the device pairs’ inter-contact times. In this work, we study real-world inter-contact times from a new aspect. By dividing the device pairs in groups and by investigating the group-wise inter-contact time distribution, we find that for the frequently contacting pairs, there are three segments on the distribution curve. We use superposition of three stochastic contact processes caused by the devices’ independent movements and human intentions to explain the segments. Furthermore, we propose a mobility model, where each node uses a priority queue to schedule its movement, to emulate real-world human mobility. Theoretical analysis shows that the priority queue results in a power-law inter-contact time and we also demonstrate that our model seamlessly integrates the three contact processes. Finally, simulation study testifies that our mobility model could reproduce the contacts with their inter-contact times resembling the empirical ones, therefore is accurate in characterizing the complexity of the device contacts in wireless mobile networks.
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
Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R., Scott, J.: Pocket switched networks: real-world mobility and its consequences for opportunistic forwarding. Technical Report UCAM-CL-TR-617, University of Cambridge (2005)
Hui, P., Crowcroft, J., Yoneki, E.: Bubble Rap: social-based forwarding in delay tolerant networks. In: Proc. of ACM MobiHoc 2008, Hong Kong, China (May 2008)
Grossglauser, M., Tse, D.N.C.: Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. Networking 10(4), 477–486 (2002)
Jain, S., Fall, K., Patra, R.: Routing in a delay tolerant network. In: Proc. of ACM SIGCOMM 2004, Portland, OR, USA (August 2004)
Chaintreau, A., Hui, P., Diot, C., Gass, R., Scott, J.: Impact of human mobility on the design of opportunistic forwarding algorithms. In: Proc. of IEEE INFOCOM 2006, Barcelona, Spain (April 2006)
Karagiannis, T., Boudec, J.Y.L., Vojnovic, M.: Power law and exponential decay of inter contact times between mobile devices. In: Proc. of ACM MobiCom 2007, Montreal, Canada (September 2007)
Yoneki, E., Greenfield, D., Crowcroft, J.: Dynamics of inter-meeting time in human contact networks. In: Proc. of the International Conference on Advances in Social Networks Analysis and Mining, Athens, Greece (July 2009)
Cai, H., Eun, D.Y.: Crossing over the bounded domain: from exponential to power-law inter-meeting time in manet. In: Proc. of ACM MobiCom 2007, Montreal, Canada (September 2007)
Hsu, W., Spyropoulos, A., Psounis, K., Helmy, A.: Modeling time-variant user mobility in wireless mobile networks. In: Proc. of IEEE INFOCOM 2007, Anchorage, AK, USA (May 2007)
Rhee, I., Shin, M., Hong, S., Lee, K., Chong, S.: On the levy-walk nature of human mobility. In: Proc. of IEEE INFOCOM 2008, Phoenix, AZ, USA (April 2008)
Conan, V., Leguay, J., Friedman, T.: Characterizing pairwise inter-contact patterns in delay tolerant networks. In: Proc. of the 1st International Conference on Autonomic Computing and Communication Systems, Rome, Italy (October 2007)
Barabasi, A.L.: The origin of bursts and heavy tails in human dynamics. Nature 435, 207–211 (2005)
Dezso, Z., Almaas, E., Lukacs, A., Racz, B., Szakadat, I., Barabasi, A.L.: Dynamics of information access on the web. Phys. Rev. EÂ 73, 66132 (2006)
Oliveira, J.G., Barabasi, A.L.: Human dynamics: the correspondence patterns of Darwin and Einstein. Nature 437, 1251 (2005)
Plerou, V., Gopikrishnan, P., Amaral, L.A.N., Gabaix, X., Stanley, H.E.: Economic fluctuations and anomalous diffusion. Phys. Rev. E 62, 3023–3026 (2000)
Reality: MIT Reality Mining Project, http://reality.media.mit.edu
Kotz, D., Henderson, T., Abyzov, I.: CRAWDAD trace set dartmouth/campus/movement (v. 2005-03-08) (March 2005), Downloaded from http://crawdad.cs.dartmouth.edu/dartmouth/campus/movement
UCSD: UCSD WTD project, http://sysnet.ucsd.edu/wtd
Groenevelt, R., Nain, P., Koole, G.: The message delay in mobile ad hoc networks. Perform. Eval. 62(1-4), 210–228 (2005)
Spyropoulos, T., Psounis, K.: Performance analysis of mobilityassisted routing. In: Proc. of ACM MobiHoc 2006, Florence, Italy (May 2006)
Torab, P., Kamen, E.W.: On approximate renewal models for the superposition of renewal processes. In: Proc. of IEEE ICC 2001, Helsinki, Finland (June 2001)
Feldmann, A., Whitt, W.: Fitting mixtures of exponentials to long-tail distributions toanalyze network performance models. In: Proc. of IEEE INFOCOM 1997 (April 1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, Y., Li, J. (2010). Modeling Contacts and Mobility for Wireless Mobile Networks. In: Yu, Z., Liscano, R., Chen, G., Zhang, D., Zhou, X. (eds) Ubiquitous Intelligence and Computing. UIC 2010. Lecture Notes in Computer Science, vol 6406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16355-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-16355-5_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16354-8
Online ISBN: 978-3-642-16355-5
eBook Packages: Computer ScienceComputer Science (R0)