Skip to main content
SpringerLink
Log in

Link reliability-based multi-hop directional location routing in vehicular ad hoc network

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

The vehicular ad hoc network (VANET) is a self-organized and decentralized wireless ad hoc network formed by the mobile vehicles on demand to communicate the traffic-related valuable information among the vehicles. The mobile vehicles work as a node because they use to either send or receive traffic-related information in the network. The vehicles can communicate within restricted distance but mobility nature causes they frequently switch from one network to another network topology; therefore, the links among the vehicles seldom vanish. Therefore, in the multi-hop VANET delivery of the messages at the anticipated destination is problematic. In this paper, a routing mechanism namely link reliability-based multi-hop directional location routing (MHDLR) has proposed to overcome the link vanish problem. The MHDLR decides a link reliability-based next-hop node to create a strongly durable path from the source to destination. In multi-hop VANET, the inter-vehicle distance directly impacts on the connectivity of the vehicles. Therefore, to estimate the link reliability of vehicles their inter-vehicle distance and relative velocity have considered. The geometry-based localization mechanism (G-BLM) has been proposed to estimate the inter-vehicle distance of the vehicles. The performance of MHDLR has estimated for routing metrics i.e. path vanish, message broadcasting time in the group, packet delivery ratio and throughput. The simulated outcomes of the proposed model MHDLR have shown, its performance is better as compared to the existing fuzzy-logic based directional location routing (FLDLR), directional location aided routing (D-LAR) and location aided routing (LAR) protocols.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Haider S, Abbas G, Abbas ZH, Baker T (2019) DABFS: a robust routing protocol for warning messages dissemination in VANETs. Elsevier Comput Commun 147:21–34

    Article  Google Scholar 

  2. Shendurkar AM, Chopde NR (2014) A review of position based routing protocol in mobile ad hoc networks. Int J Adv Res Comput Eng Technol 3(6):2047–2053

    Google Scholar 

  3. Lu T, Chang S, Li W (2018) Fog computing enabling geographic routing for urban area vehicular network. Peer-to-Peer Netw Appl 11(4):749–755

    Article  Google Scholar 

  4. Shelly S, Babu AV (2015) Link reliability based greedy perimeter stateless routing for vehicular ad hoc networks. Int J Veh Technol 2015:1–16. https://doi.org/10.1155/2015/921414

    Article  Google Scholar 

  5. Husain K, Awang A, Kamel N, Aïssa S (2019) Intersection-based link-adaptive beaconless forwarding in urban vehicular ad hoc networks. Wirel Sens Netw 19. https://doi.org/10.3390/s19051242

  6. Sivakumar T (2015) OPRM: an efficient hybrid routing protocol for sparse VANETs. Int J Comput Appl Technol 51(2):97–104

    Article  Google Scholar 

  7. Jayasree G, Indulekha KP, Malarkodi B (2018) Directional antenna based efficient location aware routing in mobile ad hoc network. Int J Commun Technol:1765–1775. https://doi.org/10.21917/ijct.2018.0258

  8. Agrawal S, Tyagi N, Iqbal A, Raw RS (2018) An intelligent greedy position-based multi-hop routing algorithm for next-hop node selection in VANETs. Proc Natl Acad Sci India Sect A: Phys Sci 90:39–47. https://doi.org/10.1007/s40010-018-0556-9

    Article  Google Scholar 

  9. Bachir B, Ali O, Ahmed H, Mohamed E (2014) Proactive schema based link lifetime estimation and connectivity ratio. Sci World J:1–6. https://doi.org/10.1155/2014/172014

  10. Li H, Xu Z (2018) Routing protocol in VANETs equipped with directional antennas: topology-based neighbor discovery and routing analysis. Int J Wirel Commun Mob Comput:1–13. https://doi.org/10.1155/2018/7635143

  11. Ahmad M, Ikram AA, Wahid I, Ullah F, Ahmad A, Khan AF (2019) Optimized clustering in vehicular ad hoc networks based on honey bee and genetic algorithm for internet of things. Peer-to-Peer Netw Appl 13:532–547. https://doi.org/10.1007/s12083-019-00724-4

    Article  Google Scholar 

  12. Singh S (2020) An energy aware clustering and data gathering technique based on nature inspired optimization in WSNs. Peer-to-Peer Netw Appl. https://doi.org/10.1007/s12083-020-00890-w

  13. Yang X, Li M, Qian Z, Di T (2018) Improvement of GPSR protocol in vehicular ad hoc network. IEEE Access 6:39515–39524

    Article  Google Scholar 

  14. Shelly S, Babu AV (2017) Link residual lifetime-based next hop selection scheme for vehicular ad hoc networks. EURASIP J Wirel Commun Netw 2017. https://doi.org/10.1186/s13638-017-0810-x

  15. Chi TN, Oh H (2014) A link quality prediction metric for location based routing protocols under shadowing and fading effects in vehicular ad hoc networks. Int Symp Emerg Inter-Netw Commun Mobil 34:565–570

    Google Scholar 

  16. Le TT, Hu RQ (2018) Mobility-aware edge caching and computing in vehicle networks: a deep reinforcement learning. IEEE transactions on vehicular technology, 1–1. https://doi.org/10.1109/tvt.2018.2867191

  17. Li G, Boukhatem L, Wu J (2017) Adaptive quality-of-service-based routing for vehicular ad hoc networks with ant colony optimization. IEEE Trans Veh Technol 66(4):3249–3264

    Article  Google Scholar 

  18. Chen C, Liu L, Qiu T, Yang K, Gong F, Song H (2019) Asgr: an artificial spider-web-based geographic routing in heterogeneous vehicular networks. IEEE Trans Veh Technol 20(5):1604–1620

    Google Scholar 

  19. Eiza MH, Owens T, Ni Q, Shi Q (2015) Situation-aware QoS routing algorithm for vehicular ad hoc networks. IEEE Trans Veh Technol 64(12):5520–5535

    Article  Google Scholar 

  20. Liu Y, Yu H, Xie S, Zhang Y (2019) Deep reinforcement learning for offloading and resource allocation in vehicle edge computing and networks. IEEE Trans Veh Technol 68:11158–11168. https://doi.org/10.1109/TVT.2019.2935450

    Article  Google Scholar 

  21. Ye H, Li YG, Juang B-H F (2019) Deep reinforcement learning for resource allocation in V2V communications. IEEE Trans Veh Technol 68:1–1. https://doi.org/10.1109/tvt.2019.2897134

    Article  Google Scholar 

  22. Srivastava A, Prakash A, Tripathi R (2020) An adaptive intersection selection mechanism using ant Colony optimization for efficient data dissemination in urban VANET. Peer-to-Peer Netw Appl. https://doi.org/10.1007/s12083-020-00892-8

  23. Menouar H, Lenardi M, Filali F (2007) Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks. IEEE Int Conf Veh Technol 556–561

  24. Kumar V, Kumar S (2015) Position-based beaconless routing in wireless sensor networks. Wirel Pers Commun 86(2):1061–1085. https://doi.org/10.1007/s11277-015-2973-2

    Article  Google Scholar 

  25. Ye H, Li YG, Juang B-H F (2019) Deep reinforcement learning for resource allocation in V2V communications. IEEE Trans Veh Technol 68:1–1. https://doi.org/10.1109/tvt.2019.2897134

    Article  Google Scholar 

  26. Xu L, Wang J, Liu Y, Shi W, Gulliver TA (2018) Outage performance for IDF relaying mobile cooperative networks. Mob Netw Appl 23(6):1496–1501

    Article  Google Scholar 

  27. Xu L, Wang J, Wang H, Aaron GT, Le KN (2019) BP neural network-based ABEP performance prediction for mobile internet of things communication systems. Neural Comput & Applic. https://doi.org/10.1007/s00521-019-04604-z

  28. Tahmasebi M, Khayyambashi MR (2018) An efficient model for vehicular cloud computing with prioritizing computing resources. Peer-to-Peer Netw Appl 12:1466–1475. https://doi.org/10.1007/s12083-018-0677-6

    Article  Google Scholar 

  29. Kaleem M, Hussain SA, Raza I, Chaudhry SR, Raza MH (2014) A direction and relative speed (DARS)-based routing protocol for VANETS in a highway scenario. J Chin Inst Eng 38(3):399–405. https://doi.org/10.1080/02533839.2014.970354

    Article  Google Scholar 

  30. Young K. & Vaidya NH (1998) Location-aided routing (LAR). IEEE International Conference on Mobile Ad hoc Networks MOBICOM 98 Dallas Texas, USA: 66–75

  31. Young K, Vaidya NH (2000) Location-aided routing (LAR) in mobile ad hoc network. Wirel Netw 6(2000):307–321

    MATH  Google Scholar 

  32. Kranakis E, Singh H, Urrutia J (1999) Compass routing on geometric networks. Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG’99), 1999, http:www.cs.ubc.ca/ conferences/CCCG/elec_proc/c46.ps.gz

  33. Raw RS, Lobiyal DK, Das S, Kumar S (2015) Analytical evaluation of directional-location aided routing protocol for VANETs. Wirel Pers Commun Springer J 82(3):1877–1891

    Article  Google Scholar 

  34. Qureshi KN, Abdullah AH, Altameem A (2017) Road aware geographical routing protocol coupled with distance, direction and traffic density metrics for urban vehicular ad hoc networks. Wirel Pers Commun 92(3):1251–1270

    Article  Google Scholar 

  35. Rana KK, Triparhi S, Raw RS (2019) Fuzzy logic-based directional location routing in vehicular ad hoc network. Proc Natl Acad Sci India Sect A: Phys Sci. https://doi.org/10.1007/s40010-019-00641-4

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology (ISM) Dhanbad, Jharkhand, 826004, India

    Kamlesh Kumar Rana & Sachin Tripathi

  2. Ambedkar Institute of Advanced Communication Technologies & Research, Delhi, 110031, India

    Ram Shringar Raw

Authors
  1. Kamlesh Kumar Rana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sachin Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ram Shringar Raw
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rana, K.K., Tripathi, S. & Raw, R.S. Link reliability-based multi-hop directional location routing in vehicular ad hoc network. Peer-to-Peer Netw. Appl. 13, 1656–1671 (2020). https://doi.org/10.1007/s12083-020-00927-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-020-00927-0

Keywords

Search

Navigation