Gemaruzman, Rayhan (2018) Sinkronisasi Waktu Komunikasi Menggunakan Weighted Round-Robin pada Sensor Platform Terdistribusi dan Smartphone Gateway untuk Monitoring Lingkungan. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05111440000174-Rayhan-Gemaruzman-BukuTA.pdf - Accepted Version Download (2MB) | Preview |
Abstract
Weighted Round Robin (WRR) merupakan pengembangan algoritma penjadwalan Round Robin dimana setiap node memiliki bobot dan mempengaruhi jadwal dari masing masing node yang ada di dalam arsitektur sistem. Pada tugas akhir ini, dibuat dua metode pendekatan WRR yang diimplementasikan ke dalam Wireless Sensor Network dan menggunakan protokol Bluetooth untuk komunikasi. Metode pendekatan yang dibuat adalah pendekatan waktu dan pendekatan jumlah giliran. Metode pendekatan waktu mengolah bobot node yang sudah didapatkan dan membuat waktu masing masing node untuk melakukan kerja sesuai dengan bobot yang didapatkan. Metode pendekatan jumlah giliran mempengaruhi jumlah giliran dalam satu waktu sebuah node untuk melakukan kerjanya.
Pada tugas akhir ini, WRR lebih efektif dalam mengurangi delay pengiriman dari node sensor ke Android gateway dibandingkan dengan Round Robin biasa. Hal ini dibuktikan dengan delay WRR Pendekatan waktu sebesar 331,86 ms dan WRR pendekatan giliran sebesar 82,86 ms dibandingkan dengan metode Round Robin biasa dengan delay sebesar 478,95 ms.
Packet Delivery Ratio dari metode WRR di jarak 3m, 5m, dan 7m secara berturut turut adalah 99% – 100%; 98,87% – 99,64%; 95,95% – 99,1%. Round robin biasa sendiri secara berturut turut adalah 97,15%; 98,85%; dan 98,24%. Dari sini bisa dilihat bahwa WRR memiliki titik atas PDR lebih tinggi dibandingkan metode Round Robin biasa sehingga jarak efektif dari penggunaan Weighted Round Robin dalam arsitektur WSN adalah 3-5 m. Hal ini dibuktikan dengan PDR metode WRR sebesar 98,87% – 100%.
Yang terakhir adalah rata-rata delay pengiriman data kritikal pada metode WRR Waktu sebesar 15.719,5 ms atau 15,7 detik. Kemudian, metode WRR Giliran memiliki rata-rata delay 3497,8 ms atau 3,5 detik. Sedangkan, metode Round Robin memiliki rata rata delay sebesar 17.022,3 atau 17,02 detik.
============================================================================================== Weighted Round Robin (WRR) is the development of the Round Robin scheduling algorithm where each node has a weight and affects the schedules of each node in the system architecture. In this final project, two methods of WRR approach are implemented into Wireless Sensor Network and use Bluetooth protocol for communication. Approach method that made is approach of time and approach of turn number. Approach time method process the weight of nodes that have been obtained and make the time of each node to do the work in accordance with the weight obtained. The turn number approximation method affects the number of turns at a time a node to do its work.
In this final project, WRR is more effective in reducing delivery delay from sensor node to Android gateway compared to regular Round Robin. This is evidenced by the WRR Approach time method delay is 331.86 ms and WRR turn approach is 82.86 ms compared with the usual Round Robin method is 478.95 ms.
Packet Delivery Ratio of WRR method at 3m, 5m, and 7m respectively is 99% - 100%; 98.87% - 99.64%; 95.95% - 99.1%. The usual round robin is 97.15%; 98.85%; and 98.24%. From this it can be seen that WRR has a height point of PDR higher than the usual Round Robin method so that the effective distance from the use of Weighted Round Robin in the WSN architecture is 3-5 m. This is evidenced by PDR WRR method of 98.87% - 100%.
Finnaly, average delay of sending critical data on the WRR Time method is 15719.5 ms or 15.7 seconds. Then, the WRR Turn method has an average delay of 3497.8 ms or 3.5 seconds. Meanwhile, Round Robin method has an average delay of 17022.3 or 17.02 seconds.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | Bluetooth, Weighted Round-Robin, Wireless Sensor Network |
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD69.T54 Time management. Scheduling Q Science > QA Mathematics > QA9.58 Algorithms T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5103.2 Wireless communication systems. Two way wireless communication T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7871.674 Detectors. Sensors |
| Divisions: | Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Rayhan Gemaruzman |
| Date Deposited: | 18 Jul 2021 23:14 |
| Last Modified: | 18 Jul 2021 23:14 |
| URI: | http://repository.its.ac.id/id/eprint/57453 |
Actions (login required)
 |
View Item |