Performance Analysis of Routing Protocols in Ad-Hoc Networks: A Comparative Study of AODV, DSR, and OLSR

William Dimantara; Tri  Yusnanto; Wansen Rey  Arsan; Suheri Ginting

Authors

William Dimantara Fakultas Teknik dan Ilmu Komputer, Program Studi Teknik Informatika, Universitas Teknokrat Indonesia
Tri Yusnanto STMIK Bina Patria, Indonesia
Wansen Rey Arsan Fakultas Teknik dan Ilmu Komputer, Program Studi Teknik Informatika, Universitas Teknokrat Indonesia
Suheri Ginting Fakultas Teknik dan Ilmu Komputer, Program Studi Teknik Informatika, Universitas Teknokrat Indonesia

Keywords:

Ad-hoc Networks, Routing Protocols, AODV (Ad-hoc On-Demand Distance Vector), DSR (Dynamic Source Routing), OLSR (Optimized Link State Routing)

Abstract

This research investigates the performance of three prominent routing protocols Ad-hoc On-Demand Distance Vector (AODV), Dynamic Source Routing (DSR), and Optimized Link State Routing (OLSR) in ad-hoc networks. Through comprehensive simulations, we evaluate key performance metrics including Packet Delivery Ratio (PDR), End-to-End Delay, Routing Overhead, and Throughput across varying network densities and mobility conditions. The results demonstrate that AODV consistently outperforms DSR and OLSR, particularly in high-density and dynamic environments, achieving higher PDR and lower delays. DSR exhibits competitive performance under moderate conditions but struggles in dense scenarios due to increased overhead and route instability. OLSR, while effective in static networks, shows significant limitations in mobile environments, resulting in higher routing overhead and delays. The findings emphasize the importance of selecting appropriate routing protocols based on specific application requirements and network conditions. This research contributes to the existing literature by providing insights into the relative performance of these protocols, highlighting the need for ongoing exploration of adaptive and hybrid solutions to address the challenges faced in real-world applications of ad-hoc networks.

References

Campanile, L., Gribaudo, M., Iacono, M., Marulli, F., & Mastroianni, M. (2020). Computer network simulation with ns-3: A systematic literature review. Electronics, 9(2), 272.

Cerri, D., & Ghioni, A. (2008). Securing AODV: the A-SAODV secure routing prototype. IEEE Communications Magazine, 46(2), 120–125.

Conti, M., Delmastro, F., & Turi, G. (2016). Peer-to-peer computing in mobile ad hoc networks. In The Handbook of Mobile Middleware (pp. 599–628). Auerbach Publications.

Conti, M., & Giordano, S. (2014). Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Communications Magazine, 52(1), 85–96.

Das, S. R., Castaneda, R., & Yan, J. (2000). Simulation?based performance evaluation of routing protocols for mobile ad hoc networks. Mobile Networks and Applications, 5, 179–189.

Diab, R. A., Bastaki, N., & Abdrabou, A. (2020). A survey on routing protocols for delay and energy-constrained cognitive radio networks. IEEE Access, 8, 198779–198800.

Ghosekar, P., Katkar, G., & Ghorpade, P. (2010). Mobile ad hoc networking: imperatives and challenges. IJCA Special Issue on MANETs, 3(9), 153–158.

Grimshaw, J. M., Thomas, R. E., MacLennan, G., Fraser, C., Ramsay, C. R., Vale, L., Whitty, P., Eccles, M. P., Matowe, L., & Shirran, L. (2004). Effectiveness and efficiency of guideline dissemination and implementation strategies. Health Technology Assessment, 8(6).

Hammoudeh, M., & Newman, R. (2015). Adaptive routing in wireless sensor networks: QoS optimisation for enhanced application performance. Information Fusion, 22, 3–15.

Hinds, A., Ngulube, M., Zhu, S. Y., & Al-Aqrabi, H. (2013). A review of routing protocols for mobile ad-hoc networks (manet). International Journal of Information and Education Technology, 1–5.

Hu, Y.-C., & Johnson, D. B. (2001). Implicit source routes for on-demand ad hoc network routing. Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, 1–10.

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

Khan, M. F., Felemban, E. A., Qaisar, S., & Ali, S. (2013). Performance analysis on packet delivery ratio and end-to-end delay of different network topologies in wireless sensor networks (WSNs). 2013 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Networks, 324–329.

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

Loutfi, A., & Elkoutbi, M. (2011). Evaluation and enhancement of ZRP performances. 2011 International Conference on Multimedia Computing and Systems, 1–6.

Mubarek, F. S., Aliesawi, S. A., Alheeti, K. M. A., & Alfahad, N. M. (2018). Urban-AODV: an improved AODV protocol for vehicular ad-hoc networks in urban environment. International Journal of Engineering & Technology, 7(4), 3030–3036.

Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2012). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 15(2), 551–591.

Papadopoulos, G. Z., Kritsis, K., Gallais, A., Chatzimisios, P., & Noel, T. (2016). Performance evaluation methods in ad hoc and wireless sensor networks: a literature study. IEEE Communications Magazine, 54(1), 122–128.

Rajaraman, R. (2002). Topology control and routing in ad hoc networks: A survey. ACM SIGACT News, 33(2), 60–73.

Sheikh, M. S., Liang, J., & Wang, W. (2019). A survey of security services, attacks, and applications for vehicular ad hoc networks (vanets). Sensors, 19(16), 3589.

Tønnesen, A. (2004). Impementing and extending the optimized link state routing protocol.

Trung, H. D., Benjapolakul, W., & Duc, P. M. (2007). Performance evaluation and comparison of different ad hoc routing protocols. Computer Communications, 30(11–12), 2478–2496.

Wang, L., & Olariu, S. (2004). A two-zone hybrid routing protocol for mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 15(12), 1105–1116.