Analisis Modifikasi Algoritma SPIN dengan Penambahan VC Table di TinyOS

Ratna Mayasari

Informasi Dasar

21100007
621.384
Karya Ilmiah - Thesis (S2) - Reference

ABSTRAKSI: Mekanisme routing merupakan salah satu cara untuk mengoptimalkan kinerja jaringan sensor nirkabel. Oleh karena itu, dikembangkan berbagai algoritma dan protokol routing untuk mendapatkan hal tersebut. Sebagai contoh Sensor Protocols for Information via Negotiation (SPIN). Dalam Algoritma SPIN masalah yang dihadapai adalah "blindly forward" dan "data unccessible". Hal ini dapat mengurangi kinerja jaringan itu sendiri. Pada tesis ini dilakukan modifikasi algoritma SPIN untuk mengatasi masalah tersebut. Dengan menambahkan VC Table, node tidak perlu mengirimkan informasi data secara terus menerus dan membuang data yang sama. dengan adanya vc table maka node akan mengetahui ke node mana dia harus mengirimkan DATA. Setelah VC Table nya di update berdasarkan proses pesan ADV dan REQ. Hasil simulasi menunjukan bahwa modifikasi SPIN memiliki perbaikan dari segi packet loss sebesar 10,39 % dari sebelumnya dikarenakan adanya perbaikan disisi penentuan next hop nya. Konsumsi energi mengalami perbaikan sebesar 13,81 % karena perubahan prosedur didalam modul tinyOS nya. Sedangkan latency mengalami peningkatan sebesar 12,74% hal ini dikarenakan adanya proses update VC Table sebelum dilakukan pengiriman DATA.Kata Kunci : routing , SPIN, VC TableABSTRACT: Routing mechanism is one of the many ways to optimize the performance of wireless sensor networks. Various algorithms and routing protocols have been developed in order to obtain better performance such as the Sensor Protocols for Information via Negotiation (SPIN). However, SPIN algorithm has two main problems namely "blindly forward" and "data inaccessable" which can reduce the performance of the network. This study attempted to solve those problems by modifying the SPIN algorithm. The additional VC table did not make node send information data continuously and dispose the same data. After the VC table had been updated based on the ADV and REQ messages, the node was able to find and direct the DATA to the target node. The results of the simulation showed that the SPIN modification improved its performance in terms of the packet loss at 10.39% due to the improvement of the determination of its next hop. The energy consumption was improved by 13,81 % due to some changes of the procedures in TinyOS module. While the latency increased 12,74%,this was due to updated process of the VC table before sending DATA.Keyword: routing , SPIN, VC Table

Subjek

WIRELESS
 

Katalog

Analisis Modifikasi Algoritma SPIN dengan Penambahan VC Table di TinyOS
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Ratna Mayasari
Perorangan
Rendy Munadi , Sony Sumaryo
 

Penerbit

Universitas Telkom
Bandung
2013

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini