Cognitive Radio
By Neil Savage March | April 2006
To avoid future wireless traffic jams, Heather "Haitao" Zheng is finding ways to exploit unused radio spectrum.
technologyreview.com
This article is the fourth in a series of 10 stories we're running over two weeks, covering today's most significant (and just plain cool) emerging technologies. It's part of our annual "10 Emerging Technologies" report, which appears in the March/April print issue of Technology Review.
Growing numbers of people are making a habit of toting their laptops into Starbuck's, ordering half-caf skim lattes, and plunking down in chairs to surf the Web wirelessly. That means more people are also getting used to being kicked off the Net as computers competing for bandwidth interfere with one another. It's a local effect -- within 30 to 60 meters of a transceiver -- but there's just no more space in the part of the radio spectrum designated for Wi-Fi.
Imagine, then, what happens as more devices go wireless -- not just laptops, or cell phones and BlackBerrys, but sensor networks that monitor everything from temperature in office buildings to moisture in cornfields, radio frequency ID tags that track merchandise at the local Wal-Mart, devices that monitor nursing-home patients. All these gadgets have to share a finite -- and increasingly crowded -- amount of radio spectrum.
Heather Zheng, an assistant professor of computer science at the University of California, Santa Barbara, is working on ways to allow wireless devices to more efficiently share the airwaves. The problem, she says, is not a dearth of radio spectrum; it's the way that spectrum is used.
The Federal Communications Commission in the United States, and its counterparts around the world, allocate the radio spectrum in swaths of frequency of varying widths. One band covers AM radio, another VHF television, still others cell phones, citizen's-band radio, pagers, and so on; now, just as wireless devices have begun proliferating, there's little left over to dole out.
But as anyone who has twirled a radio dial knows, not every channel in every band is always in use. In fact, the FCC has determined that, in some locations or at some times of day, 70 percent of the allocated spectrum may be sitting idle, even though it's officially spoken for.
Zheng thinks the solution lies with cognitive radios, devices that figure out which frequencies are quiet and pick one or more over which to transmit and receive data. Without careful planning, however, certain bands could still end up jammed. Zheng's answer is to teach cognitive radios to negotiate with other devices in their vicinity. In Zheng's scheme, the FCC-designated owner of the spectrum gets priority, but other devices can divvy up unused spectrum among themselves.
But negotiation between devices uses bandwidth in itself, so Zheng simplified the process. She selected a set of rules based on "game theory" -- a type of mathematical modeling often used to find the optimal solutions to economics problems -- and designed software that made the devices follow those rules. Instead of each radio's having to tell its neighbor what it's doing, it simply observes its neighbors to see if they are transmitting and makes its own decisions.
Zheng compares the scheme to a driver's reacting to what she sees other drivers doing. "If I'm in a traffic lane that is heavy, maybe it's time for me to shift to another lane that is not so busy," she says. When shifting lanes, however, a driver needs to follow rules that prevent her from bumping into others.
Zheng has demonstrated her approach in computer simulations and is working toward testing it on actual hardware. But putting spectrum-sharing theory into practice will take engineering work, from designing the right antennas to writing the software that will run the cognitive radios, Zheng acknowledges. "This is just a starting phase," she says.
Nonetheless, cognitive radios are already making headway in the real world. Intel has plans to build reconfigurable chips that will use software to analyze their environments and select the best protocols and frequencies for data transmission. The FCC has made special allowances so that new types of wireless networks can test these ideas on unused television channels, and the Institute of Electrical and Electronics Engineers, which sets many of the technical standards that continue to drive the Internet revolution, has begun considering cognitive-radio standards.
It may be 10 years before all the issues get sorted out, Zheng says, but as the airwaves become more crowded, all wireless devices will need more-efficient ways to share the spectrum. |
