PROYEK AKHIR

ALGORITMA MULTIHOP DAN PENCARIAN RUTE

OTOMATIS UNTUK SISTEM KOMUNIKASI PADA
MONITORING DAYA LISTRIK SECARA WIRELESS
MULTIHOP ALGORITHM AND AUTOMATIC ROUTE
FINDING FOR COMMUNICATION SYSTEM IN
WIRELESS ELECTRICAL POWER MONITORING
Oleh:
Hariski Priyo Sangadi
NRP. 7104 040 041
Dosen Pembimbing :
Ali Husein Alasiry, S.T., M.Eng
NIP. 197310272000031001
Rusminto Tjatur Widodo, S.T., D.Eng
NIP. 196604231989031001
Bambang Sumantri, S.T., M.Sc
NIP. 197812102003121002

PROGRAM STUDI D4 TEKNIK ELEKTRONIKA

DEPARTEMEN TEKNIK ELEKTRO
POLITEKNIK ELEKTRONIKA NEGERI SURABAYA
2012
i

ALGORITMA MULTIHOP DAN PENCARIAN RUTE

OTOMATIS UNTUK SISTEM KOMUNIKASI PADA
MONITORING DAYA LISTRIK SECARA WIRELESS
Oleh :
HARISKI PRIYO SANGADI
NRP. 7104 040 041
Proyek Akhir ini diajukan sebagai salah satu syarat untuk
memperoleh gelar Sarjana Sains Terapan (S.ST)
di
Politeknik Elektronika Negeri Surabaya
Disetujui dan disahkan pada tanggal _______ 2012
oleh:
Dosen Penguji Proyek Akhir :
1.

Dosen Pembimbing:
1.

Reesa Akbar, S.T., M.T.

NIP. 19750729.200112.1.001
2.

Ali Husein Alasiry, S.T., M.Eng.

NIP. 19731027.200003.1.001
2.

A. Hendriawan, S.T., M.T.

NIP. 19750127.200212.1.003
3.

Rusminto Tjatur W., S.T., D.Eng.

NIP. 19660423.198903.1.001
3.

Agus Indra G, S.T., M.Sc.

NIP. 19760821.200112.1.002

Bambang Sumantri, S.T., M.Sc.

NIP. 19781210.200312.1.002

Mengetahui :
Ketua Program Studi D4 Teknik Elektronika

Legowo Sulistijono S.ST,, M.Sc.

NIP. 19651122.199103.1.005

ii

ABSTRAK
Perusahaan listrik saat ini masih mengandalkan tenaga manusia
sebagai petugas pencatat data KWH meter yang harus datang setiap
bulan. Sistem monitoring daya listrik selama ini masih dilakukan secara
konvensional yaitu secara manual menggunakan alat pembaca meter
oleh petugas PLN dengan mendatangi setiap rumah. Cara konvensional
tersebut sangat mengurangi efisiensi waktu. Oleh karena itu, pada
proyek akhir ini dibuat sistem monitoring daya listrik pada beberapa
KWH meter secara wireless dengan sistem komunikasi serial multihop
dan pencarian rute otomatis. Komunikasi serial multihop digunakan
pada proses pengiriman data antar KWH meter dengan asumsi masingmasing KWH meter dapat saling berkomunikasi. Dengan menggunakan
komunikasi serial multihop ini maka data pemakaian daya listrik pada
KWH meter akan dikirimkan ke server secara point to point atau peer to
peer setelah sebelumnya dilakukan proses RTS (Request To Send) dari
pihak server untuk meminta data. Metode multihop yang telah
diterapkan mampu mendukung proses komunikasi data yang dilakukan
oleh server untuk mendapatkan data daya listrik pada beberapa KWH
meter yang terletak cukup jauh dari jangkauan server. Proses
komunikasi data pada monitoring daya listrik ini menggunakan baud
rate 9600 dan telah menghasilkan tingkat keberhasilan penerimaan data
yang optimal sebesar 95 % bagi pihak server.Algoritma pencarian rute
otomatis yang diterapkan dapat membantu kelancaran proses
komunikasi data secara multihop pada monitoring daya listrik ini.
Masing-masing kontroler pada KWH meter memiliki tabel rute
pengiriman sehingga apabila ada salah satu KWH meter nonaktif yang
mengakibatkan putusnya rute pengiriman maka kontroler pada KWH
meter pembawa paket data terakhir secara otomatis mencari rute
pengiriman baru.
Kata kunci : KWH, Komunikasi, Wireless, Multihop, Rute Otomatis

iii

ABSTRACT
The existing electrical company still relying on manpower as
data logger officer KWH metre which must come each month.
Electricity monitoring system till now still be done conventionally that is
in manual applies equipment of reader metre by officer PLN by visiting
every house. The conventional way hardly lessens time efficiency.
Therefore, at project of this end made electricity monitoring system at
some KWH metre in wireless with serial communications system of
multihop and seeking of automatic route.Multihop serial
communications applied at delivery process of data between KWH
metre with assumption each KWH metre earns is each other
communicate. By using serial communications of this multihop hence
usage data of electricity at KWH metre will be sent to server in point to
point or peer to peer after before all is done process RTS ( Request To
Send) from the side of server to ask data.Multihop method which has
been applied can support data communication process done by server to
get electricity data at some KWH metre which is located far enough
from server reach. Data communication process at this electricity
monitoring applies baud rate 9600 bps and has yielded level of success
of receiving acceptances of optimal data 95 % for the side of
server.Seeking algorithm of automatic route applied able to assist
fluency of data communication process in multihop at this electricity
monitoring. Each controller at KWH metre has delivery route tables so
that if there is one of KWH metre inactive resulting a break delivery
route hence controller at KWH metre last data package carrier
automatically looks for new delivery route.
Keyword : KWH, Communication,Wireless, Multihop, Automatic Route

iv

KATA PENGANTAR
Alhamdulillah, segala puji syukur bagi Allah SWT karena berkat
rahmat dan hidayah-Nya, penulis dapat menyelesaikan proyek akhir
yang berjudul :
ALGORITMA MULTIHOP DAN PENCARIAN RUTE
OTOMATIS UNTUK SISTEM KOMUNIKASI PADA
MONITORING DAYA LISTRIK SECARA WIRELESS
Pembuatan dan penyusunan proyek akhir ini diajukan sebagai
salah satu syarat untuk menyelesaikan studi Diploma-4 (D4) dan
memperoleh gelar Sarjana Sain Terapan (S.ST) di jurusan Elektronika
Politeknik Elektronika Negeri Surabaya, Institut Teknologi Sepuluh
Nopember Surabaya.
Penulis berusaha secara optimal dengan segala pengetahuan dan
informasi yang didapatkan dalam menyusun laporan proyek akhir ini.
Namun, penulis menyadari berbagai keterbatasannya, karena itu penulis
memohon maaf atas keterbatasan materi laporan proyek akhir ini.
Penulis sangat mengharapkan masukan berupa saran dan kritik yang
membangun demi kesempurnaan laporan proyek akhir ini.
Demikian besar harapan penulis agar laporan proyek akhir ini
dapat bermanfaat bagi pembaca, khususnya dalam mempelajari sistem
komunikasi wireless serial multihop dan pencarian rute otomatis.
Surabaya, 10 Juli 2012

Penulis

UCAPAN TERIMA KASIH

Dengan penuh rasa syukur kehadirat Allah S.W.T dan tanpa
menghilangkan rasa hormat yang mendalam, saya selaku penyusun dan
penulis mengucapkan terima kasih yang sebesar-besarnya kepada pihakpihak yang telah membantu penulis untuk menyelesaikan proyek akhir
ini, penulis mengucapkan terima kasih kepada :
1.

Untuk kedua orang tuaku tercinta yang selalu memberi dukungan

dan mendoakan ......
2. Bapak Dr. Ir. Dadet Pramadihanto, M.Eng selaku Direktur
PENS-ITS.
3. Bapak Dr. Zainal Arif, S.T., M.Eng., selaku Kepala Departemen
Teknik Elektro PENS-ITS.
4. Bapak Legowo Sulistijono S.ST., M.Sc., selaku Ketua Program
Studi Diploma 4 Teknik Elektronika PENS-ITS.
5. Bapak Ali Husein A, S.T., M.Eng, Bapak Dr. Rusminto Tjatur
Widodo dan Bapak Bambang Sumantri, S.T., M.Sc., selaku dosen
pembimbing proyek akhir saya.
6. Pak Reesa Akbar, S.T., M.T. Pak Akhmad Hendriawan, S.T.,
M.T. dan Pak Agus Indra G., S.T., M.Sc, selaku para dosen
penguji proyek akhir.....
7. Seluruh Bapak dan Ibu dosen yang telah membimbing dan
membekali ilmu kepada penulis selama penulis menempuh
pendidikan di kampus tercinta ini, Politeknik Elektronika Negeri
Surabaya-ITS (PENS-ITS).
8. ....
9. ....
10. ....
11. Semua pihak yang telah membantu penulis hingga terselesainya
proyek akhir ini yang tidak dapat penulis sebutkan.
Semoga Allah S.W.T selalu memberikan perlindungan, rahmat
dan nikmat-Nya bagi kita semua. Amin!

vi

DAFTAR ISI
HALAMAN JUDUL........................................................................
i
HALAMAN PENGESAHAN..........................................................
ii
ABSTRAK........................................................................................ iii
ABSTRACT....................................................................................... iv
KATA PENGANTAR.......................................................................
v
UCAPAN TERIMA KASIH............................................................ vi
DAFTAR ISI..................................................................................... viii
DAFTAR GAMBAR........................................................................ xi
DAFTAR TABEL............................................................................. xiv
BAB I. PENDAHULUAN
1.1 Latar Belakang ............................................................
1.2 Tujuan Proyek Akhir....................................................
1.3 Perumusan Masalah......................................................
1.4 Batasan Masalah ..........................................................
1.5 Metodologi...................................................................
1.6 Sistematika Pembahasan..............................................
BAB II. TEORI PENUNJANG
2.1 Komunikasi Multihop .................................................
2.2 Komunikasi..................................................................
2.3 Serial Port
....................................................7
2.4 Port Komunikasi ..................................................10
2.5 Protokol (Protocol).......................................................
2.6 CodeVisionAVR...........................................................
2.7 Bahasa C.
......................17
2.8 X-Bee PRO OEM RF Module.....................................
2.9 Mikrokontroller Atmega 16..........................................
2.10 Mikrokontroller Atmega 162
..................32

1
2
2
3
3
3
5
5
13
13
20
22

BAB III.PERANCANGAN DAN PEMBUATAN PERANGKAT

LUNAK
3.1 Konfigurasi Sistem ...................................................... 35
3.2 Blok Diagram Sistem................................................... 37
3.3 Perancangan dan Pembuatan Protokol......................... 39
3.4 Perancangan dan Pembuatan Perangkat Lunak............ 40
vii

BAB IV. PENGUJIAN DAN ANALISA

4.1 Pengujian Modul Wireless (Indoor)............................. 59
4.2 Pengujian Algoritma Handshaking............................... 62
4.2 Pengujian Komunikasi Data Secara Singlehop ....63
4.3 Pengujian Algoritma Multihop (Fix Route)
....67
4.5 Pengujian Algoritma Pencarian Rute Otomatis............ 111
BAB V. PENUTUP
5.1 Kesimpulan .................................................................. 125
5.2 Saran
...............................................................126
DAFTAR PUSTAKA
LAMPIRAN

viii

DAFTAR GAMBAR
Gambar 2.1 Diagram model komunikasi data..................................
6
Gambar 2.2 Prinsip dasar port serial................................................
7
Gambar 2.3 Penerjemahan paralel menjadi serial............................
9
Gambar 2.4 Format karakter serial................................................... 10
Gambar 2.5 Pembuatan Project baru................................................ 14
Gambar 2.6 (a) Pilihan inisialisasi mikrokontroller......................... 15
Gambar 2.6 (b) Menyimpan hasil inisialisasi pada AVR................. 15
Gambar 2.7 Menyimpan hasil inisialisasi ke dalam folder.............. 15
Gambar 2.8 Pilihan After Make Chip sebelum di download........... 16
Gambar 2.9 Pilihan tipe program chip sebelum di download.......... 16
Gambar 2.10 Bentuk fisik X-Bee PRO OEM RF Module................. 20
Gambar 2.11 Layout X-Bee PRO top view....................................... 21
Gambar 2.12 Layout X-Bee PRO side view...................................... 21
Gambar 2.13 Pin-pin ATmega16 kemasan 40-pin............................. 24
Gambar 2.14 General control register................................................ 27
Gambar 2.15 Timer counter mask register......................................... 28
Gambar 2.16 Block diagram clock generasi logic............................. 30
Gambar 2.17 Pin-pin ATmega162 kemasan 40-pin........................... 33
Gambar 3.1 Blok diagram sistem proyek akhir............................... 37
Gambar 3.2 Setting panjang protokol pada USART........................ 39
....
....
Gambar 4.1 Posisi master dan lima node pada pengujian
komunikasi data secara singlehop................................ 64
Gambar 4.2 Posisi master dan dua node pada pengujian
algoritma multihop untuk posisi node urut (satu hop). 68
.....
.....
Gambar 4.25 Pengujian multihop rute otomatis dengan kondisi
node2, node3 dan node4 non-aktif............................... 120
Gambar 4.26 Grafik perbandingan jumlah paket data yang
diterima master pada masing-masing pengujian.......... 124

ix

DAFTAR TABEL

Tabel 2.1 Hubungan antara variabel vasukan,aturan dan

variabel keluaran............................................................
Tabel 2.2 Konfigurasi pin port.......................................................
Tabel 2.3 Pengaturan tegangan refrensi ADC................................
Tabel 2.4 Pengaturan pin masukan ADC.......................................
Tabel 2.5 Skala Clock ADC...........................................................
Tabel 2.6 Pemicu ADC..................................................................
Tabel 2.7 Persamaan setting Perhitungan Baudrate.......................
Tabel 2.8 Waktu Pemrograman EEPROM....................................
Tabel 3.1 Rules untuk output aktuator 1........................................
Tabel 3.2 Rules untuk output aktuator 2........................................
Tabel 4.1 Hasil pengukuran ph......................................................
Tabel 4.2 Hasil pengukuran kadar garam......................................
Tabel 4.3 Hasil proses pH .............................................................
Tabel 4.4 Hasil proses kadar garam ..............................................
Tabel 4.5 Hasil output nilai ph terhadap reaksi aktuator...............
Tabel 4.5 Hasil output nilai kadar garam pada reaksi aktuator......

17
24
26
27
29
30
33
37
52
52
64
68
80
81
82
82