Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Opportunistic Directional Location Aided Routing Protocol for Vehicular Ad-Hoc Network

  • 66 Accesses

Abstract

The Vehicular ad-hoc network (VANET) is an autonomous system mobile vehicle connected over a wireless link to transmit data packets in the network. It is noteworthy that vehicles are highly mobile with a limited communication range so that they change their network topology frequently. Therefore, efficient and robust data delivery in VANET is a challenging task due to dynamic network topology, unstable links, and high mobility. In this paper, an opportunistic routing protocol named Opportunistic Directional-Location Added Routing (OD-LAR) protocol proposed that uses full broadcast characteristics. The proposed protocol OD-LAR is a combination of geographical location, link quality, and angular deviation. Using all of these three metrics proposed protocol prioritizes the candidate next-hop forwarder (CNHF) nodes at the border area (BA) of the forward area (FA) towards destination node D. The proposed protocol OD-LAR assign the highest priority to CNHF node has the minimum distance from destination, good link quality, and minimum angular deviation and selects it as an optimal next hop forwarder (ONHF) node. The basic aim of the proposed OD-LAR protocol is to improve packet overhead, packet drop rates, delay, and throughput. To evaluate the performance of OD-LAR, it has simulated through network simulator-2 (NS-2) and compared with the directional-location aided routing (D-LAR) and location aided routing (LAR) protocols. Through simulated results, it has shown packet drop rate and delay is minimum in OD-LAR as compared to the D-LAR and LAR protocols.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

References

  1. 1.

    Rana, K. K., Tripathi S., & Raw, R. S. (2017). Analysis of expected progress distance in vehicular ad-hoc network using greedy forwarding. In 11th INDIACom 4th IEEE international conference on computing for sustainable global development (pp. 5171–517).

  2. 2.

    Li, H., & Xu, Z. (2018). Routing protocol in VANETs equipped with directional antennas-topology-based neighbor discovery and routing analysis. International Journal Wireless Communications and Mobile Computing. https://doi.org/10.1155/2018/7635143.

  3. 3.

    Jayasree, G., Indulekha, K. P., & Malarkodi, B. (2018). Directional antenna based efficient location aware routing in mobile ad-hoc network. International Journal on Communication Technology,9(2), 1765–1775.

  4. 4.

    Shendurkar, A. M., & Chopde, N. R. (2014). A review of position based routing protocol in mobile ad-hoc networks. International Journal of Advanced Research in Computer Engineering & Technology,3(6), 2047–2053.

  5. 5.

    Rana, K. K., Tripathi S., & Raw, R. S. (2016). VANET: Expected delay analysis for location aided routing (LAR) protocols. In International journal of information technology Bharati Vidyapeeth’s Institute of Computer Applications and Management (pp 1029–1037).

  6. 6.

    Agrawal, S., Tyagi, N., Iqbal, A., & Raw, R. S. (2018). An intelligent greedy position-based multi-hop routing algorithm for next-hop node selection in VANETs. In International journal proceedings of the national academy of sciences, India section A: Physical sciences. https://doi.org/10.1007/s40010-018-0556-9.

  7. 7.

    Rana, K. K., Tripathi, S., & Raw, R. S. (2016). Analysis of expected hop counts and distance in VANETs. International Journal of Electronics, Electrical and Computational System,5(4), 66–71.

  8. 8.

    Chi, T. N., & Oh, H. (2014). A link quality prediction metric for location based Routing protocols under shadowing and fading effects in vehicular ad-hoc networks. International Symposium on Emerging Inter-Networks, Communication and Mobility,34, 565–570.

  9. 9.

    Yang, S., Rongxi, H., Sen, L., Bin, & Ying, W. L. (2014). An improved geographical routing protocol and its OPNET-based simulation in VANET. In 7th international conference on bio medical engineering and informatics (pp 913–917).

  10. 10.

    Rossi, G. V., Leung, K. K., & Gkelias, A. (2015). Density-based optimal transmission for throughput enhancement in vehicular ad-hoc networks communications. In IEEE international conference on communication (pp 6571–6576).

  11. 11.

    Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking, MobiCom 00, ACM, New York, NY (pp. 243–254).

  12. 12.

    Bachir, B., & Ouacha, A. (2014). Proactive schema based link lifetime estimation and connectivity ratio. Hindawi Publishing Corporation The Scientific World Journal. https://doi.org/10.1155/2014/172014.

  13. 13.

    Gabriel, A., & Kadoch, M. (2017). Neighbor discovery and routing schemes for mobile ad-hoc networks with beamwidth adaptive smart antennas. International Journal of Telecommunication Systems,66(1), 17–27.

  14. 14.

    Menouar, H. et al. (2007). Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks. In International conference on vehicular technology (pp. 2101–2105).

  15. 15.

    Kaleem M., Hussain, S., Raza, A., Chaudhry, I, & Raza, S. R. (2014). Direction and relative speed (DARS) based routing protocol for VANETs in a highway scenario. In Taylor Francis Journal of the Chinese Institute of Engineers (pp. 399–405).

  16. 16.

    Rana, K. K., Tripathi, S., & Raw, R. S. (2018). Analytical evaluation of improved directional-location aided routing protocol for VANETs. International Journal Wireless Personal Communication,2, 2403–2426.

  17. 17.

    Shelly, S., & Babu, A. V. (2017). Link residual lifetime-based next hop selection scheme for vehicular ad-hoc networks. International Journal EURASIP Journal on Wireless Communications and Networking,1, 1–13.

  18. 18.

    Rossi, G. V., Leung, K. K., & Gkelias, A. (2015). Density-based optimal transmission for throughput enhancement in vehicular ad-hoc networks. In IEEE International conference on communications (pp 6571–6576).

  19. 19.

    Kadoch, G., & Kadoch, M. (2017). Neighbor discovery and routing schemes for mobile ad-hoc networks with beamwidth adaptive smart antennas. Telecommunication Systems,66(1), 17–27.

  20. 20.

    Raw, R. S., & Lobiyal, D. K. (2012). Throughput and delay analysis of next-hop forwarding method for nonlinear vehicular ad-hoc networks. International Journal of Ad-Hoc Networking System,2(2), 33–44.

  21. 21.

    Cai, X., Ying, H., Zhao, C., & Zhu, L. C. (2014). LSGO: Link state aware geographic opportunistic routing protocol for VANETs. International Journal EURASIP Journal on Wireless Communications and Networking,1, 96–107.

  22. 22.

    Sivakumar, T., & Manoharan, R. (2015). OPRM: An efficient hybrid routing protocol for sparse VANETs. International Journal of Computer Applications in Technology,2(2), 97–104.

  23. 23.

    Takagi, H., & Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE International Conference on Transactions on Communications,32(3), 246–257.

  24. 24.

    Kumar, V., & Kumar, S. (2015). Position based beaconless routing in wireless sensor networks. International Journal Wireless Personal Communication,86(2), 1061–1085.

Download references

Author information

Correspondence to Kamlesh Kumar Rana.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Rana, K.K., Tripathi, S. & Raw, R.S. Opportunistic Directional Location Aided Routing Protocol for Vehicular Ad-Hoc Network. Wireless Pers Commun 110, 1217–1235 (2020). https://doi.org/10.1007/s11277-019-06782-4

Download citation

Keywords

  • VANET
  • OD-LAR
  • D-LAR
  • LAR
  • ONHF
  • CNHF
  • BA
  • FA