|
Wednesday, May 21, 2008 Faster Wireless NetworksSending descriptions of data could be more efficient than sending the data itself. By Duncan Graham-Rowe
The role of computer networks would appear to be fairly straightforward: to ferry data from one point to another. But a novel wireless-network protocol developed for the U.S. military breaks with this tradition by sending not the data itself but rather a description of the data. In simulations, a network using the protocol was five times more efficient than a traditional network. Within the next year, the U.S. Defense Advanced Research Projects Agency (DARPA) will test the protocol in field trials at Fort A. P. Hill in Virginia. The protocol is part of a project to create a new generation of mobile ad-hoc networks--self-configuring networks of mobile wireless nodes--that will enable faster and more reliable tactical communications between military personnel and vehicles, says Greg Lauer, section head for advanced network systems at BAE Systems in Burlington, MA, which helped develop the protocol for DARPA. But the project also demonstrates the potential of a new and exciting field called network coding, says Muriel Médard, an associate professor of electrical engineering and computer science at MIT, who collaborated on the project with BAE Systems. Network coding is a relatively young field, though there has been some interest in using it to make the Internet more efficient. Microsoft's peer-to-peer test bed Avalanche, for example, was designed to use network coding to deliver wide-scale on-demand TV and software patches without causing bottlenecks. But problems specific to mobile wireless networks are particularly amenable to solutions that use network coding. In many ways, the analogy between the Internet and a superhighway is apt, Médard says. A lot of networks are built on a transportation model, with data traveling from address to address. "Data is transported very much like you would transport any other goods," says Médard. The trouble is that when you get a traffic jam, things grind to a halt. "In a traditional network, you break information into packets and forward them between nodes," says Lauer. If a packet doesn't reach its destination, it will be sent and re-sent until its arrival is confirmed. But in some types of network, such as mobile wireless networks, there is a fairly high chance that the packets won't be received because of interference or limited bandwidth, or because a mobile node has wandered out of range or been destroyed. If nodes keep transmitting data until they receive confirmation, Lauer says, a bottleneck can result. With network coding this is not an issue. "You take a group of packets and combine them," says Lauer. The result is a single packet that contains traces of information from each of the original packets. This hybrid packet is then sent to one or more additional nodes. By itself, the hybrid packet just looks like gobbledegook, says Médard. But it includes a small amount of data that acts as a clue to its contents. A single packet won't normally contain enough clues to allow its data to be reconstructed. But as long as the destination node receives enough independent packets from enough different sources, it should be able to recover all the original data, Médard says. |
Audio »
Share »
Digg this
Add to del.icio.us
Add to Reddit
Add to Facebook
Slashdot It!
Stumble It!
Add to Newsvine
Add to Connotea
Add to CiteUlike
Add to Furl
Googlize this
Add to Rojo
Add to MyWeb
Favorite
Print
E-mail
Spare Some Bandwidth?
08/18/2008
Featured Articles
Comments
rocketscience on 05/21/2008 at 1:37 PM
4
zig158 on 05/22/2008 at 2:29 AM
55
Buckwheat469 on 05/28/2008 at 11:15 AM
32
LarryH on 05/28/2008 at 6:34 PM
Senior Editor
7
BitTorrent just splits files up; it doesn't mix data at the nodes. Network coding is something entirely different and has a wealth of information-theoretical research behind it. Wikipedia has a good overview: http://en.wikipedia.org/wiki/Network_coding.
Buckwheat469 on 05/30/2008 at 12:48 PM
32
Thank you for your comment, I was more or less just being facetious. I understand the differences in the packet design - where TCP/IP normally splits the data into manageable chunks, Bit Torrent does something similar but gets the information at random from various sources, then recombines the data when download is complete, and this system essentially splits the data, then compresses it (like an advanced zip), but groups similar chunks before compressing, then sends it to several nodes hoping that one has a good connection. While it may increase speed because the SPF packet will always get to the destination first, and compression will also increase speed, I believe that it will increase network traffic due to the duplication of like packets.
Now, about the similarities to Bit Torrent:
- both get information from various sources
- both decode and combine the information when it has enough of it
- both transport information that can't really be "read" until enough of the information has been gathered.
This is a million foot overview, but for the armchair reader it's probably good enough. I would be happy to do more research and post my findings on the true differences, but I don't think TR would like a long post like that and I don't think the public would appreciate a compilation of information on a USA Today-style website.
Again, I'm sorry if my facetious comment offended.
LarryH on 06/06/2008 at 9:33 AM
Senior Editor
7
But more important, with network coding, data is recombined at the nodes: that's the big innovation, and BitTorrent doesn't do anything of the kind. And as I understand it, that recombination is not compression. It's something like XOR, or another linear operation that's easy to decode.
Take a look at the "butterfly network" on that Wikipedia page. It shows two source nodes sending data to two destination nodes. Network coding makes throughput more efficient for both messages and both receivers.