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,
Genetic Algorithm and Ant Colony Optimization in
Completing Travelling Salesman Problem.= Proceedings of
the 2nd International Conference of Science and Technology
for the Internet of Things, 2020.
Al-Karaki, N. Jamal, E. A. Jamal,
in wireless sensor networks: a survey=, IEEE wireless
communications 11, no. 6, pp. 6-28, 2004.
M. Shafiq, H. Ashraf, A. Ullah, S. Tahira,
Literatur Review on energy efficient routing shemes in WSNa survey=, Mobile Networks and Applications 25, pp. 882-
, 2020