The International Arab Journal of Information Technology (IAJIT)


Fuzzy Active Queue Management for Congestion Control in Wireless Ad-Hoc Essam Natsheh, Adznan B. Jantan, Sabira Khatun, and Shamala Subramaniam

Mobile ad-hoc network is a network without infrastructure where every node has its own protocols and services for powerful cooperation in the network. Every node also has the ability to handle the congestion in its queues during traffic overflow. Traditionally, this was done through Drop-Tail policy where the node drops the incoming packets to its queues during overflow condition. Many studies showed that early dropping of incoming packet is an effective technique to avoid congestion and to minimize the packet latency. Such approach is known as Active Queue Management (AQM). In this paper, an enhanced algorithm, called Fuzzy-AQM, is suggested using fuzzy logic system to achieve the benefits of AQM. Uncertainty associated with queue congestion estimation and lack of mathematical model for estimating the time to start dropping incoming packets makes the Fuzzy-AQM algorithm the best choice. Extensive performance analysis via simulation showed the effectiveness of the proposed method for congestion detection and avoidance improving overall network performance.

[1] Al-Frihat J., Advanced Queue Management Algorithms for Computer Networks, Studies in Informatics and Control Journal , vol. 14, no. 2, pp. 111-116, June 2005.

[2] Aoul Y. H., Nafaa A., Negru D., and Mehaoua A., FAFC: Fast Adaptive Fuzzy AQM Controller for TCP/IP Networks, in Proceedings 58 The International Arab Journal of Information Technology, Vol. 4, No. 1, January 2007 of IEEE Global Telecommunications Conference, vol. 3, pp. 1319-1323, November 2004.

[3] Aweya J., Ouellette M., and Montuno D. Y., A Control Theoretic Approach to Active Queue Management, Computer Networks, vol. 36, no. 2-3, pp. 203-35, July 2001.

[4] Braden B., Clark D., Crowcroft J., Davie B., Deering S., Estrin D., Floyd S., Jacobson V., Minshall G., Partridge C., PetersonL., Ramakrishnan K., Shenker S., Wroclawski J., and Zhang L., Recommendations on Queue Management and Congestion Avoidance in the Internet, Request for Comments (RFC) 2309, April 1998.

[5] Brandauer C., Iannaccone G., Diot C., Ziegler T., Fdida S., and May M., Comparison of Tail Drop and Active Queue Management Performance for Bulk-Data and Web-like Internet Traffic, in Proceedings of the 6th IEEE Symposium on Computers and Communications , Hammamet, July 2001.

[6] Christiansen M., Jeffay K., Ott D., and Smith F. D., Tuning RED for Web Traffic, IEEE/ACM Transactions on Networking , vol. 9, no. 3, pp. 249-264, June 2001.

[7] Chrysostomou C., Pitsillides A., Hadjipollas G., Sekercioglu Y. A., and Polycarpou M., Fuzzy Logic Congestion Control in TCP/IP Best Effort Networks, in Proceedings of the Australian Telecommunications, Networks and Applications Conference (ATNAC'03) , Melbourne, Australia, December 2003.

[8] Chrysostomou C., Pitsillides A., Rossides L., Sekercioglu Y. A., and Polycarpou M., Congestion Control in Differentiated Services Networks Using Fuzzy-RED, IFAC Journal Control Engineering Practice , vol. 11, no. 10, pp. 1153-1170, October 2003.

[9] Cisco Systems, Weighted Random Early Detection on the Cisco 12000 Series Router , March 2002.

[10] Di Fatta G., Hoffmann F., Lo Re G., and Urso A., A Genetic Algorithm for the Design of a Fuzzy Controller for Active Queue Management, IEEE Transactions on Systems, Man, and Cybernetics , Part C, vol. 33, no. 3, pp. 313-324, August 2003.

[11] Floyd S. and Jacobson V., Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions Networking, vol. 1, no. 4, pp. 397-413, August 1993.

[12] Floyd S., Gummadi R., and Shenker S., Adaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management, available at http://www.icir. org/floyd/red.html , 2005.

[13] Iannaccone G., May M., and Diot C., Aggregate Traffic Performance with Active Queue Management and Drop from Tail, ACM SIGCOMM Computer Communication Review , vol. 31, no. 3, July 2001.

[14] Jacobson V., Congestion Avoidance and Control, in Proceedings of ACM SIGCOMM 88, vol. 18, no. 4, pp. 314-329, August 1988.

[15] Li Z., Zhang Z., Addie R., and Clerot F., Improving the Adaptability of AQM Algorithms to Traffic Load Using Fuzzy Logic, in Proceedings of the Australian Telecommunications, Networks and Applications Conference (ATNAC'03) , Melbourne, Australia, December 2003.

[16] Lin D. and Morris R., Dynamics of Random Early Detection, in Proceedings of ACM SIGCOMM'79 , France, pp. 127-137, 1997.

[17] Lin W., Wong A., and Dillon T., A Novel Fuzzy Logic Controller (FLC) for Shortening the TCP Channel Roundtrip Time by Eliminating User Buffer Overflow Adaptively, in Proceedings of the 28th Australasian Computer Science Conference (ACSC2005) , vol. 38, pp. 29-38, Newcastle, Australia, January 2005.

[18] May M., Bolot J., Diot C., and Lyles B., Reasons not to Deploy RED, in Proceedings of the 7th International Workshop on Quality of Service (IWQoS 99) , pp. 260-262, June 1999.

[19] Misra V., Gong W. B., and Towsley D., Fluid- Based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED, ACM SIGCOMM Computer Communication Review , pp. 151-160, 2000.

[20] Murthy C. S. and Manoj B. S., Ad-Hoc Wireless Networks: Architectures and Protocols , Prentice Hall, 2004.

[21] OMNeT++ web site, available at: http://www., 2005.

[22] Ott T. J., Lakshman T. V., and Wong L., SRED: Stabilized RED, in Proceedings of IEEE INFOCOM , vol. 3, pp. 1346-1355, 1999.

[23] Pedrycz W., Why Triangular Membership Functions?, Fuzzy Sets System, vol. 64, pp. 21- 30, 1994.

[24] Perkins C., Royer E. M., and Das S. R., Ad-Hoc On-Demand Distance Vector (AODV) Routing , available at: http:// www.draft-ietf-manet-aodv- 13.txt, Febraury 2003.

[25] Pitsillides A., Sekercioglu Y. A., and Ramamurthy G., Effective Control of Traffic Flow in ATM Networks Using Fuzzy Logic Based Explicit Rate Marking (FERM), IEEE Journal on Selected Areas in Communications , vol. 15, no. 2, pp. 209-225, February 1997.

[26] Plasser E., Ziegler T., and Reichl P., On the Non-Linearity of the RED Drop Function, in Proceedings of the 15th International Conference on Computer Communication , India, vol. 1, pp. 515-534, August 2002. Fuzzy Active Queue Management for Congestion Control in Wireless Ad-Hoc 59

[27] Ren F., Ren Y., and Shan X., Design of a Fuzzy Controller for Active Queue Management, Computer Communications, vol. 25, no. 9, pp. 874-883, June 2002.

[28] Rossides L., Chrysostomou C., Pitsillides A., and Sekercioglu Y. A., Fuzzy Logic Controlled RED: Congestion Control in TCP/IP Differentiated Services Networks, Soft Computing Journal , vol. 8, no. 2, pp. 79-92, December 2003.

[29] Tseng Y., Li Y., and Chang Y., On Route Lifetime in Multihop Mobile Ad-Hoc Networks, IEEE Transactions on Mobile Computing, vol. 2, no. 4, pp.366-376, October 2003.

[30] Wang C., Li B., Sohraby K., and Peng Y., AFRED: An Adaptive Fuzzy-Based Control Algorithm for Active Queue Management, in Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks (LCN'03) , pp. 12-20, October 2003.

[31] Yager R. R. and Filev D. P., Essentials of Fuzzy Modeling and Control , John Wiley & Sons, pp. 109-153, 1994.

[32] Yanfei F., Fengyuan R., and Chuang L., Design an Active Queue Management Algorithm based on Fuzzy Logic Decision, in Proceedings of IEEE International Conference on Communication Technology (ICCT'03) , vol. 1, pp. 286-289, April 2003. Essam Natsheh obtained his MSc in computer engineering from the Arab Academy for Science and Technology in Egypt, in 1999. He subsequently worked as a lecturer at Al-Alamiah Institute for Computer and Technology, SA, in 2002. He worked as a lecturer also at the Information Systems Department of the King Faisal University, SA, from 2002 to 2003. Since 2003, Natsheh has been a member of a research group headed by Dr. Jantan A. at the University Putra Malaysia, which investigates issues related to the design and analysis of ad-hoc wireless networks. Adznan B. Jantan obtained his MSc in digital systems from Cranfield Institute of Technology, UK, in 1982 and his PhD in speech recognition systems from the University College of Swansea, UK, in 1988. Since 2002, he is an associate professor at the Department of Computer and Communication System at the University Putra Malaysia, where he has been conducting research in computer networking, pattern recognition, and digital systems design. Sabira Khatunreceived her BSc (Hons.), MSc in applied mathematics and PhD on hydromagnetic stability from the University of Rajshahi, Bangladesh in 1988, 1990, and 1994, respectively. She received her second PhD in communications and networking from University Putra Malaysia in 2003. She became a lecturer at the Department of Computer Science and Engineering, University Khulna, Bangladesh in 1991, and promoted to assistant professor in 1994. She joined the Department of Computer & Communication Systems Engineering, University Putra Malaysia in 1998. She is an active researcher of Teman project and MyREN Research Community. She is a member of IEEE. Her research interest spans broadband and wireless communications, and network management, including software defined radio and IPv6. Shamala Subramaniam completed her PhD from University Putra Malaysia in 2002. Currently, she is a lecturer at the Department of Communication Technology and Networks, Faculty of Computer Science and Information Technology, University Putra Malaysia. Her research interest includes scheduling algorithms, congestion control, real-time systems, modeling, and simulation.