Skip to main content
SpringerLink
Log in

Network-layer abstraction and simulation of vehicle communication stack

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Vehicular ad-hoc networks (VANETs) display many characteristics that are different from the traditional wireless networks, e.g. the rapidly changing topology and short-lived link. The vehicle communication stack is thus redesigned differently from the traditional TCP/IP architecture in order to accommodate these diversities. The network layer bears the function of the reliable routing and delivery of packets from sources to destinations over a highly dynamic path. We investigate the network layer within the vehicle communication stack and present an abstraction approach, with aims at filling the gap between the simplified and the very detailed models by incorporating more realistic routing protocols and network topologies. We study how the network dynamics, as monitored by multiple network performance indicators (e.g. transmission delay, path length, throughput, and loss rate), is affected by various combinations of routing algorithms, packet sizes, moving speeds, communication ranges, processing rates, boundary conditions, and movement patterns. The proposed suite can be modified and expanded easily to incorporate more features of the real VANET, e.g. traffic light control.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Baumann, R. (2004). Vehicular Ad hoc Networks (VANET): Engineering and simulation of mobile ad hoc routing protocols for VANET on highways and in cities. ETH, Swiss Federal Institute of Technology Zurich, Department of Computer Science, Computer Systems Institute.

  2. Karnadi, F. K., Mo, Z. H., & Lan, K. (2007). Rapid generation of realistic mobility models for VANET. In Wireless communications and networking conference. Kowloon, HongKong, pp. 2506–2511. March 11–15, 2007.

  3. Paul, B., Ibrahim, M., Bikas, M., et al. (2011). VANET routing protocols: Pros and cons. International Journal of Computer Applications, 20(3), 28–34.

    Article  Google Scholar 

  4. Lakshmi, K., Thilagam, K., Rama, K., et al. (2012). Comparison of three greedy routing algorithms for efficient packet forwarding in VANET. International Journal of Computer Technology and Applications, 3(1), 146–151.

    Google Scholar 

  5. Lawniczak, Anna T., Gerisch, Alf, & Di Stefano, Bruno. (2005). OSI network-layer abstraction: Analysis of simulation dynamics and performance indicators. AIP Conference Proceedings, 776(1), 166–200.

    Article  Google Scholar 

  6. Holden, H., & Risebro, N. H. (1995). A mathematical model of traffic flow on a network of unidirectional roads. SIAM Journal on Mathematical Analysis, 26(4), 999–1017.

    Article  MATH  MathSciNet  Google Scholar 

  7. Theys, M. D., Tan, M., Beck, N. B., Siegel, H. J., & Jurczyk, M. (2000). A mathematical model and scheduling heuristics for satisfying prioritized data requests in an oversubscribed communication network. IEEE Transactions on Parallel and Distributed Systems, 11(9), 969–988.

    Article  Google Scholar 

  8. Varga, A. (2001) The OMNeT++ discrete event simulation system. In Proceedings of the European simulation multiconference. Prague, Czech Republic, Vol. 9, June 6–9.

  9. Liljenstam, M., Yuan, Y., Premore, B. J., & Nicol, D. (2002). A mixed abstraction level simulation model of large-scale Internet worm infestations. In Proceedings of 10th IEEE international symposium on modeling, analysis and simulation of computer and telecommunications systems. Fort Worth, USA, pp. 109–116. October 11–16, 2002.

  10. Bernsen, J., & Manivannan, D. (2008). Greedy routing protocols for Vehicular Ad Hoc Networks. In Wireless communications and mobile computing conference. Crete Island, Greece, pp. 632–637. August 6–8, 2008.

  11. Abboud, K., & Zhuang, W. (2009). Modeling and analysis for emergency messaging delay in Vehicular Ad Hoc Networks. In Global telecommunications conference. Honolulu, USA, pp. 1–6. November 30, 2009–December 4, 2009.

  12. Chen, Q., Jiang, D., Tielert, T., & Delgrossi, L. (2011). Mathematical modeling of channel load in vehicle safety communications. In Vehicular technology conference. San Francisco, USA, pp. 1–5. September 5–8, 2011.

  13. Alzraiee, H., Moselhi, O., & Zayed, T. (2011). A hybrid simulation framework for modeling and analysis of Vehicular Ad Hoc Networks. In Vehicular technology conference. Yokohama, Japan, pp. 1–5. May 15–18, 2011.

  14. Killat, M., Rössel, C., Schmidt-eisenlohr, F., Vortisch, P., Assenmacher, S., Hartenstein, H., & Busch F. (2007). Enabling efficient and accurate large-scale simulations of VANETs for vehicular traffic management. In Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks. Montreal, Canada, pp. 29–38.

  15. Bohrer, V., Fernandes, R., & Marcon, C. et al. (2013). A flexible framework for modeling and simulation of multipurpose wireless networks. In IEEE international symposium on rapid system prototyping. Montreal, Canada. October 03–04, 2013.

  16. He, D. P., Mujica, G., Portilla, J., & Riesgo, T. (2012). Simulation tool and case study for planning wireless sensor network. In Proceedings of 38th annual conference on IEEE-Industrial-Electronics-Society, Montreal, Canada, October 25–28, 2012.

  17. Niewiadomska-Szynkiewicz, E., & Sikora, A. (2012). A software tool for federated simulation of wireless sensor networks and mobile ad hoc networks. In K. Jonasson (Ed.), Applied parallel and scientific computing, PT I, lecture notes in computer science. Vol. 7133, pp. 303–313.

  18. Santoso, G. Z., & Kang, M. (2012). Performance analysis of AODV, DSDV and OLSR in a VANETs safety application scenario. In Proceedings of the 14th international conference on advanced communication technology (ICACT). PyeongChang Korea, pp. 57–60. February 19–22, 2012.

  19. Paul, B., Ibrahim, M., Bikas, M., et al. (2011). Experimental analysis of AODV & DSR over TCP & CBR connections with varying speed and node density in VANET. International Journal of Computer Applications, 24(4), 30–37.

    Article  Google Scholar 

  20. Oki, O. A., Mudali, P., Oladosu, J. B., & Adigun, M. O. (2013). Comparison of routing protocols performance using wireless mesh network simulation and testbed. In Proceedings of IEEE international conference on adaptive science and technology. Pretoria, South Africa: CSIR Meraka Inst. November 25–27, 2013.

  21. Xue, Q., & Ren, X. M. (2012). Research of routing protocols simulation for wireless sensor networks based on OMNeT plus. In International conference on quality, reliability, risk, maintenance and safety engineering. Chengdu, China. June 15–18, 2012.

  22. Perkins, C., & Belding-Royer, E. (1999). Ad hoc on-demand distance vector (AODV) routing. In Mobile computing systems and applications. New Orleans, USA, pp. 90–100. February 25–26, 1999.

  23. Chakeres, I. D., & Belding-Royer, E. M. (2004). AODV routing protocol implementation design. In Proceedings of 24th international conference on distributed computing systems workshops. Tokyo, Japan, pp. 698–703. 23–24 March, 2004.

  24. Royer, E. M., & Perkins, C. E. (2000). An implementation study of the AODV routing protocol. In Wireless communications and networking conference. Chicago, USA, Vol. 3, pp. 1003–1008. September 23, 2000–September 28, 2000.

  25. Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking. Boston, USA, pp. 243–254. August 06–11, 2000.

  26. Granelli, F., Boato, G., Kliazovich, D., et al. (2007). Enhanced gpsr routing in multi-hop vehicular communications through movement awareness. IEEE Communications Letters, 11(10), 781–783.

    Article  Google Scholar 

  27. Chen, J., Guan, Y., & Pooch, U. (2004). Customizing GPSR for wireless sensor networks. In IEEE international conference on mobile ad hoc and sensor systems. Fort Lauderdale, USA, pp. 549–551. October 25–27, 2004.

  28. Gong, J., Xu, C. Z., & Holle, J. (2007). Predictive directional greedy routing in vehicular ad hoc networks. In 27th international conference on distributed computing systems workshops. Toronto, Canada. June 22–29, 2007.

  29. Chen, M., Leung, V. C. M., Mao, S., & Yuan, Y. (2007). Directional geographical routing for real-time video communications in wireless sensor networks. Computer Communications, 30(17), 3368–3383.

    Article  Google Scholar 

  30. Chen, T.-W., & Gerla, M. (1998). Global state routing: a new routing scheme for ad hoc wireless networks. In IEEE international conference on communications. Atlanta, USA, Vol. 1, pp. 171–175. June 7–11, 1998.

  31. Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., & Mauve. M. (2003). A routing strategy for vehicular ad hoc networks in city environments. In Proceedings of the IEEE intelligent vehicles symposium. Columbus, USA, pp. 156–161. June 9–11, 2003.

  32. Tsai, M.-J., Yang, H.-Y., & Huang, W.-Q. (2007). Axis-based virtual coordinate assignment protocol and delivery-guaranteed routing protocol in wireless sensor networks. In Proceedings of the 26th IEEE international conference on computer communications. Anchorage, USA, pp. 2234–2242. May 6–12, 2007.

  33. Seet, B.-C., Liu, G., Lee, B.-S., & Foh, C.-H. (2004). A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. In N. Mitrou et al. (Eds.), NETWORKING 2004, LNCS 3042, pp. 989–999.

  34. Yang, Q., Lim, A., Li, S., & Fang, J. (2008). ACAR: Adaptive Connectivity Aware Routing Protocol for Vehicular Ad Hoc Networks. In Proceedings of 17th international conference on computer communications and networks. St. Thomas, USA, pp. 1–6. August 3–7, 2008.

  35. Josiane, N.-D. (2009). Road-based routing in vehicular ad hoc networks. Department of Computer Science of the New Jersey Institute of Technology

  36. Bitam, S., Mellouk, A., & Zeadally, S. (2013). HyBR: A hybrid bio-inspired bee swarm routing protocol for safety applications in vehicular ad hoc networks (VANETs). Journal of Systems Architecture, 59(10B), 953–967.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Nature Science Foundation [51175215, 61202472, 61373123]; Research Fund for the Doctoral Program of Higher Education of China [20120061120060]; China Post-doc Science Foundation [2011M500614, 2013T60328]. The Fundamental Research Funds of the Central Universities [201103136]; The Fund of Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education [93K172012K05]; Foundation of State Key Laboratory of Automotive Simulation and Control [20120108]; Jilin Provincial Foundation for Young Scholars [20130522116JH]; Jilin Provincial Science and Technology Development Foundation [20120301, 20130206040GX]; and Jilin Provincial International Cooperation Foundation [20140414008GH].

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Jilin University, Changchun, 130012, China

    Jian Wang, Jiacheng Lai & Yanheng Liu

  2. Key Laboratory of Symbolic Communication and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China

    Jian Wang, Jiacheng Lai & Yanheng Liu

  3. State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun, 130012, China

    Jian Wang, Yanheng Liu & Weiwen Deng

Authors
  1. Jian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiacheng Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weiwen Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, J., Lai, J., Liu, Y. et al. Network-layer abstraction and simulation of vehicle communication stack. Wireless Netw 21, 709–725 (2015). https://doi.org/10.1007/s11276-014-0814-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0814-y

Keywords

Search

Navigation