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

Main Article Content

Nuniek Fahriani
Supeno Djanali
Ary Mazharuddin Shiddiqi

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
Section
Articles

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.