Power law and exponential decay of intercontact times between mobile devices

IEEE Transactions on Mobile Computing

Volumn 9, Issue 10, 2010, Pages 1377-1390

  Karagiannis, Thomas ^a   Le Boudec, Jean Yves ^b   Vojnovic, Milan ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

^b EPFL   (Switzerland)

Author keywords

Measurement; mobile communication; modeling

Indexed keywords

CHARACTERISTIC TIME; EMPIRICAL EVIDENCE; EXPONENTIAL DECAYS; EXPONENTIAL TAIL; FUNDAMENTAL PROPERTIES; HUMAN MOBILITY; INVARIANT PROPERTIES; MOBILE COMMUNICATIONS; MOBILITY MODEL; MODELING; OPPORTUNISTIC COMMUNICATIONS; OPPORTUNISTIC FORWARDING; PERFORMANCE METRICS; POWER LAW; POWER-LAW TAIL; RANDOM WALK; RANDOM WAYPOINTS; TIME-SCALES;

MOBILE DEVICES; PORTABLE EQUIPMENT;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 77956055129     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.99     Document Type: Article

References (19)

1. J.-Y.L. Boudec and M. Vojnović, "The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation," IEEE/ACM Trans. Networking, vol.14, no.6, pp. 1153-1166, Dec. 2006.
2. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms," Proc. IEEE INFOCOM, 2006.
3. E. Cinlar, Introduction to Stochastic Processes, first ed. Prentice Hall, 1975.
4. N. Eagle and A. Pentland, "CRAWDAD Data Set Mit/Reality (v. 2005-07-01)," July 2005.
5. N. Eagle and A. Pentland, "Reality Mining: Sensing Complex Social Systems," J. Personal and Ubiquitous Computing, vol.10, pp. 255-268, 2005.
6. A.E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Optimal Throughput-Delay Scaling in Wireless Networks-Part I: The Fluid Model," IEEE Trans. Information Theory, vol.52, no.6, pp. 2568-2592, June 2006.
7. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE/ACM Trans. Networking, vol.10, no.4, pp. 477-486, Aug. 2002.
8. Intelligent Transportation Systems Standards Program, Dedicated Short Range Comm., http://www.standards.its.dot.gov/ Documents/advisories/dsrc- advisory.htm, Apr. 2003.
9. D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, Kluwer Academic Publishers, 1996.
10. T. Karagiannis, J.-Y.L. Boudec, and M. Vojnovic, "Power Law and Exponential Decay of Inter Contact Times between Mobile Devices," Technical Report MSR-TR-2007-2024, Microsoft Research, Mar. 2007.
11. J. Krumm and E. Horvitz, "The Microsoft Multiperson Location Survey," Technical Report MSR-TR-2005-2013, Microsoft Research, Aug. 2005.
12. N.F. Maxemchuk, "Routing in the Manhattan Street Network," IEEE Trans. Comm., vol.35, no.5, pp. 503-512, May 1987.
13. M. McNett and G.M. Voelker, "Access and Mobility of Wireless PDA Users," Mobile Computing Comm. Rev., vol.7, pp. 55-57, 2003.
14. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau, "CRAWDAD Data Set Cambridge/Haggle (v. 2006-01-31)," Jan. 2006.
15. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, and A. Chaintreau, "CRAWDAD Trace Cambridge/Haggle/Imote/Infocom (v. 2006-01-31)," Jan. 2006.
16. E. Seneta, Non-Negative Matrices, first ed. Wiley and Sons, 1973.
17. G. Sharma and R.R. Mazumdar, "Delay and Capacity Trade-Off in Wireless Ad Hoc Networks with Random Waypoint Mobility," Preprint, School of Electrical and Computer Eng., Purdue Univ., 2005.
18. F. Spitzer, Principles of Random Walk (Graduate Texts in Mathematics), second ed. Springer, 1964.
19. W. Zhao, Y. Chen, M. Ammar, M.D. Corner, B.N. Levine, and E. Zegura, "Capacity Enhancement Using Throwboxes in DTNs," Proc. IEEE Intl Conf. Mobile Ad Hoc and Sensor Systems (MASS), Oct. 2006.