Adaptive routing in wireless communication networks using swarm intelligence

In this paper we focus on the network routing problem, and survey swarm intelligent approaches for its efficient solution, after a brief overview of power-aware routing schemes, which are important in the network examples outlined above.

[1]  Anthony Ephremides,et al.  Multicasting in energy-limited ad-hoc wireless networks , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

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

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

[4]  Franz Oppacher,et al.  ASGA: Improving the Ant System by Integration with Genetic Algorithms , 1998 .

[5]  K. Oida,et al.  An agent-based routing system for QoS guarantees , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[6]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[7]  Madhavi W. Subbarao Dynamic Power-Conscious Routing for MANETs: An Initial Approach , 1999, Journal of Research of the National Institute of Standards and Technology.

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

[9]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Guy Theraulaz,et al.  Routing in Telecommunications Networks with Ant-Like Agents , 1999, IATA.

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

[12]  Steffen Lipperts Mobile Agents in Telecommunications Networks – A Simulative Approach to Load Balancing , 1999 .

[13]  E. Bonabeau,et al.  Swarm smarts. , 2000, Scientific American.

[14]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[15]  Paul J. M. Havinga,et al.  Energy‐efficient wireless ATM design , 2000, Mob. Networks Appl..

[16]  Richard S. Sutton,et al.  Neuronlike adaptive elements that can solve difficult learning control problems , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

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

[19]  M. C. Sinclair,et al.  Ant colony optimisation for virtual-wavelength-path routing and wavelength allocation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[20]  Collective Intelligence for Network Control , 2022 .

[21]  Tony White,et al.  Towards multi-swarm problem solving in networks , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[22]  M. Ward THERE'S AN ANT IN MY PHONE , 1998 .

[23]  Ian H. Witten,et al.  An Adaptive Optimal Controller for Discrete-Time Markov Environments , 1977, Inf. Control..

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

[25]  Anthony R. White Routing with Swarm Intelligence , 1997 .

[26]  E. Bonabeau,et al.  Routing in Telecommunications Networks with “ Smart ” Ant-Like Agents , 1998 .

[27]  L. Baird,et al.  A MATHEMATICAL ANALYSIS OF ACTOR-CRITIC ARCHITECTURES FOR LEARNING OPTIMAL CONTROLS THROUGH INCREMENTAL DYNAMIC PROGRAMMING (cid:3) , 1990 .

[28]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[29]  Paul J.M. Havinga,et al.  E2MaC: an energy efficient MAC protocol for multimedia traffic , 1998 .

[30]  Deborah Estrin,et al.  Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks , 2000 .

[31]  Paul J. M. Havinga,et al.  Energy-efficient adaptive wireless network design , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[32]  Tom S. White,et al.  Swarm intelligence and problem solving in telecommunications , 1997 .

[33]  Tony White,et al.  Mobile agents for network management , 1998, IEEE Communications Surveys & Tutorials.

[34]  Janet Bruten,et al.  Ant-like agents for load balancing in telecommunications networks , 1997, AGENTS '97.

[35]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

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

[37]  Martin Heusse,et al.  Adaptive Agent-Driven Routing and Load Balancing in Communication Networks , 1998, Adv. Complex Syst..

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

[39]  Anthony Ephremides,et al.  Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).