Skip to main content
SpringerLink
Log in

LRD: Loop Free Routing Using Distributed Intermediate Variable in Mobile Adhoc Network

  • Conference paper
  • First Online:
Inventive Computation Technologies (ICICIT 2019)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 98))

Included in the following conference series:

Abstract

One of the critical challenges in the design of the mobile adhoc networks is to design an efficient routing protocol. Mobility is an unique characteristics of wireless network, which leads to unreliable communication links and loss of data packets. We present a new algorithm, Loop Free Routing with DIV (LRD) is introduced which prevents loops and count to infinity problem using intermediate variables. In addition it finds the shortest path between source and destination. The analysis shows that DIV is compatible with all the routing protocol as it is independent of the underlying environment. The proposed algorithm LRD is compared with the existing algorithm of DIV to prove its applicability in the any routing environment. The simulation results show that LRD excels AODV routing protocol while considering throughput and packet delivery ratio. The new algorithm assures that the routing protocol is shortest loop-free path and outperforms all other loop-free routing algorithms previously proposed from the stand point of complexities and computations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ray, S., Guérin, R., Kwong, K.W., Sofia, R.: Always acyclic distributed path computation. IEEE/ACM Trans. Netw. 18(1), 307–319 (2010)

    Article  Google Scholar 

  2. Al-Mekhlafi, Z.G., Hassan, R.: Evaluation study on routing information protocol and dynamic source routing in Ad-Hoc network. In: 7th International Conference on IT in Asia (CITA) (2011)

    Google Scholar 

  3. Francois, P., Bonaventure, O.: Avoiding Transient loops during the convergence of link-state routing protocols. IEEE Trans. Netw. 15(6), 148–160 (2007)

    Article  Google Scholar 

  4. Rangarajan, H., Garcia-Luna-Aceves, J.J.: Achieving loop-free incremental routing in Ad Hoc networks. IEEE Trans. Netw. 12(55), 764–789 (2007)

    MATH  Google Scholar 

  5. Yang, J., Qu, Z., Wang, J., Conrad, K.: Comparison of optimal solutions to real-time path planning for a mobile vehicle. IEEE Trans. Syst. Man Cybern. - Part A: Syst. Hum. 40(4), 721–731 (2010)

    Google Scholar 

  6. Shohidul Islam, Md., Naim Hider, Md.: An extensive comparison among DSDV, DSR, AODV protocol in MANET. Int. J. Comput. Appl. 15(2), 5–10 (2011)

    Google Scholar 

  7. Egeland, G., Engelstad, P.E., Li, F.Y.: The performance of WirelessyMesh networks with apparent link failures. Wireless Mesh Network, India (2011)

    Google Scholar 

  8. Wu, X., Hamid, R., Sadjadpour: Link dynamics in MANETs with restricted node mobility: modeling and applications. IEEE Trans. Wirel. Commun. 23(5), 1–11 (2009)

    Google Scholar 

  9. Garcia-Luna-Aceves, J.J.: Performance analysis of proactive and reactive routing protocols for Ad hoc networks. Int. J. Comput. Appl. 1(14), 587–597 (2010)

    Google Scholar 

  10. Iyengar, N.C., Narayana, S.: An efficient and secure routing protocol in Mobile Ad-hoc networks. Int. J. Comput. Netw. Commun. 2(3), 28–36 (2010)

    Article  Google Scholar 

  11. Mamoun, M.H.: A novel technique for the route selection in DSR routing protocol. Int. J. Video Image Process. Netw. Secur. 11(3), 1–4 (2011)

    Google Scholar 

  12. Shrivastava, M., Sahu, M., Rizvi, M.A., Ahmad, K.: IAODV: an improved Aodv routing protocol for MANET. Int. J. Adv. Res. Comput. Sci. 9, 2 (2018)

    Article  Google Scholar 

  13. Mashal, A., Kulkarni, V.R., Kulkarni, S.A.: Implementation and analysis of AODV routing protocol with and without LTE network. Int. J. Comput. Appl. 171(4), 32–35 (2017)

    Google Scholar 

  14. Garg, M.K., Singh, N., Verma, P.: Fuzzy rule-based approach for design and analysis of a trust-based secure routing protocol for MANETs. Procedia Comput. Sci. 132, 653–658 (2018)

    Article  Google Scholar 

  15. Soi, V., Sabo, T., Dhaliwal, B.S.: Performance comparison of DSR and AODV routing protocol in mobile Ad hoc. Int. J. Comput. Intell. Res. 13(7), 1605–1616 (2017)

    Google Scholar 

  16. Singh, M., Kumar, S.: A survey: Ad-hoc on demand distance vector (AODV) protocol. Int. J. Comput. Appl. 161(1), 38–44 (2017)

    Google Scholar 

  17. Zhao, C., Liu, Y., Liu, K.: A more efficient diffusing update algorithm for loop-free routing. In: 5th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–4, China (2009)

    Google Scholar 

  18. Bohdanowicz, F., Dickel, H., Steigner, Ch.: Metric-based topology investigation. In: Eighth International Conference on Networks, pp. 176–184, Gosier (2009)

    Google Scholar 

  19. Gani, A., Hassan, M.K., Zaidan, A.A., Zaidan, B.B.: Intelligent routing information protocol using full triggered update mechanism. Int. J. Phys. Sci. 6, 2750–2761 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science Engineering, Christ (Deemed to be University), Bengaluru, India

    O. S. Gnana prakasi & P. Kanmani

Authors
  1. O. S. Gnana prakasi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Kanmani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. S. Gnana prakasi .

Editor information

Editors and Affiliations

  1. Computer Science and Engineering, RVS Technical Campus, Coimbatore, Tamil Nadu, India

    S. Smys

  2. Faculty of Electrical Engineering, Czech Technical University in Prague, Prague 6, Czech Republic

    Robert Bestak

  3. Departamento de Engenharia Informática, Universidade de Coimbra, Coimbra, Portugal

    Álvaro Rocha

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gnana prakasi, O.S., Kanmani, P. (2020). LRD: Loop Free Routing Using Distributed Intermediate Variable in Mobile Adhoc Network. In: Smys, S., Bestak, R., Rocha, Á. (eds) Inventive Computation Technologies. ICICIT 2019. Lecture Notes in Networks and Systems, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-030-33846-6_36

Download citation

Publish with us

Policies and ethics

Search

Navigation