Wireless Sensor Network Routing Protocol

M.Syah Zannuar
1301174282

Merutekan protokol perutean berbasis penemuan, protokol perutean diklasifikasikan berdasarkan

proses yang mereka gunakan untuk menemukan rute.

1. Protokol reaktif
Protokol perutean reaktif tidak mempertahankan seluruh topologi jaringan, mereka diaktifkan hanya
sesuai permintaan ketika ada node yang ingin mengirim data ke node lain. Jadi rute dibuat sesuai
permintaan saat kueri dimulai. Protokol routing reaktif yang paling umum digunakan adalah sebagai
berikut:

2. Sistem perutean vektor jarak sesuai permintaan (AODV) Ad-hoc sesuai permintaan
Ad-hoc on-demand distance vector (AODV) reaktif berdasarkan protokol permintaan. AODV dirancang
untuk jaringan tanpa infrastruktur Seluler. Ini menggunakan metodologi perutean sesuai permintaan untuk
pembentukan rute di antara node jaringan. Path dibuat soliter ketika node sumber ingin mengarahkan
paket data dan rute yang telah ditentukan sebelumnya dipertahankan selama node sumber
membutuhkannya. Itulah mengapa kami menyebutnya sebagai Sesuai Permintaan. AODV memenuhi
perutean unicast, multicast, dan siaran. Protokol perutean AODV mengarahkan paket di antara node
seluler jaringan ad-hoc nirkabel. AODV mengizinkan node seluler untuk meneruskan paket data ke node
tujuan yang diperlukan melalui node tetangga yang tidak dapat menghubungkan link secara terbuka.
Materi tabel perutean dialihkan sesekali di antara node tetangga dan disiapkan untuk pembaruan
mendadak.

AODV memilih jalur bebas terpendek tetapi bulat dari tabel perutean untuk mengirimkan paket. Misalkan
jika kesalahan atau variasi datang di jalur yang dinominasikan, maka AODV cukup cerdas untuk
membuat rute baru yang segar untuk sisa komunikasi.

3. Perutean sumber dinamis (DSR)

Dynamic source routing (DSR) adalah protokol routing yang digunakan dalam jaringan sensor nirkabel
yang dikembangkan di CMU pada tahun 1996. Sumber routing dinamis dapat bersifat reaktif atau sesuai
permintaan. Seperti namanya menunjukkan bahwa ia menggunakan perutean sumber daripada tabel
perutean. Routing di DSR dibagi menjadi dua bagian, yaitu route discovery dan route maintenance.
Node sumber akan memulai fase pencarian rute dan fase ini terdiri dari pesan permintaan rute dan balasan
rute (RREP). Dalam DSR hanya node tujuan yang akan membalas dengan pesan balasan rute RREP ke
node sumber tidak seperti di AODV di mana setiap node perantara akan membalas dengan pesan balasan
rute RREP. Dan tujuan pemeliharaan rute tahap selanjutnya adalah untuk menghindari banjir pesan RREP
dan digunakan untuk memperpendek node antara sumber dan tujuan [6, 8].

4. Protokol proaktif
Mereka juga dikenal sebagai protokol perutean yang digerakkan tabel, karena mereka memelihara tabel
perutean untuk jaringan lengkap dengan meneruskan informasi jaringan dari simpul ke simpul dan rute
telah ditentukan sebelumnya sebelum digunakan dan bahkan ketika tidak ada arus lalu lintas. Algoritme
yang paling umum digunakan

5. Perutean status tautan yang dioptimalkan (OLSR)

Perutean status tautan yang dioptimalkan (OLSR) termasuk dalam kategori protokol perutean proaktif dan
menggunakan praktik yang berfokus pada tabel. Kelemahan utama OLSR adalah ia memiliki overhead
yang sangat besar. Untuk mengkompensasi penundaan ini, multipoint relay (MPRs) digunakan untuk
mengatasi overhead yang besar. Untuk transmisi data, tiga node adjutant digunakan sebagai MPR oleh
setiap node. Tidak ada informasi kontrol yang konsisten diperlukan karena setiap node mengirimkannya
secara bergantian.

6. Protokol perutean hybrid

Protokol Perutean Hibrid memiliki keunggulan protokol perutean proaktif dan reaktif dengan
mengabaikan kekurangannya.

7. Protokol perutean berbasis organisasi jaringan

Protokol berikut didasarkan pada organisasi jaringan jaringan sensor nirkabel.

8. Topologi datar
Topologi datar memperlakukan semua node dengan sama. Topologi datar terutama untuk jaringan
homogen di mana semua node memiliki karakteristik yang sama dan memiliki fungsi yang sama.
Contohnya adalah:

• Perutean berbasis gradien (GBR)

• Cougar
• Perutean difusi anisotropik terbatas (CADR)
• Perutean rumor (RR)
9. Perutean berbasis hierarki
Sebagian besar jaringan heterogen menerapkan protokol routing hierarkis di mana beberapa node lebih
maju dan kuat daripada node lain, tetapi tidak selalu demikian, terkadang dalam protokol hierarki
(pengelompokan) terkadang node dikelompokkan bersama untuk membentuk cluster dan kepala cluster
adalah ditugaskan ke setiap cluster, yang setelah agregasi data dari semua node, berkomunikasi dengan
node dasar. Skema clustering lebih hemat energi dan lebih mudah dikelola. Contohnya adalah:

• Jaringan sensor hemat energi yang sensitif terhadap ambang batas (TEEN)
• Jaringan sensor hemat energi sensitif ambang batas adaptif (APTEEN)
• Hierarki pengelompokan adaptif energi rendah (LEACH)
• Pengumpulan hemat daya dalam sistem informasi sensor (PEGASIS)
• Perutean arsitektur jaringan virtual (VGA)
• Protokol yang mengatur diri sendiri (SOP)
• Kesetiaan adaptif geografis (GAF)

10. Perutean berbasis lokasi (geo-sentris)

Dalam perutean berbasis lokasi, node memiliki kemampuan untuk menemukan lokasinya saat ini
menggunakan berbagai protokol lokalisasi. Informasi lokasi membantu dalam meningkatkan prosedur
perutean dan juga memungkinkan jaringan sensor untuk menyediakan beberapa layanan tambahan.
Contohnya adalah:

• KECEPATAN

Sumber: Routing Protocols for Wireless Sensor Networks oleh Noman Shabbir