Analisis Unjuk Kerja Penjadwalan Terdistribusi Spatial Time Division Multiple Access Pada Wireless Mesh Network
Abstract
Pada WMN, scheduling adalah salah satu aspek yang paling penting yang akan berdampak pada performansi sistem. Terdapat dua mekanisme scheduling, yakni centralized scheduling dan distributed scheduling. Penjadwalan distributed terbagi menjadi 2 yaitu coordinated distributed dan uncoordinated distributed. Tugas akhir ini menyajikan unjuk kerja algoritma skema dasar yang merupakan algoritma untuk coordinated distributed scheduling. Penggunaan STDMA merupakan solusi dari terbatasnya jumlah slot untuk pengalokasian node. Skema perancangan sistem dalam Tugas Akhir ini dimulai dengan pembangkitan node secara acak. Node yang dibangkitkan ini memiliki letak yang dibuat random setiap kali pembangkitan. Kemudian pada node yang dibangkitkan tersebut akan dihitung jarak dari masing-masing node. Setelah itu akan dilakukan penghitungan SNR dari masing- masing node yang telah dibangkitkan. Dari nilai SNR tersebut, akan dipilih modulasi yang akan digunakan untuk masing-masing node. Setelah memilih modulasi, kemudian setiap node akan dijadwalkan dengan skema dasar. Skema dasar  memungkinkan pengalokasian  minislot  kosong  secara  terurut.  Adapun  penggunaan  STDMA  sendiri memungkinkan setiap slot tersebut dapat ditempati oleh beberapa node. Tahap terakhir adalah dilakukannya penghitungan throughput, dan fairness index dari sistem ini. Hasil simulasi menunjukkan bahwa nilai throughput terbesar untuk skenario random modulasi adalah 20,586 kbps (TDMA) dan 24,761 kbps (STDMA). Modulasi paling efektif adalah modulasi BPSK dan 16QAM(3/4) d engan nilai throughput untuk modulasi BPSK adalah 21,00 kbps (STDMA) dan 25,32 kbps (STDMA) untuk modulasi 16QAM(3/4) pada jumlah node 6 hingga 9. Pada kondisi kanal random modulasi, nilai fairness index paling fair didapat pada jumlah node 3. Nilainya adalah sebesar 0,8122(TDMA) dan 0,7199 (STDMA). Pada kondisi kanal yang lain, nilai fairness index paling fair adalah pada saat menggunakan modulasi QPSK(3/4) dengan nilai 0,7562 dengan skema dasar menggunakan TDMA dan 16QAM(3/4) dengan nilai 0,7771 untuk skema dasar menggunakan STDMA. Kedua nilai ini diraih pada saat jumlah node adalah 6. Kata kunci: Wireless Mesh Network, distributed scheduling, STDMA, skema dasar, skema multigrant, throughput, fairness indexDownloads
Published
2016-08-01
Issue
Section
Program Studi S1 Teknik Telekomunikasi