Skip to main content
Erschienen in: Wireless Networks 5/2015

01.07.2015

A multi-hop cross layer decision based routing for VANETs

verfasst von: Sabih ur Rehman, M. Arif Khan, Tanveer A. Zia

Erschienen in: Wireless Networks | Ausgabe 5/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Watfa, M. (2010). Advances in vehicular ad-hoc networks: Developments and challenges—Intelligent Transport Systems, IGI Global. Watfa, M. (2010). Advances in vehicular ad-hoc networks: Developments and challenges—Intelligent Transport Systems, IGI Global.
2.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Chakeres, I., & Perkins, C. (2008). Dynamic MANET on-demand (DYMO) routing. In Internet Draft (draft-ietf-manet-dymo-14). Chakeres, I., & Perkins, C. (2008). Dynamic MANET on-demand (DYMO) routing. In Internet Draft (draft-ietf-manet-dymo-14).
6.
Zurück zum Zitat Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing, ch. 5. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing, ch. 5.
7.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Sommer, C., & Dressler, F. (2007). The DYMO routing protocol in VANET scenarios. In IEEE 66th vehicular technology conference (VTC-2007) (pp. 16–20). Sommer, C., & Dressler, F. (2007). The DYMO routing protocol in VANET scenarios. In IEEE 66th vehicular technology conference (VTC-2007) (pp. 16–20).
9.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Li, F., & Yu, W. (2007). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 12–22.CrossRef Li, F., & Yu, W. (2007). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 12–22.CrossRef
11.
Zurück zum Zitat 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. 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.
12.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat 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.CrossRef 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.CrossRef
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2011). Delay tolerant networks: Protocols and applications—Wireless networks and mobile communications. Boca Raton, FL: CRC Press. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2011). Delay tolerant networks: Protocols and applications—Wireless networks and mobile communications. Boca Raton, FL: CRC Press.
20.
Zurück zum Zitat 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.CrossRef 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.CrossRef
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
25.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
27.
Zurück zum Zitat 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.CrossRef 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.CrossRef
28.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
31.
Zurück zum Zitat Jarupan, B., & Ekici, E. (2011). A survey of cross-layer design for VANETs. Ad Hoc Networks, 9(5), 966–983.CrossRef Jarupan, B., & Ekici, E. (2011). A survey of cross-layer design for VANETs. Ad Hoc Networks, 9(5), 966–983.CrossRef
32.
Zurück zum Zitat 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.CrossRef 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.CrossRef
33.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
38.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Hassanabadi, B., & Valaee, S. (2014). Reliable periodic safety message broadcasting in VANETs using network coding. IEEE Transactions on Wireless Communications, 13(3), 1284–1297.CrossRef Hassanabadi, B., & Valaee, S. (2014). Reliable periodic safety message broadcasting in VANETs using network coding. IEEE Transactions on Wireless Communications, 13(3), 1284–1297.CrossRef
41.
Zurück zum Zitat Simon, M. K., & Alouini, M.-S. (2000). Digital communication over fading channels. New York: Wiley.CrossRef Simon, M. K., & Alouini, M.-S. (2000). Digital communication over fading channels. New York: Wiley.CrossRef
42.
Zurück zum Zitat Agarwal, A., & Kumar, P. R. (2004). Improved capacity bounds for wireless networks. Wireless Communications and Mobile Computing, 4(3), 251–261.CrossRef Agarwal, A., & Kumar, P. R. (2004). Improved capacity bounds for wireless networks. Wireless Communications and Mobile Computing, 4(3), 251–261.CrossRef
43.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182.CrossRef Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182.CrossRef
45.
Zurück zum Zitat 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). 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).
Metadaten
Titel
A multi-hop cross layer decision based routing for VANETs
verfasst von
Sabih ur Rehman
M. Arif Khan
Tanveer A. Zia
Publikationsdatum
01.07.2015
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2015
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0874-z

Weitere Artikel der Ausgabe 5/2015

Wireless Networks 5/2015 Zur Ausgabe

Neuer Inhalt