Skip to main content
SpringerLink
Log in

A multi-hop cross layer decision based routing for VANETs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In recent years, vehicular ad-hoc networks have emerged as a key wireless technology offering countless new services and applications for the transport community. Along with many interesting and useful applications, there have been a number of design challenges to create an efficient and reliable routing scheme. A conventional design approach only optimizes routing schemes without considering the constraints from other network layers. This may result in an under-performing routing mechanism. In this paper we present the design of a multi-hop cross-layer routing scheme that utilises beaconing information at the physical layer as well as queue buffer information at medium access control layer to optimise routing objectives. In particular, the proposed scheme integrates channel quality information and queuing information from other layers to transmit data. Using simulations as well as analytical studies we have presented results of our proposed scheme and have done a thorough comparison with existing approaches in this area. The results highlight better performance of the proposed cross-layer structure as compared to other conventional single layer approaches.

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

Similar content being viewed by others

References

  1. Watfa, M. (2010). Advances in vehicular ad-hoc networks: Developments and challenges—Intelligent Transport Systems, IGI Global.

  2. Luo, Y., Zhang, W., & Hu, Y. (2010). A new cluster based routing protocol for VANET. In Networks security wireless communications and trusted computing (NSWCTC), second international conference (Vol. 1, pp. 176–180).

  3. Soares, R. B., & Loureiro, A. A. F. (2012). VCARP: Vehicular ad-hoc networks context-aware routing protocol. In IEEE Symposium on computers and communications (ISCC) (Vol. 0, pp. 442–447).

  4. Bakhouya, M., Gaber, J., & Wack, M. (2009). Performance evaluation of DREAM protocol for inter-vehicle communication. In 1st International conference on wireless communication, vehicular technology, information theory and aerospace electronic systems technology VITAE (pp. 289–293).

  5. Chakeres, I., & Perkins, C. (2008). Dynamic MANET on-demand (DYMO) routing. In Internet Draft (draft-ietf-manet-dymo-14).

  6. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing, ch. 5.

  7. Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Second IEEE workshop on mobile computing systems and applications (pp. 90–100).

  8. Sommer, C., & Dressler, F. (2007). The DYMO routing protocol in VANET scenarios. In IEEE 66th vehicular technology conference (VTC-2007) (pp. 16–20).

  9. Harri, J., Filali, F., & Bonnet, C. (2006). Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns. In 5th Annual mediterranean ad hoc networking workshop, Med-Hoc-Net.

  10. Li, F., & Yu, W. (2007). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 12–22.

    Article  Google Scholar 

  11. Rehman, S. U., Khan, M. A., Zia, T. A., & Zheng, L. (2013). Vehicular ad-Hoc networks (VANETs)—An overview and challenges. Journal of Wireless Networking and Communications, 3(3), 29–38.

    Google Scholar 

  12. Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM/IEEE international conference on mobile computing and networking (MobiCom).

  13. Jarupan, B., & Ekici, E. (2010). PROMPT: A cross-layer position-based communication protocol for delay-aware vehicular access networks. Ad Hoc Networks, 8(5), 489–505.

    Article  Google Scholar 

  14. Seet, B. C., Liu, G., Lee, B. S., Foh, C. H., Wong, K. J., & Lee, K. K. (2004). A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications in networking 2004. In Lecture notes in computer science (pp. 989–999). Berlin: Springer.

  15. Naumov, V., & Gross, T. (2007). Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In 26th IEEE international conference on computer communications (INFOCOM07) (pp. 1919–1927).

  16. Chen, C., Jin, Y., Pei, Q., & Zhang, N. (2014). A connectivity-aware intersection-based routing in VANETs. EURASIP Journal on Wireless Communications and Networking, 1, 42.

    Article  Google Scholar 

  17. Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.

    Article  Google Scholar 

  18. Cheng, H., Xiong, N., Vasilakos, A. V., Tianruo Yang, L., Chen, G., & Zhuang, X. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.

    Article  Google Scholar 

  19. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2011). Delay tolerant networks: Protocols and applications—Wireless networks and mobile communications. Boca Raton, FL: CRC Press.

    Google Scholar 

  20. Spyropoulos, T., Bin Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  21. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2012). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  22. Yao, Y., Cao, Q., & Vasilakos, A. V. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In Proceedings of IEEE 10th international conference on mobile ad-hoc sensor systems (pp. 182–190).

  23. Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In Proceedings of IEEE-INFOCOM (pp. 100–108).

  24. Wei, G., Ling, Y., Guo, B., Xiao, B., & Vasilakos, A. V. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter. Computer Communications, 34(6), 793–802.

    Article  Google Scholar 

  25. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In 8th Annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (pp. 46–54).

  26. Yuan, J., Member, S., Li, Z., Yu, W., Li, B., & Member, S. (2006). A cross-layer optimization framework for multihop multicast in wireless mesh networks. IEEE Journal on Selected Areas of Communications, 24(11), 2092–2103.

    Article  Google Scholar 

  27. Ghada, K., Li, J., & Ji, Y. (2012). Cross-layer design for topology control and routing in MANETs. Wireless Communications and Mobile Computing, 12, 257–267.

    Article  Google Scholar 

  28. Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. V. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys & Tutorials, 16(1), 92–109.

    Article  Google Scholar 

  29. Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 1–9. doi:10.1155/2009/134165.

  30. Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2011). A survey of green mobile networks: Opportunities and challenges. Mobile Networks Applications, 17(1), 4–20.

    Article  Google Scholar 

  31. Jarupan, B., & Ekici, E. (2011). A survey of cross-layer design for VANETs. Ad Hoc Networks, 9(5), 966–983.

    Article  Google Scholar 

  32. Pham, P., Perreau, S., & Jayasuriya, A. (2005). New cross-layer design approach to ad-hoc networks under Rayleigh fading. IEEE Journal on Selected Areas in Communications, 23(1), 28–39.

    Article  Google Scholar 

  33. Yang, S., Sheng, Z., McCann, J. A., & Leung, K. K. (2014). Distributed stochastic cross-layer optimization for multi-hop wireless networks with cooperative communications. IEEE Transactions on Mobile Computing, 13(10), 2269–2282.

  34. Zhang, Z., Mao, G., & Anderson, B. (2014). Stochastic characterization of information propagation process in vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 15(1), 122, 135.

  35. Katsaros, K., Dianati, M., Tafazolli, R., & Kernchen, R. (2011). CLWPR: A novel cross-layer optimized position based routing protocol for VANETs. In IEEE vehicular networking conference (VNC) (pp. 139–146).

  36. Chen, Y., Xiang, Z., Jian, W., & Jiang, W. (2009). A cross-layer AOMDV routing protocol for V2V communication in urban VANET. In Fifth international conference on mobile ad-hoc sensor networks (pp. 353–359).

  37. Zhou, L., Zheng, B., Geller, B., Wei, A., Xu, S., & Li, Y. (2008). Cross-layer rate control, medium access control and routing design in cooperative VANET. Computer Communications, 31(12), 2870–2882.

    Article  Google Scholar 

  38. El-Keyi, A., ElBatt, T., Bai, F., & Saraydar, C. (2012) MIMO VANETs: Research challenges and opportunities. In International conference on computing, networking and communications (ICNC) (pp. 670–676).

  39. Torrent-Moreno, M., Schmidt-Eisenlohr, F., Fubler, H., & Hartenstein, H. (2006). Effects of a realistic channel model on packet forwarding in vehicular ad hoc networks. In IEEE wireless communications and networking conference (WCNC) 2006 (Vol. 1, pp. 385–391).

  40. Hassanabadi, B., & Valaee, S. (2014). Reliable periodic safety message broadcasting in VANETs using network coding. IEEE Transactions on Wireless Communications, 13(3), 1284–1297.

    Article  Google Scholar 

  41. Simon, M. K., & Alouini, M.-S. (2000). Digital communication over fading channels. New York: Wiley.

    Book  Google Scholar 

  42. Agarwal, A., & Kumar, P. R. (2004). Improved capacity bounds for wireless networks. Wireless Communications and Mobile Computing, 4(3), 251–261.

    Article  Google Scholar 

  43. Rehman, S. U., Khan, M. A., Zia, T. A., & Khokhar, R. H. (2013). A synopsis of simulation and mobility modeling in vehicular ad-hoc networks (VANETs). IOSR Journal of Computer Engineering (IOSR-JCE), 15(2), 1–16.

  44. Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182.

    Article  Google Scholar 

  45. Baszczyszyn, B., Paul, M., & Toor, Y. (2009). Maximizing throughput of linear vehicular ad-hoc NETworks (VANETs) a stochastic approach. In Wireless conference EW, 2009 (pp. 32–36).

Download references

Author information

Authors and Affiliations

  1. School of Computing and Mathematics, Charles Sturt University, Wagga Wagga, Australia

    Sabih ur Rehman, M. Arif Khan & Tanveer A. Zia

Authors
  1. Sabih ur Rehman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Arif Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tanveer A. Zia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sabih ur Rehman.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

ur Rehman, S., Khan, M.A. & Zia, T.A. A multi-hop cross layer decision based routing for VANETs. Wireless Netw 21, 1647–1660 (2015). https://doi.org/10.1007/s11276-014-0874-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0874-z

Keywords

Search

Navigation