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:7/9/2014)... announce themselves with pain and fever but often can be ... are sneaky and hard to beat. Now, scientists have built ... tiny DNA pyramids. Published in the journal ACS Applied ... flag bacteria and kill more of them than medicine alone. ... infectious pathogens can lie in wait, undetectable in the human ...
(Date:7/9/2014)... developed by researchers at the NIH,s National ... its collaborators to treat sickle cell disease ... business. The drug candidate, Aes-103, is the ... molecular mechanism of sickle cell disease. Baxter ... required for regulatory approval and commercialization. , ...
(Date:7/9/2014)... cancer patients with high levels of vitamin D in their ... shows. , Patients with the highest levels of vitamin ... with the lowest levels, the findings reveal. , The study ... D in bowel cancer patients after their diagnosis which ... from dietary sources with their long term survival prospects. ...
Breaking Biology News(10 mins):First drug candidate from NIH program acquired by biopharmaceutical company 2First drug candidate from NIH program acquired by biopharmaceutical company 3First drug candidate from NIH program acquired by biopharmaceutical company 4
... BioScience includes the following peer-reviewed research articles: ... , Yufeng Wang and Timothy G. Lilburn. , The ... in resource collections that are well characterized with the ... sequence data, using ideas from systems biology. ...
... Institute of Harvard and MIT and Beth Israel Deaconess ... previously unrecognized mammalian genes that do not encode proteins, ... presented in the February 1st advance online issue of ... class of "large intervening non-coding RNAs" or "lincRNAs" plays ...
... Louis, MO, USA, February 1, 2009 A special ... Journal of the American Dietetic Association presents findings ... Study (SNDA-III), conducted by Mathematica Policy Research, Inc., as ... Sponsored by the Food and Nutrition Service of the ...
Cached Biology News:BioScience tip sheet, February 2009 2Scientists uncover new class of non-protein coding genes in mammals with key functions 2Scientists uncover new class of non-protein coding genes in mammals with key functions 3Results of the third school nutrition dietary assessment study published 2Results of the third school nutrition dietary assessment study published 3Results of the third school nutrition dietary assessment study published 4
(Date:1/15/2014)... 2013 was a banner year of ... They saw continued independent research led by the team ... a $1 million grant from the Susanne Marcus Collins ... a peer reviewed journal, Amy Grant highlighted Brainwave Optimization® ...
(Date:1/15/2014)... , Jan. 15, 2014 TaiGen Biotechnology Company, Limited ... agreement with R-Pharm, a leading Russian pharmaceutical company, to ... Russian Federation , Turkey ... States (CIS). Nemonoxacin is a novel antibiotic for the treatment ...
(Date:1/14/2014)... 14, 2014 Histogen, Inc., a regenerative ... cells grown under simulated embryonic conditions, today announced that ... Suneva Medical, Inc. for physician-dispensed aesthetic products containing Histogen’s ... This agreement is an amendment to the existing license ...
(Date:1/14/2014)... NY (PRWEB) January 14, 2014 EquitiesIQ, ... Alliqua, Inc. (OTCQB: ALQA). Alliqua is an emerging biomedical ... serve the wound care market. , Free report download: ... restructured with a seasoned management team and Board, which ...
Breaking Biology Technology:Dynamic Innovative Technology Showcased at Scottsdale Company’s Open House 2Dynamic Innovative Technology Showcased at Scottsdale Company’s Open House 3TaiGen Biotechnology Signed Exclusive License Agreement with R-Pharm for Nemonoxacin (Taigexyn(R)) 2TaiGen Biotechnology Signed Exclusive License Agreement with R-Pharm for Nemonoxacin (Taigexyn(R)) 3TaiGen Biotechnology Signed Exclusive License Agreement with R-Pharm for Nemonoxacin (Taigexyn(R)) 4Histogen and Suneva Medical Expand License for Cell Conditioned Media-based Aesthetic Products Internationally 2Histogen and Suneva Medical Expand License for Cell Conditioned Media-based Aesthetic Products Internationally 3EquitiesIQ Initiates Coverage of Alliqua, Inc. 2EquitiesIQ Initiates Coverage of Alliqua, Inc. 3
... Associates has announced the development of the Core Communications Program, ... investors, collaborators, and customers. , ... ... http://www.mainsgate.com [Mains Associates] has announced the availability of ...
... electronic properties, few layer graphene, or FLG, has emerged ... devices that incorporate the quantum effects that emerge at ... Pennsylvania have demonstrated a new method by which FLG ... thermally activated nanoparticles, a technique that results in atomically ...
... (Nasdaq: ONXX ) today announced that it ... Pharmaceuticals Conference on,Thursday, August 7, at 3:05 p.m. ... of the presentation on our website at:, http://www.onyx-pharm.com/wt/page/event_calendar ... on 15 minutes early in order to,register and ...
Cached Biology Technology:Bay-Area Company Gives Science-Based Startups a Voice 2Penn scientists carve functional nanoribbons using super-heated, nano-sized particles of iron 2
The Trans-Blot Plus gel and cassette assembly tray is used to hold the Trans-Blot Plus gel holder cassette, buffer, and other materials for the gel and membrane sandwich during their assembly....
Criterion staining and blotting trays are plastic trays designed for staining one or two Criterion gels or performing western blot detection. The trays have a working capacity of up to 500 ml. Suppli...
... range of next-generation features into a small-footprint ... for flexible laboratory solutions. It puts every ... dilution, dispensing, and integrations into a ... flexible as it is efficient and economical. ...
... FX P is the latest entry in ... greater positional accuracy and increased robustness, it can ... It can be configured with either one or ... the Biomek FX P sets the standard ...
Biology Products: