Page 2 - 285-Article Text-512-1-10-20160610
P. 2

ISSN 2355-3286


            3.  set simpul yang berlabel permanen.          a.  Prosesor: Pentium Dual Core T4200 2.00 GHz,
               Label jarak menyimpan batas jarak terpendek dari   b.  Memori: 2.93 GB,
            sumber ke tujuan, sedangkan label simpul sebelumnya
            mencatat indeks simpul yang dilalui. Jika simpul belum   c.  Harddisk: 250 GB.
            ditambahkan  ke dalam  set simpul,  maka  dianggap   Perangkat Lunak
            belum terjangkau. Biasanya label jarak simpul yang
            belum terjangkau diatur bernilai tak terbatas. Ketika   a.  Sistem operasi: Windows 8 Pro,
            diketahui bahwa jalan terpendek dari suatu simpul ke   b. Eclipse IDE for Java Developer version Helios
            simpul lain merupakan benar-benar jalan terpendek,   Service Release 2,
            maka simpul tersebut disebut label permanen. Namun,
            jika masih terdapat kemungkinan ditemukannya jalan   c. Android SDK Manager revision 21.0.1.
            terpendek yang berasal dari simpullain, maka simpul
            tersebut dianggap hanya berlabel sementara.
                                                               Penelitian  ini  diimplementasikan  pada  perangkat
               Nilai dari label jarak merupakan batas atas jarak   seluler berbasis Android dengan konfigurasi perangkat
            jalur terpendek  ke suatu simpul. Jika simpul untuk   sebagai berikut.
            sementara  diberi label dan nilai label jarak menjadi
            jarak jalan akhir yang terpendek maka simpul    a.  Prosesor: Dual Core 1.2 GHz Cortex A9,
            tersebut akan dimasukkan dalam set simpul berlabel   b.  Memori: 1 GB,
            permanen.  Secara  iteratif  menambahkan  simpul
            berlabel sementara dengan label jarak terkecil ke set   c.  Harddisk: 32 GB,
            simpul  berlabel  permanen,  algoritma  Dijkstra  dapat   d. Sistem operasi: Android versi 4.1.2 (Jelly Bean).
            menjamin  optimalitas  dari  pencarian.  Keuntungan
            dengan  pelabelan pada  algoritma  Dijkstra  adalah
            pencarian tersebut dapat dihentikan  ketika semua   III.  RANCANGAN SIMULASI DAN HASIL
            simpul tujuan secara permanen telah terlabel.                   YANG DICAPAI
            B.  Simulator                                      Penelitian  terhadap  algoritma  Dijkstra, A*,  dan
                                                            Floyd-Warshall pada jaringan mesh  ini dimodelkan
               Simulator  adalah model  dari suatu sistem  yang   menggunakan Eclipse IDE for Java Developer
            digunakan untuk menguji  dan mempelajari  sistem   untuk  menghasilkan  aplikasi dan  kemudian  dapat
            sebelum diimplementasikan  pada dunia nyata [4].   diperoleh hasil beban komplesitasnya pada perangkat
            Simulator  saat ini kebanyakan  berupa perangkat   Android. Simpul terbagi menjadi tiga kategori, yaitu
            lunak sehingga  meminimalisasi  biaya  pemodelan.   simpul source, node, dan destination. Simpul source
            Perangkat lunak simulasi dapat juga digunakan   merupakan  titik  awal pengiriman  pesan dan simpul
            sebagai  permainan  seperti  simulasi  penerbangan,   destination merupakan titik tujuan. Simpulnode dibuat
            simulasi  berkendara, dan sebagainya.Simulator   sebagai array yang disusun  berlapis  dengankanal
            diharapkan dapat meminimalisasi  resiko kegagalan   penghubung yang memiliki bobot.
            dalam penerapannya di dunia nyata.
                                                               Jaringan  mesh  dibangkitkan  menggunakan
            C.  Android Sebagai Simulator                   hubungan acak antar simpul, dimana terdapat simpul
                                                            yang  terhubung  maupun  yang  tidak  terhubung.  Hal
               Android adalah sistem operasi berbasis Linux   ini  menyebabkan  jaringan  dapat  terbentuk  secara
            yang dirancang untuk perangkat seluler dan tablet [5].   acak. Pembangkitan jaringan mesh dilakukan secara
            Aplikasi berbasis Android dapat digunakan sebagai   manual yaitu dengan mendefinisikan jumlah lapisan
            simulator  untuk menemukan  beban  komputasi    dan jumlah sub-lapisan simpul node yang membentuk
            dari  algoritma  pencarian  jalur  terpendek  pada   jaringan  penghubung dari  simpul  source ke
            model  jaringan  mesh.  Pemodelan  jaringan  mesh   destination. Nilai probabilitas yang digunakan untuk
            menggunakan aplikasi berbasis  Android dilakukan   mendefinisikan  hubungan  antar  node adalah  65%
            dengan mengimplementasikannya  pada komponen    sehingga meminimalisasi kemungkinan tidak adanya
            simpul untuk membentuk suatu susunan jaringan.  jalan keluar.

            D.  Perangkat Pembangun Aplikasi                A.  Rancangan Jaringan Mesh
               Dalam  penelitian  pemodelan  algoritma  shortest   Jaringan mesh dipetakan ke dalam model simulasi
            path, dibutuhkan  perangkat  pendukung pembuatan   dengan  konsep berlapis.  Jaringan  dibangkitkan
            aplikasi  yaitu  perangkat  keras dan  lunak.  Berikut   dengan  menerima  masukan  berupa  jumlah  lapisan
            adalah  konfigurasi  perangkat  komputer  yang   dan sub-lapisan. Kanal pada jaringan mesh terbentuk
            digunakan selama proses pembuatan  model dan    secara urut mengikuti lapisan simpul dari titik source
            simulasi.                                       ke destination. Beban kanal yang diberikan memiliki
               Perangkat Keras                              rentang antara 1 hingga 10 yang dibangkitkan secara
                                                            acak. Banyaknya simpul yang dibentuk mempengaruhi

               14     ULTIMA Computing, Vol. V, No. 1 | September 2013
   1   2   3   4   5