Subscribe free to our newsletters via your
. Space Industry and Business News .




CHIP TECH
Frog calls inspire a new algorithm for wireless networks
by Staff Writers
Madrid, Spain (SPX) Jul 23, 2012


The "desynchronized" calls of the Japanese tree frog has inspired the development of an artificial intelligence algorithm. Credit: Tanaka Juuyoh.

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 Hernandez, 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.

Hugo Hernandez y Christian Blum. "Distributed Graph Coloring: An Approach Based on the Calling Behavior of Japanese Tree Frogs". Swarm Intelligence 6 (2): 117-150, 2012. Doi: 10.1007/s11721-012-0067-2.

.


Related Links
FECYT - Spanish Foundation for Science and Technology
Computer Chip Architecture, Technology and Manufacture
Nano Technology News From SpaceMart.com






Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.

Share this article via these popular social media networks
del.icio.usdel.icio.us DiggDigg RedditReddit GoogleGoogle








CHIP TECH
Getting Amped
Pasadena CA (SPX) Jul 24, 2012
Researchers at the California Institute of Technology (Caltech) and NASA's Jet Propulsion Laboratory (JPL) have developed a new type of amplifier for boosting electrical signals. The device can be used for everything from studying stars, galaxies, and black holes to exploring the quantum world and developing quantum computers. "This amplifier will redefine what it is possible to measure," ... read more


CHIP TECH
Apple wants billions from Samsung in patent fight

SWF Announces International Dialog on Satellite Servicing and Debris Removal

Tablets to push US electronic sales above $200 bn

Researchers Almost Double Light Efficiency in LC Projectors

CHIP TECH
Lockheed Martin Completes On-Orbit Testing of First US Navy MUOS Satellite

Northrop Grumman's RC-12X Airborne Signals Intelligence System Completes 1,000th Mission

Raytheon's vehicular soldier radio system links 37 different types of US, coalition radios

Lockheed Martin to Support Intelligence Analysis Worldwide Under DIA Solutions Contract

CHIP TECH
NASA Partner United Launch Alliance Completes Two Atlas V Reviews

The Spaceport maintains its mission cadence for Ariane 5 flights

S. Korea plans fresh rocket launch in October

NASA Selects Launch Services Contract for Jason-3 Mission

CHIP TECH
SSTL announces the launch of exactView-1

GMV Leads Satellite Navigation Project In Collaboration With The South African National Space Agency

SSTL signs contract with OHB for second batch of Galileo payloads

Phone app will navigate indoors

CHIP TECH
International F-35 Fleet Begins Build Up At Eglin AFB

US 'confident' F-22 jet oxygen problems solved

European hybrid helicopter finishes US tour

United Kingdom Accepts First International Lockheed Martin F-35

CHIP TECH
Chips with self-assembling rectangles

Getting Amped

Frog calls inspire a new algorithm for wireless networks

Unique properties of graphene lead to a new paradigm for low-power telecommunications

CHIP TECH
Earth-observing Camera Launches to International Space Station

Landsat Looks and Sees

Why Is Earth So Dry?

GeoEye Signs Two New Seven-Figure GeoEye-1 Imagery Contracts

CHIP TECH
Olympics: Bhopal victims organise protest Games

To clean up the mine, let fungus reproduce

NASA, Partners Announce Launch: Beyond Waste Innovators

Green plants reduce city street pollution up to eight times more than previously believed




The content herein, unless otherwise known to be public domain, are Copyright 1995-2014 - Space Media Network. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA Portal Reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement,agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement