Skip to Content
Uncategorized

How Fruit Flies Could Improve Wireless Networking

The way the insects’ nervous systems form provides insights for how to structure networks.
January 14, 2011

Fruit flies have long been a favorite research subject for biologists, but now they’re unlocking secrets for computer scientists as well. Specifically, researchers used insights into how a fruit fly’s nervous system develops to design a new algorithm that could prove useful for wireless networking, routing, and other network protocols.

When a wireless network gets deployed, it has to be organized to get information to every node in the network efficiently. One way to do this is to assign certain nodes to be leaders responsible for their own smaller areas of the network (called the “maximal independent set”). But assigning these leaders quickly and efficiently, with a minimum of back and forth communication, has been an open problem in distributed computing for a long time.

According to a paper published in Science, current algorithms are designed to know things about how a network is set up—such as how many neighbors each node is connected to. This doesn’t jibe well the flexibility that wireless networks offer.

In the fruit fly, the researchers saw the flexibility and efficiency they wanted for wireless networks expressed in nature. While the fly’s nervous system is developing in the larval and pupal stages, it selects “sensory organ precursors” that play a similar role to the leader nodes in a wireless network. The fly’s nervous system does this, however, without having any information about how cells are connected—or, to follow the analogy, about how the network is built.

The researchers studied this process and came up with an algorithm for distributed computing based on it. They say it runs slightly slower than current solutions, but can be applied more broadly because it can work in more difficult conditions.

Deep Dive

Uncategorized

Five poems about the mind

DREAM VENDING MACHINE I feed it coins and watch the spring coil back,the clunk of a vacuum-packed, foil-wrappeddream dropping into the tray. It dispenses all kinds of dreams—bad dreams, good dreams,short nightmares to stave off worse ones, recurring dreams with a teacake marshmallow center.Hardboiled caramel dreams to tuck in your cheek,a bag of orange dreams…

Work reinvented: Tech will drive the office evolution

As organizations navigate a new world of hybrid work, tech innovation will be crucial for employee connection and collaboration.

lucid dreaming concept
lucid dreaming concept

I taught myself to lucid dream. You can too.

We still don’t know much about the experience of being aware that you’re dreaming—but a few researchers think it could help us find out more about how the brain works.

panpsychism concept
panpsychism concept

Is everything in the world a little bit conscious?

The idea that consciousness is widespread is attractive to many for intellectual and, perhaps, also emotional
reasons. But can it be tested? Surprisingly, perhaps it can.

Stay connected

Illustration by Rose WongIllustration by Rose Wong

Get the latest updates from
MIT Technology Review

Discover special offers, top stories, upcoming events, and more.

Thank you for submitting your email!

Explore more newsletters

It looks like something went wrong.

We’re having trouble saving your preferences. Try refreshing this page and updating them one more time. If you continue to get this message, reach out to us at customer-service@technologyreview.com with a list of newsletters you’d like to receive.