FUNNet - A Novel Biologically-Inspired Routing Algorithm Based on Fungi

Future data communication networks show three emerging trends: increasing size of networks, increasing traffic volumes and dynamic network topologies. Efficient network management solutions are required that are scalable, can cope with large, and increasing, traffic volumes and provide decentralised and adaptive routing strategies that cope with the dynamics of the network topology. Routing strategies are an important aspect of network management as they have a significant influence on the overall network performance. This paper introduces the preliminary studies for FUNNet, a new routing algorithm inspired by the kingdom of Fungi. Fungi form robust, resilient and responsive networks and these networks change topology as a consequence of changes in local conditions. Fungi are capable of expanding in size as they self-regulate and optimise the balance between exploration and exploitation which is dependent on the transport of the internal resource, i.e. ‘traffic’, within the network. FUNNet exploits the biological processes that are responsible for simulating fungal networks in a bio-inspired routing protocol. The initial results are positive and suggest that fungal metaphors can improve network management, although further evaluation of more complex scenarios is required.

[1]  K. Maruthachalam,et al.  Fungal Biology , 1971, Nature.

[2]  Andrew Adamatzky,et al.  Reaction‐diffusion and ant‐based load balancing of communication networks , 2002 .

[3]  D. Barr Evolution and kingdoms of organisms from the perspective of a mycologist , 1992 .

[4]  G. Gadd,et al.  The Growing Fungus , 1995, Springer Netherlands.

[5]  R. Falconer,et al.  Biomass recycling and the origin of phenotype in fungal mycelia , 2005, Proceedings of the Royal Society B: Biological Sciences.

[6]  M.A. El-Sharkawi,et al.  Swarm intelligence for routing in communication networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  R. Campbell,et al.  The ecology and physiology of the fungal mycelium , 1985 .

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