Open Access Open Access  Restricted Access Subscription or Fee Access

Taguchi‟s Quality Loss Function Approach for Optimizing the Performance of AODV MANET Routing Protocol

Baljinder Singh, Sanjeev Mahajan, Guresh Pal Singh

Abstract


Mobile ad hoc network (MANET) is composed of mobile nodes that can be formed without the need of any pre-existing infrastructure or centralized administration. Mobile nodes independently form a network over radio links in an ad-hoc fashion. Routing is done arbitrarily and randomly, due to frequent and unpredictably changes in network wireless topology. To provide and maintain better connectivity for this type of network, a number of routing protocols have been proposed. Simulator models are used for the performance evaluation of the routing protocols before their implementation in real life. CBR traffic is the commonly used traffic type to evaluate MANET routing protocols performance. But TCP traffic is connection oriented and more reliable than CBR traffic. More than 80% of the Internet traffic is based on TCP. Therefore it is necessary to analyze the impact of TCP traffic types on MANET routing protocols before selecting a particular protocol for the network. In this paper, the performance of a most widely used reactive MANET routing protocol "Ad hoc On-demand Distance Vector Routing" (AODV) is optimized on TCP traffic by using Taguchi design of experiment (DOE) approach. We inferred the main effect of five factors (Performance Parameters) i.e., No. of nodes, Pause time, Maximum node movement speed, Maximum no. of concurrent connections and Network area. For the evaluation purpose five performance metrics i.e., Routing overhead, Average end-to-end delay, Packet delivery ratio, Throughput and Energy consumed have been considered. The study also uses Taguchi quality loss function for tackling multiple performance metrics and various network parameters simultaneously. 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) is performed to find the statistically significant optimal values of these parameters in order to achieve the best performance of AODV MANET routing protocol.


Keywords


AEED, ANOVA, AODV, MANET, MSNR, NRL, Orthogonal Array, PDR, Performance metric, Performance parameters, Taguchi design of experiment, Taguchi Quality Loss Function, SNR, TL.

Full Text:

PDF

References


Yanping Teng, Haizhen Wang, Mei Jing, Zuozheng Lian, “A Study of Improved Approaches for TCP Congestion Control in Ad Hoc Networks”, Procedia Engineering, Volume 29, pp 1270-1275, 2012.

IETF MANET Charter available from: .

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

Ha Duyen Trung, Watit Benjapolakul, Phan Minh Duc, “Performance evaluation and comparison of different ad hoc routing protocols”, Computer Communications, Volume 30, Issues 11–12, pp 2478-2496, 10 September 2007.

Das, Samir R., Robert Castaneda, and Jiangtao Yan. "Simulation Based Performance Evaluation of Mobile, Ad-Hoc Network Routing Protocols", ACM/Baltzer Mobile Networks and Applications (MONET) Journal 5.3, pp 179-189, 2000.

C.E Perkins, E.M. Belding-Royerand, I.D. Chakeres, “Ad Hoc On-Demand Distance Vectors (AODV) Routing”, IETF Internet Draft, draft-perkins-manet-aodvbis-01.txt, January 2004.

C. E. Perkins and E. M. Royer, “Ad-hoc On-Demand Distance Vector Routing,” Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pp: 90-100, February 1999.

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.

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.

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.

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

Roy, R.K. “Design of Experiment Using Taguchi Approach 16 Step to Product and Process Improvement”, John Wiley & Sons, Inc., Toronto, 2001.

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

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

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

El-Sayed, H. M., O. Bazan, U. Qureshi, and M. Jaseemuddin. "Performance Evaluation of TCP in Mobile Ad-Hoc Networks" In the Second International Conference on Innovations in Information Technology, 2005.

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.

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

Roy, R.K. “Design of Experiment Using Taguchi Approach 16 Step to Product and Process Improvement”, John Wiley & Sons, Inc., Toronto, 2001.

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.