FLAR: An Adaptive Fuzzy Routing Algorithm for Communications Networks Using Mobile Ants

Swarm intelligence, as demonstrated by natural biological swarm, such as ant colony, has numerous powerful properties desirable in many engineering systems, specially network routing. Efficient routing in communication network is becoming increasingly difficult due to the increasing size, rapidly changing topology, and complexity of communication networks. The complexity involved in the networks may require the consideration of multiple constraints to make the routing decision. In this paper, we propose a novel approach, called FLAR (Fuzzy Logic Ant based Routing) inspired by swarm intelligence and enhanced by fuzzy logic technique as adaptive routing that allows multiple constraints to be considered in a simple and intuitive way. Simulation and comparison of the proposed method with AntNet2.0 and OSPF (Open Shortest Path First) shows better performance and higher fault tolerance in state of link failures.

[1]  Chung-Ju Chang,et al.  Design of a fuzzy traffic controller for ATM networks , 1996, TNET.

[2]  Tzung-Shi Chen,et al.  Gathering-Load-Balanced Tree Protocol for Wireless Sensor Networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[3]  Gengui Zhou,et al.  A genetic algorithm approach on tree-like telecommunication network design problem , 2003, J. Oper. Res. Soc..

[4]  Marco Dorigo,et al.  Mobile agents for adaptive routing , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[5]  Marco Dorigo,et al.  Adaptive Learning of Routing Tables in Communication Networks , 1997 .

[6]  Peter Steenkiste,et al.  Quality-of-Service Routing for Traffic with Performance Guarantees , 1997 .

[7]  Mohammad Teshnehlab,et al.  Performance Evaluation of Fuzzy Ant Based Routing Method for Connectionless Networks , 2007, International Conference on Computational Science.

[8]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[9]  Yossi Azar,et al.  Throughput-competitive on-line routing , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

[10]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[12]  Ariel Orda,et al.  QoS based routing in networks with inaccurate information: theory and algorithms , 1997, Proceedings of INFOCOM '97.

[13]  J Spencer,et al.  Modelling IP Network Topoligies by Emulating Network Development Processes , 2002 .

[14]  Runtong Zhang,et al.  Fuzzy service control of queueing systems , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[15]  Christos Douligeris,et al.  A fuzzy logic approach to congestion control in ATM networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[16]  David M. Pennock,et al.  Static and dynamic analysis of the Internet's susceptibility to faults and attacks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Marco Dorigo,et al.  An adaptive multi-agent routing algorithm inspired by ants behavior , 1998 .

[18]  Deep Medhi,et al.  Routing strategies for fault recovery in wide area packet networks , 1995, Proceedings of MILCOM '95.

[19]  Mitsuo Gen,et al.  A spanning tree-based genetic algorithm for bicriteria topological network design , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[20]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[21]  Runtong Zhang,et al.  Admission control and scheduling in simple series parallel networks using fuzzy logic , 2001, IEEE Trans. Fuzzy Syst..

[22]  Marco Dorigo,et al.  Two Ant Colony Algorithms for Best-Effort Routing in Datagram Networks , 1998 .

[23]  Runtong Zhang,et al.  Fuzzy control of arrivals to tandem queues with two stations , 1999, IEEE Trans. Fuzzy Syst..

[24]  P. R. Bell,et al.  Review of point-to-point network routing algorithms , 1986, IEEE Communications Magazine.

[25]  Mitsuo Gen,et al.  Evolutionary Network Design: Hybrid Genetic Algorithms Approach , 2003, Int. J. Comput. Intell. Appl..

[26]  M. Gen,et al.  Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach , 2002 .

[27]  Marco Dorigo,et al.  Ant Colonies for Adaptive Routing in Packet-Switched Communications Networks , 1998, PPSN.

[28]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[29]  Runtong Zhang,et al.  Fuzzy control of two-station queueing networks with two types of customers , 2000, J. Intell. Fuzzy Syst..

[30]  Bryant A. Julstrom,et al.  Edge sets: an effective evolutionary coding of spanning trees , 2003, IEEE Trans. Evol. Comput..

[31]  Runtong Zhang,et al.  Fuzzy service rate control of queueing systems , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[32]  Runtong Zhang,et al.  Fuzzy control of queueing systems with heterogeneous servers , 1999, IEEE Trans. Fuzzy Syst..

[33]  Moshe Sidi,et al.  Topological design of local-area networks using genetic algorithms , 1996, TNET.

[34]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[35]  Klara Nahrstedt,et al.  On finding multi-constrained paths , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[36]  Sumit Ghosh,et al.  A survey of recent advances in fuzzy logic in telecommunications networks and new challenges , 1998, IEEE Trans. Fuzzy Syst..

[37]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[38]  Gianni A. Di Caro,et al.  AntNet: A Mobile Agents Approach to Adaptive Routing , 1999 .

[39]  Charles C. Palmer,et al.  An approach to a problem in network design using genetic algorithms , 1994, Networks.

[40]  David W. Corne,et al.  The edge-window-decoder representation for tree-based problems , 2006, IEEE Transactions on Evolutionary Computation.

[41]  Aaron Kershenbaum,et al.  Recursive analysis of network reliability , 1973, Networks.

[42]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[43]  Mitsuo Gen,et al.  Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based genetic algorithm , 2003, J. Intell. Manuf..

[44]  Runtong Zhang,et al.  A fuzzy approach to the flow control problem , 1998, J. Intell. Fuzzy Syst..

[45]  Alice E. Smith,et al.  Efficient optimization of all-terminal reliable networks, using an evolutionary approach , 1997 .

[46]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.