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:4/14/2015)... April 14, 2015  HYPR Corp. today announced ... ® ) Alliance tm , an industry consortium ... commit to share technology and collaborate to deliver ... interoperable, more secure and private, and easier to ... verification that protects sensitive user information and eliminates ...
(Date:4/9/2015)... April 9, 2015 Synaptics Inc. (NASDAQ: SYNA ... today that it will report financial results for the ... 2015, after the close of market. The company will ... at 2:00 p.m. PT (5:00 p.m. ET), during which ... participate on the live call, analysts and investors should ...
(Date:4/2/2015)... , April 2, 2015 According ... 2015 attributed to somewhat higher than 125 MSEK. This ... year-end report 2014 that revenues for Q1 2015 would ... company reported for Q4 2014. The operating result for ... negative. The complete interim report will as previously communicated ...
Breaking Biology News(10 mins):HYPR Corp. Joins the FIDO Alliance 2HYPR Corp. Joins the FIDO Alliance 3Synaptics to Report Third Quarter Results on April 23 2Fingerprint Cards Revises Revenues for Q1 2015 2
... University biologist has been awarded over $2.3 million from ... of the human pathogen chlamydia in hopes of finding ... disease in the United States. David E. Nelson, ... Arts and Sciences, Department of Biology, and researchers in ...
... invading virus hijacks a cell,s workings by imitating a ... cell signals, the virus destroys a defensive protein designed ... cell cultures, may represent a broader targeting strategy used ... for developing more effective treatments for infectious diseases. ...
... buzz of the golden-winged warbler,s song might not sound like ... population of this little, gray songbird with bright yellow patches ... since 1966. And, as of yet, it remains unprotected by ... dire situation for the warbler, and Ronald Canterbury wants people ...
Cached Biology News:In search for a vaccine, IU biologist receives $2.3 million to explore chlamydia genomics 2In search for a vaccine, IU biologist receives $2.3 million to explore chlamydia genomics 3To drive infections, a hijacking virus mimics a cell's signaling system 2UC research: Saving habitat key to songbird's survival 2
(Date:4/17/2015)... 17, 2015  Centrillion Technologies, a genomic ... from the National Human Genome Research Institute, ... (NIH). The grant will help fund the ... of breakthrough genomic technologies, including phased sequencing ... Centrillion has been developing this transformative and ...
(Date:4/17/2015)... 2015 CIO Review ( http://www.cioreview.com ) ... Most Promising Pharma and Life Science Technology Solution Providers ... compliance software platform for life sciences companies. , ... panel of experts and members of CIO Review’s editorial ... Platform has been on our radar for some time ...
(Date:4/17/2015)... 2015  Guggenheim Securities, the investment banking and capital ... of William Tanner as a Managing Director ... will start work at Guggenheim in May 2015 in ... "Bill brings a wealth of biotech experience, ... and highly acclaimed healthcare team," said Matthew Johnson ...
(Date:4/17/2015)... Global Stem Cells Group has ... 2015 April 27 - 29, 2015 in Boston. This ... areas of stem cell research including applications, biology, medicine, ... medicine. , The conference will address recent developments ... research in stem cell therapies, regenerative medicine, tissue engineering, ...
Breaking Biology Technology:MMIS Chosen by CIO Review as Top 20 Most Promising Pharma and Life Science Technology Solution Providers 2015 2Guggenheim Securities Hires Biotech Analyst William Tanner in Expansion of Healthcare Coverage 2Global Stem Cells Group To Join GTCbio Stem Cell and Regenerative Medicine Summit in Boston, April 27-29, 2015 2Global Stem Cells Group To Join GTCbio Stem Cell and Regenerative Medicine Summit in Boston, April 27-29, 2015 3
... 3 Caliper Life,Sciences, Inc. (Nasdaq: CALP ... 26th Annual Healthcare Conference will be webcast on ... Hrusovsky, President and CEO of,Caliper, will be providing ... can be accessed at, http://www.metameetings.com/webcasts/jpmorgan/healthcare08/ . An archived,presentation ...
... MEDX ) announced today that it is scheduled ... 10:30 a.m. ET on Tuesday, January,8, 2008. The event ... the,Investor Relations section of the Medarex Web site at ... be available following the event., About Medarex, ...
... Mass., Jan. 3 Mersana, a cancer therapeutics,company, ... as Chairman of,the Company,s Board of Directors. Mr. ... a significant record of accomplishment over a,30-year industry ... welcome Boyd Clarke as Chairman of our Board,of ...
Cached Biology Technology:Mersana Therapeutics Appoints C. Boyd Clarke Chairman of the Board of Directors 2
Rabbit Anti-melatonin (different linkage) Polyclonal Antibody...
Rabbit Anti-melatonin (different linkage) Polyclonal Antibody...
... polyclonal to FbxL7 The F ... which it was originally observed, is ... binds SKP1. F-box proteins are components ... called SCFs (SKP1, cullin, F-box proteins), ...
Goat polyclonal to XAGE1 ( Abpromise for all tested applications). Antigen: Synthetic peptide: CGFGFRRQGEDNT, corresponding to C terminal amino acids 149-160 of Human XAGE1 Entrez Gene ID: 9...
Biology Products: