Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Nature offers guidance on organising dynamic networks

26.05.2006


Today, for many, computer networks are an indispensable infrastructure that interconnects people, places and organisations. But increasingly they are beginning to creak as their complexity grows. Biological systems through years of evolution can offer clues on how to cope, as a research project has demonstrated.



"Even a minor perturbation on a network can cause major problems," says Dr Ozalp Babaoglu at the University of Bologna. "Simply adding a computer or installing an operating system can suddenly mean that the printer stops working or you can’t access your files."

The problem is caused by complex systems, where a large number a simple elements interact. And networking can be complex. Millions of interconnected nodes create inherent complexity and a growing sophistication of interactions between devices means complexity exists even when the number of devices is modest.


Enter the BISON project funded under the European Commission’s Future and Emerging Technologies initiative.

BISON is inspired by Complex Adaptive Systems like ants, fireflies and even single cells. "Complexity in computing is already a problem, and traditional methods are no longer adequate to address the problems," says Babaoglu, BISON’s coordinator. "And it’s going to get worse as the internet becomes increasingly complex. Biological systems, on the other hand, are incredibly resilient and amazingly robust, so we’re taking inspiration from a system that we know works."

BISON took a ’modular’ approach, using simple and predictable services as building blocks, or protocols, to develop more complex functions.

Using simple protocols the group validated its approach by developing a load-balancing protocol, which is very important to stop traffic from overwhelming a particular node. With the proof of principle established, it’s hoped others will begin designing further tools.

"The load balancing protocol was inspired by negative chemotaxis," says Babaoglu. Chemotaxis is a process where single cells or multicellular organisms move towards a chemical stimulus. Negative chemotaxis in the digital world prompts data to spontaneously disperse, effectively balancing the data load across the network.

BISON focused on adaptive routing and radio power management to tackle the fundamental challenge in ad hoc networks of a constantly changing network topology. Not only are nodes moving but they are constantly entering and leaving the network. What’s more, power is a crucial issue: use more power to boost the signal and the device runs out of energy. Lower signal power and the network becomes disconnected.

It used Ant Colony Optimisation (ACO), a computing scheme inspired by the way ants leave and follow paths to find the shortest route to food.

In the computing paradigm, tiny packets of data, called ants, are sent out to find the most efficient routing choice based on the twin needs of connectivity and power management. Called AntHocNet, it is an attempt to create an ACO routing algorithm, which works efficiently in Mobile Ad hoc Networks, combining reactive path finding and repairing with proactive path maintenance and improvement.

The attempt looks successful. BISON conducted a large series of simulations of its AntHocNet against an algorithm for routing data across Wireless Mesh Networks.

"We were successful in developing robust, adaptive protocols," said Babaoglu. "But we were surprised that their performance was so good. We expected to lose performance, but our protocols are comparable to what’s available today."

BISON also developed a synchronicity protocol inspired by fireflies. Synchronicity is important to time the execution of certain functions in a network. Fireflies very quickly synchronise their light emission, rather like clapping in an audience, and Babaoglu says it could become the basis for developing a heartbeat on the internet.

Most of BISON’s work is not yet ready for commercial deployment, though the AntHocNet is very close, but the team’s approach is very promising and has generated a lot of interest among researchers.

Tara Morris | alfa
Further information:
http://istresults.cordis.lu/index.cfm/section/news/tpl/article/BrowsingType/Features/ID/82144
http://istresults.cordis.lu/

More articles from Information Technology:

nachricht Five developments for improved data exploitation
19.04.2017 | Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, DFKI

nachricht Smart Manual Workstations Deliver More Flexible Production
04.04.2017 | Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, DFKI

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Making lightweight construction suitable for series production

More and more automobile companies are focusing on body parts made of carbon fiber reinforced plastics (CFRP). However, manufacturing and repair costs must be further reduced in order to make CFRP more economical in use. Together with the Volkswagen AG and five other partners in the project HolQueSt 3D, the Laser Zentrum Hannover e.V. (LZH) has developed laser processes for the automatic trimming, drilling and repair of three-dimensional components.

Automated manufacturing processes are the basis for ultimately establishing the series production of CFRP components. In the project HolQueSt 3D, the LZH has...

Im Focus: Wonder material? Novel nanotube structure strengthens thin films for flexible electronics

Reflecting the structure of composites found in nature and the ancient world, researchers at the University of Illinois at Urbana-Champaign have synthesized thin carbon nanotube (CNT) textiles that exhibit both high electrical conductivity and a level of toughness that is about fifty times higher than copper films, currently used in electronics.

"The structural robustness of thin metal films has significant importance for the reliable operation of smart skin and flexible electronics including...

Im Focus: Deep inside Galaxy M87

The nearby, giant radio galaxy M87 hosts a supermassive black hole (BH) and is well-known for its bright jet dominating the spectrum over ten orders of magnitude in frequency. Due to its proximity, jet prominence, and the large black hole mass, M87 is the best laboratory for investigating the formation, acceleration, and collimation of relativistic jets. A research team led by Silke Britzen from the Max Planck Institute for Radio Astronomy in Bonn, Germany, has found strong indication for turbulent processes connecting the accretion disk and the jet of that galaxy providing insights into the longstanding problem of the origin of astrophysical jets.

Supermassive black holes form some of the most enigmatic phenomena in astrophysics. Their enormous energy output is supposed to be generated by the...

Im Focus: A Quantum Low Pass for Photons

Physicists in Garching observe novel quantum effect that limits the number of emitted photons.

The probability to find a certain number of photons inside a laser pulse usually corresponds to a classical distribution of independent events, the so-called...

Im Focus: Microprocessors based on a layer of just three atoms

Microprocessors based on atomically thin materials hold the promise of the evolution of traditional processors as well as new applications in the field of flexible electronics. Now, a TU Wien research team led by Thomas Müller has made a breakthrough in this field as part of an ongoing research project.

Two-dimensional materials, or 2D materials for short, are extremely versatile, although – or often more precisely because – they are made up of just one or a...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Expert meeting “Health Business Connect” will connect international medical technology companies

20.04.2017 | Event News

Wenn der Computer das Gehirn austrickst

18.04.2017 | Event News

7th International Conference on Crystalline Silicon Photovoltaics in Freiburg on April 3-5, 2017

03.04.2017 | Event News

 
Latest News

DGIST develops 20 times faster biosensor

24.04.2017 | Physics and Astronomy

Nanoimprinted hyperlens array: Paving the way for practical super-resolution imaging

24.04.2017 | Materials Sciences

Atomic-level motion may drive bacteria's ability to evade immune system defenses

24.04.2017 | Life Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>