Analisis Performansi Algoritma Routing First Contact dengan Stationary Relay Node pada Delay Tolerant Network

LEANNA VIDYA YOVITA, JODI NUGROHO RESTU

Sari


ABSTRAK

Algoritma routing pada jaringan klasik dapat berjalan jika hubungan end-to-end selalu ada.Algoritma routing ini bekerja dengan menggunakan informasi mengenai seluruh jalur yang tersedia.Untuk itu, pada jaringan dengan kondisi ekstrim seperti ini diperlukan algoritma routing yang sesuai.Salah satu algoritma routing yang dapat dijalankan pada Delay Tolerant Network (DTN) adalah First Contact.Algoritma iniakanmelakukan penggandaan pesan yang dibawanyauntuk kemudian diberikan kepada node lainnya yang pertama kali ditemui.Dalam penelitian ini ditambahkan stationary relay node untuk meningkatkan delivery probability.Dengan penambahan stationary relay node diperoleh peningkatan delivery probability 2 hingga 6% dibandingkan dengan jaringan tanpa stationary relay node. Parameter overhead ratio meningkat  sebesar 7-18% dibandingkan jaringan tanpa Stationary relay node. Algoritma First Contact dengan tambahan Stationary relay nodejuga memberikan tambahan average latency, 118 – 171 detik.Nilaiini berbanding lurus dengan jumlah mobile node DTN yang ada pada area tersebut.

Kata kunci: Delay Tolerant Network, first contact,Stationaryrelaynode, routing algorithm, delivery probability, overhead ratio, average latency.


ABSTRACT

Classical routing algorithms only works if there is end to end connection.This algorithms uses the information about every available path, and then choose the best path related to spesific metric.. For the networks with the extreme condition, it is needed the suitable routing alorithms. One of the routing algorithms that is able to be applicated in Delay Tolerant Network (DTN) is First Contact. This algorithm will make a single copy message and then forward it to the first encountered node. In this research, the stationaryrelaynodes were added to improve delivery probability. The effect of adding stationary relay node is increasing the delivery probability about 2-6%, compared to networks without stationary relay node. The overhead ratio increased about  7-18% compared to networks without stationary relay node. First Contact algorithm with stationary relay node gives bigger average latency, 118 – 171 second. This value is directly proportional to the number of mobile DTN nodes that exist in the area.

Keywords: Delay Tolerant Network, first contact, Stationaryrelaynode, routing algorithm, delivery probability, overhead ratio, average latency..

 


Teks Lengkap:

PDF

Referensi


Keranen, A. (2008). Special Assignment :Opportunistic Network Environment Simulator. Finlandia : Helsinki University of Technology.

Psaras, I., Wood, L., Taffazolli, L. (2009). DelayDisruptionTolerant Networking State of the art and Future Challenges.Center of Communication Systems Research (CCSR)Elsifier.

Warthman, F. (2003).Delay Tolerant Networks (DTNs) : A Tutorial Based on DTN Architecture DTN Research Group Internet Draft.USA : Warthman Associates.

Mangrulkar, R., S., Atique, M. (2012). Performance Evaluation of Delay Tolerant RoutingProtocol by Variation in Buffer Size.IEEE Conf. Publication (pp. 674–678).

Restu, J., N., Yovita, L., V., Doan P. (2015). Analisis Performansi Vehicular Ad Hoc Network Menggunakan Protokol Routing DTN Direct Delivery dan First Contact. Seminar Nasional Universitas PGRI Yogyakarta.

Rodrigues, J.,J.,P.,C. (2014).Advanced in Delay-tolerant Networks(DTNs) 1st Edition.Woodhead Publishing.

Doering, M., Pögel, T., and Wolf, L. (2010).DTN Routing in Urban Public Transport Systems Categories and Subject Descriptors (pp. 55–62).




DOI: https://doi.org/10.26760/elkomika.v4i2.123

Refbacks

  • Saat ini tidak ada refbacks.


____________________________________________________________

ISSN (cetak) : 2338-8323   |  ISSN (elektronik) : 2459-9638    

diterbitkan oleh :

Teknik Elektro Institut Teknologi Nasional Bandung

Alamat : Gedung 20 Jl. PHH. Mustofa 23 Bandung 40124

Kontak : Tel. 7272215 (ext. 206)  Fax. 7202892

Surat Elektronik jte.itenas@itenas.ac.id

____________________________________________________________

Terindeks 

index copernicus____________________________________________________________

Statistik Pengunjung 

Free counters!

 Web
Analytics Made Easy - StatCounter

Lihat Statistik Jurnal

Jurnal ini terlisensi oleh Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons License