Unconventional Prediction Algorithm for Quick Route Convergence and Stability in MANET

  • Mehajabeen FatimaEmail author
  • T. K. Bandopadhyay
  • Roopam Gupta
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 810)


Mobile Ad hoc Network (MANET) is infrastructureless network. Data between source and destination can be communicated through intermediate nodes. Nodes can move randomly and there is no central administration in ad hoc networking. Connectivity with corresponding nodes can be lost due to high mobility, battery power consumption, traffic, and node depletion. This results in repeated route failure. This intrudes the node association and degrades the network’s ability to offer the services to its colleague nodes. This makes route maintenance difficult, reduces the stability of the network, and hampers the flow of data. Information related to the route collapse cause can be used to improve the stability of the route. On this basis, Advance AODV (A-AODV) is proposed based on unconventional prediction algorithms without and with fuzzy logic to converge the route quickly for continuos data transmission. In this paper, the modifications have been made to the Ad hoc on-demand distance vector (AODV) route maintenance mechanism. Simulations are performed on qualnet 5.0. This paper covers comparative performance analysis of AODV and A-AODV techniques in reference of mobility and traffic. The results illustrated that the route stability can be enhanced through fuzzy prediction algorithm.


MANET Cross-layer approach Route failure Route convergence Prediction algorithm Route stability 


  1. 1.
    Sheri, P.K., Jayakkanavar, M., Harshavardan, T.R.: Implementation of AODV protocol for effective disaster management system. s.l. Int. J. Adv. Technol. Eng. Res. (IJATER) 2, 50–58 (2012)Google Scholar
  2. 2.
    Mohapatra, P., Li, J., Gui, C.: QoS mobile ad hoc network. IEEE Wirel. Commun. 10, 01–33 (2003) (Sep 2000)Google Scholar
  3. 3.
    Gerla, M., Lee, S.-J.: AODV-BR: backup routing in ad hoc networks. s.l. IEEE WCNC 3, 1311–1316Google Scholar
  4. 4.
    Kumar, K., Gulati, M.K.: QoS routing protocols for mobile ad hoc networks: a survey. Int. J. Wirel. Mob. Comput. 5, 107–118 (2012)Google Scholar
  5. 5.
    Motani, M., Srivastava, V.: Cross-layer design: a survey and the road ahead. s.l. IEEE Commun. Mag. 43, 112–119 (2005)CrossRefGoogle Scholar
  6. 6.
    Preetha, K.G., Unnikrishnan, A., Jacob, K.P.: A probabilistic approach to reduce the route establishment overhead in AODV algorithm for MANET. s.l. Int. J. Distrib. Parallel Syst. 3, 207–214 (2012)CrossRefGoogle Scholar
  7. 7.
    Prochart, G., Weiss, R., Schmid, R., Kaefer, G.: Fuzzy-based support for service composition in mobile ad hoc networks. IEEE Int. Conf. Pervasive Serv. 379–384 (2007)Google Scholar
  8. 8.
    Perkins, C.E., Royer, E.M.: An implementation study of the AODV routing protocol. In: Proceedings of the IEEE Wireless Communications and Networking Conference, Los Angeles, Sept 2000Google Scholar
  9. 9.
    Mhala, N., Choudhari, N.K.: An implementation possibilities for AODV routing protocol in real world. Int. J. Distrib. Parallel Syst. (IJDPS) 01, 118–127 (2010)CrossRefGoogle Scholar
  10. 10.
    Chakeres, I.D., Belding-Royer, E.M.: The utility of HMs for determining link connectivity. In: International Symposium on Wireless Personal Multimedia Communications (WPMC), Honolulu, Hawai, vol. 2, pp. 504–508, Oct 2002Google Scholar
  11. 11.
    Preetha, K.G., Unnikrishnan, A., Jacob, K.P.: A probabilistic approach to reduce the route establishment overhead in AODV algorithm for MANET. Int. J. Distrib. Parallel Syst. 3(2), 207–214 (2012)CrossRefGoogle Scholar
  12. 12.
    Larsen, K.G., Pettersson, P., Yi, W.: Uppaalin in a Nutshell. Int. J. Softw. Tools Technol. Transf. 1(1–2), 134–152 (1997)CrossRefGoogle Scholar
  13. 13.
    Choi, B.J., Shen, X.: Adaptive exponential beacon period protocol for power saving in delay tolerant networks. In: IEEE ICC Proceedings, pp. 1–6. IEEE Communications Society (2009)Google Scholar
  14. 14.
    Guoqing, L., Zhaowei, Q.: Unidirectional link problem in AODV routing protocol. In: 2nd IEEE International Conference on Broadband Network & Multimedia Technology (IC-BNMT’09), pp. 18–20 (2009)Google Scholar
  15. 15.
    Ji, Z., Yu, W., Liu, K.J.R.: A belief evaluation framework in autonomous MANETS under noisy and imperfect observation: vulnerability analysis and cooperation enforcement. IEEE Trans. Mob. Comput. 9(9), 1242–1254 (2010)CrossRefGoogle Scholar
  16. 16.
    Liu, G., Wong, K.J., Lee, B.S., Seet, B.C.: PATCH: a novel local recovery mechanism for mobile ad hoc networks. In: 58th IEEE Vehicular Technology Conference, Orlando, USA, vol. 5, pp. 2995–2999, 6–9 Oct 2003Google Scholar
  17. 17.
    Banerjee, A., Dutta, P.: Fuzzy controlled localized route-repair [FLRR] for on demand routing protocols in mobile ad hoc networks. Int. J. Comput. Appl. 7, 5–10 (2010)CrossRefGoogle Scholar
  18. 18.
    Jain, J., Gupta, R., Bandhopadhyay, T.K.: Scalability enhancement of AODV using local link repairing. s.l. Int. J. Electron. 1–15 (2013)Google Scholar
  19. 19.
    Lee, S.-J., Belding Royer, E.M., Perkins, C.E.: Scalability study of the ad hoc on demand distance vector routing protocol. Int. J. Netw. Manag. 12, 97–114 (2003)Google Scholar
  20. 20.
    Goff, T., Abu-Ghazaleh, N.B., Phatak, D.S.: Preemptive routing in ad hoc networks. In: Proceedings of ACM SIGMOBILE, Seventh Annual International Conference on Mobile computing and networking, Rome, Italy, pp. 43–52, 16–21 July 2001Google Scholar
  21. 21.
    Ren, Z., Su, J., Guo, W.: A cross-layer AODV routing protocol. In: IEEE International Conference on Mechatronics & Automation, Niagara Falls, Ontario, Canada. pp. 2150–2155, 29 July–1 Aug 2005Google Scholar
  22. 22.
    Vuran, M.C., Akyildiz, I.F.: XLP: a cross-layer protocol for efficient communication in wireless sensor networks. IEEE Trans. Mob. Comput. 9, 01–14 (2010)CrossRefGoogle Scholar
  23. 23.
    Manickam, J.M.L., Shanmugavel, S.: Fuzzy based trusted ad hoc on-demand distance vector routing protocol for MANET. In: Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (Wimob), New York USA, pp. 110–119 (2007)Google Scholar
  24. 24.
    Chen, X., Faloutsos, M., Krishnamurthy, S.V.: Power adaptive broadcasting with local information in ad hoc networks. In: 11th IEEE International Conference on Network Protocols, Atlanta, USA, pp. 243–261, 4–7 Nov 2003Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Mehajabeen Fatima
    • 1
    Email author
  • T. K. Bandopadhyay
    • 2
  • Roopam Gupta
    • 3
  1. 1.SIRTBhopalIndia
  2. 2.BISTBhopalIndia
  3. 3.RGPVBhopalIndia

Personalised recommendations