Sajal Das
CNS Division of Computer and Network Systems
CSE Directorate for Computer & Information Science & Engineering
Start Date:
September 15, 2006
Expires:
August 31, 2010 (Estimated)
Awarded Amount to Date:
$365000
Investigator(s):
Michael Gastpar gastpar@eecs.berkeley.edu (Principal Investigator)
Sponsor:
University of California-Berkeley
Sponsored Projects Office
BERKELEY, CA 94704 510/642-8109
NSF Program(s):
RES IN NETWORKING TECH & SYS
Field Application(s):
0000912 Computer Science
Program Reference Code(s):
HPCC, 9218, 7389
Program Element Code(s):
7363
ABSTRACT
It is well documented how cooperative links can offer considerable performance gains at the physical layer, but it is unclear what kind of network support would be required to attain the sought gains. Cooperative links violate the simple collision model for broadcast transmission, a model that has been instrumental so far in allowing the parallel evolution of communication theory and network theory.
Recognizing the absence of a correct taxonomy to use cooperative links at the network and multiple access layer, the objective of this collaborative project is to investigate theoretically and experimentally the interplay between a cooperative decentralized physical layer and the wireless network architecture as a whole. More specifically, the project will develop viable link abstractions, multiple access protocols, end-to-end network transport models, appropriate algorithms to support the introduction in wireless mobile networks of two technologies that are rapidly advancing: 1) cooperative transmission, that consists of multiple network nodes operating as a decentralized multi-antenna modem and, 2) distributed source coding, that allows the decentralized compression of correlated observations and, thus, is relevant to the design of a decentralized receiver.
The project will also use the GNU software radio platform to test cooperative links and assess their feasibility and degradation when facing real limitations of transceiver synchronization, carrier offset, clock jitter and computation delays.
Algorithms and theoretical results will be disseminated through the standard tools of research publications. Experimental results will be also documented online where the software will be shared to serve as an educational tool as well as to foster new technological advances in mesh networks.
This project will bring future wireless networks closer to achieving the physical limits of communications.
PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH
B. A. Nazer, A. G. Dimakis, M. C. Gastpar. "Local Interference Can Accelerate Gossip Algorithms," Proc. 46th Annual Allerton Conference on Commununication, Control and Computation, 2008.
B. Nazer and M. Gastpar. "The case for structured random codes: Beyond linear models," Proc. 46th Annual Allerton Conference on Commununication, Control and Computation, 2008.
B. Nazer and M. Gastpar. "Compute-and-Forward: A Novel Strategy for Cooperative Networks," Proceedings of the 42nd Annual IEEE Asilomar Conference on Signals, Systems, and Computers, 2008.
B. Nazer, A. Dimakis, and M. Gastpar. "Neighborhood gossip: Concurrent averaging through local interference," Proc. 2009 IEEE Int Conf Acoust Speech Sig Proc (ICASSP), 2009.
B. Nazer, A. Sanderovich, M. Gastpar, and S. Shamai. "Structured Superposition for Backhaul Constrained Cellular Uplink," Proceedings of the IEEE International Symposium on Information Theory (ISIT 2009), 2009.
B. Nazer, M. Gastpar, S. A. Jafar, and S. Vishwanath. "Ergodic Interference Alignment," Proceedings of the IEEE International Symposium on Information Theory (ISIT 2009), 2009.
B. Sirkeci Mergen and M. Gastpar. "On the broadcast capacity of wireless networks.," Proc. 2007 Information Theory and Applications Workshop, San Diego, CA, USA, January 29 -
February 2, 2007., 2007, p. 0.
J. Zhan and M. Gastpar. "Functional Forwarding of Channel State Information," Proceedings of the IEEE International Symposium on Information Theory (ISIT 2009), 2009.
J. Zhan, B. Nazer, M. Gastpar, and U. Erez. "MIMO Compute-and-Forward," Proceedings of the IEEE International Symposium on Information Theory (ISIT 2009), 2009.
N. Milosavljevic, M. Gastpar, and K. Ramchandran. "Secure Communication Uing an Untrusted Relay via Sources and Channels," Proceedings of the IEEE International Symposium on Information Theory (ISIT 2009), 2009.
Nazer, Bobak; Gastpar, Michael. "The Case for Structured Random Codes in Network Communication Theorems," IEEE Information Theory Workshop (ITW 2007), Lake Tahoe, CA, 2007.
Nazer, Bobak; Gastpar, Michael. "Lattice Coding Increases Multicast Rates for Gaussian Multiple-Access Networks," Proceedings of the 45th Annual Allerton Conference on Commununication, Control and Computation, Monticello, IL, 2007.
Nazer, Bobak; Gastpar, Michael. "Compute-and-Forward: Harnessing Interference with Structured Codes," IEEE International Symposium on Information Theory, 2008.
Nazer, Bobak; Gastpar, Michael. "Compute-and-Forward: Error-Correcting Codes for Wireless Network Coding on the Physical Layer," Proceedings of the First IEEE International Workshop on Wireless Network Coding (WiNC 2008), 2008.
Sirkeci Mergen, Birsen; Gastpar, Michael. "The scaling of the broadcast capacity of extended wireless networks with cooperative relays," Proc. Asilomar Conference on Signals, Systems, and Computers, 2007.
CONFERENCE PROCEEDINGS PRODUCED AS A RESULT OF THIS RESEARCH
Nazer, B; Gastpar, M. "The case for structured random codes in network communication theorems," in IEEE Information Theory Workshop., 2007, p. 260-265.
Nazer, B; Gastpar, M. "Compute-and-Forward: Harnessing Interference with Structured Codes," in IEEE International Symposium on Information Theory., 2008, p. 772-776.
Please report errors in award information by writing to: awardsearch@nsf.gov.
