Sains Malaysiana 38(3): 423-428(2009)

Application of Taguchi’s Design of Experiment in Performance

Analysis of Destination Sequence Distance Vector Routing

Protocol in Mobile Ad Hoc Networks

(Penggunaan Rekabentuk Ujikaji Taguchi bagi Analisis Prestasi Laluan Protokol

DSDV  dalam Rangkaian Mudah Alih Ad Hoc)

Hazura Mohamed*

Department of Industrial Computing, Faculty of Information Science and Technology

Universiti Kebangsaan Malaysia, 43600 UKM Bangi, Selangor Darul Ehsan

Malaysia

Muhammad Hisyam Lee, Mazalan Sarahintu, Shaharuddin Salleh & Bahrom Sanugi

Department of Mathematics, Faculty of Science

Universiti Teknologi Malaysia, 81310 Skudai, Johor Darul Takzim

Malaysia

Diserahkan: 19 Mei 2008 / Diterima: 9 September 2008

ABSTRACT

Numerous routing protocols for mobile ad hoc networks (MANETs) have been designed in process information delivery from a source node to a destination node.  In this paper, the Taguchi’s design of experiment (TDE) has been applied to investigate the performance of Destination Sequence Distance Vector (DSDV) routing protocol in MANETs. The effects of network parameters namely terrain sizes, node speeds, network sizes, transmission ranges, transmission rates, pause times and the number of maximum connections on packet delivery ratio and routing overhead in medium scale ad hoc networks have been done through simulation experiments. Through this study, we can rank these factors that may affect packet delivery ratio and routing overhead. The response performance was analyzed based on signal-to-noise ratio and analysis of variance (ANOVA). The results revealed that the transmission range was the most influential factor on the packet delivery ratio, followed by terrain size and transmission rate. The network size had the greatest effect on routing overhead, followed by the transmission range.

Keywords: Mobile ad hoc networks; routing protocol; Taguchi’s design of experiment

ABSTRAK

Laluan protokol bagi rangkaian mudah alih sementara (RMS) direka bentuk untuk proses penghantaran maklumat daripada nod sumber kepada nod destinasi.  Dalam kajian  ini, reka bentuk ujikaji Taguchi telah digunakan untuk menyelidik prestasi protokol DSDV dalam RMS. Pengaruh saiz terain, kelajuan nod, saiz rangkaian, julat transmisi, kadar transmisi, masa berehat dan bilangan hubungan maksimum ke atas nisbah penghantaran padatan dan overhed laluan dalam senario rangkaian mudahalih bersaiz sederhana telah dibuat secara ujikaji bersimulasi. Melalui kajian ini, susunan faktor mengikut keutamaan masing-masing, berdasarkan pengaruhnya terhadap dapatan nisbah penghantaran padatan dan overhed laluan dapat dikenalpasti. Data yang diperoleh daripada ujikaji bersimulasi telah dianalisis berdasarkan nisbah isyarat-kepada-kebisingan dan analisis varians (ANOVA). Hasil kajian menunjukkan faktor yang paling mempengaruhi nisbah penghantaran padatan ialah julat transmisi, diikuti saiz terain dan kadar transmisi. Manakala saiz rangkaian merupakan faktor yang sangat mempengaruhi overhed laluan diikuti saiz transmisi.

Kata kunci:  Laluan protokol;  rangkaian mudah alih sementara; reka bentuk ujikaji Taguchi

REFERENCES

Abolhasan, M., Wysocki, T. & Dutkiewicz, E. 2004. A Review of Routing Protocols for Mobile Ad Hoc. Elsevier Journal of Ad Hoc Network 2(1): 1-22.

Ari, I. , Jethani, N., Rangnekar, A., & Natarajan, S. 2000. Performance Analysis and Comparison of Ad Hoc Routing Protocols. Project Report.

Boukerche, A. 2004. Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks. Journal Mobile Networks and Applications 9(4): 333-342.

Das, S.R., Castaneda, R. & Yan, J. 2000. Simulation – based performance evaluation of routing protocols for mobile ad hoc networks. Journal Mobile Networks and Applications 5: 179-189.

Kurkowski,S., Camp, T. &  Colagrosso, M. 2005.  MANET Simulation Studies: The incredibles. ACM’s Mobile Computing and Communications Review 9(4): 50–61.

Lakshmi, M. & Sankaranarayanan, P.E. 2005. Performance Analysis of Three Routing Protocols in Mobile Ad Hoc Wireless Networks. Asian Journal of Information Technology 4: 1195-1200.

Law & Kelton. 2000. Simulation, Modelling and Analysis. New York : McGraw-Hill Higher Education.

Lee, M.H. 2003. Formulation of Properties for Motion Prediction in Wireless Networks and Simulation Analysis of Dynamic Destination-Sequenced Distance-Vector Protocol, Ph.D. Thesis, University of Technology Malaysia .

Peace, G.S. 1992. Taguchi Method: A Hands-on Approach. Reading , Mass. : Addison-Wesley Publishing Company.

Perkins, C. & Bhagwat, P. 1994. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. ACM Special Interest Group on Data Communications (SIGCOMM).

Ross, P.J. 1996. Taguchi Techniques for Quality Engineering. 2^nd ed., New York: McGraw-Hill Inc.

Roy, R.K. 2001. Design of Experiment Using the Taguchi Approach: 16 Steps to Product and Process Improvement, New York: Wiley.

Sarahintu, M., Lee, M.H, & Mohamed, H. 2007. Determining the Effects of Scenario Metrics on the Performance of Dynamic Source Routing Using Taguchi Approach. Journal of Matematika 23(2): 121-132.

*Pengarang untuk surat-menyurat; email: hazura@ftsm.ukm.my