EVALUATING ROUTING ALGORITHMS ACROSS DIFFERENT WIRELESS MESH NETWORK TOPOLOGIES USING NS-3 SIMULATOR

D.A. Turlykozhayeva; S.N. Akhtanov; A.N. Baigaliyeva; S.A. Temesheva; D.M. Zhexebay; M. Zaidyn; N.M. Ussipov; A.A. Skabylov

doi:10.31489/2024No2/70-82

Authors

DOI:

https://doi.org/10.31489/2024No2/70-82

Keywords:

Wireless Mesh Networks, Ad hoc On-Demand Distance Vector, Destination Sequenced Distance Vector, Optimized Link State Routing Protocol, Proactive Routing Protocols, NS-3

Abstract

Wireless Mesh Networks are gaining traction as a solution for delivering reliable connectivity without centralized infrastructure. They operate through wireless node interconnections, forming self-configuring networks ideal for scenarios where wired networks are impractical. Routing is crucial in Wireless Mesh Networks to ensure efficient communication among nodes. However, the suitability of routing algorithms for Wireless Mesh Network’s topology requires further investigation. This paper proposes an investigation into the effectiveness of routing algorithms like AODV, DSDV, and OLSR across various Wireless Mesh Networks topologies using NS-3 simulation. It also aims to determine the optimal number of nodes and protocols to maximize throughput and minimize packet loss within a limited area. Through rigorous NS-3 simulations, the study demonstrates that AODV, DSDV, and OLSR exhibit differing effectiveness across random, mesh grid, and Fruchterman-Reingold topologies. These results emphasize the importance of considering topology-specific factors when selecting and optimizing routing protocols for Wireless Mesh Networks. In summary, Wireless Mesh Networks offer decentralized connectivity, but the effectiveness of routing algorithms in different topologies remains understudied. This investigation addresses this gap by evaluating routing algorithms across various topologies, shedding light on their suitability and performance in Wireless Mesh Networks.

Author's detail

Turlykozhayeva D.A.

Turlykozhayeva, Dana Abdikumarovna - PhD student, Researcher, Lecturer, Department of Physics and Technology, al-Farabi Kazakh National University, Kazakhstan; https://orcid.org/0000-0002-7326-9196; turlykozhayeva.dana@kaznu.kz

Akhtanov S.N.

Akhtanov, Sayat Nusipbekovich - PhD, Researcher, Senior Lecturer, Department of Physics and Technology, al-Farabi Kazakh National University, Kazakhstan; https://orcid.org/0000-0002-9705-8000; ahtanov.saiyat1@kaznu.kz

Baigaliyeva A.N.

Baigaliyeva, Aiym Nurlanovna - Master student, Department of Physics and Technology, al-Farabi Kazakh National University, Kazakhstan; aiymbglva@mail.ru

Temesheva S.A.

Temesheva, Symbat Aidynkyzy - Master of technical sciences, Department of Physics and Technology, al-Farabi Kazakh National University, Kazakhstan; ORCID iD 0009-0000-2795-9586; symbat.temesheva@gmail.com

Zhexebay D.M.

Zhexebay, Dauren - PhD, Researcher, Senior Lecturer, Department of Physics and Technology, al-Farabi Kazakh National University, Kazakhstan; https://orcid.org/0009-0006-8505-7277; Dauren.Zheksebay@kaznu.edu.kz

Zaidyn M.

Zaidyn, Marat - Bachelor student, Department of Physics and Technology, al-Farabi Kazakh National University, Kazakhstan; ORCID iD 0009-0006-8505-7277; maratzafden@gmail.com

Ussipov N.M.

Ussipov, Nurzhan Musayipuli - PhD student, Researcher, Lecturer, Department of Physics and Technology, al-Farabi Kazakh National University, Kazakhstan; https://orcid.org/0000-0002-2512-3280; ussipov.nurzhan@kaznu.kz

Skabylov A.A.

Skabylov, Alisher A. - PhD, Researcher, Senior Lecturer, Department of Physics and Technology, al-Farabi Kazakh National University, Kazakhstan; https://orcid.org/0000-0002-5196-8252; Alisher.Skabylov@kaznu.edu.kz

References

Parvin J. R. (2019) An overview of wireless mesh networks. Wireless mesh networks- security, architectures and protocols. DOI:10.5772/intechopen.83414.

Taleb S.M., Meraihi Y., Gabis A.B., Mirjalili S., Ramdane-Cherif A. (2022) Nodes placement in wireless mesh networks using optimization approaches: a survey. Neural Computing and Applications. 34(7), 5283-5319. DOI:10.1007/s00521-022-06941-y.

Bhushan S., Singh A.K., Vij S. (2019) Comparative study and analysis of wireless mesh networks on AODV and DSR. In 2019 4th International conference on internet of things: smart innovation and usages (IoT-SIU), 1-6. DOI:10.1109/IoT-SIU.2019.8777466.

Kaur J., Singh H. (2023). Several Routing Protocols, Features and Limitations for Wireless Mesh Network (WMN): A Review. In ICDSMLA 2021: Proceedings of the 3rd International Conference on Data Science, Machine Learning and Applications, 187-200. DOI:10.1007/978-981-19-5936-3_18.

Khairi T.W., Al-Zubidi A.F., Ahmed E.Q. (2021) Modified Multipath Routing Protocol Applied On Ns3 Dcell Network Simulation System. International Journal of Interactive Mobile Technologies, 15(10). DOI:10.3991/ijim.v15i10.22703.

Taterh S., Meena Y., Paliwal G. (2020) Performance analysis of ad hoc on-demand distance vector routing protocol for mobile ad hoc networks. Computational Network Application Tools for Performance Management, 235-245. DOI:10.1007/978-981-32-9585-8_20.

Abbas T., Qamar F., Hindia M.N., Hassan R., Ahmed I., Aslam M.I. (2020) Performance analysis of ad hoc on-demand distance vector routing protocol for MANET. Proceeding of the 2020 IEEE student conference on research and development (SCOReD). 194-199. DOI:10.3390/engproc2023032005.

Nurlan Z., Zhukabayeva T., Othman M., Adamova, A., Zhakiyev N. (2021) Wireless sensor network as a mesh: Vision and challenges. IEEE Access. 10, 46-67. DOI:10.1109/ACCESS.2021.3137341.

Chai Y., Zeng X.J. (2020) Delay-and interference-aware routing for wireless mesh network. IEEE Systems Journal. 14(3), 4119-4130. DOI: 10.1109/JSYST.2020.2966795.

Khudayer B.H., Alzabin L.R., Anbar M., Tawafak R.M., Wan T.C., AlSideiri A., Al-Amiedy T.A. (2023) A Comparative Performance Evaluation of Routing Protocols for Mobile Ad-hoc Networks. International Journal of Advanced Computer Science and Applications. 14(4). DOI: 10.14569/IJACSA.2023.0140449.

Singh M., Singh M. (2019) Routing protocol for WMNs. Node-to-Node Approaching in Wireless Mesh Connectivity. 15-20. DOI: 10.1007/978-981-13-0674-7.

Rozy N.F., Ramadhiansya R., Sunarya P.A., Rahardja U. (2019) Performance Comparison Routing Protocol AODV, DSDV, and AOMDV with Video Streaming in Manet. Proceeding of the 7th international conference on cyber and IT service management (CITSM). 1-6. DOI:10.1109/CITSM47753.2019.8965386.

Shrivastava P.K., Vishwamitra L.K. (2021) Comparative analysis of proactive and reactive routing protocols in VANET environment. Measurement: Sensors. 16, 100051. DOI: 10.1016/j.measen.2021.100051.

AL-Hasani B., Waheed B. (2022) Comparative study and performance investigation of MANET routing protocols. International Journal of Nonlinear Analysis and Applications. 13(2), 1953-1964.

Gupta N., Vaisla K.S., Jain A., Kumar A., Kumar R. (2022) Performance Analysis of AODV Routing for Wireless Sensor Network in FPGA Hardware. Computer Systems Science & Engineering, 40(3). DOI:10.32604/csse.2022.019911.

Kurniawan A., Kristalina P., Hadi M.Z.S. (2020) Performance analysis of routing protocols AODV, OLSR and DSDV on MANET using NS3. Proceeding of the international electronics symposium (IES2020). 199-206. DOI: 10.1109/IES50839.2020.9231690.

Arega K.L., Raga G., Bareto R. (2020) Survey on performance analysis of AODV, DSR and DSDV in MANET Computer Engineering and Intelligent Systems. 23-32. DOI: 10.7176/CEIS/11-3-03.

Rajeswari A.R. (2020). A mobile ad hoc network routin protocols: A comparative study. Recent trends in communication networks. 6(1), 1-24. DOI: 10.5772/intechopen.92550.

Singh R., Singh N., Dinker A.G. (2021) Performance analysis of TCP variants using AODV and DSDV routing protocols in MANETs. Recent advances in computer science and communications. Formerly: Recent Patents on Computer Science. 14(2), 448-455. DOI: 10.2174/2666255813666190911114130.

Singh R., Singh N. (2020) Performance assessment of DSDV and AODV routing protocols in mobile adhoc networks with focus on node density and routing overhead. Proceeding of the International Conference on Emerging Smart Computing and Informatics (ESCI). 298-303. DOI: 10.1109/ESCI48226.2020.9167627.

Afzal K., Tariq R., Aadil F., Iqbal Z., Ali N., Sajid M. (2021) An optimized and efficient routing protocol application for IoV. Mathematical Problems in Engineering. 2021, 1-32. DOI:10.1155/2021/9977252.

Arega, K.L., Raga G., Bareto R. (2020) Survey on performance analysis of AODV, DSR and DSDV in MANET. Computer Engineering and Intelligent Systems, 11(3), 23-32. DOI: 10.7176/CEIS/11-3-03.

Wheeb A.H., Al-Jamali N.A.S. (2022) Performance analysis of OLSR protocol in mobile ad hoc networks. iJIM. 16(01), 107. DOI: https://doi.org/10.3991/ijim.v16i01.26663.

Hussain T., Ali I., Arif M., Baseer S., Pervez F., Rehman Z.U. (2020) An investigation of the performance optimized link state routing protocol on the basis of mobility models. Journal of mechanics of continua and mathematical sciences. 15(9), 306-327. DOI: 10.26782/jmcms.2020.09.00025.

Shaban A.M., Kurnaz S., Shantaf A.M. (2020). Evaluation DSDV, AODV and OLSR routing protocols in real live by using SUMO with NS3 simulation in VANET. Proceeding of the International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA). 1-5. DOI: 10.30534/ijatcse/2021/591032021.

Akhtanov S., Turlykozhayeva D., Ussipov N., Ibraimov M., Zhanabaev Z. (2022) Centre including eccentricity algorithm for complex networks. Electronics Letters. 58(7), 283-285. DOI: 10.1049/ell2.12424.

Turlykozhayeva D., Akhtanov S., Ussipov N., Akhmetali A., Bolysbay A., Shabdan Y. (2023). Routing Algorithm for Software Defined Network Based on Boxcovering Algorithm. Proceeding of the 10th International Conference on Wireless Networks and Mobile Communications (WINCOM). 1-5. DOI: 10.1109/WINCOM59760.2023.10322960.

Turlykozhayeva D., Ussipov N., Baigaliyeva A., Temesheva S., Bolysbay A., Abrakhmatova G., Akhtanov S. (2024). Routing metric and protocol for wireless mesh network based on information entropy theory. Eurasian phys. tech. j., 20. 4(46), 90–98. DOI: 10.31489/2023No4/90-98.

Zhanabaev Z., Akhtanov S., Turlykozhayeva D., Ussipov N., Ibraimov M. (2022) Cluster pourer based on eccentricity. Eurasian phys. tech. j.19, 3(41), 84–90. DOI: 10.31489/2022No3/84-90.

Mathieu Jacomy (2015) Fruchterman Reingold. Retrieved from Online website: https://github.com/gephi/gephi/wiki/Fruchterman-Reingold

EVALUATING ROUTING ALGORITHMS ACROSS DIFFERENT WIRELESS MESH NETWORK TOPOLOGIES USING NS-3 SIMULATOR