text-only page produced automatically by LIFT Text Transcoder Skip all navigation and go to page contentSkip top navigation and go to directorate navigationSkip top navigation and go to page navigation
National Science Foundation Home National Science Foundation - Computer & Information Science & Engineering (CISE)
Computer and Network Systems (CNS)
design element
CNS Home
About CNS
Funding Opportunities
Awards
News
Events
Discoveries
Publications
Career Opportunities
View CNS Staff
CISE Organizations
Advanced Cyberinfrastructure (ACI)
Computing and Communication Foundations (CCF)
Computer and Network Systems (CNS)
Information & Intelligent Systems (IIS)
Proposals and Awards
Proposal and Award Policies and Procedures Guide
  Introduction
Proposal Preparation and Submission
bullet Grant Proposal Guide
  bullet Grants.gov Application Guide
Award and Administration
bullet Award and Administration Guide
Award Conditions
Other Types of Proposals
Merit Review
NSF Outreach
Policy Office
Other Site Features
Special Reports
Research Overviews
Multimedia Gallery
Classroom Resources
NSF-Wide Investments

Email this pagePrint this page

Discovery
Innovative technology addresses wireless interference

Researcher has developed new tools and programs that enhance speed, efficiency and security of data transmission

Researcher Dina Katabi and her students

Researcher Dina Katabi and her students discuss their research results.
Credit and Larger Version

December 16, 2013

Imagine a room with several people in it, all talking at the same time. With everyone competing to speak, it's hard to hear any one person clearly. Wireless networks, being a shared medium, struggle with a similar problem when trying to transmit data. This "interference" is the major reason data transfers over WiFi and cell phone connections occasionally stall.

"When you speak in the room, no one else can speak near you," says Dina Katabi, a professor in the department of electrical engineering and computer science at the Massachusetts Institute of Technology, and leader of MIT's networks research group. "It has to be: I speak first, you speak next, like slicing a cake, because you are sharing the resources."

In WiFi networks, it is common for two devices to try to send packets of information at the same time, prompting partial data loss and a rejection of both packets. This scenario repeats itself until each packet is able to transmit without interference.

"When you have two transmitters in the same spectrum transmitting at the same time, one transmitter will see interference from the other one," she explains. "This is a very fundamental problem that limits why we can't have high rates of transmission on our cell phones or WiFi connections. As you get more users--more of us trying to use our cell phones in downtown Boston or New York--the data rate that each one of us can get becomes smaller and smaller."

The National Science Foundation (NSF)-supported scientist is a communication researcher working at the intersection of computers and electrical engineering, trying to enhance the speed, efficiency and security of data transmission, focusing specifically on wireless networks.

NSF has funded her work with a total of about $4.7 million since 2005, primarily for research that involves addressing wireless interference, and increasing the reliability and the data rates of wireless networks.

She also is a recent recipient of one of this year's prestigious MacArthur fellowships, a $625,000 no-strings-attached award, popularly known as a "genius" grant. These go to talented individuals who have shown extraordinary originality and dedication in their fields.

Katabi and her colleagues are creating innovative new tools aimed at solving the transmission interference problem in order to "eliminate some of the frustrations people have to day in trying to access data online, on their phones or tablets, when everything is stalled," she says. "Instead of trying to avoid interference by dividing the spectrum and time among people, we are inventing new technologies that allow people to transmit at the same time in the same part of the spectrum."

For example, she and her team designed a "ZigZag" algorithm that reconstructs the content of the competing information packets even in the presence of interference, thus significantly reducing the need to retransmit. More recently, they developed a technology called "MegaMIMO," which coordinates the transmission of multiple transmitters "so their interference is canceled out in the right manner in order for all of them to transmit at the same time, so everyone can use the spectrum as if the other senders didn't exist," she says.

She also has designed a system that uses random wireless signals to protect low-power medical devices, such as heart pacemakers, from unwanted intermediaries seeking to insert themselves undetected in the data stream.

Some wireless medical devices transmit unencrypted data, either due to limitations on their power or to ensure doctors can always access the device. The lack of encryption, however, makes these devices vulnerable to intruders.

Former Vice President Richard Cheney, for example, recently announced that he ordered the wireless signal on his pacemaker disabled to prevent tampering by terrorists, a fear that arose following an episode last year on Showtime's popular series "Homeland," where the fictional vice president is assassinated by terrorists sending a signal to his pacemaker.

Katabi and her colleagues have developed wearable devices that protect against unwanted manipulation, but allow medical personnel emergency access without security codes.

In addition to developing new technology for faster downloads, she also is pursuing new ideas, such as creating "x-ray vision" for wireless devices, using the ability of wireless signals to traverse walls. Why not give cell phones, for example, the ability to "see" through walls and obstacles?

This could be an especially valuable tool for first responders such as firefighters, or other disaster relief workers, "so they can search for survivors even if they cannot directly see them," she says. Such signals also could send commands to a computer via a person's gestures, as the signals reflect off of his or her body, she says.

Many of these technologies are years away from commercial use. "You cannot go out and buy them yet," Katabi says, but the technology transfer phase, that is, moving these tools into future products, is underway. "They will be available hopefully soon," she says. "Not tomorrow, but in a few years."

--  Marlene Cimons, National Science Foundation

Investigators
Dina Katabi
Piotr Indyk
Martin Rinard
Muriel Medard
Regina Barzilay
Anantha Chandrakasan

Related Institutions/Organizations
Massachusetts Institute of Technology

Locations
Massachusetts

Related Awards
#1117194 NeTS: Small: Random Access Heterogeneous MIMO Networks
#0627021 NeTS-NBD: XORs in the Air: Practical Wireless Network Coding
#0831660 NeTS-NEDG: Adaptive Wideband Networks for the Multimedia Home
#0831664 NeTS-ANET: One Video Multicast to Serve Diverse Wireless Receivers
#1343336 Realtime GHz-Wide Spectrum Sensing and Acquisition Using the Sparse FFT
#1116864 NeTS: Small: Encryption on the Air: Non-Invasive Security for Wireless Medical Devices
#0835652 CDI-Type II: Exploiting Collective Human Knowledge to Understand and Evolve Complex Networked Systems

Total Grants
$4,683,742

Related Websites
Networks at MIT: http://groups.csail.mit.edu/netmit/wordpress/projects/projects/

border=0/


Email this pagePrint this page
Back to Top of page