Swarm intelligence for routing in communication networks

Swarm intelligence, as demonstrated by natural biological swarms, exhibits numerous powerful features that are desirable in many engineering systems, such as communication networks. In addition, new paradigms for designing autonomous and scalable systems may result from analytically understanding and extending the design principles and operations inherent in intelligent biological swarms. A key element of future design paradigms will be emergent intelligence - simple local interactions of autonomous swarm members, with simple primitives, giving rise to complex and intelligent global behavior. Communication network management is becoming increasingly difficult due to the increasing network size, rapidly changing topology, and complexity. A new class of algorithms, inspired by swarm intelligence, is currently being developed that can potentially solve numerous problems of such networks. These algorithms rely on the interaction of a multitude of simultaneously interacting agents. A survey of such algorithms and their performance is presented here.