Skip to main content
Erschienen in: Wireless Personal Communications 3/2013

01.12.2013

SDR: A Stable Direction-Based Routing for Vehicular Ad Hoc Networks

verfasst von: Chunfeng Liu, Yantai Shu, Oliver Yang, Zijun Xia, Rongda Xia

Erschienen in: Wireless Personal Communications | Ausgabe 3/2013

Einloggen

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

search-config
loading …

Abstract

A stable and reliable routing mechanism for vehicular ad hoc networks (VANETs) is an important step toward the provision of long data transmission applications, such as file sharing and music download. Traditional mobile ad hoc network (MANET) routing protocols are not suitable for VANET because the mobility model and environment of VANET are different from those of traditional MANET. To solve this problem, we proposed a new stable routing algorithm, called stable directional forward routing. The novelty of the proposed routing protocol is its combining direction broadcast and path duration prediction into ad hoc on-demand distance vector routing protocols, which including: (1) Nodes in VANET are grouped based on the position, only nodes in a given direction range participating in the route discovery process to reduce the frequency of flood requests, (2) Route selection is based on the link duration while not the hops or other metrics to increase the path duration, (3) Route discovery is executed before the path expiration in order to decrease the end to end delay. The performance of the new scheme is evaluated through extensive simulations with Qualnet. Simulation results indicate the benefits of the proposed routing strategy in terms of decreasing routing control packet, reducing the number of link-breakage events, improving the packet delivery ratio and decreasing the end-to-end delay.

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

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+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 "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 Hartenstein, H., & Laberteaux, K. (2009). VANET vehicular applications and inter-networking technologies, Wiley Online Library. Hartenstein, H., & Laberteaux, K. (2009). VANET vehicular applications and inter-networking technologies, Wiley Online Library.
2.
Zurück zum Zitat Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing, RFC 3561. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing, RFC 3561.
3.
Zurück zum Zitat Johnson, D., Hu, Y., & Maltz, D. (2007). The dynamic source routing protocol for mobile ad hoc networks (DSR) for IPv4, RFC 4728 Johnson, D., Hu, Y., & Maltz, D. (2007). The dynamic source routing protocol for mobile ad hoc networks (DSR) for IPv4, RFC 4728
4.
Zurück zum Zitat Park, V., & Corson, M. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of INFOCOM (pp. 1405–1413). Park, V., & Corson, M. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of INFOCOM (pp. 1405–1413).
5.
Zurück zum Zitat Ko, Y., & Vaidya, N. (1998, October). Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of ACM/IEEE MOBICOM (pp. 66–75). Ko, Y., & Vaidya, N. (1998, October). Location-aided routing (LAR) in mobile ad hoc networks. In Proceedings of ACM/IEEE MOBICOM (pp. 66–75).
6.
Zurück zum Zitat Haas, J. (1997, October). A routing protocol for the reconfigurable wireless network. In Proceedings of IEEE sixth international conference on universal personal communications (ICUPC) (Vol. 2, pp. 562–566). Haas, J. (1997, October). A routing protocol for the reconfigurable wireless network. In Proceedings of IEEE sixth international conference on universal personal communications (ICUPC) (Vol. 2, pp. 562–566).
7.
Zurück zum Zitat Shafigh, A., Abdollahi, K., & Kouchaki, M. (2011). Improving performance of on demand multicast routing protocol by fuzzy logic. World Applied Sciences Journal, 13(11), 2323–2337. Shafigh, A., Abdollahi, K., & Kouchaki, M. (2011). Improving performance of on demand multicast routing protocol by fuzzy logic. World Applied Sciences Journal, 13(11), 2323–2337.
8.
Zurück zum Zitat Patil, R., & Damodaram, D. (2008). Cost based power aware cross layer routing protocol. IJCSNS International Journal of Computer Science and Network Security, 8(12), 388–393. Patil, R., & Damodaram, D. (2008). Cost based power aware cross layer routing protocol. IJCSNS International Journal of Computer Science and Network Security, 8(12), 388–393.
9.
Zurück zum Zitat Perkins, C., & Bhagwat, P. (1994). Highly dynamic destination sequenced distance vector (DSDV) for mobile computers. In Proceedings of SIGCOMM (pp. 234–244). Perkins, C., & Bhagwat, P. (1994). Highly dynamic destination sequenced distance vector (DSDV) for mobile computers. In Proceedings of SIGCOMM (pp. 234–244).
10.
Zurück zum Zitat Chen, T., & Gerla, M. (1998). Global state routing: a new routing scheme for ad-hoc wireless networks. In Proceedings of IEEE ICC (pp. 171–175). Chen, T., & Gerla, M. (1998). Global state routing: a new routing scheme for ad-hoc wireless networks. In Proceedings of IEEE ICC (pp. 171–175).
11.
Zurück zum Zitat Clausen, T., & Jacquet, P. (2003). Optimized Link State Routing Protocol (OLSR). Network working group. RFC 3626. Clausen, T., & Jacquet, P. (2003). Optimized Link State Routing Protocol (OLSR). Network working group. RFC 3626.
12.
Zurück zum Zitat Rahman, M., Anwar, F., & Naeem, J. (2010). A simulation based performance comparison of routing protocol on mobile ad-hoc network (proactive, reactive and hybrid). In The international conference on computer and communication engineering (ICCCE) (pp. 1–5). Rahman, M., Anwar, F., & Naeem, J. (2010). A simulation based performance comparison of routing protocol on mobile ad-hoc network (proactive, reactive and hybrid). In The international conference on computer and communication engineering (ICCCE) (pp. 1–5).
13.
Zurück zum Zitat Karp, B., & Kung, H. (2000). GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of ACM/IEEE Mobicom, Boston, USA (pp. 243–254). Karp, B., & Kung, H. (2000). GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of ACM/IEEE Mobicom, Boston, USA (pp. 243–254).
14.
Zurück zum Zitat Basagni, S., Chlamtac, I., & Syrotiuk, V., et al. (1998). A distance routing effect algorithm for mobility (DREAM). In Proceedings of ACM/IEEE MobiCom (pp. 76–84). Basagni, S., Chlamtac, I., & Syrotiuk, V., et al. (1998). A distance routing effect algorithm for mobility (DREAM). In Proceedings of ACM/IEEE MobiCom (pp. 76–84).
15.
Zurück zum Zitat Li, X., Moaveninejad, K., & Frieder, O. (2005). Regional gossip routing for wireless ad hoc networks. Mobile Networks and Applications, 10(1–2), 61–77.CrossRef Li, X., Moaveninejad, K., & Frieder, O. (2005). Regional gossip routing for wireless ad hoc networks. Mobile Networks and Applications, 10(1–2), 61–77.CrossRef
16.
Zurück zum Zitat Naumov, V., & Gross, T. (2006). An evaluation of intervehicle ad hoc networks based on realistic vehicular traces. In Proceedings of 7th ACM international symposium on mobile ad hoc networking and, computing (pp. 108–119). Naumov, V., & Gross, T. (2006). An evaluation of intervehicle ad hoc networks based on realistic vehicular traces. In Proceedings of 7th ACM international symposium on mobile ad hoc networking and, computing (pp. 108–119).
17.
Zurück zum Zitat Yang, Q., Lim, A., & Li, S., et al. (2008). ACAR: adaptive connectivity aware routing protocol for vehicular ad hoc networks. In Proceedings of 17th international conference on computer communications and, networks (pp. 535–540). Yang, Q., Lim, A., & Li, S., et al. (2008). ACAR: adaptive connectivity aware routing protocol for vehicular ad hoc networks. In Proceedings of 17th international conference on computer communications and, networks (pp. 535–540).
18.
Zurück zum Zitat Toh, C. (1997). Associativity based routing for ad hoc mobile networks. Wireless Personal Communications, 4, 103–139. Toh, C. (1997). Associativity based routing for ad hoc mobile networks. Wireless Personal Communications, 4, 103–139.
19.
Zurück zum Zitat Leontiadis, I., & Mascolo, C. (2007). Geopps: geographical opportunistic routing for vehicular networks. In Proceedings of WoWMoM (pp. 1–6). Leontiadis, I., & Mascolo, C. (2007). Geopps: geographical opportunistic routing for vehicular networks. In Proceedings of WoWMoM (pp. 1–6).
20.
Zurück zum Zitat Cheng, P., Kevin, C., & Gerla, M. (2010). GeoDTN+Nav: geographic DTN routing with navigator prediction for urban vehicular environments. Mobile Networks and Applications, 15, 61–82.CrossRef Cheng, P., Kevin, C., & Gerla, M. (2010). GeoDTN+Nav: geographic DTN routing with navigator prediction for urban vehicular environments. Mobile Networks and Applications, 15, 61–82.CrossRef
21.
Zurück zum Zitat Zhu, H., Chang, S., & Li, M., et al. (2011). Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In Proceedings of IEEE INFOCOM (pp. 2192–2200). Zhu, H., Chang, S., & Li, M., et al. (2011). Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks. In Proceedings of IEEE INFOCOM (pp. 2192–2200).
22.
Zurück zum Zitat Wischof, L., Ebner, A., & Rohling, H. (2005). Information dissemination in self-organizing intervehicle networks. IEEE Transactions on Intelligent Transportation System, 6(1), 90–101.CrossRef Wischof, L., Ebner, A., & Rohling, H. (2005). Information dissemination in self-organizing intervehicle networks. IEEE Transactions on Intelligent Transportation System, 6(1), 90–101.CrossRef
23.
Zurück zum Zitat Morris, R., Jannoti, J., & Kaashoek, F., et al. (2000). CarNet: a scalable ad-hoc wireless network system. In Proceedings of 9th ACMSIGOPS European Workshop (pp. 61–65). Morris, R., Jannoti, J., & Kaashoek, F., et al. (2000). CarNet: a scalable ad-hoc wireless network system. In Proceedings of 9th ACMSIGOPS European Workshop (pp. 61–65).
24.
Zurück zum Zitat Li, B., Liu, Y., & Chu, G. (2010). Improved AODV routing protocol for vehicular Ad hoc networks. In International conference on advanced computer theory and engineering (ICACTE) (pp. 337–340). Li, B., Liu, Y., & Chu, G. (2010). Improved AODV routing protocol for vehicular Ad hoc networks. In International conference on advanced computer theory and engineering (ICACTE) (pp. 337–340).
25.
Zurück zum Zitat Li, B., Liu, Y., & Chu, G. (2010). Optimized AODV routing protocol for vehicular ad hoc networks. In Global mobile congress (GMC) (pp. 1–4). Li, B., Liu, Y., & Chu, G. (2010). Optimized AODV routing protocol for vehicular ad hoc networks. In Global mobile congress (GMC) (pp. 1–4).
26.
Zurück zum Zitat Hu, Y., Lu, T., & Shen, J. (2010). An improvement of the route discovery process in AODV for ad hoc network. In International conference on communications and mobile computing (CMC) (pp. 458–461). Hu, Y., Lu, T., & Shen, J. (2010). An improvement of the route discovery process in AODV for ad hoc network. In International conference on communications and mobile computing (CMC) (pp. 458–461).
27.
Zurück zum Zitat Jiang, F., & Hao, J. (2010). Simulation of an improved AODV algorithm for ad hoc network. In International conference on computer and automation engineering (lCCAE) (pp. 540–543). Jiang, F., & Hao, J. (2010). Simulation of an improved AODV algorithm for ad hoc network. In International conference on computer and automation engineering (lCCAE) (pp. 540–543).
28.
Zurück zum Zitat Sutariya, D., & Pradhan, S. (2012). An improved AODV routing protocols for VANETs in city scenarios. In IEEE international conference on advances in engineering, science and management (pp. 575–581). Sutariya, D., & Pradhan, S. (2012). An improved AODV routing protocols for VANETs in city scenarios. In IEEE international conference on advances in engineering, science and management (pp. 575–581).
29.
Zurück zum Zitat Taleb, T., Sakhaee, E., Jamalipour, A., et al. (2007). A stable routing protocol to support ITS services in VANET networks. IEEE Transactions on Vehicular Technology, 56(6), 3337–3348.CrossRef Taleb, T., Sakhaee, E., Jamalipour, A., et al. (2007). A stable routing protocol to support ITS services in VANET networks. IEEE Transactions on Vehicular Technology, 56(6), 3337–3348.CrossRef
30.
Zurück zum Zitat Dhurandher, S., Misra, S., Obaidat, M., et al. (2010). Efficient angular routing protocol for inter-vehicular communication in vehicular ad hoc networks. IET Communications, 4(7), 826–836.CrossRef Dhurandher, S., Misra, S., Obaidat, M., et al. (2010). Efficient angular routing protocol for inter-vehicular communication in vehicular ad hoc networks. IET Communications, 4(7), 826–836.CrossRef
31.
Zurück zum Zitat Raw, R., Das, S., Singh, N., et al. (2012). Feasibility evaluation of VANET using directional-location aided routing (D-LAR) protocol. International Journal of Computer Science Issues, 9(5), 404–410. Raw, R., Das, S., Singh, N., et al. (2012). Feasibility evaluation of VANET using directional-location aided routing (D-LAR) protocol. International Journal of Computer Science Issues, 9(5), 404–410.
32.
Zurück zum Zitat Yang, Y., & Miao, L. (2004). GDOP results in all-in view positioning and in four optimum satellites positioning with GPS PRN codes ranging. In Proceedings of position location and navigation symposium (pp. 723–727). Yang, Y., & Miao, L. (2004). GDOP results in all-in view positioning and in four optimum satellites positioning with GPS PRN codes ranging. In Proceedings of position location and navigation symposium (pp. 723–727).
34.
Metadaten
Titel
SDR: A Stable Direction-Based Routing for Vehicular Ad Hoc Networks
verfasst von
Chunfeng Liu
Yantai Shu
Oliver Yang
Zijun Xia
Rongda Xia
Publikationsdatum
01.12.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1278-6

Weitere Artikel der Ausgabe 3/2013

Wireless Personal Communications 3/2013 Zur Ausgabe

Neuer Inhalt