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 n
'/>"/>

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

Page: 1 2

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:10/15/2014)... admitted Johannes Gutenberg University Mainz (JGU) as a ... continues to maintain a significant nationwide standing in ... acceptance of Johannes Gutenberg University Mainz as a ... in the national and international competition for the ... Rhineland-Palatinate can be proud that Mainz University has ...
(Date:10/15/2014)... Conn. , Oct. 15, 2014 NXT-ID, Inc. (NASDAQ: ... biometric authentication company focused on the growing mobile commerce market releases ... MarketSite in Times Square on Monday October 13 th . ... CTO David Tunnel and angel investor Mr. Chad ... Pereira , CEO of NXT-ID thanked his investors and employees "for ...
(Date:10/14/2014)... – Like discriminating thieves, prostate cancer tumors scavenge and ... body. But such avarice may be a fatal weakness. ... way to kill prostate cancer cells by delivering a ... destroys the diseased cells brimming with the mineral, leaving ... two drugs already commercially available for other uses, could ...
Breaking Biology News(10 mins):Johannes Gutenberg University Mainz joins Germany's Gauss-Allianz as a full member 2Johannes Gutenberg University Mainz joins Germany's Gauss-Allianz as a full member 3Photo Release: NXT-ID Inc. Rings Opening Bell of the NASDAQ Stock Market October 13th 2Photo Release: NXT-ID Inc. Rings Opening Bell of the NASDAQ Stock Market October 13th 3Prostate cancer's penchant for copper may be a fatal flaw 2
... platform, complete with biometric enrollment, authentication, data ... formatting, and background check connectivity, BEDFORD, ... (Nasdaq: AWRE ), a global provider of biometrics ... with Sun identity management solutions. The integration of,BioSP with ...
... Natural selection . . . By examining ... Oak Ridge National Laboratory hope to develop a strategy ... a process known as association mapping, scientists will attempt ... growing in natural populations with the goal being to ...
... research team in Antarctica led by David Marchant, ... University, has reported the discovery of exceptionally well-preserved ... as diatoms, small fresh water crustaceans, and insects ... the southernmost region of the continent before a ...
Cached Biology News:Sun Microsystems and Aware, Inc. Announce Integration of Aware's BioSP with Sun Identity Management Solutions 2Sun Microsystems and Aware, Inc. Announce Integration of Aware's BioSP with Sun Identity Management Solutions 3Sun Microsystems and Aware, Inc. Announce Integration of Aware's BioSP with Sun Identity Management Solutions 4Sun Microsystems and Aware, Inc. Announce Integration of Aware's BioSP with Sun Identity Management Solutions 5Story tips from the US Department of Energy's Oak Ridge National Laboratory, August 2008 2Story tips from the US Department of Energy's Oak Ridge National Laboratory, August 2008 3Rare Antarctic fossils reveal extinction of tundra before full polar climate arrived 2Rare Antarctic fossils reveal extinction of tundra before full polar climate arrived 3
(Date:10/22/2014)... - iCo Therapeutics ("iCo" or "the Company") (TSX-V: ICO) ... Oral Amphotericin B program.  The company recently announced ... work involving samples from HIV/AIDS patients exposed to ... clinical studies and regulatory filings to move forward ... approximately $700,000 of funding and technological advice from ...
(Date:10/22/2014)... and HONG KONG , Oct. 22, ... therapeutics enterprise, announced today that rare disease expert ... vice president, research. Dr. McKew brings more than two ... positions at the National Institutes of Health, Wyeth Research ... Wyeth). Dr. McKew will lead aTyr,s efforts to expand and ...
(Date:10/20/2014)... (PRWEB) October 20, 2014 Convey ... that a team from Iowa State University won first ... contest. Using a Convey HC-2ex, the team’s solution achieved ... times faster than the second place finisher. , Experts ... embarked upon the month long challenge, using a variety ...
(Date:10/20/2014)... , October 20, 2014 , ... (GI) disorders and the delivery of care has revealed ... and worrying inequalities in the provision of healthcare services ... was commissioned by United European Gastroenterology (UEG), have been ... and public awareness of the burden of GI disorders ...
Breaking Biology Technology:iCo Therapeutics Announces Advancement of Oral Amphotericin B Program 2iCo Therapeutics Announces Advancement of Oral Amphotericin B Program 3aTyr Pharma Appoints John C. McKew, Ph.D., as Vice President, Research 2aTyr Pharma Appoints John C. McKew, Ph.D., as Vice President, Research 3Team from Iowa State Wins 2014 MemoCODE Design Contest Using Convey HC-2ex 2Team from Iowa State Wins 2014 MemoCODE Design Contest Using Convey HC-2ex 3Major Survey Reveals Changing Trends and Inequalities in Healthcare Provision for Gastrointestinal Disorders Across Europe 2Major Survey Reveals Changing Trends and Inequalities in Healthcare Provision for Gastrointestinal Disorders Across Europe 3Major Survey Reveals Changing Trends and Inequalities in Healthcare Provision for Gastrointestinal Disorders Across Europe 4Major Survey Reveals Changing Trends and Inequalities in Healthcare Provision for Gastrointestinal Disorders Across Europe 5
... Corp. Ltd., a developer and marketer of innovative products ... today announced that Gary Levine has been appointed Chief ... has joined the company as Director of Reagents Development ... Martin, ZyGEM is developing an innovative Rapid DNA analysis ...
... have created a working cloaking device that not only ... but also boasts unique features; it has an ,on ... The researchers, from the University of Dallas, Texas, ... in a fascinating video shown here http://www.youtube.com/watch?v=3YO4TTpYg7g ...
... Agendia, an innovative molecular cancer diagnostics company, ... routine inspection of its Irvine, California-based laboratories by the ... 510(k) clearance for its MammaPrint® breast cancer recurrence test ... test of its kind to receive FDA clearance, which, ...
Cached Biology Technology:ZyGEM Strengthens Senior Management Team With New Appointments 2ZyGEM Strengthens Senior Management Team With New Appointments 3'Mirage-effect' helps researchers hide objects 2Agendia Successfully Completes Bi-Annual FDA Inspection 2
... GenePix Professional 4200A can be upgraded to ... automatically loads, scans, analyzes, and saves results ... you by email when the batch is ... even for warped slides. GenePix Pro gives ...
... the value of your microarray data using ... you need from consultation to extensive data ... methods. Utilize our expertise in combination with ... your own microarray experiments., ,Normalization and basic ...
... Maximize the value of your ... We offer the support you need ... using the most up to date ... with the Gene Expression Profiling Service ...
... This CLS number is a ... easily match Cornings product number. ... please order under the old ... customer service for assistance. ...
Biology Products: