Skip to main content
Log in

Mobility Models and their Affect on Data Aggregation and Dissemination in Vehicular Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Vehicular networks have been continuously attracting the attention from both academia and research industries. One of the most important challenges faced by the vehicular network is the definition of a generic mobility model providing accurate and realistic mobility description. However, due to the availability of large number of mobility models, it is hard to realize incomparable features, real capabilities and understanding the true degree of realism with respect to vehicular mobility. As all the vehicles in vehicular networks are sharing a limited network bandwidth, data aggregation (combining correlated data items from different vehicles) and data dissemination (distributing the data to other vehicles or roadside units) save the network bandwidth and, allows more vehicular applications to co-exist. Many papers exist in the literature that either discuss mobility models, data aggregation, data dissemination or propose a new mobility model, data aggregation scheme, data dissemination scheme. However, the performance of data aggregation and dissemination schemes varies with the change in mobility model. Therefore in performance studies of vehicular networks, investigating the influence of mobility models on the data aggregation and dissemination plays a major role. In this paper, we first describe the different levels of mobility and various factors affecting the mobility patterns. Then, we discuss the performance metrics for analyzing the performance of various algorithms in vehicular networks. Subsequently, we illustrate the different categories of mobility models with the description of each. Finally, we propose an overview and taxonomy of several mobility models available for vehicular networks with simulation. The objective is to provide readers with a guideline to easily understand the impact of mobility models on data aggregation and dissemination and, allows them to choose the best mobility model required for the application.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Coronato, A., Pietro, G. D., Park, J., & Chao, H. (2010). A framework for engineering pervasive applications applied to intra-vehicular sensor network applications. Mobile Networks and Applications, 15, 137–147.

    Article  Google Scholar 

  2. Choffnes, D. R., & Bustamante, F. E. (2005). An integrated mobility and traffic model for vehicular wireless networks. In Proceedings of 2nd ACM international workshop on vehicular ad hoc networks, New York, USA, pp. 69–78.

  3. Abboud, K., & Zhuang, W. (2014). Stochastic analysis of a single-hop communication link in vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, pp. 1–11. doi:10.1109/TITS.2014.2314453.

  4. Ait Ali, K., Baala, O., & Caminada, A. (2014). On the spatio-temporal traffic variation in vehicles mobility modeling. IEEE Transactions on Vehicular Technology, pp. 1–15. doi:10.1109/TVT.2014.2323182.

  5. Liu, F., Zheng, K., Xiang, W., & Zhao, H. (2014). Design and performance analysis of an energy-efficient uplink carrier aggregation scheme. IEEE Journal on Selected Areas in Communications, 32(2), 197–207.

    Article  Google Scholar 

  6. Kumar, R., & Dave, M. (2013). A framework for handling local broadcast storm using probabilistic data aggregation in VANET. Wireless Personal Communications, 72(1), 315–341.

    Article  Google Scholar 

  7. Nadeem, T., Dashtinezhad, S., Liao, C., & Iftode, L. (2004). TrafficView: Traffic data dissemination using car-to-car communication. ACM SIGMOBILE Mobile Computing and Communication Review, 8(3), 6–19.

    Article  Google Scholar 

  8. Kakkasageri, M. S., & Manvi, S. S. (2011). Intelligent information dissemination in vehicular ad hoc networks. International Journal of Ad Hoc, Sensor & Ubiquitous Computing (IJASUC), 2(1), 112–123.

    Article  Google Scholar 

  9. Grilli, G. (2010). Data dissemination in vehicular networks, Ph.D. Thesis, Department of Computer Science, University of Rome, Tor Vergata.

  10. Rybicki, J., Scheuermann, B., Koegel, M., & Mauve, M. (2009). PeerTIS: A peer-to-peer traffic information system. In Proceedings of 6th ACM international workshop on vehicular internet working (VANET), pp. 23–32.

  11. Ibrahim, K., & Weigle, M. C. (2008). CASCADE: Cluster-based accurate syntactic compression of aggregated data in VANETs. In Proceedings of IEEE Globecom Workshops, pp. 1–10.

  12. Wischhof, L., Ebner, A., Rohling, H., Lott, M., & Halfmann, R. (2003). SOTIS-a self-organizing traffic information system. In Proceedings of 57th IEEE vehicular technology conference (VTC), vol. 4, pp. 2442–2446.

  13. Caliskan, M., Graupner, D., & Mauve, M. (2006). Decentralized discovery of free parking places. In Proceedings of 3rd ACM international workshop on vehicular ad hoc networks (VANET), pp. 30–39.

  14. Kumar, R., & Dave, M. (2012). A review of various VANET data dissemination protocols. International Journal of U-and E-Service, Science and Technology (IJUNESST), 5(3), 27–44.

    Google Scholar 

  15. Dietzel, S., Kargl, F., Heijenk, G., & Schaub, F. (2010). On the potential of generic modeling for VANET data aggregation protocols. In Proceedings of IEEE vehicular networking conference, pp. 78–85.

  16. Zhang, L., et al. (2013). Mobility analysis in vehicular ad hoc network (VANET). Journal of Network and Computer Applications, 36(3), 1050–1056.

    Article  Google Scholar 

  17. Baguena, M., Tornell, S. M., Torres, A., Calafate, C. T., Cano, J. C., & Manzoni, P. (2013). VACaMobil: VANET car mobility manager for OMNeT++. In Proceedings of IEEE international conference on communications workshops (ICC), pp. 1057–1061.

  18. Bai, F., Sadagopan, N., & Helmy, A. (2003). Important: A framework to systematically analyze the impact of mobility on performance of routing protocols for ad hoc networks. In Proceedings of 22nd IEEE international conference computer and communications (INFOCOM), pp. 825–835.

  19. Zonoozi, M. M., & Dassanayake, P. (1997). User mobility modeling and characterization of mobility patterns. IEEE Journal on Selected Areas in Communications, 15(7), 1239–1252.

    Article  Google Scholar 

  20. Li, F., Yang, Y., & Wu, J. (2009). Mobility management in MANETs: Exploit the positive impacts of mobility, computer communications and networks, guide to wireless ad hoc networks, pp. 211–235.

  21. Ghosh, J., et al. (2006). Mobility profile based routing within intermittently connected mobile ad hoc networks (ICMAN). In Proceedings of international conference on wireless communications and mobile computing (IWCMC), pp. 551–556.

  22. Gunes, M., & Wenig, M. (2009). Models for realistic mobility and radio wave propagation for ad hoc network simulations, computer communications and networks. Springer, Berlin, pp. 255–280.

  23. Sichitiu, M. L. (2009). Mobility models for ad hoc networks, computer communications and networks. Springer, Berlin, pp. 237–254.

  24. Lopez-Nores, M., et al. (2008). Qualitative assessment of approaches to coordinate activities of mobile hosts in ad hoc networks. IEEE Communications Magazine, 46(12), 108–111.

    Article  Google Scholar 

  25. Younas, M., & Awan, I. (2013). Mobility management scheme for context-aware transactions in pervasive and mobile cyberspace. IEEE Transactions on Industrial Electronics, 60(3), 1108–1115.

    Article  Google Scholar 

  26. Zarifneshat, M., & Khadivi, P. (2013). Using mobile node speed changes for movement direction change prediction in a realistic category of mobility models. Journal of Network and Computer Applications, 36(3), 1078–1090.

    Article  Google Scholar 

  27. Tayal, S. (2012). VANET-challenges in selection of vehicular mobility model. In Proceedings of 2nd IEEE conference on advanced computing & communication technologies (ACCT), pp. 231–235.

  28. Wang, T., & Low, C. P. (2013). Evaluating inter-arrival time in general random waypoint mobility model. Ad Hoc Networks, 11, 124–137.

    Article  Google Scholar 

  29. Arellano, W., & Mahgoub, I. (2013). TrafficModeler extensions: A case for rapid VANET simulation using OMNET++, SUMO, and VEINS. In Proceedings of 10th international conference on high capacity optical networks and enabling technologies (HONET-CNS), pp. 109–115.

  30. Madi, S., & Al-Qamzi, H. (2013). A survey on realistic mobility models for vehicular ad hoc networks (VANETs). In Proceedings of 10th IEEE international conference on networking, sensing and control (ICNSC), pp. 333–339.

  31. Sou, S.-I. (2013). Modeling emergency messaging for car accident over dichotomized headway model in vehicular ad-hoc networks. IEEE Transactions on Communications, 61(2), 802–812.

    Article  Google Scholar 

  32. Nimje, T. G., & Dorle, S. S., (2013). A survey on various mobility models to improve realistic simulation and accuracy of IVC protocols. In Proceedings of international conference on emerging trends in computing, communication and nanotechnology (ICE-CCN), pp. 245–249.

  33. Nelson, E. (1967). Dynamical theories of Brownian motion, 2nd edn. Princeton University Press, Princeton.

  34. Boudec, J. Y. L., & Vojnovic, M. (2005). Perfect simulation and stationary of a class of mobility models. In Proceedings of 24th IEEE international conference on computer communications (INFOCOM), pp. 2743–2754.

  35. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing, the Kluwer international series in engineering and computer science, vol. 353, pp. 153–181.

  36. Lam, D., et al. (1997). Teletraffic modeling for personal communications services. IEEE Communications Magazine, 35(2), 79–87.

    Article  Google Scholar 

  37. Bar-Noy, A., et al. (1994). Mobile users: To update or not to update? In Proceedings of IEEE INFOCOM, vol. 2, pp. 570–576.

  38. Turgut, D., Das, S. K., & Chatterjee, M. (2001). Longevity of routes in mobile ad hoc networks. In Proceedings of IEEE vehicular technology conference (VTC) spring, pp. 2833–2837.

  39. Liang, B., & Haas, Z. (2003). Predictive distance-based mobility management for PCS networks. IEEE /ACM Transactions on Networking, 11(5), 1377–1384.

    Google Scholar 

  40. Papoulis, A. (1991). Probability, random variables, and stochastic process. New York: McGraw-Hill.

    Google Scholar 

  41. Camp, T., et al. (2002). 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, 2(5), 483–502.

  42. Sanchez, M. (1998). Mobility models. Available at: http://www.disca.upv.es/misan/mobmodel.htm.

  43. Dalu, S. S., et al. (2009). Hardware implementation of a topology control algorithm for MANETs using nomadic community mobility model. Journal of Theoretical and Applied Information Technology (JATIT), 5(3), 11–18.

    Google Scholar 

  44. Hong, X., et al. (1999) A group mobility model for ad-hoc wireless networks. In Proceedings of 2nd ACM international workshop on modeling, analysis and simulation of wireless and mobile systems (MSWiM), pp. 53–60.

  45. Wang, K. H., & Li, B. (2003). Group mobility and partition prediction in wireless ad-hoc networks. In Proceedings of IEEE international conference on communications (ICC), pp. 1017–1021.

  46. Cano, J. C., & Manzoni, P. (2004). Group mobility impact over TCP and CBR traffic in mobile ad hoc networks. In Proceedings of 12th euromicro conference on parallel, distributed and network-based processing, pp. 382–389.

  47. Jardosh, A., et al. (2005). Real-word environment models for mobile network evolution. Journal on Selected Areas in Communications Special Issue on Wireless Ad Hoc Networks, 23(3), 622–632.

    Article  Google Scholar 

  48. Zaidi, Z. R. (2004). Mobility modeling and management in wireless networks. Ph.D. dissertation, electrical and computer engineering department, George Mason University.

  49. Zaidi, Z. R., & Mark, B. L. (2003). A mobility tracking model for wireless ad hoc networks. In Proceedings of IEEE conference on wireless communications and networking (WCNC), vol. 3, pp. 1790–1795.

  50. Carling, C., et al. (2003). A flock-based model for ad hoc communication networks. In Proceedings of 8th international command and control research and technology symposium, pp. 1–17.

  51. Reynolds, C. W. (1987). Flocks, herds, and schools: A distributed behavioral model in computer graphics. In Proceedings of conference on SIGGRAPH, pp. 25–34.

  52. Olfati-Saber, R. (2006). Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transaction on Automatic Control, 51(3), 401–420.

    Article  MathSciNet  Google Scholar 

  53. Olfati-Saber, R. (2007). Distributed tracking for mobile sensor networks with information-driven mobility. In American control conference (ACC), pp. 4606–4612.

  54. Kim, D. S., & Hwang, S. K. (2007). Swarm group mobility model for ad hoc wireless networks. Journal of Ubiquitous Convergence Technology, 1(1), 53–59.

  55. Fitzek, F., et al. (2003). Mobility and stability evaluation in wireless multi-hop networks using multi-player games. In Proceedings of 2nd workshop on network and system support for games (NetGames), pp. 77–87.

  56. Basch, J., et al. (1999). Data structures for mobile data. Journal of Algorithms, 31(1), 1–28.

    Article  MATH  MathSciNet  Google Scholar 

  57. Czumaj, A., & Sohler, C. (2001). Soft kinetic data structures. In Proceedings of 12th annual ACM-SIAM symposium on discrete algorithms (SODA), pp. 865–872.

  58. Dobson, S., et al. (2006). A survey of autonomic communications. ACM Transaction on Autonomous and Adaptive Systems (TAAS), 1(2), 223–259.

    Article  MathSciNet  Google Scholar 

  59. Hsu, W., et al. (2007). Modeling time-variant user mobility in wireless mobile networks. In Proceedings of 26th IEEE international conference on computer communications (INFOCOM), pp. 758–766.

  60. Musolesi, M., & Mascolo, C. (2006). A community based mobility model for ad hoc network research. In Proceedings of 2nd international workshop on multi-hop ad hoc networks: From theory to reality, REALMAN, pp. 31–38.

  61. Ghosh, J. (2006). Sociological orbit based mobility profiling and routing for wireless networks, PhD Thesis, Department of Computer Science and Engineering, The State University of New York, Buffalo.

  62. Zhao, M., & Wang, W. (2007). Analyzing topology dynamics in mobile ad hoc networks using a smooth mobility model. In Proceedings of IEEE conference on wireless communications and networking (WCN), pp. 3279–3284.

  63. Handorean, R., et al. (2004). Accommodating transient connectivity in ad hoc and mobile settings, LNCS, No. 3001, pp. 1–18.

  64. Sen, R., et al. (2004). Knowledge-driven interactions with services across ad hoc networks. In Proceedings of 2nd ACM international conference on service oriented computing (ICSOC), pp. 222–231.

  65. Akhtar, N., Coleri Ergen, S., & Ozkasap, O. (2014). Vehicle mobility and communication channel models for realistic and efficient highway VANET simulation. IEEE Transactions on Vehicular Technology, pp. 1–14. doi:10.1109/TVT.2014.2319107.

  66. Potnis, N., & Mahajan, A. (2006). Mobility models for vehicular ad hoc network simulations. In Proceedings of 44th annual southeast regional conference, ACM, NY, USA, pp. 746–747.

  67. Oliveira, R., Luís, M., Furtado, A., Bernardo, L., Dinis, R., & Pinto, P. (2013). Improving path duration in high mobility vehicular ad hoc networks. Ad Hoc Networks, 11, 89–103.

    Article  Google Scholar 

  68. Saha, A. K., & Johnson, D. B. (2004). Modeling mobility for vehicular ad-hoc networks. In Proceedings of 1st ACM international workshop on vehicular ad hoc networks, pp. 91–92.

  69. Tiger—topologically integrated geographic encoding and referencing system. Available at: http://www.census.gov/geo/www/tiger/.

  70. Schindelhauer, C. (2006). Mobility in wireless networks. In Proceedings of SOFSEM 2006, LNCS, vol. 3831, pp. 100–116.

  71. Harri, J., Filali, F., & Bonnet, C. (2009). Mobility models for vehicular ad hoc networks: A survey and taxonomy. IEEE Communications Surveys & Tutorials, 11(4), 19–41.

    Article  Google Scholar 

  72. Khaledi, M. J., Rabiee, H. R., & Khaledi, M. H. (2010). Fuzzy mobility analyzer: A framework for evaluating mobility models in mobile ad-hoc networks. In IEEE wireless communications and networking conference (WCNC), pp. 1–6.

  73. Roy, R. R. (2011). Handbook of mobile ad hoc networks for mobility models. Springer, Berlin.

  74. Das, S., & Lobiyal, D. K. (2013). Effect of mobility models on the performance of LAR protocol for vehicular ad hoc networks. Wireless Personal Communications, 72(1), 35–48.

    Article  Google Scholar 

  75. Basagni, S., Conti, M., Giordano, S., & Stojmenovic, I. (2013). Mobility models, topology, and simulations in VANET, mobile ad hoc networking: The cutting edge directions, 1st edn. Wiley-IEEE Press, pp. 545–576, ISBN: 9781118511305.

  76. Keykhaie, S., & Mahmoudifar, A. (2014). Study of connectivity in a vehicular ad hoc network with random node speed distribution. In Proceedings of 6th international conference on new technologies, mobility and security (NTMS), pp. 1–4. doi:10.1109/NTMS.2014.6814051.

  77. The NS-2, http://nsnam.isi.edu/nsnam/index.php/Main_Page.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rakesh Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, R., Dave, M. Mobility Models and their Affect on Data Aggregation and Dissemination in Vehicular Networks. Wireless Pers Commun 79, 2237–2269 (2014). https://doi.org/10.1007/s11277-014-1983-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1983-9

Keywords

Navigation