7
b Gambar 6 Ilustrasi algoritme Dijkstra.
Kompleksitas algoritme Dijkstra adalah On2
, dengan n adalah jumlah simpul pada graf. Kompleksitas ini bisa diperbaiki dengan
penggunaan struktur data senarai ketetanggaan adjacency list atau antrian prioritas priority
queue untuk memperoleh kompleksitas
Om+n log n.
SMS
Short Message Service SMS merupakan
sebuah layanan yang banyak diaplikasikan pada sistem komunikasi tanpa kabel, memungkinkan
dilakukannya pengiriman pesan dalam bentuk alphanumeric
antara terminal pelanggan atau antara terminal pelanggan dengan sistem
eksternal seperti email, paging, voice mail, dan lain-lain Rosidi 2004, diacu dalam Luthfi
2008.
Layanan SMS termasuk sebuah layanan yang bersifat non-real time yang dapat di kirim
ke suatu tujuan, tidak peduli apakah tujuan tersebut aktif atau tidak. Bila dideteksi bahwa
tujuan tidak aktif, maka sistem akan menunda pengiriman ke tujuan hingga tujuan aktif
kembali.
a. Komponen SMS
Untuk memahami cara kerja SMS, maka perlu diketahui komponen-komponen apa saja
yang digunakan dalam mengirim SMS. Adapun komponen-komponen SMS tersebut meliputi
BTS transceiver sinyal, BSC pengatur BTS, MSC switching, HLR, dan SMSC yang
bertanggung jawab memperkuat, menyimpan dan meneruskan pesan.
b. Proses Pengiriman SMS
Seperti yang terlihat pada Gambar 7, pada saat terjadi instruksi pengiriman pesan ke
telepon selular, pesan tersebut tidak langsung dikirimkan ke nomor telepon tujuan. Pesan
terlebih dahulu akan ditangkap oleh BTS kemudian diteruskan ke BSC dan diteruskan ke
MSC. Selanjutnya MSC akan berkomuikasi dengan HLR untuk memverifikasi bahwa pesan
yang dikirimkan sesuai dengan supplementary service
yang ada dan MS pengirim tidak dalam keadaan diblok untuk mengirimkan SMS.
Kemudian SMSC akan diberi tahu oleh MSC mengenai status telepon selular tujuan.
Jika telepon selular tujuan aktif maka pesan disampaikan ke MSC untuk dikirimkan ke
telepon selular tujuan lewat jaringan yang sedang meng-handle penerima BSC dan BTS.
Namun, Jika telepon selular sedang tidak aktif maka pesan tetap disimpan di SMSC itu sendiri,
menunggu MSC memberitahukan bahwa telepon selular sudah aktif kembali untuk
kemudian SMS dikirim dengan batas maksimum waktu tunggu yaitu validity period
dari pesan SMS itu sendiri.
Gambar 7 Arsitektur dasar jaringan layanan SMS.
Gammu
Gammu adalah nama sebuah project yang ditujukan untuk membangun aplikasi, script dan
drivers yang dapat digunakan untuk
menjalankan semua fungsi yang memungkinkan pada telepon selular atau alat sejenisnya, seperti
terlihat pada Gambar 8. Sekarang gammu telah menyediakan codebase yang stabil dan mapan
untuk berbagai macam model telepon yang tersedia di pasaran dibandingkan dengan project
sejenis.
Gambar 8 Arsitektur Aplikasi SMS dengan
Gammu. Gammu merupakan project yang berlisensi
GNU GPL 2 sehingga menjamin kebebasan penggunaan tool ini tanpa perlu takut dengan
masalah legalitas dan biaya yang mahal yang
Client
H P
M o d e m
MySql
Gammu
8
harus dikeluarkan. Gammu mendukung berbagai macam model telepon selular dengan
berbagai jenis koneksi dan tipe Luthfi 2008.
METODE PENELITIAN
Sistem informasi geografis JELITA merupakan hasil penelitian berkelanjutan.
Dengan mengacu pada tujuan awal pengembangan sebelumnya, maka perlu
dilakukan beberapa tahapan yang terarah guna menjaga konsistensi tujuan pengembangan
sistem. Tahapan pengembangan sistem ini mengikuti standar metode pengembangan
System
Development Life Cycle SDLC. Adapun fase-fase yang ada pada SDLC
meliputi fase perencanaan planning, fase analisis analysis, fase rancangan sistem
design, fase implementasi sistem implementation, dan fase penggunaan
McLeod 2004, seperti yang terlihat pada Gambar 9.
Gambar 9 SDLC McLeod 2004.
Perencanaan
Pada tahapan ini dilakukan proses pendefinisian ide pengembangan yang akan
diterapkan pada sistem. Ide tersebut mencakup fungsi-fungsi yang ingin ditambahkan,
dipertahankan, atau dihilangkan.
Tahap perencanaan ini dilakukan untuk menentukan bentuk sistem yang dinilai lebih
ideal. Serta dapat menghasilkan beberapa fungsi baru yang menjadi kelebihan dibandingkan
versi sebelumnya.
a. Analisis
