Modeling spatial and temporal dependencies of user mobility in wireless mobile networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 5, 2009, Pages 1564-1577

  Hsu, Wei Jen ^a   Spyropoulos, Thrasyvoulos ^b   Psounis, Konstantinos ^c   Helmy, Ahmed ^a  

^a University of Florida   (United States)

^b ETH ZURICH   (Switzerland)

^c University of Southern California ^*  (United States)

Author keywords

Mobility modeling; Mobility trace based model; Spatial and temporal correlation in mobility

Indexed keywords

DESIGN DECISIONS; HITTING TIME; MOBILITY MODEL; MOBILITY MODELING; MOBILITY TRACE-BASED MODEL; NODE DEGREE; NON-HOMOGENEOUS; PROTOCOL PERFORMANCE; SPACE AND TIME; SPATIAL AND TEMPORAL CORRELATION; SPATIAL AND TEMPORAL CORRELATION IN MOBILITY; SPECIFIC LOCATION; TIME DEPENDENT BEHAVIOR; TIME PERIODS; TIME VARIANT; USER MOBILITY; WIRELESS LAN; WIRELESS MOBILE NETWORKS;

LOCATION; MOBILE AD HOC NETWORKS; MODELS; NETWORK PROTOCOLS; ROUTING PROTOCOLS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 70350523702     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2011128     Document Type: Article

References (40)

1. F. Bai, N. Sadagopan, and A. Helmy, "The IMPORTANT framework for analyzing the impact of mobility on performance of routing for ad hoc networks," AdHoc Netw. J., vol. 1, no. 4, pp. 383-403, Nov. 2003.
2. M. Balazinska and P. Castro, "Characterizing mobility and network usage in a corporate wireless local-area network," in Proc. MOBISYS 2003 May 2003.
3. C. Bettstetter, G. Resta, and P. Santi, "The node distribution of the random waypoint mobility model for wireless ad hoc networks," IEEE Trans. Mobile Computing, vol. 2, no. 3, pp. 257-269, Jul. 2003.
4. J. Burgess, B. Gallagher, D. Jensen, and B. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. IEEE INFOCOM, Apr. 2006.
5. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Communication & Mobile Computing (WCMC): Special Issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, pp. 483-502, 2002.
6. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," in Proc. IEEE INFOCOM, Apr. 2006.
7. N. Eagle and A. Pentland, "Reality mining: Sensing complex social systems," J. Pers. Ubiquitous Comput., vol. 10, no. 4, May 2006.
8. R. Groenevelt, P. Nain, and G. Koole, "The message delay in mobile ad hoc networks," in Proc. PERFORMANCE, Oct. 2005.
9. 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.
10. T. Henderson, D.Kotz, and I. Abyzov, "The changing usage of a mature campus-wide wireless network," in Proc. ACMMOBICOM, Sep. 2004.
11. X. Hong, M. Gerla, G. Pei, and C. Chiang, "A group mobility model for ad hoc wireless networks," in Proc. 2nd ACM Int. Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Aug. 1999.
12. W. Hsu, K. Merchant, H. Shu, C. Hsu, and A. Helmy, "Weighted waypoint mobility model and its impact on ad hoc networks - Mobicom 2004 poster abstract," Mobile Comput. Commun. Rev., Jan. 2005.
13. W. Hsu and A. Helmy, "On nodal encounter patterns in wireless LAN traces," in Proc. 2nd Int. Workshop on Wireless Network Measurement (WiNMee 2006), Apr. 2006.
14. W. Hsu and A. Helmy, "On important aspects of modeling user associations in wireless LAN traces," in Proc. 2nd Int. Workshop on Wireless Network Measurement, Apr. 2006.
15. W. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy, "Modeling time-variant user mobility in wireless mobile networks," in Proc. IEEE INFOCOM, May 2007.
16. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in Proc. ACM SIGCOMM, Aug. 2004.
17. A. Jardosh, E. Belfding-Royer, K. Almeroth, and S. Suri, "Towards realistic mobility models for mobile ad hoc networks," in Proc. ACM MobiCom, Sep. 2003.
18. A. Jindal and K. Psounis, "Fundamental mobility properties for realistic performance analysis of intermittently connected mobile networks," in Proc. IEEE PerCom Workshop on Intermittently Connected Mobile Ad Hoc Networks (ICMAN), 2007.
19. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein, "Energy-efficient computing for wildlife tracking: Design tradeoffs and early experience with ZebraNet," in Proc. ASPLOS-X Conf., Oct. 2002.
20. T. Karagiannis, J.-Y. Le Boudec, and M. Vojnovic, "Power law and exponential decay of inter contact times between mobile devices," in Proc. ACM MobiCom, Sep. 2007.
21. B. Karp and H. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. ACM MobiCom, Aug. 2000.
22. M. Kim, D. Kotz, and S. Kim, "Extracting a mobility model from real user traces," in Proc. IEEE INFOCOM, Apr. 2006.
23. D. Lelescu, U. C. Kozat, R. Jain, and M. Balakrishnan, "Model T++: An empirical joint space-time registration model," in Proc. ACM MOBIHOC May 2006.
24. A. B. McDonald and T. F. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, Aug. 1999.
25. M. McNett and G. Voelker, "Access and mobility of wireless PDA users," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 7, no. 4, Oct. 2003.
26. M. Musolesi and C. Mascolo, "A community based mobility model for ad hoc network research," in Proc. 2nd Int.Workshop on Multi-Hop Ad Hoc Networks (REALMAN), May 2006.
27. S. Ross, Introduction to Probability Models, 8th ed. Boston, MA: Academic, Dec. 2002.
28. K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, "Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks," in Proc. ACM Sensys, Nov. 2004.
29. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Performance analysis of mobility-assisted routing," in Proc. ACM MOBIHOC, 2006.
30. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The single-copy case," IEEE/ACM Trans. Networking, vol. 16, no. 2, Feb. 2008.
31. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Efficient routing in intermittently connected mobile networks: The multi-copy case," IEEE/ACM Trans. Networking, vol. 16, no. 2, Feb. 2008.
32. S. Tanachaiwiwat and A. Helmy, "Computer worm ecology in encounter- based networks (invited paper)," in Proc. IEEE Broadnets, Sep. 2007.
33. C. Tuduce and T. Gross, "A mobility model based on WLAN traces and its validation," in Proc. IEEE INFOCOM, Mar. 2005.
34. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke Univ., Durham, NC, Tech. Rep. CS-200006, Apr. 2000.
35. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," in Proc. IFIP Networking 2006.
36. Cab Spotting:A Project That Tracks Taxi Mobility in the San Francisco Bay Area. Trace. [Online]. Available: http://cabspotting.org/api
37. CRAWDAD: A Community Resource for Archiving Wireless Data at Dartmouth. [Online]. Available: http://crawdad.cs.dartmouth.edu/index.php
38. MobiLib: Community-Wide Library of Mobility and Wireless Networks Measurements. [Online]. Available: http://nile.usc.edu/MobiLib
39. L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu, "Advances in network simulation," IEEE Computer, vol. 33, pp. 59-67, May 2000.
40. Simulation codes used in this work and their detailed description. [Online]. Available: http://nile.cise.ufl.edu/~weijenhs/TVC_model