Advertisement
News
Advertisement

How Fruit Flies Could Improve Wireless Networking

Mon, 01/17/2011 - 6:37am
By Erica Naone

Article Source: Technology Review, MIT

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.

Read the complete article at: http://www.technologyreview.com/blog/editors/26266/?ref=rss

Advertisement

Share this Story

X
You may login with either your assigned username or your e-mail address.
The password field is case sensitive.
Loading