Efisiensi Rute Pada Protokol Dynamic Source Routing Menggunakan Path Aware-Short

Article Sidebar

PDF
Published Sep 30, 2011

Main Article Content

Nuniek Fahriani
Institut Teknologi Sepuluh Nopember
Supeno Djanali
Institut Teknologi Sepuluh Nopember
Ary Mazharuddin Shiddiqi
Institut Teknologi Sepuluh Nopember

Abstract

Salah satu protokol routing yang melakukan proses pencarian rute dengan rentan waktu lama adalah dynamic source routing (DSR), terdiri atas dua bagian, route discovery dan route maintenance. Jika mengalami kegagalan link maka akan melakukan route discovery ulang, dan pendekatan yang mungkin adalah optimasi pencarian rute diantara node yang tidak membebani link.  Permasalahan optimasi yang ingin dicapai adalah rute paling optimum dengan parameter waktu tempuh yang paling minimal. Karena itu, digunakan perhitungan optimasi rute menggunakan fungsi obyektif. Untuk mendukung informasi optimasi link - link yang menyusun rute digunakan Algoritma Path Aware Short dengan memastikan bahwa link yang akan dilalui dalam kondisi baik (pemilihan beberapa alternatif rute dari back-up rute yang ada). Nilai parameter yang digunakan AVG, NRL, dan PDR. Hasil penelitian menunjukkan ujicoba skenario I nilai optimum AVG untuk 50 node 0.002m/s dan 100 node 0.0051m/s. Nilai optimum NRL untuk 50 node 0.026 dan 100 node 0.0136. Nilai optimum PDR untuk 50 node 78.5801% dan 100 node 81.7333%. Sedangkan hasil ujcoba skenario II nilai optimum AVG untuk 50 node 0.0004m/s dan 100 node 0.0007m/s. Nilai optimum NRL untuk 50 node 0.0112 dan 100 node 0.0058. Nilai optimum PDR untuk 50 node 85.6523%. dan 100 node 98.9327%. Simulasi ujicoba menggunakan Network Simulator 2.30.

Downloads

Download data is not yet available.

Article Details

How to Cite
Fahriani, N., Djanali, S., & Shiddiqi, A. (2011). Efisiensi Rute Pada Protokol Dynamic Source Routing Menggunakan Path Aware-Short. Jurnal Eksplora Informatika, 2(1), 37-48. Retrieved from https://eksplora.stikom-bali.ac.id/index.php/eksplora/article/view/196
Issue
Vol 2 No 1 (2012): Jurnal Eksplora Informatika
Section
Articles
Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Jurnal Eksplora Informatika bersifat open access, yaitu dapat diakses secara umum tanpa dikenakan biaya. Penulis yang menerbitkan artikelnya di Jurnal Eksplora Informatika setuju dengan ketentuan berikut:

  • Penulis memegang hak cipta dan memberikan hak publikasi pertama kepada Jurnal Eksplora Informatika menggunakan lisensi Creative Commons Attribution-ShareAlike 4.0.
  • Penulis diizinkan untuk mengarsipkan/menggunggah/meyimpan artikel mereka, misalnya dalam repositori institusional atau situs web/blog penulis, namun diharapkan agar memberikan rincian bibliografi yang menghargai publikasi di jurnal ini.
  • Jurnal Eksplora Informatika berhak untuk menyediakan artikel dalam berbagai bentuk dan media, sehingga artikel dapat digunakan untuk teknologi terbaru bahkan setelah dipublikasikan.
  • Jurnal Eksplora Informatika berhak untuk menegakkan hak-hak atas nama penulis pada artikel terhadap pihak ketiga. Misalnya dalam kasus plagiarisme atau pelanggaran hak cipta.

References

Dana, A., Zadeh, A.K. dan Noori, S.A.S. (2008), “Backup Path Set Selection in Ad Hoc Wireless Network Using Link Expiration Time”, Computers and Electrical Engineering, vol. 34, hal.503-519.

David B. Johnson, David A. Maltz, and Josh Broch (2001) “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks” Computer Science Department Carnegie Mellon University Pittsburgh, PA Chapter 5 pp 139-172, Addison-wesley

Gui, C., Mohapatra, P. (2003), “Short: self-healing and optimizing routing techniques for mobile ad hoc networks”, In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pages 279–290. ACM Press.

Li, D., Liu, Q., Hu, X., dan Jia, X. (2007), “Energy Efficient Multicast Routing in Ad Hoc Wireless Networks”, Computer Communications, vol.30, hal. 3746–3756.

Ramakrishnan, M., Shanmugavel, S. (2008), New Approaches to Routing Techniques of MANET Node for Optimal Network Performance, Dept of Electronics and Communication Engineering, SSN College of Engineering, Chennai, Anna University, Chennai, India.

Sultana, S., B Salma., Tara N., Chowdhury. (2010), “Enhached-DSR : A New approach to improve performance of DSR Algorithm”, International Journal of Computer Science and Information Technology, volume 2, number 2.

T. Yu-Chee, N. Sze-Yao, C. Yuh-Shyan, and S. Jang-Ping,(2002), "The broadcast storm problem in a mobile ad hoc network," Wireless Networks, vol. 8, pp. 153-167,.

Venkatesh, C., Yadaiah, N., Natarajan, M. (2005), Dynamic Source Routing protocol using fuzzy logic concepts for ad hoc networks, Academic Open Internet Journal, Volume 15.

Al-Radhaan A. Mznah, Al-Dhelaan A., (2010)., “Efficient Route Discovery algorithm for MANETs”, Proceedings of IEEE International conference on networking, architecture, and storage.

Hasan Abdalla., (2008), “Simulation on Multipath Routing Based On Source Routing”, Bachelorarbeit, University of Bern.

Iskra Popova (2004) “Routing in Ad-hoc Networks,” 9th CEENet Workshop on Network Technology NATO ANW, Budapest

Tanenbaum,A.S., (1996), “Computer Network”., New Jersey : Prentice Hall.

The VINT Project (2009), The ns Manual(formerly ns Notes and Documentation) A Collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC.

Tyagi, Neeraj. Dan Shukla, Ashish K., (2006)., “A New Route maintenance in Dynamic Source Routing Protocol”, Proceedings of IEEE Wireless Communications and Networking Conference.

Jatmika Andy Hidayat., (2011)., “Optimasi Routing pada Jaringan MANET Menggunakan MEDSR dan LET”, Tesis Magister, Institut Teknologi Sepuluh Nopember, Surabaya

Wahanani Henni E., (2012), Penyelamatan Data pada Protokol DSR Menggunakan Metode NDAMR, Tesis Magister, Institut Teknologi Sepuluh Nopember, Surabaya.