Home   >   CSC-OpenAccess Library   >    Manuscript Information
Fuzzy Optimized Metric for Adaptive Network Routing
Ahmad Haboush
Pages - 111 - 119     |    Revised - 15-03-2012     |    Published - 16-04-2012
Volume - 6   Issue - 2    |    Publication Date - April 2012  Table of Contents
Network Routing, Link Cost, Short Path Routing, Fuzzy Logic Control
Network routing algorithms used today calculate least cost (shortest) paths between nodes. The cost of a path is the sum of the cost of all links on that path. The use of a single metric for adaptive routing is insufficient to reflect the actual state of the link. In general, there is a limitation on the accuracy of the link state information obtained by the routing protocol. Hence it becomes useful if two or more metrics can be associated to produce a single metric that can describe the state of the link more accurately. In this paper, a fuzzy inference rule base is implemented to generate the fuzzy cost of each candidate path to be used in routing the incoming calls. This fuzzy cost is based on the crisp values of the different metrics; a fuzzy membership function is defined. The parameters of these membership functions reflect dynamically the requirement of the incoming traffic service as well as the current state of the links in the path. And this paper investigates how three metrics, the mean link bandwidth, queue utilization and the mean link delay, can be related using a simple fuzzy logic algorithm to produce a optimized cost of the link for a certain interval that is more „precise‟ than either of the single metric, to solve routing problem .
CITED BY (2)  
1 Veshkurtsev ,JM model management and monitoring of network elements Telecommunication network using theory of fuzzy sets.
2 Akhtar, M., Khusru, A., Usmani, A., & Sahoo, G. (2014). Nontransitive Ranking to Enhance Routing Decision in MANETS. arXiv preprint arXiv:1407.5385.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 Scribd 
5 SlideShare 
6 PdfSR 
A. Jüttner, B. Szviatovszki, I. Mécs, and Z. Rajk.? “Lagrange Relaxation Based Method for the QoS Routing Problem,” IEEE INFOCOM, Anchorage, Alaska, 2001.
C.C. Lee. “Fuzzy Logic in Control Systems: Fuzzy Logic Controller –Part II,’” IEEE Transactions on Systems, Man, and Cybernetics, Vol. 20, No. 2, pp. 404-435, 1990.
D. Driankov, H. Hellendoorn, and M. Reinfrank. “An introduction to fuzzy control,” Springer- Verlag, Berlin, New York, 1993.
D. W. Glazer and C. Tropper. “A new metric for dynamic routing algorithm,” IEEE transactions on communications, VOL. 38, NO. 3, pp. 360 – 367, 1990.
Freedman, Alan. “The Computer Glossary: The Complete Illustrated Dictionary,” 9th edition. AMACOM, New York, NY, USA, 2001.
G. Apostolopoulos, G. Roch, K. Sanjay, and K. Satish. “Improving QoS Routing Performance Under Inaccurate Link State Information,” George Apostolopoulos,. Tripathi, in proceedings of ITC’16, 1999.
Gerd Keiser. “Local Area Networks,” McCraw Hill Companies, 2002.
J.M. Mendel. “Fuzzy Logic System for Engineering: A Tutorial,” Proceeding of the IEEE, Vol.83, No. 3, pp. 345-377, 1995.
K. Balakrishnan, D. Tipper, and D. Medhi. “Routing strategies for fault recovery in wide area packet networks,” Proc. MILICOM'95, pp. 1139-1143, 1995.
R. A. Guerin and A. Orda. “QoS Routing in Networks with Inaccurate Information: Theory and Algorithms,” in proceedings of INFOCOM, VOL.7, Issue.3, pp. 350 – 364, 1999.
R. Guerin, S. Kamat, S.K. Tripathi. “Quality of Service Based Routing: A Performance Perspective,” George Apostolopoulous , proceedings of ACM SIGCOMM, 1998.
Saadawi. Tarek, M. Ammar, and A. El Hakeem. “Fundamentals of Telecommunication Networks,” John Wiley & Sons, Inc. New York, NY, USA, 1994.
Sackett. George. “Cisco Router Handbook,” McGraw-Hill, New York, NY, USA, 2000.
Vegesna, Srinivas. “IP Quality of Service,” Cisco Press, Indianapolis, IN, USA, 2001.
William Stallings. “Local Networks,” Macmillan Publishing Company, 1987.
Y. Phillis and R. Zhang. “Fuzzy service rate control of queuing systems,” IEEE Trans. Systems, Man, and Cybernetics, Part B, 29(4),pp. 503 -517, 1999.
Y. Yang 1, L. Zhang, K. Jogesh, S. Muppala, and T. Chanson. “Bandwidth–delay constrained routing algorithms,” Computer Networks, Vol. 42 , pp. 503–520, 2003.
Z. Wang and J. Crowcroft. “Analysis of shortest-path routing algorithms in a dynamic network environment,” Computer communication review, ACM SIGCOMM, 2000.
Dr. Ahmad Haboush
Jerash University - Jordan

View all special issues >>