Skip to main content
SpringerLink
Log in

Inter-vehicle distance-based location aware multi-hop routing in vehicular ad-hoc network

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

The vehicular ad-hoc network (VANET) is a self-organized wireless ad-hoc network created by movable vehicles of the limited transmission range R to transmit traffic-related information to nearby vehicles on demand. It is worthy to mention that in VANET the vehicles are the source of transmission of data packets so that it works as a node. Vehicles restricted transmission range causes the route to participate in data transmission from the source S to destination D may vanish seldom. Therefore, a stable route from source to destination needs to deliver data packets at the intended destination. This paper presented an inter-vehicle distance-based location-aware multi-hop routing (LAMHR) in the vehicular ad-hoc network to enhance the vehicle's connectivity. LAMR predicts the future location of the nodes to select an optimal next forwarder towards the destination to establish a stable route from source to destination. In this paper, to obtain the inter-vehicle distance, a geometry-based localization technique has developed that impact on the vehicle's connectivity. Performance of the LAMHR has evaluated in terms of the path vanish, node broadcasting time, packet delivery ratio and throughput. Through the simulated results, it has shown that the proposed LAMHR model gives high performance comparatively 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

Similar content being viewed by others

References

  • Abdallah AE (2017) Low overhead hybrid geographic-based routing algorithms with smart partial flooding for 3D ad hoc networks. J Amb Intell Humaniz Comput 9(1):85–94. https://doi.org/10.1007/s12652-017-0528-y

    Article  Google Scholar 

  • 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. Int J Proc Natl Acad Sci India Sect A Phys Sci. https://doi.org/10.1007/s40010-018-0556-9

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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. Proc Int Symp Emerg Inter Netw Commun Mobil 34:565–570

    Google Scholar 

  • Gupta M, Chaudhari NS (2018) Anonymous roaming authentication protocol for wireless network with backward unlinkability, exculpability and efficient revocation check. J Amb Intell Humaniz Comput. https://doi.org/10.1007/s12652-018-1131-6

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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 

  • Kang CH, Yang HJ, Song HK (2018) Cooperative communication system with multiple relays for performance improvement in wireless communication system. J Amb Intell Humaniz Comput. https://doi.org/10.1007/s12652-018-1062-2

    Article  Google Scholar 

  • Ko YB, Vaidya NH (1998) Location aided routing (LAR). In: 1998 IEEE international conference on mobile ad-hoc networks, MOBICOM 98 Dallas Texas, pp 66–75

  • Ko YB, Vaidya NH (2000) Location-aided routing (LAR) in mobile ad-hoc networks. Int J Wirel Netw 6(2000):307–321

    Article  Google Scholar 

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

  • 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 

  • 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. https://doi.org/10.1155/2018/7635143

    Article  Google Scholar 

  • Menouar H, Lenardi M, Filali F, (2007) Movement prediction-based routing (MOPR) concept for position-based routing in vehicular networks. In: 2007 IEEE international conference on vehicular technology, pp 556–561

  • Mikaeeli MS, Jabraeil JMA (2018) A load-balanced congestion-aware routing algorithm based on time interval in wireless network-on-chip. J Amb Intell Humaniz Comput. https://doi.org/10.1007/s12652-018-1020-z

    Article  Google Scholar 

  • Narayanan KR and Pfister HD (2012) Iterative collision resolution for slotted aloha: an optimal uncoordinated transmission policy, in turbo codes and iterative information processing (ISTC). In: 2012 IEEE international symposium, pp 136–139

  • Paolini E, Liva G, Chiani M (2011) High throughput random access via codes on graphs: coded slotted aloha. In: IEEE international conference on communications, pp 1–6

  • Rana KK, Triparhi S, Raw RS (2016a) VANET: expected delay analysis for location aided routing protocol. Int J Inf Technol 8(2):1029–1037

    Google Scholar 

  • Rana KK, Triparhi S, Raw RS (2016b) Analysis of expected hop counts and distance in VANETs. Int J Electron Electr Comput Syst 5(4):66–71

    Google Scholar 

  • Rana KK, Tripathi S, Raw RS (2017) Analytical evaluation of improved directional-location added routing protocol for VANETs. Wirel Persl Commun 98(2):2403–2426

    Article  Google Scholar 

  • Rana KK, Triparhi S, Raw RS (2019a) Opportunistic directional location aided routing protocol for vehicular ad-hoc network. Wirel Pers Commun 108(39):119–137

    Google Scholar 

  • Rana KK, Triparhi S, Raw RS (2019b) 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

    Article  Google Scholar 

  • Raw RS, Das S, Singh N, Kumar S (2012) Feasibility analysis of VANET using directional-location aided routing (D-LAR) protocol. Int J Compu Sci 9(5):404–410

    Google Scholar 

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

    Article  Google Scholar 

  • Rossi GV, Leung, KK, Gkelias A (2015) Density-based optimal transmission for throughput enhancement in vehicular ad-hoc networks communications. In: 2015 IEEE international conference on communications, pp 6571–6576

  • Shakya R, Rana KK, Gaurav A, Mamoria P, Srivastava PK (2019) Stability analysis of epidemic modeling based on spatial correlation for wireless sensor networks. Wirel Pers Commun. https://doi.org/10.1007/s11277-019-06473-0

    Article  Google Scholar 

  • 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 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  • 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 Appl. https://doi.org/10.1007/s00521-019-04604-z

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology (Indian School of Mines), Dhanbad, Jharkhand, India

    Kamlesh Kumar Rana & Sachin Tripathi

  2. Department of Computer Science and Engineering, Ambedkar Institute of Advanced Communication Technologies and Research, New Delhi, Delhi, 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. Inter-vehicle distance-based location aware multi-hop routing in vehicular ad-hoc network. J Ambient Intell Human Comput 11, 5721–5733 (2020). https://doi.org/10.1007/s12652-020-01947-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-01947-7

Keywords

Search

Navigation