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

  • O. S. Gnana prakasiEmail author
  • P. Kanmani
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 98)


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.


Distance-vector routing Loop Free Routing Neighbor node Shortest path 


  1. 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)CrossRefGoogle Scholar
  2. 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. 3.
    Francois, P., Bonaventure, O.: Avoiding Transient loops during the convergence of link-state routing protocols. IEEE Trans. Netw. 15(6), 148–160 (2007)CrossRefGoogle Scholar
  4. 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)zbMATHGoogle Scholar
  5. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  11. 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. 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)CrossRefGoogle Scholar
  13. 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. 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)CrossRefGoogle Scholar
  15. 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. 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. 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. 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. 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

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Computer Science EngineeringChrist (Deemed to be University)BengaluruIndia

Personalised recommendations