July 17, 2012
Frog Mating Calls Inspire New Algorithms For Wireless Networks
Lawrence LeBlond for redOrbit.com - Your Universe Online
Scientists inspired by the behavioralistic calls of male Japanese tree frogs have developed a new algorithm that assigns colors to network nodes -- a process that could have broad implications for the development of efficient wireless networks.
"Since there is no system of central control organizing this "desynchronization", the mechanism may be considered as an example of natural self-organization," explains Christian Blum, of Polytechnic University of Catalonia, and co-author of the research.
With the help of these tiny sophisticated amphibians, Blum and his colleagues are able to explain how network nodes are colored with the least possible number of colors without two consecutive nodes being the same color. The frog behavior provided the inspiration for “solving the so-called 'graph coloring problem' in an even and distributed way.”
This ℠distributed´ fashion works much like the frog´s desynchronized calls. The team said their end goal is to generate a valid solution that uses the least amount of colors in network nodes.
“This type of graph coloring is the formalization of a problem that arises in many areas of the real world, such as the optimization of modern wireless networks with no predetermined structure using techniques for reducing losses in information packages and energy efficiency improvement,” Blum explained.
Such a study falls under the field of “swarm intelligence,” a branch of artificial intelligence that aims to design intelligent systems with multiple agents, inspired by the behavior of animal societies such as ant colonies, bird flocks, and as in this case, shoals of frogs.