Skip to main content
Erschienen in: Wireless Networks 3/2013

01.04.2013

Intelligent beaconless geographical forwarding for urban vehicular environments

verfasst von: Kayhan Zrar Ghafoor, Kamalrulnizam Abu Bakar, Jaime Lloret, Rashid Hafeez Khokhar, Kevin C. Lee

Erschienen in: Wireless Networks | Ausgabe 3/2013

Einloggen

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

search-config
loading …

Abstract

A Vehicular Ad hoc Network is a type of wireless ad hoc network that facilitates ubiquitous connectivity between vehicles in the absence of fixed infrastructure. Source based geographical routing has been proven to perform well in unstable vehicular networks. However, these routing protocols leverage beacon messages to update the positional information of all direct neighbour nodes. As a result, high channel congestion or problems with outdated neighbour lists may occur. To this end, we propose a street-aware, Intelligent Beaconless (IB) geographical forwarding protocol based on modified 802.11 Request To Send (RTS)/ Clear To Send frames, for urban vehicular networks. That is, at the intersection, each candidate junction node leverage digital road maps as well as distance to destination, power signal strength of the RTS frame and direction routing metrics to determine if it should elect itself as a next relay node. For packet forwarding between Intersections, on the other hand, the candidate node considers the relative direction to the packet carrier node and power signal strength of the RTS frame as routing metrics to elect itself based on intelligently combined metrics. After designing the IB protocol, we implemented it and compared it with standard protocols. The simulation results show that the proposed protocol can improve average delay and successful packet delivery ratio in realistic wireless channel conditions and urban vehicular scenarios.

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
2.
Zurück zum Zitat Perkins, C. E., Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of the 1999 WMCSA workshop on mobile computing systems and application (pp. 90–101). New Orleans, LA: IEEE, 25–26 February 1999. Perkins, C. E., Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of the 1999 WMCSA workshop on mobile computing systems and application (pp. 90–101). New Orleans, LA: IEEE, 25–26 February 1999.
3.
Zurück zum Zitat Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353, 153–181.CrossRef Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353, 153–181.CrossRef
4.
Zurück zum Zitat Karp, B., & Kung, H. T. (2000). Gpsr: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 2000 ACM international conference on mobile computing and networking (pp. 243–254). Boston, MA: ACM, 06–11 August 2000. Karp, B., & Kung, H. T. (2000). Gpsr: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 2000 ACM international conference on mobile computing and networking (pp. 243–254). Boston, MA: ACM, 06–11 August 2000.
5.
Zurück zum Zitat 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 2003 IEEE international symposium on intelligent vehicles (pp. 156–161). Columbus, OH: IEEE, 9–11 June 2003. 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 2003 IEEE international symposium on intelligent vehicles (pp. 156–161). Columbus, OH: IEEE, 9–11 June 2003.
6.
Zurück zum Zitat Lochert, C., Mauve, M., Fußler, H., & Hartenstein, H. (2005). Geographic routing in city scenarios. Mobile Computing and Communications Review, 9(1), 69–72.CrossRef Lochert, C., Mauve, M., Fußler, H., & Hartenstein, H. (2005). Geographic routing in city scenarios. Mobile Computing and Communications Review, 9(1), 69–72.CrossRef
7.
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 Proceedings of the 2004 international conference on networking technologies, services, and protocols (pp. 989–999). Athens: Springer, 9–14 May 2004. 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 Proceedings of the 2004 international conference on networking technologies, services, and protocols (pp. 989–999). Athens: Springer, 9–14 May 2004.
8.
Zurück zum Zitat Wu, H., Fujimoto, R., Guensler, R., Hunter, M. (2004). Mddv: A mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of the 2004 ACM international workshop on vehicular ad hoc networks (pp. 56). Philadelphia, PA: ACM, 01–01 October 2004. Wu, H., Fujimoto, R., Guensler, R., Hunter, M. (2004). Mddv: A mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of the 2004 ACM international workshop on vehicular ad hoc networks (pp. 56). Philadelphia, PA: ACM, 01–01 October 2004.
9.
Zurück zum Zitat Chen, Y. S., Lin, Y. W., & Pan, C. Y. (2010). Dir: Diagonal-intersection-based routing protocol for vehicular ad hoc networks. Telecommunication Systems, 10(1007), 1–18. Chen, Y. S., Lin, Y. W., & Pan, C. Y. (2010). Dir: Diagonal-intersection-based routing protocol for vehicular ad hoc networks. Telecommunication Systems, 10(1007), 1–18.
10.
Zurück zum Zitat Ghafoor, K. Z., Abu Bakar, K., Van Eenennaam, E., Khokhar, R. H., & Gonzalez, A. J. (2011). A fuzzy logic approach to beaconing for vehicular ad hoc networks. International Journal of Telecommunication Systems, 53(4), 330–342. Ghafoor, K. Z., Abu Bakar, K., Van Eenennaam, E., Khokhar, R. H., & Gonzalez, A. J. (2011). A fuzzy logic approach to beaconing for vehicular ad hoc networks. International Journal of Telecommunication Systems, 53(4), 330–342.
11.
Zurück zum Zitat Jerbi, M., Senouci, S. M., Rasheed, T., & Ghamri-Doudane, Y. (2009). Towards efficient geographic routing in urban vehicular networks. IEEE Transactions on Vehicular Technology, 58(9), 5048–5059.CrossRef Jerbi, M., Senouci, S. M., Rasheed, T., & Ghamri-Doudane, Y. (2009). Towards efficient geographic routing in urban vehicular networks. IEEE Transactions on Vehicular Technology, 58(9), 5048–5059.CrossRef
12.
Zurück zum Zitat Nzouonta, J., Rajgure, N., Wang, G., & Borcea, C. (2009). Vanet routing on city roads using real-time vehicular traffic information. IEEE Transactions on Vehicular Technology, 58(7), 3609–3626.CrossRef Nzouonta, J., Rajgure, N., Wang, G., & Borcea, C. (2009). Vanet routing on city roads using real-time vehicular traffic information. IEEE Transactions on Vehicular Technology, 58(7), 3609–3626.CrossRef
13.
Zurück zum Zitat Cheng, P. C., Lee, K. C., Gerla, M., & Härri, J. (2010). Geodtn+nav: Geographic dtn routing with navigator prediction for urban vehicular environments. Mobile Networks and Applications, 15(1), 61–82.CrossRef Cheng, P. C., Lee, K. C., Gerla, M., & Härri, J. (2010). Geodtn+nav: Geographic dtn routing with navigator prediction for urban vehicular environments. Mobile Networks and Applications, 15(1), 61–82.CrossRef
14.
Zurück zum Zitat Lee, K. C., Cheng, P. C., & Gerla, M. (2010). Geocross: A geographic routing protocol in the presence of loops in urban scenarios. Ad Hoc Networks, 8(5), 474–488.CrossRef Lee, K. C., Cheng, P. C., & Gerla, M. (2010). Geocross: A geographic routing protocol in the presence of loops in urban scenarios. Ad Hoc Networks, 8(5), 474–488.CrossRef
15.
Zurück zum Zitat Ghafoor, K. Z., Abu Bakar, K., Lee, K., & Salleh, S. (2011). Fuzzy logic-assisted geographical routing over vehicular ad hoc networks. International Journal of Innovative Computing Information and Control, 8(6), 5095–5120 Ghafoor, K. Z., Abu Bakar, K., Lee, K., & Salleh, S. (2011). Fuzzy logic-assisted geographical routing over vehicular ad hoc networks. International Journal of Innovative Computing Information and Control, 8(6), 5095–5120
16.
Zurück zum Zitat Chawla, M., Goel, N., Kalaichelvan, K., Nayak, A., & Stojmenovic, I. (2006). Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks. Ad-Hoc Networking, 212, 61–70.CrossRef Chawla, M., Goel, N., Kalaichelvan, K., Nayak, A., & Stojmenovic, I. (2006). Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks. Ad-Hoc Networking, 212, 61–70.CrossRef
17.
Zurück zum Zitat Fußler, H., Hartenstein, H., Widmer, J., Mauve, M., & Effelsberg, W. (2004). Contention-based forwarding for street scenarios. In Proceedings of the 2004 WIT international workshop in intelligent transportation (pp. 15–21). Hamburg: Citeseer, 23–24 March 2004. Fußler, H., Hartenstein, H., Widmer, J., Mauve, M., & Effelsberg, W. (2004). Contention-based forwarding for street scenarios. In Proceedings of the 2004 WIT international workshop in intelligent transportation (pp. 15–21). Hamburg: Citeseer, 23–24 March 2004.
18.
Zurück zum Zitat Ruhrup, S., Kalosha, H., Nayak, A., & Stojmenovic, I. (2010) Message-efficient beaconless georouting with guaranteed delivery in wireless sensor, ad hoc, and actuator networks. IEEE Transactions on Networking, 18(1), 95–108.CrossRef Ruhrup, S., Kalosha, H., Nayak, A., & Stojmenovic, I. (2010) Message-efficient beaconless georouting with guaranteed delivery in wireless sensor, ad hoc, and actuator networks. IEEE Transactions on Networking, 18(1), 95–108.CrossRef
19.
Zurück zum Zitat Barr, R. (2004). An efficient, unifying approach to simulation using virtual machines, PhD thesis. Citeseer: Cornell University. Barr, R. (2004). An efficient, unifying approach to simulation using virtual machines, PhD thesis. Citeseer: Cornell University.
21.
Zurück zum Zitat Ke, C.-H., Wei, C.-C., Lin, K. W., & Ding, J.-W. (2011). A smart exponential-threshold-linear backoff mechanism for ieee 802.11 wlans. International Journal of Communication Systems, 24(8), 1–16.CrossRef Ke, C.-H., Wei, C.-C., Lin, K. W., & Ding, J.-W. (2011). A smart exponential-threshold-linear backoff mechanism for ieee 802.11 wlans. International Journal of Communication Systems, 24(8), 1–16.CrossRef
22.
Zurück zum Zitat Sadiq, A. S., Abu Bakar, K., & Ghafoor, K. Z. (2011). A fuzzy logic approach for reducing handover latency in wireless networks. Network Protocols and Algorithms, 2(4), 61–87. Sadiq, A. S., Abu Bakar, K., & Ghafoor, K. Z. (2011). A fuzzy logic approach for reducing handover latency in wireless networks. Network Protocols and Algorithms, 2(4), 61–87.
23.
Zurück zum Zitat Egoh, K., & De, S. (2006). A multi-criteria receiver-side relay election approach in wireless ad hoc networks. In Proceedings of the 2006 IEEE international conference on military communications (pp. 1–7). Bellevue, WA: IEEE, 23–25 October 2006. Egoh, K., & De, S. (2006). A multi-criteria receiver-side relay election approach in wireless ad hoc networks. In Proceedings of the 2006 IEEE international conference on military communications (pp. 1–7). Bellevue, WA: IEEE, 23–25 October 2006.
25.
Zurück zum Zitat Choffnes, D. R., & Bustamante, F. E. (2005). An integrated mobility and traffic model for vehicular wireless networks. In Proceedings of the 2005 ACM international workshop on vehicular ad hoc networks (pp. 69–78). Cologne: ACM, 02–02 September 2005. Choffnes, D. R., & Bustamante, F. E. (2005). An integrated mobility and traffic model for vehicular wireless networks. In Proceedings of the 2005 ACM international workshop on vehicular ad hoc networks (pp. 69–78). Cologne: ACM, 02–02 September 2005.
26.
Zurück zum Zitat Rappaport, T.S. (1996). Wireless Communications: principles and practice, 2nd. ed. New Jersey: Prentice Hall PTR. Rappaport, T.S. (1996). Wireless Communications: principles and practice, 2nd. ed. New Jersey: Prentice Hall PTR.
27.
Zurück zum Zitat Wang, X., Yang, Y., & An, J. (2009). Multi-metric routing decisions in vanet. In Proceedings of the 2009 IEEE international conference on dependable, autonomic and secure computing (pp. 551–556). Chengdu: IEEE, 12–14 December 2009. Wang, X., Yang, Y., & An, J. (2009). Multi-metric routing decisions in vanet. In Proceedings of the 2009 IEEE international conference on dependable, autonomic and secure computing (pp. 551–556). Chengdu: IEEE, 12–14 December 2009.
28.
Zurück zum Zitat Lee, K. C., Lee, U., & Gerla, M. (2010). Geo-opportunistic routing for vehicular networks. IEEE Communication Magazine, 10, 164–170.CrossRef Lee, K. C., Lee, U., & Gerla, M. (2010). Geo-opportunistic routing for vehicular networks. IEEE Communication Magazine, 10, 164–170.CrossRef
29.
Zurück zum Zitat Jarupan, B., & Ekici, E. (2009). Location-and delay-aware cross-layer communication in v2i multihop vehicular networks. IEEE Communications Magazine, 47(11), 112–118.CrossRef Jarupan, B., & Ekici, E. (2009). Location-and delay-aware cross-layer communication in v2i multihop vehicular networks. IEEE Communications Magazine, 47(11), 112–118.CrossRef
Metadaten
Titel
Intelligent beaconless geographical forwarding for urban vehicular environments
verfasst von
Kayhan Zrar Ghafoor
Kamalrulnizam Abu Bakar
Jaime Lloret
Rashid Hafeez Khokhar
Kevin C. Lee
Publikationsdatum
01.04.2013
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2013
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-012-0470-z

Weitere Artikel der Ausgabe 3/2013

Wireless Networks 3/2013 Zur Ausgabe

Neuer Inhalt