Open Access Open Access  Restricted Access Subscription or Fee Access

Optimizing the Performance of Routing Protocol of MANET Using Taguchi Method

Baljinder Singh, Guresh Pal Singh, Sanjeev Mahajan

Abstract


A mobile ad hoc network (MANET) is a collection of mobile nodes dynamically forming temporary network without the use of any existing network infrastructure or centralized administration. To provide and maintain better connectivity for this type of network a number of routing protocols have been proposed. Software Simulators are used for the performance evaluation of the routing protocol before implementing it in real life. CBR traffic is the commonly used as traffic type to evaluate MANET routing protocols performance. But TCP traffic is connection oriented and more reliable than CBR traffic. Therefore it is necessary to analyze the impact of TCP traffic types on MANET routing protocols before selecting a particular protocol for the network. The improvement of one performance metric may be a degradation of another performance metric. A single setup of experiment may be best for packet delivery fraction but the same setting may not yield best results for normalized routing load. In this paper, we optimize the performance of Dynamic Source Routing (DSR) using TCP traffic with multiple performances metric. The Taguchi‟s quality loss function concept has been employed to deal with multi performance metrics. Taguchi experimental design comprising of L8 orthogonal array of two levels for each parameter is used to organize the parameters and their range. A statistical analysis of means (ANOM) and analysis of variance (ANOVA) on quality loss function is performed to find the optimal values of factors which are statistically significant in order to achieve the best performance metrics of DSR routing protocol. The ANOVA results shows that number of nodes and number of connections are the most influential factors on all performance metrics. Taguchi approach suggests that optimal values for number of nodes and number of connections must be kept at low level and value of pause time must be kept at high level.

Keywords


Taguchi design of Experiment, DSR Routing Protocol, Ad Hoc Network, Performance Metric, ANOVA and Orthogonal Array

Full Text:

PDF

References


Azzedine Boukerche, Begumhan Turgut, Nevin Aydin, Mohammad Z. Ahmad, Ladislau Bölöni, Damla Turgut, Routing protocols in ad hoc networks: A survey, Computer Networks, Volume 55, Issue 13, 15 September 2011, Pages 3032-3080, ISSN 1389-1286, 10.1016/j.comnet. 2011.05.010

Perkins, C. E. (2001). Ad Hoc Networking, Addison-Wesley, New York.

Sarkar S, Basavaraju T.G. and Puttamadappa C., “Ad Hoc Mobile Wireless Networks: Principles, protocols and applications”, Auerbach Publications, 2008.

Johnson, D. B., & Maltz, D. A. (1998). Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, (Kluwer Academic Publisher), T. Imelinski and H.Korth, 1998: 151–181.

Arun Kumar B.R, Lokanatha C. Reddy and Prakash S. Hiremarh, “Performance Comparison of Wireless Mobile Ad-Hoc Network Routing Protocols”, International Journal of Computer Science and Network Security, Volume-8, pp. 337-343, June 2008.

G. Jayakumar and G. Gopinath, “Performance Comparison of MANET Protocols Based on Manhattan Grid Mobility Model”, Journal of Mobile Communication Volume-2, Issue-1, pp. 18-26, 2008.

Ha Duyen Trung, Watit Benjapolakul and Phan Minh Duc, “Performance -evaluation and comparison of different ad hoc routing protocols”, Science Direct, Computer Communication 30, pp. 2478-2496, 2007.

P. Manickam, T. Guru Baskar, M. Girija and Dr. D. Manimegalai “Performance Comparisons Of Routing Protocols In Mobile Ad Hoc Networks” International Journal of Wireless & Mobile Networks (IJWMN) Vol. 3, No. 1, February 2011, pp. 98-106.

Tuteja A, Gujral A, Thalia A, “Comparative Performance Analysis of DSDV, AODV and DSR Routing Protocols in MANET using NS2”, IEEE Comp. Society, 2010, pp. 330-333.

A. Boukerche, “Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks”, Mobile Networks and Applications, 9(5), 2004, pp. 333–342.

Hazura Mohamed, Muhammad Hisyam Lee, Bahrom Sanugi, Mazalan Sarahintu, “Taguchi Approach for Performance Evaluation of Routing Protocols in Mobile Ad Hoc Networks”, Journal of Statistical Modeling and Analytics, ISSN 2180-3102, Volume -1 No. -2, pp. 10-18, 2010.

Hazura Mohamed, Muhammad Hisyam Lee, Mazalan Sarahintu, Shaharuddin Salleh and Bahrom Sanugi, “Taguchi‟s Quality Loss Function Approach In Analyzing Performance of The Dynamic Source Routing Protocol”, Proceedings of the 5th Asian Mathematical Conference, Malaysia, No.-7, pp. 1 - 7, 2009.

M. W. Totaro and D. D. Perkins, Using statistical design of experiments for analyzing mobile ad hoc networks, Proc. of the 8th ACM int. symposium on Modeling, analysis and simulation of wireless and mobile systems, Montreal, Quebec, October 10–13, 2005, pp. 159–168.

Ross, P. J. 1996. „Taguchi Techniques for Quality Engineering”, 2nd Ed., McGraw-Hill, Inc., New York.

Roy, R.K. (2001). Design of Experiment Using Taguchi Approach: 16 Step to Productand Process Improvement, John Wiley & Sons, Inc., Toronto.

Ames, A.E., Matucci, N., Macdonald, S., Szonzi, G., & Hawkins, D.M. (1997). Quality Loss Functions for Optimization across Multiple Response Surfaces, J. Quality Technology. 29: 339-346.

Hazura Mohamed, Muhammad Hisyam Lee, Mazalan Sarahintu, Shaharuddin Salleh and Bahrom Sanugi, “Taguchi‟s Quality Loss Function Approach In Analyzing Performance of The Dynamic Source Routing Protocol”, Proceedings of the 5th Asian Mathematical Conference, Malaysia, No.-7, pp. 1 - 7, 2009.

The Network Simulator – ns2. Available from, http://www.isi.edu/nsam/ns/ /index.html


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.