Skip to main content
SpringerLink
Log in

An Intelligent Greedy Position-Based Multi-hop Routing Algorithm for Next-Hop Node Selection in VANETs

  • Research Article
  • Published:
Proceedings of the National Academy of Sciences, India Section A: Physical Sciences Aims and scope Submit manuscript

Abstract

Attempts have been made to discuss how successfully data can be delivered in vehicular ad hoc network which is a special kind of ad hoc network distinguished by its node movement characteristics, hybrid network architectures, and new application scenarios. The research shows that the application of fuzzy logic techniques in multi-hop greedy position-based routing helps in successfully delivering data on roads. A mathematical model has been developed and proposed a fuzzy logic-based greedy routing algorithm (FLGR) for next-hop node selection in vehicular network. FLGR was coded and simulated in MATLAB 7.0 in order to evaluate its performance in terms of average packet delivery ratio and average hop count. The results show that FLGR performs better as compared to other next-hop neighbor node selection methods and helps in delivering data successfully.

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

Similar content being viewed by others

References

  1. ITSA Website (2012) Official web site of the Intelligent Transportation Society of America. http://www.itsa.org. Accessed May 2012

  2. IEEE, IEEE standard 802.11p (2004) Draft amendment: wireless access in vehicular environments (WAVE), draft1.0

  3. Sahoo J, Wu EHK, Sahu PK, Gerla M (2009) BPAB: binary partition assisted emergency broadcast protocol for vehicular ad hoc networks. In: Proceedings of 18th international conference on computer communications and networks, pp 1–6

  4. Wu C, Ohzahata S, Kato T (2012) VANET broadcast protocol based on fuzzy logic and lightweight retransmission mechanism. IEICE Trans 95–B:415–425

    Article  Google Scholar 

  5. Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: 2nd IEEE workshop on mobile computing systems and applications, pp 90–100

  6. Wang XB, Yang YL, An JW (2009) Multi-metric routing decisions in vanet. In: 8th IEEE international conference on dependable, autonomic and secure computing, DASC’09, pp 551–556

  7. Ghafoor KZ, Bakar KA, Salleh S, Lee KC, Mohamad MM, Kamat M, Arshad MM (2012) Fuzzy logic-assisted geographical routing over vehicular ad hoc networks. Int J Innov Comput Inf Control 8(7):5095–5120

    Google Scholar 

  8. Wu C, Ohzahata S, Kato T (2010) Fuzzy logic based multi-hop broadcast for high-density vehicular ad hoc networks. In: IEEE vehicular networking conference, pp 17–24

  9. Wu C, Ohzahata S, Kato T (2012) Fuzzy logic for multi-hop broadcast in vehicular ad hoc networks. INTECH Open Access Publisher, London

    Book  Google Scholar 

  10. Celimuge WU, Ohzahata S (2013) Practical solution for broadcasting in VANETs using neighbor information. IEICE Trans Commun 96(11):2856–2864

    Google Scholar 

  11. Agrawal S, Raw RS, Tyagi N, Misra AK (2015) Fuzzy logic based greedy routing (FLGR) in multi-hop vehicular ad hoc networks. Indian J Sci Technol 8(30):1–14

    Article  Google Scholar 

  12. Agrawal S, Raw RS, Tyagi N (2015) Enhancing greedy routing using fuzzy logic for vehicular ad hoc networks. In: Proceedings of the international conference on advances in computing, control and networking—ACCN, pp 98–102

  13. Klir GJ, Yuan B (1995) Fuzzy sets and fuzzy logic–theory and applications. Prentice Hall, Upper Saddle River (ISBN: 978-0-13-101171-7)

    MATH  Google Scholar 

  14. Wang L-X (1997) A course in fuzzy systems and control. Prentice Hall, Upper Saddle River (ISBN: 978-0135408827)

    MATH  Google Scholar 

  15. Sivanandam SN, Sumathi S, Deepa SN (2007) Introduction to fuzzy logic using MATLAB, vol 1. Springer, Berlin

    Book  Google Scholar 

  16. Taliwal V, Jiang D, Mangold H, Chen C, Sengupta R (2004) Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication. In: Proceedings of the 1st ACM international workshop on vehicular ad hoc networks

  17. Killat M, Hartenstein H (2009) An empirical model for probability of packet reception in vehicular ad hoc networks. EURASIP J Wirel Commun Netw. https://doi.org/10.1155/2009/721301

    Article  Google Scholar 

  18. Kranakis E, Singh H, Urrutia J (1999) Compass routing on geometric networks. In: Proceedings of 11th Canadian conference on computational geometry, pp 51–54

  19. Raw RS, Lobiyal DK (2011) Improved position-based routing in vehicular ad hoc networks using P-DIR method. In: Abraham A, Mauri JL, Buford JF, Suzuki J, Thampi SM (eds) ACC (3). Springer, Berlin, pp 654–663

    Google Scholar 

  20. Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks

  21. Kay MG (2008) Basic concepts in Matlab. http://www.ise.ncsu.edu/kay/Basic_Concepts_in_Matlab.pdf. Accessed 15 May 2015

  22. Nall LO, Hathaway RJ (1996) Fuzzy systems toolbox, fuzzy logic toolbox [software review]. IEEE Trans Fuzzy Syst 4(1):82–85

    Article  Google Scholar 

  23. Uike A, Study and simulation of vehicular ad-hoc network modules using MATLAB EEL6509 wireless communications under Dr. Dapeng Oliver Wu

Download references

Author information

Authors and Affiliations

  1. MNNIT-Allahabad, Allahabad, India

    Shilpy Agrawal & Neeraj Tyagi

  2. PIRO Technologies PVT. LTD., New Delhi, Delhi, India

    Asif Iqbal

  3. Indira Gandhi National Tribal University, Amarkantak, India

    Ram Shringar Rao

Authors
  1. Shilpy Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neeraj Tyagi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Asif Iqbal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ram Shringar Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shilpy Agrawal.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Agrawal, S., Tyagi, N., Iqbal, A. et al. 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 (2020). https://doi.org/10.1007/s40010-018-0556-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40010-018-0556-9

Keywords

Search

Navigation