Navigation Links
Frog calls inspire a new algorithm for wireless networks
Date:7/17/2012

Males of the Japanese tree frog have learnt not to use their calls at the same time so that the females can distinguish between them. Scientists at the Polytechnic University of Catalonia have used this form of calling behaviour to create an algorithm that assigns colours to network nodes an operation that can be applied to developing efficient wireless networks.

How can network nodes be coloured with the least possible number of colours without two consecutive nodes being the same colour? A team of researchers at the Polytechnic University of Catalonia have found a solution to this mathematical problem with the help of some rather special colleagues: Japanese tree frogs (Hyla japonica).

These male amphibians use their calls to attract the female, who can recognise where it comes from and then locate the suitor. The problem arises when two males are too close to one another and they use their call at the same time. The females become confused and are unable to determine the location of the call. Therefore, the males have had to learn how to 'desynchronise' their calls or, in other words, not call at the same time in order for a distinction to be made.

"Since there is no system of central control organising this "desynchronisation", the mechanism may be considered as an example of natural self-organisation," explains Christian Blum. With the help of his colleague Hugo Hernndez, such behaviour provided inspiration for "solving the so-called 'graph colouring problem' in an even and distributed way."

A graph is a set of connected nodes. As in the case of the frog's 'desynchronised calls', operating in a 'distributed' fashion implies that there is no other way of central control that helps to solve the problem with a global vision and all the information on the situation.

In the same way, the researchers have devised a new algorithm for assigning colours to network nodes ensuring that each pair of connected nodes is not the same colour. The end goal is to generate a valid solution that uses the least amount of colours.

Application to WiFi connections

As Blum outlines, "this type of graph colouring is the formalisation of a problem that arises in many areas of the real world, such as the optimisation of modern wireless networks with no predetermined structure using techniques for reducing losses in information packages and energy efficiency improvement."

This study falls under the field of 'swarm intelligence', a branch of artificial intelligence that aims to design intelligent systems with multiple agents. This is inspired by the collective behaviour of animal societies such as ant colonies, flocks of birds, shoals of fish and frogs, as in this case.


'/>"/>

Contact: SINC Team
info@agenciasinc.es
FECYT - Spanish Foundation for Science and Technology
Source:Eurekalert  

Related biology news :

1. New book inspires children to protect dugongs
2. Human eye inspires clog-free ink jet printer invented by MU researcher
3. lobSTR algorithm rolls DNA fingerprinting into 21st century
4. Tattoo-like devices for wireless pregnancy monitoring
5. Preventice Expands Options for Wireless Patient Monitoring with Qualcomm Life
6. Spectros Launches OnCall Wireless Remote Access for T-Stat
7. Unraveling biological networks
8. Activity in brain networks related to features of depression
9. Manipulation of a specific neural circuit buried in complicated brain networks in primates
10. Penn researchers improve living tissues with 3-D printed vascular networks made from sugar
Post Your Comments:
*Name:
*Comment:
*Email:
Related Image:
Frog calls inspire a new algorithm for wireless networks
(Date:3/31/2016)... R.I. , March 31, 2016  Genomics firm ... of founding CEO, Barrett Bready , M.D., who ... members of the original technical leadership team, including Chief ... President of Product Development, Steve Nurnberg and Vice President ... returned to the company. Dr. Bready served ...
(Date:3/23/2016)... March 23, 2016 ... Sicherheit Gesichts- und Stimmerkennung mit Passwörtern ... (NASDAQ: MESG ), ein führender Anbieter ... Unternehmen mit SpeechPro zusammenarbeitet, um erstmals dessen ... wird die Möglichkeit angeboten, im Rahmen mobiler ...
(Date:3/22/2016)... Ontario , PROVO and ... Newborn Screening Ontario (NSO), which operates the ... for molecular testing, and Tute Genomics and UNIConnect, ... management technology respectively, today announced the launch of a ... next-generation sequencing (NGS) testing panel. NSO ...
Breaking Biology News(10 mins):
(Date:6/24/2016)... ... June 24, 2016 , ... While the majority of commercial spectrophotometers and fluorometers ... the 6000i models are higher end machines that use the more unconventional z-dimension of ... beam from the bottom of the cuvette holder. , FireflySci has developed several ...
(Date:6/23/2016)... 2016 /PRNewswire/ - FACIT has announced the creation ... biotechnology company, Propellon Therapeutics Inc. ("Propellon" or "the ... a portfolio of first-in-class WDR5 inhibitors for the ... WDR5 represent an exciting class of therapies, possessing ... for cancer patients. Substantial advances have been achieved ...
(Date:6/23/2016)... 2016  The Biodesign Challenge (BDC), a university competition ... harness living systems and biotechnology, announced its winning teams ... New York City . The ... projects at MoMA,s Celeste Bartos Theater during the daylong ... senior curator of architecture and design, and Suzanne ...
(Date:6/23/2016)... Apellis Pharmaceuticals, Inc. today announced positive ... its complement C3 inhibitor, APL-2. The trials were ... studies designed to assess the safety, tolerability, pharmacokinetics ... healthy adult volunteers. Forty subjects were ... dose (ranging from 45 to 1,440mg) or repeated ...
Breaking Biology Technology: