DEKODE BERBASIS KONSENSUS PENGKODEAN KANAL YANG TERDISTRIBUSI PADA JARINGAN SENSOR NIRKABEL

Ukuran: px

Mulai penontonan dengan halaman:

Download "DEKODE BERBASIS KONSENSUS PENGKODEAN KANAL YANG TERDISTRIBUSI PADA JARINGAN SENSOR NIRKABEL"

Vera Cahyadi
6 tahun lalu
Tontonan:

DEKODE BERBASIS KONSENSUS PENGKODEAN KANAL YANG TERDISTRIBUSI PADA JARINGAN SENSOR NIRKABEL CITRA DEVI MURDANINGTYAS 2209 203 003

1 DEKODE BERBASIS KONSENSUS PENGKODEAN KANAL YANG TERDISTRIBUSI PADA JARINGAN SENSOR NIRKABEL CITRA DEVI MURDANINGTYAS BIDANG STUDI TELEKOMUNIKASI MULTIMEDIA JURUSAN TEKNIK ELEKTRO FTI ITS SURABAYA SURABAYA 2010 Dosen Pembimbing : Dr. Ir. Wirawan, DEA 1

2 Latar Belakang Jaringan sensor nirkabel berkembang sangat pesat aplikasi di bidang militer, kesehatan, perumahan, industri, transportasi dan lingkungan. Karakteristik jaringan sensor nirkabel Jarak yang sempit energi yang terbatas sensor yang disebar perlu banyak. Sensor yang banyak konsensus pada sensor agar menghasilkan keputusan bersama 2

3 Algoritma Konsensus Terdistribusi Algoritma konsensus terdistribusi suatu algoritma dimana data yang diperoleh oleh setiap sensor akan diperbaharui setiap waktu oleh sensor tetangganya. Sensor tetangga semua sensor yang terkoneksi dengan sensor tersebut. Tujuan untuk mendapatkan nilai kesepakatan global antar node. untuk mengurangi kesalahan yang terjadi pada proses pengkodean 3

4 Cont... Algoritma konsensus terdistribusi terdiri dari : Algoritma Consensus Averaging-Single Iteration (CA- SI) Algoritma Consensus Averaging-Method of Multiplier (CA-MoM) 4

5 Permasalahan 1 Bagaimanakah pemodelan sistem pengkodean kanal yang terdistribusi pada jaringan sensor nirkabel? Node pada sistem ini akan disebar dan node akan mendekodekan sebuah pesan. o Pada setiap node(sensor), informasi yang diperoleh tidak selalu sama. o Dengan demikian, untuk mengurangi keterbatasan jaringan sensor nirkabel dibutuhkan kerjasama antar node (sensor). o Salah satu metode yang digunakan adalah dengan algoritma pendekatan konsensus 5

6 Permasalahan 2 o Bagaimana pengaruh penggunaan beberapa sensor dalam mendekodekan suatu informasi pada jaringan sensor nirkabel? Sistem pengkodean kanal terdistribusi yang diaplikasikan pada jaringan sensor nirkabel apakah layak? 6

7 Batasan Masalah Luas area yang digunakan adalah 100m x 100m Model penyebaran sensor yang digunakan adalah menggunakan distribusi uniform Model deteksi sensor menggunakan model deteksi biner Topologi yang digunakan pada jaringan sensor network merupakan topologi serial Parameter simulasi yang digunakan mengacu pada spesifikasi dari MTS420 dan MICA2 Algoritma yang digunakan adalah algoritma Centralized dan algoritma konsensus terdistribusi khususnya algoritma CA-SI dan CA-MoM 7

8 Tujuan Penelitian Memperoleh model sistem pengkodean kanal terdistribusi yang tepat untuk diaplikasikan pada jaringan sensor nirkabel. Memperoleh performansi kerja yang handal dari kerjasama beberapa sensor pada jaringan sensor nirkabel. Memperoleh jaringan sensor nirkabel yang layak dengan keterbatasan memori, daya dan kompleksitas. 8

9 Teori Graph GRAPH kumpulan dari simpul (node)/vertex yang dihubungkan dengan satu sama lain melalui sisi/busur (edge) G=(V,E) 9

10 Model Deteksi Biner Model deteksi biner sederhana Jangkauan sensing tersebut sering disebut dengan range sensor (r s ). Untuk mengetahui jarak antar sensor dapat menggunakan rumus jarak Euclidean d i x i,y i x t,y t = jarak target dengan sensor ke i (m) = koordinat dari sensor (m) = koordinat dari target (m) 10

11 Pendekodean Kode Konvolusional adalah kode dimana urutan bit informasi tidak dikelompokkan ke dalam blok-blok yang berbeda. Proses pendekodean dengan viterbi dimana Deret bit yang memiliki Hamming distance minimum merupakan deretan bit yang paling dekat dengan bit yang diterima Kode Hamming dilengkapi dengan koreksi kesalahan Proses pendekodean dengan mengetahui parity check matrix untuk menentukan pola error dan error syndrome 11

12 Model Sistem Bit informasi pada sumber AP terlebih dahulu dikodekan dengan kode Hamming (7,4) dan kode Konvolusional (1,2) Pesan/informasi X Є C Encoder Sumber Data dari AP dikirimkan ke sensor melalui kanal AWGN Jaringan sensor nirkabel dimodelkan sebagai graph G := {E,J} Blok yang diterima sensor : y = E s (2x 1) + ε j 12

13 Algoritma Centralized Pembangkitan Sumber Sensor disebar dengan distribusi uniform Pencarian node yang aktif Pengambilan data oleh sensor aktif Pencarian konektifitas antar sensor aktif Proses deteksi data sensor dengan metode Likelihood Ratio xˆ ML = arg min x C Proses pendekodean J N j= 1 n= 1 γ jn x n = arg minγ x C T x 13

14 Algoritma CA-SI Pembangkitan Sumber Sensor disebar dengan distribusi uniform Pencarian node yang aktif Pengambilan data oleh sensor aktif Pencarian konektifitas antar sensor aktif Proses pembaharuan data oleh sensor tetangga, pengecekan konektifitas γ jn ( k) = γ ( k 1) + α( k) W [ γ ( k 1) ( γ ( k 1) + η jn i N j ji Proses deteksi data sensor dengan metode Likelihood Ratio J N T xˆ ML = arg min γ jn xn = arg minγ x x C x C j= 1 n= 1 Proses pendekodean jn jn jin ( k))] 14

15 Algoritma CA-MoM Pembangkitan Sumber Sensor disebar dengan distribusi uniform Pencarian node yang aktif Pengambilan data oleh sensor aktif Pencarian konektifitas antar sensor aktif Proses penentuan variabel Multiplier Proses pembaharuan data oleh sensor tetangga γ jn v ( k jin c ( k) = v jin ( k 1) + ( γ jn ( k) γ in ( k)), ) = γ jn jin ijn jn in k 1 + 2c N j [ v ( k) v ( k) c( γ ( k) + γ ( )], 15

16 Algoritma CA-MoM Proses deteksi data sensor dengan metode Likelihood Ratio J N T xˆ ML = arg min γ jn xn = arg minγ x x C j= 1 n= 1 Proses pendekodean x C 16

17 Metode Penelitian START Distribusi Sensor Encoding Data Hasil Algoritma Centralized Data Hasil Algoritma CA- SI Data Hasil Algoritma CA- MoM Decoding Decoding Decoding Perbandingan BER STOP 17

18 Parameter Simulasi Luas Area PARAMETER 100m x 100m NILAI Jumlah Node yang disebar 10 Range Sensor Range Komunikasi 25m 50m 18

19 Plot Distribusi Sensor dan Sumber Sumber Sinyal Estimasi Distribusi Sensor Range Sensor Sensor aktif Lebar Daerah (m) Sensor tidak aktif sensor sumber sinyal sensor aktif Panjang Daerah (m) 19

20 Algoritma Centralized dengan menggunakan Kode Hamming 10 0 BER for BPSK in AWGN with Hamming (7,4) code Centralized Decoder Localized Decoder 10-1 Bit Error Rate Eb/No, db 20

21 Algoritma Centralized dengan menggunakan Kode Konvolusional 10 0 BER for BCC with Viterbi decoding for BPSK in AWGN Centralized Decoder Localized Decoder 10-1 Bit Error Rate Eb/No, db 21

22 Algoritma CA-SI dengan menggunakan Kode Hamming BER for BPSK in AWGN with Hamming (7,4) code Centralized Decoder Localized Decoder CA-SI Bit Error Rate Eb/No, db 22

23 Algoritma CA-SI dengan menggunakan Kode Konvolusional BER for BCC with Viterbi decoding for BPSK in AWGN Centralized Decoder Localized Decoder CA-SI Bit Error Rate Eb/No, db 23

Algoritma CA-MoM dengan menggunakan Kode Hamming 10 0 10-1 BER for BPSK in AWGN with Hamming (7,4) code

24 Algoritma CA-MoM dengan menggunakan Kode Hamming BER for BPSK in AWGN with Hamming (7,4) code Centralized Decoder Localized Decoder CA-SI CA-MoM Bit Error Rate Eb/No, db 24

25 Algoritma CA-MoM dengan menggunakan Kode Konvolusional BER for BCC with Viterbi Decoding for BPSK in AWGN Centralized Decoder Localized Decoder CA-SI CA-MoM Bit Error Rate Eb/No, db 25

26 Kesimpulan 1 Dengan menggunakan algoritma Centralized dapat meminimalkan kesalahan yang terjadi pada proses pengkodean kanal yang terdistribusi baik pada Kode Hamming (7,4) maupun Kode Konvolusional (2,1). Dengan menggunakan algoritma Konsensus Terdistribusi baik algoritma CA-SI dan CA-MoM dapat menjadikan data yang berbeda menjadi konvergen Dari data konvergen yang dihasilkan algoritma CA-SI dan CA-MoM dapat meminimalkan kesalahan pendekodean. 26

27 Kesimpulan 2 Variabel Multiplier yang digunakan pada algoritma CA-MoM dapat memperbaiki kinerja dari algoritma CA-SI. Semakin benyak iterasi maka kesalah dalam proses pendekodean semakin kecil. Berdasarkan hasil simulasi, nilai BER dari algoritma CA-MoM lebih bagus daripada nilai BER dari algoritma CA-SI. 27

28 DaftarPustaka Akyldiz, I.F, Ismail H. Kasimoglu, (2004), Wireless Sensor and Actor Networks: Research Challenges, Ad Hoc Networks vol 2, hal Akyldiz, I.F, Sankarasubramaniam, Y, dan Cayirci, E. (2002), A Survey on Sensor Network, IEEE Commun Mag, hal Chakrabarty.K, Iyengar, S.S, (2005) Scalable infrastructure for distributed sensor Networks, Springer-Verlag London Limited, London. H. Karl and A. Willig, (2005), Protocols and Architecture for Wireless Sensor Network, John Wiley. H. Zhu, G. B. Giannakis, dan A. Cano, (2009), Distributed In-Network Channel Decoding, IEEE Transaction on Signal Procesing, hal 57. J. G. Proakis, (1989), Digital Communication, International Edition. McGraw-Hill: NewYork. S. Haykin, (1988), Digital Communications, John Wiley & Sons, hal

29 DaftarPustaka S. Kar and J. M. F. Moura,(2009), Distributed Consensus Algorithm in Sensor Network With Imperfect Communication: Link Failures and Channel Noise, IEEE Transactions On Signal Processing, vol 57, No.1. Swami, A. Zhao, Hong, YW, (2007), Wireless Sensors Network Signal Processing and Communications Prespectives, John Wiley & Sons Inc. Wardihani. E D,(2008), Sistem Deteksi Terdistribusi Pada Jaringan Sensor Nirkabel, Tesis Jurusan Teknik Elektro, ITS, Surabaya. Wicker.B Stephen, (1995), Error Control Systems for Digital Comunication and Storage, Prentice Hall International Edition, Hal

30 SEKIAN DAN TERIMA KASIH 30

31 Konvergensi Data CA-SI

32 Konvergensi Data CA-MoM

33 Cont... Terdapat beberapa asumsi dari sistem model diatas : A1. Jaringan WSN terhubung, kemungkinan jalur yang terhubung lebih dari 2 (hop jamak) A2. Komunikasi antar sensor dengan hop tunggal yang berdekatan melalui saluran simetri sbb : A2.1 Per blok bersifat ideal dan time-invariant A2.2 Time-invariant digagalkan oleh additive zero-mean noise dengan varians σ i2 pada sensor i ϵ Ɲ, tidak berhubungan j dan i A2.3 Time variying antara saluran sensor yang berdekatan j adan i gagal dengan probabilitas 1- P ji, dimana 0< P ji <1 33

34 Cont... A3. Memasukkan X n dari X adalah biner {0,1} dimana codebook C merupakan bagian dari X A4. Kanal sensor AP diskrit, tanpa memori, simetri dan sensor bersifat independen, dan sensor j diketahui sebagai pdf bersyarat P(y j x) yang merupakan karakteristik dari kanal AP 34

dokumen-dokumen yang mirip

Analisa Dekode Berbasis Konsensus dalam Sistem Pengkodean Kanal yang Terdistribusi pada Jaringan Sensor Nirkabel

Analisa Dekode Berbasis Konsensus dalam Sistem Pengkodean Kanal yang Terdistribusi pada Jaringan Sensor Nirkabel Citra Devi Murdaningtyas ), Wirawan ) ) Jurusan Teknik Elektro ITS, Surabaya 60, email :