GDL

Wireless Sensor Network Routing Using Ant Colony Optimization Algorithm With Random Nodes Deployment

Skripsi, 008 / 2021 / EK
Undergraduate Theses from JBPTPPOLBAN / 2022-11-29 14:06:14
Oleh : Elisa Hariyanti - 171354009 (elisa.hariyanti.tec417@polban.ac.id)
Dibuat : 2022-11-29, dengan 4 file

Keyword : Jaringan Sensor Nirkabel, Penjaluran, Algoritma Ant Colony Optimization
Subjek : Wireless Sensor Network, Routing, Ant Colony Optimization

Penjaluran menjadi salah satu tantangan dalam Jaringan Sensor Nirkabel (JSN), karena sistem JSN memiliki sumber daya dan jangkauan komunikasi yang terbatas. Penjaluran sendiri merupakan proses penentuan jalur dari sensor node ke gateway melalui satu atau lebih relay (sensor node). Sistem penjaluran yang optimal dapat menjadi salah satu pendekatan alternatif untuk menyelesaikan permasalah tersebut. Salah satu metode dalam proses penjaluran optimal pada JSN adalah dengan menerapkan algoritma Ant Colony Optimization (ACO). Pada penelitian ini dilakukan penjaluran JSN yang terdiri dari 1 gateway dan 9 sensor node dengan topologi flat. Proses penjaluran ini ditentukan oleh nilai RSSI (Receive Signal Strength Indicator) antara masing-masing node dan gateway. Pada setiap sensor terdapat modul sensor temperatur dan kelembapan. Dari hasil pengujian parameter nilai m sebesar 50, iterasi sebesar 50, rho sebesar 0,5, beta sebesar 3, dan q0 sebesar 0,1 menghasilkan nilai fitness yang baik. Pengujian penjaluran dilakukan pada empat konfigurasi penyebaran sensor node dengan tiga kali percobaan. Nilai fitness merupakan jumlah keseluruhan nilai RSSI pada satu kali penjaluran. Pada pengujian konfigurasi pertama didapatkan nilai fitness terkuat sebesar -559, untuk konfigurasi kedua didapatkan nilai fitness terkuat sebesar -535, pada konfigurasi ketiga didapatkan nilai fitness terkuat sebesar -519, pada konfigurasi keempat didapatkan nilai fitness terkuat sebesar -530. Dari beberapa pengujian yang telah dilakukan, algoritma ACO tetap dapat menghasilkan penjaluran meskipun terdapat halangan yang berbeda dan nilai RSSI yang berubah-ubah setiap dilakukan pengujian. Data temperatur dan kelembapan dari seluruh sensor node dapat diterima oleh gateway dan ditampilkan pada HMI. Data tersebut dapat disimpan dalam database.

Deskripsi Alternatif :

Routing is one of the challenges in Wireless Sensor Networks (WSN), because the WSN system has limited communication resources and coverage. Routing is the process of determining the path from the sensor node to the gateway through one or more relays (sensor nodes). The optimal routing system can be an alternative approach to solve this problem. One of the methods in the optimal routing process on the WSN is to apply the Ant Colony Optimization (ACO) algorithm. In this research, WSN routing consists of 1 gateway and 9 sensor nodes with a flat topology. The routing process is determined by the RSSI (Receive Signal Strength Indicator) value between each node and the gateway. Each sensor has a temperature and humidity sensor module. From the results of parameter testing, the value of m is 50, iteration is 50, rho is 0.5, beta is 3, and q0 is 0.1 produces a good fitness value. The routing test was carried out on four sensor node deployment configurations with three trials. The fitness value is the total number of RSSI values in one route. In the first configuration test, the strongest fitness value is -559, for the second configuration the strongest fitness value is -535, in the third configuration the strongest fitness value is -519, in the fourth configuration the strongest fitness value is -530. From several tests that have been carried out, the ACO algorithm can still produce paths even though there are different obstacles and the RSSI value changes every time the test is carried out. Temperature and humidity data from all sensor nodes can be received by the gateway and displayed on the HMI. The data can be stored in a database.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	JBPTPPOLBAN
Organisasi
Nama Kontak	Erlin Arvelina
Alamat	Jl. Trsn. Gegerkalong Hilir Ds. Ciwaruga
Kota	Bandung
Daerah	Jawa Barat
Negara	Indonesia
Telepon	022 201 3789 ext. 168, 169, 239
Fax	022 201 3889
E-mail Administrator	erlin.arvelina@polban.ac.id
E-mail CKO	erlin.arvelina@polban.ac.id