Presentasi Akhir

LOMBA KARYA ILMIAH HIMPUNAN MAHASISWA

“TANOTO FOUNDATION AWARD”

Judul:
Optimisasi Penempatan Wireless Access point
di Lingkungan ITB
 Tim Penelitian
HIMATIKA ITB
2008/2009

Micke Rusmerryani (10105048)

Prima Deffinika (10105002)
Adi Surya (10105006)
Widya Nuriama Firdansyah (10105016)
Lisha Luthfiana Fajri (10105024)
Ridwan Napit (10105029)
Adhitya Mahendra (10106048)

Pembimbing :
Dr. Agus Yodi Gunawan
Dr. M.Salman A.N
Pendahuluan
 Pendahuluan

• Latar Belakang
• Rumusan Masalah
• Tujuan Penelitian
• Luaran yang Diharapkan
 Latar Belakang

• Survey yang telah dilakukan terhadap 350 orang di ITB

• Penempatan access point yang kurang efisien
 Rumusan Masalah

• Melakukan analisis terhadap distribusi pengguna Wi-Fi

di ITB.
• Menurunkan satu model matematika untuk coverage
area yang optimal dengan banyak access point se-
minimum mungkin.
• Mencari solusi penempatan access point yang optimal di
ITB.
 Batasan Masalah

• Setiap user diasumsikan menggunakan tepat satu buah

receiver.
• Karakteristik untuk setiap access point diasumsikan
sama.
• Penempatan access points ditinjau dalam kasus dua
dimensi
 Tujuan Penelitian
Mengatur lokasi wireless access point agar dapat
memenuhi kebutuhan mahasiswa ITB dengan banyak
access point yang minimum dan jangkauan yang optimal.
 Luaran yang diharapkan

• Model matematika untuk sistem penempatan wireless

access point di ITB.
• Perangkat lunak (software) yang dapat dipakai untuk
mengatasi masalah pendistribusian lokasi wireless
access point di suatu lokasi tertentu.
Tinjauan Pustaka
Tinjauan Pustaka

• Wireless Fidelity (Wi-Fi)

• Fungsi Multi Objektif
• Algoritma Genetika
 Wireless Fidelity (Wi-Fi)

• Wireless Local Area Network (WLAN) adalah sebuah jaringan lokal

yang menggunakan frekuensi radio sangat tinggi.
• Access point merupakan alat yang memancarkan gelombang radio
ke setiap komputer.
• Radius hotspot yang dikeluarkan oleh sebuah access point yang
saat ini beredar di pasaran kurang lebih sejauh 50 m.
 Fungsi Multiobjektif
Definisi
Model yang realistis untuk menyelesaikan masalah
optimisasi yang kompleks.

Solusi yang masuk akal dari masalah multi objektif adalah

untuk mencari himpunan solusi, tiap solusi memenuhi
target tanpa didominasi oleh solusi lainnya.
 Algoritma Genetik
Algoritma genetika adalah algoritma yang terinspirasi oleh
mekanisme sistem natural alam yakni genetik dan seleksi
alam.

Algoritma ini merupakan sebuah metode pencarian untuk

menghitung solusi eksak atau hampiran yang paling
mendekati dalam masalah optimasi.

Algoritma genetika mengadopsi konsep evolusi biologi

seperti kawin silang, mutasi dan seleksi.
 Istilah Penting dalam Algoritma Genetik

1. Gen
2. Kromosom
3. Populasi
4. Fitness
5. Crossover (kawin silang)
6. Mutasi
7. Generasi
8. Parent (induk)
9. Offspring (anak)
Proses Algoritma
Genetik
Metode Penelitian
 Metode Penelitian
1. Survei mengenai distribusi access point.
2. Pembagian wilayah kampus ITB menjadi 6 zona.
3. Pembuatan model matematika
4. Pencarian solusi model
5. Pembuatan software
6. Validasi model
 PEMBAGIAN ZONA

2 4 6

1 3 5
Hasil dan Pembahasan
 Hasil dan
Pembahasan

• Model Matematika
• Penerapan Algoritma
• Hasil Pengujian
 Model Matematika

Fungsi daya transmisi Friis

Path Loss Model

 Model Matematika (lanjutan)

Model fungsi objektif

Penerapan Algoritma Genetik
Hasil Pengujian
Kesimpulan
 Kesimpulan

• Model matematika dari optimisasi penempatan AP dapat

diselesaikan dengan menggunakan algoritma genetik.
• Terdapat dua parameter yang dapat digunakan, yaitu
path loss dan radius.
• Solusi feasible untuk permasalahan penempatan AP di
ITB adalah solusi dengan menggunakan parameter
radius (20 AP), karena dapat menjangkau seluruh
pengguna.
 Daftar Pustaka
• Harary, Frank. Graph Theory. USA. 1972.
• Hartsfield, Ringel. Pearls in graph theory: a comprehensive introduction. USA.1990.
• http://www.elektroindonesia.co.id
• http://id.wikipedia.org
• http://portal.acm.org
• http://www.sciencedirect.com
• http://www.depkominfo.go.id
• http://www.patakawebLOG.co.id
• http://www.tidbit-cellphone.com
• http://www.wipop.com
• Pozar, David M. 1998. Microwave Engineering 2nd . India: Replika Press
• S.Kouhbor, J. Ugon, A. Kruger, A. M. Rubinov, and P. Branch , “ A New Algorithm for
the Placement of WLAN Access Points Based on Nonsmooth Optimization
Technique,” presented at 7th International Conference on Advanced Communication
Technology (IEEE/ICACT2005), February 2005, PP.352-357
• S.Kouhbor, J. Ugon, A. Kruger, A. M. Rubinov, and P. Branch , “ Optimization in
Wireless Local Area Network,’’ presented at 6th International Conference on
Optimization: Techniques and Applications (ICOTA), Ballarat, Australia,2004.
• S.Kouhbor, J. Ugon, A. Kruger, A. M. Rubinov, “ Optimal Placement of Access Points
in WLAN based on a New Algorithm,” Proceedings of the International Conference on
Mobile Business (ICMB’05),2005
 Terima Kasih
1. Tuhan Yang Maha Esa
2. Orang tua kami yang tercinta
3. Institut Teknologi Bandung
4. Yayasan Tanoto Foundation
5. Fakultas Matematika dan Ilmu Pengetahuan Alam ITB
6. Program Studi Matematika ITB
7. Dr. Agus Y.Gunawan dan Dr. M.Salman A.N selaku
asddosen pembimbing
8. Himpunan Mahasiswa Matematika “HIMATIKA ITB”
9. Mahasiswa program studi matematika ITB