Viswanath searches for solution to interference in wireless networks
CSL Professor Pramod Viswanath was recently awarded a three-year, $360,000 grant from the Army for his project titled “Wireless Networks as Polymatroidal Graphs: Embeddings, Multicommodity Flows, Cuts and Function Computation.” This project will address interference in wireless networks and how to manage that interference in a distributed way.
Viswanath is working with Illinois Computer Science Professor Chandra Chekuri and 2012 Illinois electrical and computer engineering graduate Sreeram Kannan, who is joining University of Washington at Seattle as an Assistant Professor, on the project. Kannan’s Ph.D. work in this area led to funding from the Army Research Office and a continuation of the project.
The Army is interested in this type of research for a variety of reasons, according to Viswanath, but particularly because they often work in areas where there is no infrastructure and they want to create a wireless infrastructure as they go along. Viswanath said he foresees uses such as soldiers communicating when out in the field or a person transmitting a video during a broadcast or multicast.
Specifically, Viswanath will be looking at combining local physical layer solutions that deal with channel variation and noise with global network layer solutions such as routing and networking coding. The researchers will be using polymatroidal graphs to model interference and are working to understand how to communicate on such graphs. The goal is to develop guidelines to design layered near-optimal architectural solutions to wireless network communication problems. The mathematics of communication uncovered as part of this project is of independent interest in graph theory and algorithmic theory.
“Wireless communication is such a key technology of today’s information age and we view it as a `utility’ like water or electricity,” Viswanath said. “We’re looking for some basic methods in wireless communication to help in the areas where you don’t have the years and the capital investment needed to set up wireless infrastructure."