About this Journal Submit a Manuscript Table of Contents 
Journal of Electrical and Computer Engineering
Volume 2012 (2012), Article ID 372572, 16 pages
doi:10.1155/2012/372572
Review Article

Changing Trends in Modeling Mobility

Aarti Munjal,1 Tracy Camp,1 and Nils Aschenbruck2

1Department of EECS, Colorado School of Mines, Golden, CO 80401, USA
2Institute of Computer Science, University of Osnabrück, 49076 Osnabrück, Germany

Received 4 May 2012; Accepted 5 October 2012

Academic Editor: George Tombras

Copyright © 2012 Aarti Munjal et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 85–97, 1998.
  2. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, “Pocket switched networks and human mobility in conference environments,” in Conference on Computer Communications, pp. 244–251, August 2005. View at Scopus
  3. I. Rhee, M. Shin, S. Hong, K. Lee, and S. Chong, “On the levy-walk nature of human mobility,” in Proceedings of the 27th IEEE Communications Society Conference on Computer Communications (INFOCOM '08, pp. 1597–1605, April 2008). View at Publisher · View at Google Scholar · View at Scopus
  4. K. Lee, S. Hong, S. J. Kim, I. Rhee, and S. Chong, “SLAW: a mobility model for human walks,” in Proceedings of the 28th Conference on Computer Communications (IEEE INFOCOM '09), pp. 855–863, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. F. Bai and A. Helmy, “A survey of mobility models,” 2004, http://nile.usc.edu/~helmy/important/Modified-Chapter1-5-30-04.pdf.
  6. T. Camp, J. Boleng, and V. Davies, “A survey of mobility models for ad hoc network research,” Wireless Communications and Mobile Computing, vol. 2, no. 5, pp. 483–502, 2002. View at Publisher · View at Google Scholar · View at Scopus
  7. C. Bettstetter and C. Wagner, “The spatial node distribution of the random waypoint mobility model,” in Proceedings of the 1st German Workshop on Mobile Ad-Hoc Networks, pp. 41–58, 2002.
  8. C.-H. Chen, H.-T. Wu, and K.-W. Ke, “General ripple mobility model of speedtime pairing,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '07), pp. 4057–4062, March 2007. View at Scopus
  9. J.-Y. Le Boudec and M. Vojnović, “The random trip model: stability, stationary regime, and perfect simulation,” IEEE/ACM Transactions on Networking, vol. 14, no. 6, pp. 1153–1166, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. S. Lim, C. Yu, and C. R. Das, “Clustered mobility model for scale-free wireless networks,” in Proceedings of the 31st Annual IEEE Conference on Local Computer Networks (LCN '06), pp. 231–238, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. M. McNett and G. M. Voelker, “Access and mobility of wireless PDA users,” ACM SIGMOBILE Mobile Computing Communications Review, vol. 9, no. 2, pp. 40–55, 2005.
  12. E. M. Royer, P. M. Melliar-Smith, and L. E. Moser, “An analysis of the optimum node density for ad hoc mobile networks,” in Proceedings of the International Conference on Communications (ICC '01), pp. 857–861, June 2000. View at Scopus
  13. C. Bettstetter, “Smooth is better than sharp: a random mobility model for simulation of wireless networks,” in Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (ACM MSWiM '01), pp. 19–27, July 2001. View at Scopus
  14. K. Blakely and B. Lowekamp, “A structured group mobility model for the simulation of mobile ad hoc networks,” in Proceedings of the 2nd International Workshop on Mobility Management and Wireless Access Protocols (MobiWac '04), pp. 111–118, October 2004. View at Scopus
  15. C. Boldrini and A. Passarella, “HCMM: modelling spatial and temporal properties of human mobility driven by users' social relationships,” Computer Communications, vol. 33, no. 9, pp. 1056–1074, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. X. Hong, M. Gerla, G. Pei, and C. C. Chiang, “A group mobility model for ad hoc wireless networks,” in Proceedings of the ACM International Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pp. 53–60, 1999.
  17. M. Kim, D. Kotz, and S. Kim, “Extracting a mobility model from real user traces,” in Proceedings of INFOCOM, pp. 1–13, 2006.
  18. B. Liang and Z. J. Haas, “Predictive distance-based mobility management for multidimensional PCS networks,” IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 718–732, 2003. View at Publisher · View at Google Scholar · View at Scopus
  19. S.-T. Liang and W. H. Sheng, “The mold mobility model for mobile wireless networks,” in Proceedings of the 1st International Conference on Wireless Internet (WICON '05), pp. 79–84, July 2005. View at Scopus
  20. M. Musolesi, S. Hailes, and C. Mascolo, “An ad hoc mobility model founded on social network theory,” in Proceedings of the Seventh ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (ACM MSWiM '04), pp. 20–24, October 2004. View at Scopus
  21. M. Musolesi and C. Mascolo, “Designing mobility models based on social network theory,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 11, no. 3, pp. 59–70, 2007.
  22. B. Zhou, K. Xu, and M. Gerla, “Group and swarm mobility models for ad hoc network scenarios using virtual tracks,” in Proceedings of the IEEE Military Communications Conference (OtLCOM '04), pp. 289–294, November 2004. View at Scopus
  23. A. Jardosh, E. M. Belding-Royer, K. C. Almeroth, and S. Suri, “Towards realistic mobility models for mobile Ad hoc Networks,” in Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, (MobiCom '03), pp. 217–229, September 2003. View at Scopus
  24. C. Walsh, A. Doci, and T. Camp, “A call to arms: it's time for real mobility models,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 12, no. 1, pp. 34–36, 2008.
  25. N. Aschenbruck and M. Schwamborn, “Synthetic map-based mobility traces for the performance evaluation in opportunistic networks,” in Proceedings of the 2nd International Workshop on Mobile Opportunistic Networking (MobiOpp '10), pp. 143–146, February 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Bittner, W.-U. Raffel, and M. Scholz, “The area graph-based mobility model and its impact on data dissemination,” in Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom 2005 Workshops, pp. 268–272, March 2005. View at Publisher · View at Google Scholar · View at Scopus
  27. Universal Mobile Telecommunicatios System (UMTS)—Selection procedures for the choice of radio transmission technologies of the UMTS, UMTS 30.03 version 3.2.0, tr 101 112 ed., European Telecommunications Standards Institute (ETSI), 1998.
  28. M. Günes and J. Siekermann, “CosMos—communication scenario and mobility scenario generator for mobile Ad-hoc networks,” in Proceedings of the International Conference on Wireless Networks (ICWN '05), pp. 17–23, June 2005. View at Scopus
  29. W.-J. Hsu, K. Merchant, H.-W. Shu, C.-H. Hsu, and A. Helmy, “Weighted waypoint mobility model and its impact on ad hoc networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 9, no. 1, pp. 59–63, 2005.
  30. J. Kraaier and U. Killat, “The random waypoint city model—user distribution in a street-based mobility model for wireless network simulations,” in Proceedings of the 3rd ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots (WMASH '05), pp. 100–103, September 2005. View at Publisher · View at Google Scholar · View at Scopus
  31. G. Lu, D. Belis, and G. Manson, “Study on environment mobility models for Mobile Ad hoc NETwork: hotspot Mobility Model and Route Mobility Model,” in Proceedings of the International Conference on Wireless Networks, Communications and Mobile Computing, pp. 808–813, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  32. P. S. Mogre, M. Hollick, N. d'Heureuse, H. W. Heckel, T. Krop, and R. Steinmetz, “A graph-based simple mobility model,” Proceedings of the 4th German Workshop on Mobile Ad-Hoc Networks, pp. 421–432, 2007.
  33. J. Tian, J. Hähner, C. Becker, I. Stepanov, and K. Rothermel, “Graph-based mobility model for mobile ad hoc network simulation,” in Proceedings of the 35th Annual Simulation Symposium, pp. 337–344, 2002.
  34. V. Toubiana, H. Labiod, and B. Fischer, “Event based mobility model for subway scenarios,” in Proceedings of the 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob '07), October 2007. View at Publisher · View at Google Scholar · View at Scopus
  35. J. Yoon, B. D. Noble, M. Liu, and M. Kim, “Building realistic mobility models from coarse-grained traces,” in Proceedings of the 4th International Conference on Mobile Systems, Applications and Services (MobiSys '06), pp. 177–190, June 2006. View at Scopus
  36. Q. Zheng, X. Hong, and J. Liu, “An agenda based mobility model,” in Proceedings of the 39th Annual Simulation Symposium, pp. 188–195, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  37. H.-M. Zimmermann and I. Gruber, “A voronoi-based mobility model for urban environments,” in Proceedings of European Wireless, pp. 1–5, 2005.
  38. N. Aschenbruck, A. Munjal, and T. Camp, “Trace-based mobility modeling for multi-hop wireless networks,” Computer Communications, vol. 34, no. 6, pp. 704–714, 2011. View at Publisher · View at Google Scholar · View at Scopus
  39. A. Munjal, T. Camp, and W. C. Navidi, “SMOOTH: a simple way to model human walks,” in Proceedings of MSWiM, pp. 351–360, 2011.
  40. J. Yoon, B. D. Noble, M. Liu, and M. Kim, “Building realistic mobility models from coarse-grained traces,” in Proceedings of the 4th International Conference on Mobile Systems, Applications and Services (MobiSys '06), pp. 177–190, June 2006. View at Scopus
  41. J. Hong and H. Kim, “An empirical framework for user mobility models: refining and modeling user registration patterns,” Journal of Computer and System Sciences, vol. 77, no. 5, pp. 869–883, 2011. View at Publisher · View at Google Scholar · View at Scopus
  42. J. Letchner, D. Fox, and A. LaMarca, “Large-scale localization from wireless signal strength,” in Proceedings of the 20th National Conference on Artificial Intelligence and the 17th Innovative Applications of Artificial Intelligence Conference (AAAI-05/IAAI '05), pp. 15–20, July 2005. View at Scopus
  43. B. Kusy, J. Sallai, G. Balogh et al., “Radio interferometric tracking of mobile wireless nodes,” in Proceedings of the 5th International Conference on Mobile Systems, Applications and Services (MobiSys '07), pp. 139–151, June 2007. View at Publisher · View at Google Scholar · View at Scopus
  44. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation, Wiley, 2001.
  45. D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Bordello, “Bayesian filtering for location estimation,” IEEE Pervasive Computing, vol. 2, no. 3, pp. 24–33, 2003. View at Publisher · View at Google Scholar · View at Scopus
  46. W. Gao and G. Cao, “Fine-grained mobility characterization: steady and transient state behaviors,” in Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '10), pp. 61–70, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  47. D. Kotz, T. Henderson, I. Abyzov, and J. Yeo, CRAWDAD trace dartmouth/campus/syslog/01_04(v.2004-12-18), http://crawdad.cs.dartmouth.edu/meta.php?name=dartmouth/campus/syslog/01_04.
  48. J. Whitbeck, V. Conan, and M. D. de Amorim, “Critical analysis of encounter traces,” in Proceedings of the ACM Workshop on Wireless of the Students, by the Students, for the Students (S3 '10), pp. 29–31, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  49. J. Whitbeck, M. D. de Amorim, and V. Conan, “Plausible mobility: inferring movement from contacts,” in Proceedings of the 2nd International Workshop on Mobile Opportunistic Networking (MobiOpp '10), pp. 110–117, February 2010. View at Publisher · View at Google Scholar · View at Scopus
  50. N. Eagle and A. Pentland, “Reality mining: sensing complex social systems,” Personal and Ubiquitous Computing, vol. 10, no. 4, pp. 255–268, 2006. View at Publisher · View at Google Scholar · View at Scopus
  51. P.-U. Tournoux, J. Leguay, F. Benbadis, V. Conan, M. Dias de Amorim, and J. Whitbeck, “The accordion phenomenon: analysis, characterization, and impact on DTN routing,” in Proceedings of the 28th Conference on Computer Communications (IEEE INFOCOM '09), pp. 1116–1124, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  52. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Spray and wait: an efficient routing scheme for intermittently connected mobile networks,” in Conference on Computer Communications (ACM SIGCOMM '05), pp. 252–259, August 2005. View at Scopus
  53. H. Verkasalo, “Contextual usage-level analysis of mobile services,” in Proceedings of the 4th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous '07), pp. 1–8, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  54. A. Mei and J. Stefa, “SWIM: a simple model to generate small mobile worlds,” in Proceedings of the 28th Conference on Computer Communications (IEEE INFOCOM '09), pp. 2106–2113, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  55. C. Song, T. Koren, P. Wang, and A. L. Barabási, “Modelling the scaling properties of human mobility,” Nature Physics, vol. 6, no. 10, pp. 818–823, 2010. View at Publisher · View at Google Scholar · View at Scopus
  56. D. Brockmann, L. Hufnagel, and T. Geisel, “The scaling laws of human travel,” Nature, vol. 439, no. 7075, pp. 462–465, 2006. View at Publisher · View at Google Scholar · View at Scopus
  57. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabási, “Understanding individual human mobility patterns,” Nature, vol. 453, no. 7196, pp. 779–782, 2008. View at Publisher · View at Google Scholar · View at Scopus
  58. T. Karagiannis, J. Y. Le Boudec, and M. Vojnovic, “Power law and exponential decay of intercontact times between mobile devices,” IEEE Transactions on Mobile Computing, vol. 9, no. 10, pp. 1377–1390, 2010. View at Publisher · View at Google Scholar · View at Scopus
  59. C. Song, Z. Qu, N. Blumm, and A. L. Barabási, “Limits of predictability in human mobility,” Science, vol. 327, no. 5968, pp. 1018–1021, 2010. View at Publisher · View at Google Scholar · View at Scopus
  60. A.-L. Barabási, “The origin of bursts and heavy tails in human dynamics,” Nature, vol. 435, no. 7039, pp. 207–211, 2005. View at Publisher · View at Google Scholar · View at Scopus
  61. J. G. Oliveira and A. L. Barabási, “Darwin and Einstein correspondence patterns,” Nature, vol. 437, no. 7063, p. 1251, 2005. View at Publisher · View at Google Scholar · View at Scopus
  62. 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 Proceedings of the 25th IEEE International Conference on Computer Communications, pp. 1–13, 2006.
  63. T. Henderson, D. Kotz, and L. Abyzov, “The changing usage of a mature campus-wide wireless network,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom '04), pp. 187–201, October 2004. View at Scopus
  64. J. Su, A. Chin, A. Popivanova, A. Goel, and E. De Lara, “User mobility for opportunistic ad-hoc networking,” in Proceedings of the 6th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA '04), pp. 41–50, December 2004. View at Scopus
  65. K. Zhu, P. Hui, Y. Chen, X. Fu, and W. Li, “Exploring user social behaviors in mobile social applications,” in Proceedings of the 4th Workshop on Social Network Systems (SNS '11), pp. 1–6, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  66. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, “On the self-similar nature of Ethernet traffic (extended version),” IEEE/ACM Transactions on Networking, vol. 2, no. 1, pp. 1–15, 1994. View at Publisher · View at Google Scholar · View at Scopus
  67. R. G. Clegg, “A practical guide to measuring the hurst parameter,” in Proceedings of UK Performance Engineering Workshop, University of Newcastle, pp. 43–55, 2006.
  68. A. Vahdat and D. Becker, “Epidemic routing for partially-connected ad hoc networks,” Tech. Rep., 2000.
  69. A. Lindgren, A. Doria, and O. Schelen, “Probabilistic routing in intermittently connected networks,” ACM SIGMOBILE Mobile Computing and Communication Review, pp. 19–20, 2004.
  70. H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, “Age matters: efficient route discovery in mobile ad hoc networks using encounter ages,” in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '03), pp. 257–266, June 2003. View at Scopus
  71. P. Hui, J. Crowcroft, and E. Yoneki, “BUBBLE rap: social-based forwarding in delay tolerant networks,” in Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '08), pp. 241–250, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  72. N. Sastry and P. Hui, “Path formation in human contact networks,” in Handbook of Optimization in Complex Networks, pp. 349–385, 2012.
  73. T. Wang, Y. Chen, Z. Zhang, et al., “Understanding graph sampling algorithms for social network analysis,” in Proceedings of the 3rd Annual Workshop on Simplifying Complex Networks for Practitioners, pp. 123–128, 2011.
  74. M. Gjoka, M. Kurant, C. T. Butts, and A. Markopoulou, “Walking in facebook: a case study of unbiased sampling of OSNs,” in Proceedings of the IEEE Conference on Computer and Communications (INFOCOM '10), pp. 1–9, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  75. D. J. Watts and S. H. Strogatz, “Collective dynamics of 'small-world9 networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Scopus
  76. L. Yong, J. Depeng, S. Li, and L. Zeng, “Performance evaluation of routing schemes for the energy-constrained DTN with selfish nodes,” IEICE Transactions on Communications, vol. 94, no. 5, pp. 1442–1446, 2011. View at Publisher · View at Google Scholar · View at Scopus