Optimasi Protokol LEACH Menggunakan PSO Pada Mobile Ad-Hoc Network

Afifah Dwi Ramadhani, Alon Jala Tirta Segara, Aditya Wijayanto

Abstract


Mobile ad-hoc network is a wireless network with variable topology and communication routes. In a MANET network, nodes have the role of finding and handling routes to each node in the network. There are several challenges such as bandwidth, power, and direction of movement of nodes. A routing protocol is needed to determine the route and ensure that the packets sent successfully arrive at their destination to solve this problem,. In large-scale networks, the routing structure requires redundant route information, resulting in frequent overhead. We investigated the use of the LEACH protocol as a hierarchical protocol to solve the network overhead. The proposed research also adds a PSO algorithm to optimize the performance of the LEACH protocol. The research method uses simulation methods and evaluation of routing models using Network Simulator. Evaluation is prioritized on the use of traffic TCP and UDP. The results show that TCP traffic has better delay, packet loss, and PDR values compared to UDP traffic when using the LEACH protocol. When the PSO algorithm is added, the delay value in TCP traffic decreases by 47%, the packet loss value decreases by 78%, and the PDR value also increases by 0.1%.

Keywords


Delay; LEACH; MANET; PDR; PSO

Full Text:

PDF

References


T. A. N. Abdali, R. Hassan, R. C. Muniyandi, A. H. M. Aman, Q. N. Nguyen, and A. S. Al-Khaleefa, “Optimized particle swarm optimization algorithm for the realization of an enhanced energy-aware location-aided routing protocol in manet,†Inf., vol. 11, no. 11, pp. 1–17, 2020, doi: 10.3390/info11110529.

S. Pathak and S. Jain, “An optimized stable clustering algorithm for mobile ad hoc networks,†Eurasip J. Wirel. Commun. Netw., vol. 2017, no. 1, 2017, doi: 10.1186/s13638-017-0832-4.

V. B. Kute and M. U. Kharat, “Analysis of Quality of Service for the AOMDV Routing Protocol,†Eng. Technol. Appl. Sci. Res., vol. 3, no. 1, pp. 359–362, 2013, doi: 10.48084/etasr.105.

M. G. K. Alabdullah, B. M. Atiyah, K. S. Khalaf, and S. H. Yadgar, “Analysis and simulation of three MANET routing protocols: A research on AODV, DSR & DSDV characteristics and their performance evaluation,†Period. Eng. Nat. Sci., vol. 7, no. 3, pp. 1228–1238, 2019, doi: 10.21533/pen.v7i3.717.

P. Li, L. Guo, and F. Wang, “A Multipath Routing Protocol with Load Balancing and Energy Constraining Based on AOMDV in Ad Hoc Network,†Mob. Networks Appl., 2019, doi: 10.1007/s11036-019-01295-7.

A. A. Antony and B. Thomas, “A Study on Packet Loss Reduction methods and Node Registration methods in AODV for MANET,†IOP Conf. Ser. Mater. Sci. Eng., vol. 396, no. 1, pp. 0–8, 2018, doi: 10.1088/1757-899X/396/1/012032.

B. M. Susanto, A. Hariyanto, and Surateno, “Performance comparison of proactive and reactive routing protocol in mobile ad hoc network,†J. Commun., vol. 13, no. 5, pp. 218–224, 2018, doi: 10.12720/jcm.13.5.218-224.

S. Manaseer and I. Alhabash, “Number of node estimation in mobile Ad hoc networks,†Int. J. Interact. Mob. Technol., vol. 11, no. 6, pp. 65–72, 2017, doi: 10.3991/ijim.v11i6.6986.

T. H. Sureshbhai, M. Mahajan, and M. K. Rai, “An Investigational Analysis of DSDV, AODV and DSR Routing Protocols in Mobile Ad Hoc Networks,†2018 Int. Conf. Intell. Circuits Syst., pp. 281–285, 2018, doi: 10.1109/ICICS.2018.00064.

S. Tyagi, S. Som, and Q. P. Rana, “A Reliability based Variant of AODV in MANETs: Proposal, Analysis and Comparison,†Procedia Comput. Sci., vol. 79, pp. 903–911, 2016, doi: 10.1016/j.procs.2016.03.112.

Y. H. Robinson and M. Rajaram, “Energy-aware multipath routing scheme based on particle swarm optimization in mobile ad hoc networks,†Sci. World J., vol. 2015, 2015, doi: 10.1155/2015/284276.

P. R. Satav and P. M. Jawandhiya, “An Energy Efficient Route Selection in MANET with AOMDV Routing Algorithm,†Proc. 2018 3rd IEEE Int. Conf. Res. Intell. Comput. Eng. RICE 2018, vol. 1, pp. 5–9, 2018, doi: 10.1109/RICE.2018.8509047.

R. A. Santos, A. Edwards, R. M. Edwards, and N. L. Seed, “Performance evaluation of routing protocols in vehicular ad-hoc networks,†Int. J. Ad Hoc Ubiquitous Comput., vol. 1, no. 1–2, pp. 80–91, 2005, doi: 10.1504/ijahuc.2005.008022.

M. K. U. Khan and K. S. Ramesh, “Effect on Packet Delivery Ratio (PDR) & Throughput in Wireless Sensor Networks Due to Black Hole Attack,†Int. J. Innov. Technol. Explor. Eng., vol. 8, no. 12S, pp. 428–432, 2019, doi: 10.35940/ijitee.l1107.10812s19.

A. J. T. Segara and A. Wijayanto, “Optimasisasi Mobile Ad-Hoc Network dengan Algoritma Particle Swarm Optimization,†J. Media Inform. Budidarma, vol. 5, no. 2, p. 468, 2021, doi: 10.30865/mib.v5i2.2636.




DOI: https://doi.org/10.30865/mib.v6i1.3455

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 JURNAL MEDIA INFORMATIKA BUDIDARMA

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.



JURNAL MEDIA INFORMATIKA BUDIDARMA
Universitas Budi Darma
Secretariat: Sisingamangaraja No. 338 Telp 061-7875998
Email: mib.stmikbd@gmail.com

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.