Skip to main content
Top
Published in: Wireless Personal Communications 3/2015

01-06-2015

Analytical Evaluation of Directional-Location Aided Routing Protocol for VANETs

Authors: Ram Shringar Raw, D. K. Lobiyal, Sanjoy Das, Sushil Kumar

Published in: Wireless Personal Communications | Issue 3/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Vehicular Ad-hoc Networks (VANETs) are now considered as a way to realize active safety, by providing the position information of each other or the possible danger warning by wireless vehicular communications. Multi-hop data delivery in VANETs is a challenging task, since it encounters rapid changes in network topology and frequent fragmentation in the network. Because of these characteristics, routing algorithms based on greedy forwarding are known to be very suitable for VANETs. The design and implementation of efficient and scalable routing protocols for VANETs is a challenging task due to high dynamics and mobility constraints. In this paper, we have worked on a routing protocol over VANETs to efficiently broadcast the information for the sake of active safety applications, such as the positions and the directions of the vehicles. Therefore, we have explained a position-based routing protocol called directional-location aided routing (D-LAR) with (1) location-aided routing utilizes location information using GPS to limit the area for discovering a new route to a smaller request zone and (2) directional routing having direction closest to the line drawn between source and destination. D-LAR protocol is a greedy based approach to forward packet to the node present in request zone part of sender’s transmission range as a most suitable next-hop node. Further, we have justified the feasibility of D-LAR routing protocol for VANETs. Through analytical analysis we have also given the relationship among the average number of hop counts, link lifetime, and path throughput metrics for the protocol. Finally, simulation results show that the proposed formulation can be used to evaluate path throughput accurately in the network.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Moustafa, H., & Zhang, Y. (2009). Vehicular networks: Techniques, standards, and applications. Boca Raton London, New York: CRC Press.CrossRef Moustafa, H., & Zhang, Y. (2009). Vehicular networks: Techniques, standards, and applications. Boca Raton London, New York: CRC Press.CrossRef
2.
go back to reference Guo, J., & Balon, N. (2006). Vehicular ad-hoc networks and dedicated short-range communication. Dearborn: University of Michigan. Guo, J., & Balon, N. (2006). Vehicular ad-hoc networks and dedicated short-range communication. Dearborn: University of Michigan.
3.
go back to reference Xi, S., & Xia-miao, L. et al. (2010). Study of the feasibility of VANET and its routing protocols. IEEE, WiCOM, 08, 1–4. Xi, S., & Xia-miao, L. et al. (2010). Study of the feasibility of VANET and its routing protocols. IEEE, WiCOM, 08, 1–4.
4.
go back to reference Lee, K. C., Lee, U., & Gerla, M. (2010). Survey of routing protocols in vehicular ad hoc networks. In M. Watfa (Ed.), Advances in vehicular ad-hoc networks: Developments and challenges (pp. 149–170). USA: IGI Global. Lee, K. C., Lee, U., & Gerla, M. (2010). Survey of routing protocols in vehicular ad hoc networks. In M. Watfa (Ed.), Advances in vehicular ad-hoc networks: Developments and challenges (pp. 149–170). USA: IGI Global.
5.
go back to reference Yamaguchi, H., Sun, W., & Higashino, T. (2010). Geographic routing on vehicular ad hoc networks. In Advances in vehicular ad-hoc networks: Developments and challenges. USA: IGI Global. Yamaguchi, H., Sun, W., & Higashino, T. (2010). Geographic routing on vehicular ad hoc networks. In Advances in vehicular ad-hoc networks: Developments and challenges. USA: IGI Global.
6.
go back to reference Boukerche, A., Oliveira, H. A. B. F., Nakamura, E. F., & Loureiro, A. A. F. (2008). Vehicular ad-hoc networks: A new challenge for localization-based systems. Computer Communication. Amsterdam: Elsevier. Boukerche, A., Oliveira, H. A. B. F., Nakamura, E. F., & Loureiro, A. A. F. (2008). Vehicular ad-hoc networks: A new challenge for localization-based systems. Computer Communication. Amsterdam: Elsevier.
7.
go back to reference Dommety, G., & Jain, R. (1996). Potential networking applications of global positioning systems (GPS). Technical Report TR-24. Columbus: Ohio State University. Dommety, G., & Jain, R. (1996). Potential networking applications of global positioning systems (GPS). Technical Report TR-24. Columbus: Ohio State University.
8.
go back to reference Young-BaeKo, Vaidya, N. H. et al., (1998). Location-aided routing (LAR) in mobile ad-hoc networks. ACM/IEEE, MOBICOM’98, 66–75. Young-BaeKo, Vaidya, N. H. et al., (1998). Location-aided routing (LAR) in mobile ad-hoc networks. ACM/IEEE, MOBICOM’98, 66–75.
9.
go back to reference Stojmenovic, I., Ruhil, A. P., Lobiyal, D. K., et al. (2006). Voronoi diagram and convex hull based geocasting and routing in wireless networks. Wireless communications and mobile computing special issue on ad-hoc wireless networks (pp. 247–258). New York: Wiley. Stojmenovic, I., Ruhil, A. P., Lobiyal, D. K., et al. (2006). Voronoi diagram and convex hull based geocasting and routing in wireless networks. Wireless communications and mobile computing special issue on ad-hoc wireless networks (pp. 247–258). New York: Wiley.
10.
go back to reference Kranakis, E., Singh, H., & Urrutia, J. et al., (1999). Compass routing on geometric networks. In Proceedings of the 11th Canadian conference on computational geometry (CCCG’99). Kranakis, E., Singh, H., & Urrutia, J. et al., (1999). Compass routing on geometric networks. In Proceedings of the 11th Canadian conference on computational geometry (CCCG’99).
11.
go back to reference Johnson, D. B., Maltz, D. A., et al. (1996). Dynamic source routing in ad-Hoc wireless networks. Mobile computing (pp. 153–181). Dordrecht: Kluwer. Johnson, D. B., Maltz, D. A., et al. (1996). Dynamic source routing in ad-Hoc wireless networks. Mobile computing (pp. 153–181). Dordrecht: Kluwer.
12.
go back to reference Raw, R. S., Das, S., Singh, N., & Kumar, S., et al. (2012). Feasibility evaluation of VANET using directional-location aided routing (D-LAR) protocol. International Journal of Computer Science Issues, 9(5), No. 3, 404–410. Raw, R. S., Das, S., Singh, N., & Kumar, S., et al. (2012). Feasibility evaluation of VANET using directional-location aided routing (D-LAR) protocol. International Journal of Computer Science Issues, 9(5), No. 3, 404–410.
13.
go back to reference Wang, N., Chen, J., Huang, Y., & Wang, S., et al. (2002). A greedy location-aided routing protocol for mobile ad-hoc networks. In WSEAS international conference on applied computer and applied computational science (pp. 175–180). Wang, N., Chen, J., Huang, Y., & Wang, S., et al. (2002). A greedy location-aided routing protocol for mobile ad-hoc networks. In WSEAS international conference on applied computer and applied computational science (pp. 175–180).
15.
go back to reference Xi, S., & Xia-Miao, L., et al., (2008). Study of the feasibility of VANET and its routing protocols. In IEEE 4th international conference on wireless communications, networking and mobile computing (WOCOM) (pp. 1–4). Xi, S., & Xia-Miao, L., et al., (2008). Study of the feasibility of VANET and its routing protocols. In IEEE 4th international conference on wireless communications, networking and mobile computing (WOCOM) (pp. 1–4).
16.
go back to reference Raw, R. S., Das, S., et al. (2011). Performance analysis of P-GEDIR protocol for vehicular ad-hoc network in urban traffic environments. Wireless Personal Communications, 68(1), 65–78.CrossRef Raw, R. S., Das, S., et al. (2011). Performance analysis of P-GEDIR protocol for vehicular ad-hoc network in urban traffic environments. Wireless Personal Communications, 68(1), 65–78.CrossRef
17.
go back to reference Nasipuri, A., Castañeda, R., et al. (2001). Performance of multipath routing for on-demand protocols in mobile ad-hoc networks. Mobile Networks and Applications, 6, 339–349.CrossRefMATH Nasipuri, A., Castañeda, R., et al. (2001). Performance of multipath routing for on-demand protocols in mobile ad-hoc networks. Mobile Networks and Applications, 6, 339–349.CrossRefMATH
18.
go back to reference Heusse, M., Rousseau, F., Berger-Sabbatel, G., & Duda, A. (2003). Performance anomaly of 802.11b. IEEE, INFOCOM, 2, 836–843. Heusse, M., Rousseau, F., Berger-Sabbatel, G., & Duda, A. (2003). Performance anomaly of 802.11b. IEEE, INFOCOM, 2, 836–843.
Metadata
Title
Analytical Evaluation of Directional-Location Aided Routing Protocol for VANETs
Authors
Ram Shringar Raw
D. K. Lobiyal
Sanjoy Das
Sushil Kumar
Publication date
01-06-2015
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2015
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2320-7

Other articles of this Issue 3/2015

Wireless Personal Communications 3/2015 Go to the issue