Vendyansyah, Nurlaily and Dr. Ir.Sholeh Hadi Pramono,, M.S. and Dr. Muladi,, S.T.,M.T. (2018) Integrasi Algoritma Betweeness Centrality dengan Modified Bi-Directional A* untuk Routing Hemat Energi pada Wireless Sensor Network. Magister thesis, Universitas Brawijaya.
Abstract
Energi merupakan komponen utama dalam Wireless Sensor Network (WSN). Sistem tidak akan dapat berjalan sesuai fungsinya tanpa ketersediaan power unit yang memadai. Salah satu karakteristik sensor network adalah Limitation energy. Telah banyak penelitian yang dilakukan untuk mengembangkan strategi dalam mengatasi permasahan ini. Salah satunya adalah teknik clustering. Teknik clustering yang populer adalah Low Energy Adaptive Clustering Hierarchy (LEACH). Pada LEACH, teknik clustering digunakan untuk menentukan Cluster Head (CH), yang kemudian akan bertugas meneruskan paket ke Base Station (BS). Pada penelitian ini, penulis akan menjelaskan teknik clustering lain, yang memanfaatkan pendekatan teori Social Network Analysis yaitu Betweeness Centrality (BC) yang kemudian akan diimplementasikan pada fase Setup. Sedang pada fase Steady-State, diimplementasikan salah satu algoritma heuristic searching, yaitu Modified Bi-Directional A* (MBDA*). Percobaan dilakukan dengan menempatkan 100 node secara statis pada area 100x100, dengan satu Base Station pada koordinat (50,50). Untuk mengetahui keandalan sistem, pengujian dilakukan dalam 9000 putaran. Peforma strategi routing protocol yang dirancang akan diuji berdasarkan network lifetime, throughput, dan residual energy. Hasilnya menunjukkan bahwa BC-MBDA* lebih baik daripada LEACH sehingga dapat mengurangi penggunaan energi. Hal ini dipengaruhi oleh cara kerja LEACH dalam menentukan CH yang bersifat dynamic, yaitu selalu berubah dalam setiap melakukan pengiriman data. Pada LEACH perubahan ini ditentukan oleh nilai probabilitas. Hasilnya BC-MBDA* dapat menekan penggunaan energi pada wireless sensor network sebesar 3, 2247%.
English Abstract
Energy is a key component in the Wireless Sensor Network (WSN). The system will not be able to run according to its function without the availability of adequate power units. One of the characteristics of wireless sensor network is Limitation energy. A lot of research has been done to develop strategies to overcome this problem. One of them is clustering technique. The popular clustering technique is Low Energy Adaptive Clustering Hierarchy (LEACH). In LEACH, clustering techniques are used to determine Cluster Head (CH), which will then be assigned to forward packets to Base Station (BS). In this research, we will explain other clustering techniques, which utilize the Social Network Analysis approach theory of Betweeness Centrality (BC) which will then be implemented in the Setup phase. While in the Steady-State phase, one of the heuristic searching algorithms, Modified Bi-Directional A * (MBDA *) is implemented. The experiment was performed deploy 100 nodes statically in the 100x100 area, with one Base Station at coordinates (50,50). To find out the reliability of the system, the experiment to do in 9000 rounds. The performance of the designed routing protocol strategy will be tested based on network lifetime, throughput, and residual energy. The results show that BC-MBDA * is better than LEACH. This is influenced by the workings of LEACH in determining CH which is dynamic, which is always changing in every data transmission. In LEACH this change is determined by the probability value. The result is that BC-MBDA * can reduce energy use on the wireless sensor network by 3, 2247%.
| Item Type: | Thesis (Magister) |
|---|---|
| Identification Number: | TES/629.895/VEN/i/2018/041900750 |
| Uncontrolled Keywords: | Routing; Wireless; Sensor; Network; Betweeness Centrality; Searching; Heuristic; Modified Bi-directional A*.,Routing; Wireless; Sensor; Network; Betweeness Centrality; Searching; Heuristic; Modified Bi-directional A* |
| Subjects: | 600 Technology (Applied sciences) > 629 Other branches of engineering > 629.8 Automatic control engineering > 629.89 Computer control > 629.895 Computerized process control |
| Divisions: | S2/S3 > Magister Teknik Elektro, Fakultas Teknik |
| Depositing User: | soegeng sugeng |
| Date Deposited: | 07 Oct 2022 02:42 |
| Last Modified: | 07 Oct 2022 03:15 |
| URI: | http://repository.ub.ac.id/id/eprint/195417 |
![[thumbnail of Nurlaily Vendyansyah.pdf]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text
Nurlaily Vendyansyah.pdf Download (2MB) |
Actions (login required)
 |
View Item |