Implementasi Ant Colony Optimization untuk Routing pada Optimasi Perutean in Network Processing pada Sistem Monitoring Kesehatan Struktur Jembatan
Abstrak
Abstrak— Structral Health Monitoring System pada umumnya diterapkan pada jembatan untuk memperpanjang usia bangunan tersebut dengan mengidentifikasi kerusakan yang terjadi pada bangunan lebih awal. Structural Health Monitoring System berbasis wireless sensor network pada jembatan lebih diunggulkan karena lebih murah dari segi biaya yang dikeluarkan. Akan tetapi karakteristik sumber daya yang dimiliki oleh wireless sensor network itu terbatas. Sehingga diperlukan efesiensi dalam konsumsi energi pada wireless sensor network. Salah satunya adalah dengan menggunakan perutean yang optimal untuk mengirimkan data dari sensor node menuju ke sink node. Hal tersebut dimaksudkan untuk memiminimalkan konsusi energi pada wireless sensor network. Dikarenakan banyaknya sensor node yang harus diproses dan pengolahan datanya dilakukan pada setiap sensor node. Algoritma ant colony optimization merupakan salah satu dari beberapa algoritma optimasi yang bisa dipilih untuk melakukan perutean secara optimal. Hasil dari implementasi algoritma ACO dilakukan pada beberapa skenario pengujian dan dibandingkan dengan algoritma genetika. Hasil pengujian yang diperoleh menunjukkan bahwa algoritm ACO dan GA memiliki hasil yang hampir sama. Dan didapatkan performa algoritma ACO yang telah diimplementasikan untuk WSN pada Structural Health Monitoring System.
Kata Kunci— optimasi perutean, wireless sensor network, ant colony optimization, metaheuristik, structural health monitoring system.
Referensi
REFRENCES
A. Mohajerani and D. Gharavian, "An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks," Wireless Networks 22, vol. 8, pp. 2637-2647, 2016.
T. Kamel, "Hierarchical routing optimization in wireless sensor networks," PhD diss, 2021.
R. Okoro, O. Ubadike, A. Onumanyi and M. Aibinu, "Routing Optimization in a Wireless Network Using Genetic
Algorithm and ILA Routing Metric," Nigerian Journal of Technology 40, vol. 5, pp. 938- 946, 2021.
D. Marco and K. Socha, "An introduction to ant colony optimization," in In Handbook of Approximation Algorithms and Metaheuristics, Second Edition, Chapman and Hall/CRC, 2018, pp. pp. 395-408.
R. Srikakulapu and U. Vinatha, "Optimized design of collector topology for offshore wind farm based on ant colony optimization with multiple travelling salesman problem," Journal of Modern Power Systems and Clean Energy 6, vol. no. 6, pp. 1181-1192, 2018.
M. Sama, P. Pellegrini, A. D'Ariano, J. Rodriguez and D. Pacciarelli, "Ant colony optimization for the real-time train routing selection problem," Transportation Research Part B: Methodological 85, pp. 89- 108, 2016.
G. Stampa, M. Arias, D. Sanchez-Charles, V. MuntesMulero and A. Cabellos, "A deep-reinforcement learning approach for software-defined networking routing optimization," arXiv preprint arXiv:1709.07080 , 2017.
S. Liu, H. Leng and L. Han, "Pheromone model selection in ant colony optimization for the travelling salesman problem," Chinese Journal of Electronics 26, vol. 2, pp. 223- , 2017.
G. Li, P. Liu, C. Le and B. Zhou, "A novel hybrid metaheuristic algorithm based on the cross-entropy method and firefly algorithm for global optimization," Entropy 21, vol. 5, p. 494, 2019.
G. Li, F. Shuang, P. Zhao and C. Le, "An improved butterfly optimization algorithm for engineering design problems using the cross-entropy method," Symmetry 11, vol. 8, p. 1049, 2019.
A. S. Yadav, V. Sharma, P. Agarwal, A. Swami and P. K. Yadav, "Pharmaceutical drug two- warehouse inventory model under FIFO dispatching policy using ant colony optimization for travelling salesman problem," Linguistics and Culture Review 5, vol. S2, pp. 1148-1171., 2021.
A. S. Yadav, V. Sharma, P. Agarwal, A. Swami and P. K. Yadav, "Pharmaceutical drug two- warehouse inventory model under FIFO dispatching policy using ant colony optimization for travelling salesman problem," Linguistics and Culture Review 5, vol. S2, pp. 1148-1171., 2021.
M. Basuki, M. J. Hidayat and F. B. Aji, "Application of saving matrix methods and cross entropy for capacitated vehicle routing problem (CVRP) resolving," In IOP Conference Series: Materials Science and Engineering, vol. , no. 1, p. 012025 IOP Publishing, 2019.
Y. Bao, Z. Chen, S. Wei, Y. Xu, Z. Tang, and H. Li, "The state of the art of data science and engineering in structural health monitoring," Engineering 5, no. 2, pp. 234-242, 2019.
Y. Sun, W. Dong, and Y. Chen, "An improved routing algorithm based on ant colony optimization in wireless sensor networks," IEEE communications Letters 21, no. 6, pp. 1317- , 2017.
A. Gupta and S. Srivastava, "Comparative analysis of ant colony and particle swarm optimization algorithms for distance optimization," Procedia Computer Science 173, pp. -253, 2020.
B. Santosa, P. Willy, "Metoda Metaheuristik konsep dan implementasi," Guna Widya, Surabaya, 2011.
A. Alexander, H. Sriwindono,
Al-Karaki, N. Jamal, E. A. Jamal,
M. Shafiq, H. Ashraf, A. Ullah, S. Tahira,
