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 Polytechnic1 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 applied2 to developing efficient wireless3 networks. How can network nodes be coloured with the least possible number of colours without two consecutive4 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
amphibians5（两栖动物） 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
mechanism6 may be considered as an example of natural self-organisation," explains
Christian7 Blum. With the help of his colleague Hugo Hernández, 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
valid8（有效的） solution that uses the least amount of colours.
收听单词发音 
