Reducing Broadcasting Route Request Packet through LF-AODC


  • Roswan Ismail Faculty of Arts, Computing, and Creative Industry, Universiti Pendidikan Sultan Idris, Tanjong Malim, Perak, Malaysia
  • Che Zalina Zulkifli Faculty of Arts, Computing, and Creative Industry, Universiti Pendidikan Sultan Idris, Tanjong Malim, Perak, Malaysia
  • Khairulanuar Samsudin Faculty of Arts, Computing, and Creative Industry, Universiti Pendidikan Sultan Idris, Tanjong Malim, Perak, Malaysia



wireless ad-hoc network, mobile ad-hoc network, routing protocol, AODV


Ad hoc on-demand distance vector (AODV) is one of the commonly used reactive routing protocols in mobile ad hoc network (MANET) as it can achieve relatively better communication performance. However, AODV can lead to heavy routing overhead and additional delay due to the flooding broadcast of route request (RREQ) packets during the route discovery cycle. Additionally, the multiple route reply (RREP) packets in response to a single RREQ can also contribute to overhead and additional delay. Thus, a new algorithm called Less Flooding-AODV (LF-AODV) was proposed to reduce the broadcasted RREQ and the transmitted RREP during the route discovery cycle by decreasing the number of nodes involved in the route establishment phase. A simulation test was carried out to compare the difference in performance between LF-AODV and AODV algorithms. The simulation test revealed that the steps of the route discovery process in LF-AODV were significantly reduced, thus improving its performance in terms of packet delivery fraction, end-to-end delay and routing overhead compared to the traditional algorithm. Clearly, these results reinforce the theoretical principles used in formulating the new algorithm of LF-AODV.


Download data is not yet available.


Boukerche, A. (2002). Simulation-based performance comparisons of routing protocols for mobile ad hoc networks. Simulation, 78(7), 401-407. Sage.

Boukerche, A. (2004). Performance evaluation of routing protocols for ad hoc wireless networks. Mobile Networks and Applications, 9(4), 333-342. ACM.

Boukerche, A., Turgut, B., Aydin, N., Ahmad, M. Z., Boloni, L., & Turgut, D. (2011). Routing protocols in ad hoc networks: A survey. Computer Networks, 55(13), 3032-3080. Elsevier.

Das, P. (2013). Comparison of AODV and R-AODV Routing Protocols by varying Network Mobility, Network Area and Network Density. International Journal of Emerging Technology and Advanced Engineering, 3(8), 472-477.

Geetha, M., & Umarani, R. (2011). An Overview of Multi Point Relay AODV in Mobile Ad hoc Network. International Journal of Technology and Engineering System (IJTES), 2(1), 71-76.

Geetha, N., & Sankar, A. (2012). Performance analysis of certain topology based routing protocols of mobile ad hoc network. In Proceedings of the 2012 ACM Research in Applied Computation Symposium (pp. 215-220). ACM.

Jasani, H. (2012). Evaluations of AODV and DSR for QoS Requirements. In Proceedings of the 1st Annual conference on Research in information technology (pp. 1-6). ACM.

Jayakumar, G., & Gopinath, G. (2007). Ad hoc mobile wireless networks routing protocols-a review. Journal of Computer science, 3(8), 574-582.

Kang, B. S., Kim, H. S., & Ko, I. Y. (2010). AODV‐RIP: improved security in mobile ad hoc networks through route

investigation procedure. Concurrency and Computation: Practice and Experience, 22(7), 816-830. Wiley.

Khan, R., & Vishwakarma, A. (2014). Enhancement of manet routing protocol. In conference on IT in Business, Industry and Government (CSIBIG) (pp. 1-6). IEEE.

Kim, C., Talipov, E., & Ahn, B. (2006). A Reverse AODV Routing Protocol in Ad Hoc Mobile Networks. In International Conference on Embedded and Ubiquitous Computing (pp. 522-531). Springer.

Kioumourtzis, G., Bouras, C., & Gkamas, A. (2012). Performance evaluation of ad hoc routing protocols for military communications. International Journal of Network Management, 22(3), 216-234. Wiley.

Kulkarni, N.S., Gupta, I., & Raman, B. (2009). On Demand Routing Protocols for Mobile Ad Hoc Network: A Review. In Advance Computing Conference (IACC) 2009, IEEE International, (pp. 586-591). IEEE.

Kuppusamy, P., Thirunavukkarasu, K., & Kalaavathi, B. (2011). A study and comparison of OLSR, AODV and TORA routing protocols in ad hoc networks. In Electronics Computer Technology (ICECT), 3rd IEEE International Conference on (Vol. 5, pp. 143-147). IEEE.

Lakkakorpi, J., Pitkanen, M., & Ott, J. (2010). Adaptive routing in mobile opportunistic networks. In Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems (pp. 101-109). ACM.

Layuan, L., Chunlin, L., & Peiyan, Y. (2007). Performance evaluation and simulations of routing protocols in ad hoc

networks. Computer Communications, 30(8), 1890-1898. Elsevier.

Li, H., Pan, L., & Fan, R. (2012). Simulation Research on DSDV and AODV Protocol in Tactical Unit Network. In AsiaSim 2012, Shanghai, 27-36. Springer.

Li, J., Pan, Y., & Xiao, Y. (2005). Performance study of multiple route dynamic source routing protocols for mobile ad hoc networks. Journal of parallel and distributed computing, 65(2), 169-177. Elsevier.

Makkar, A., Bhushan, B., & Taneja S. (2011). Behavioral Study of MANET Routing Protocols. International Journal of Innovation, Management and Technology, 2(3), 210-216.

Mani, U., Chandrasekaran, R., & Dhulipala, V. S. (2013). Study and analysis of routing protocols in mobile ad-hoc network. Journal of Computer Science, 9(11), 1519. Citeseer.

Manickam, P., Baskar, T. G., Girija, M., & Manimegalai, D. D. (2011). Performance comparisons of routing protocols in mobile ad hoc networks. International Journal of Wireless & Mobile Networks, 3(1), 98-106.

Mohseni, S., Hassan, R., Patel, A., & Razali, R. (2010). Comparative review study of reactive and proactive routing protocols in MANETs. In 4th IEEE International Conference on Digital ecosystems and technologies, pp. 304-309. IEEE.

Nissar, N., Naja, N., & Jamali, A. (2015). A review and a new approach to reduce routing overhead in MANETs. Wireless Networks, 21(4), 1119-1139. Springer.

Padwad, H., & Sonekar, S. V. (2014). An Empirical Approach of Optimizing AODV Routing Protocol for Route Discovery in Mobile Ad-Hoc Network. International Journal of Computer Science and Information Technologies, 5(3), 4259-4264.

Pandey, A. K., & Fujinoki, H. (2005). Study of MANET routing protocols by GloMoSim simulator. International Journal of Network Management, 15(6), 393-410. Wiley.

Prakash, S., Saini, J. P., & Gupta, S. C. (2010). A review of Energy Efficient Routing Protocols for Mobile Ad Hoc Wireless Networks. International Journal of Computer Information Systems, 1(4), 36-46.

Qabajeh, M. M., Abdalla, A. H., Khalifa, O. O., & Qabajeh, L. K. (2015). A Survey on Scalable Multicasting in Mobile Ad Hoc Networks. Wireless Personal Communications, 80(1), 369-393. Springer.

Quispe, L. E., & Galan, L. M. (2014). Behavior of Ad Hoc routing protocols, analyzed for emergency and rescue scenarios on a real urban area. Expert Systems with Application, 41(5), 2565-2573. Elsevier.

Rasheed, A., & Mohammad, K. (2009). Exploration and Comparison of Several AODV Implementations: A Survey.

Communications of the ACS 2, 1-9.

Rekha, B., & Ashoka, D. V. (2014). Performance Analysis of AODV and AOMDV Routing Protocols on scalability for

MANETs. In Emerging Research in Electronics, Computer Science and Technology (pp. 173-181). Springer.

Shetty, D. (2013). RO-AODV: Route Optimized Ad-Hoc On-Demand Distance Vector Routing Protocol. doi:

Yadav, M. K., Khola, R. K., & Dembla, D. (2012). Modelling, Analysis & Implementation of Improved AODV Routing

Protocol in MANETs. International Journal of Computer Application, 41(21), 37-42.

Yassein, M. B., Khaoua, M. O., Mackenzie, L. M., Papanastasiou, S., & Jamal, A. (2006). Improving route discovery in ondemand routing protocols using local topology information in MANETs. In Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks (pp. 95-99). ACM.

Zarei, M. (2009). Reverse AODV routing protocol extension using learning Automata in ad hoc networks. In 2nd International Conference on Computer, Control and Communication (IC4) (pp. 1-5). IEEE.

Zarei, M., Faez, K., & Nya, J. M. (2008). Modified Reverse AODV routing algorithm using route stability in mobile ad hoc networks. In International Multitopic Conference (INMIC) (pp. 255-259). IEEE.




How to Cite

Ismail, R., Zulkifli, C. Z., & Samsudin, K. (2017). Reducing Broadcasting Route Request Packet through LF-AODC. Journal of ICT in Education, 4, 100–117.