Kamis, 03 Februari 2011

Penggunaan Graph Embedding (GEM) Untuk Penjaluran Dan Penyimpanan Data Pada Jaringan Sensor Tanpa Informasi Geografik

GEM  (Graph  Embedding)  untuk jaringan  sensor,  sebuah  infrastruktur    untuk  penjaluran  noktah  ke  noktah  dan penyimpanan  data  serta  pemrosesan  informasi  dalam  jaringan  sensor. Infrastruktur  ini  tidak  tergantung  pada  informasi  geografik  dan  akan  berjalan dengan baik walaupun ada   hambatan  secara  fisik.

Dalam GEM, dibuat  sebuah graf berlabel yang bisa ditanamkan pada  topologi  jaringan   awal dengan efisien dan  merata.  Pada  graf  tersebut,  tiap  noktah  diberi  label  yang  menunjukkan posisinya    dalam  topologi  jaringan  awal  tersebut,  hal  ini  akan memungkinkan pesan  disalurkan  dengan  efisien  pada    jaringan,  sedangkan  tiap  noktah  hanya perlu mengetahui label noktah tetangganya. 

Untuk  menunjukkan  bagaimana  GEM  bisa  diaplikasikan,  telah  dibuat sebuah metode penanaman graf yang   disebut VPCS  (Virtual Polar Coordinate Space)  serta  algoritma  penjaluran  efisien  yang  menggunakan  VPCS,    disebut VPCR.  Pada  VPCS,  sebuah  pohon  dengan  gelang  ditanamkan  ke  topologi jaringan,  dan memberi    label  pada  noktah-noktah  sehingga  terbentuk  koordinat polar virtual. VPCR merupakan algoritma pertama  untuk noktah ke noktah yang menjamin  penyampaian,  yang  hanya  membutuhkan  tiap  noktah  mengetahui  label  noktah  tetangganya  dan  tidak  membutuhkan  informasi  geografik.  Hasil simulasi memperlihatkan  bahwa VPCR efektif dalam jaringan dinamis, berjalan lancer  walaupun  ada  hambatan,  serta  cukup  ringkas  dalam  hal  besar  dan kepadatan jaringan.  

 
 
Jangan Lupa ComentarNya....!!
    By Rianto Kurniawan

Tidak ada komentar: