User Tools

Site Tools



Title: Quantifying and Achieving the Capacity of Wireless 1-Hop Network Coding — A Code-Alignment-Based Approach.

Fri Nov 12, 11:00pm. EEB 248

Abstract: One-hop wireless network coding mixes packets of multiple unicast sessions, which has drawn significant attentions in the system-level wireless networking community due to its inherent low complexity of operating within a local neighborhood. One such representative scheme is the ``XOR in the air“ scheme for the wireless cross topologies.

In this talk, we show that despite of the notorious difficulty of characterizing the capacity region of intersession network coding for general wireline networks, the problem becomes more tractable in a 1-hop wireless environment. In particular, we quantify the Shannon capacities of the ``XOR in the air” scheme by deriving new outer and inner bounds that meet in almost all practical scenarios. The new capacity-achieving schemes are based on the concept of ``code alignment,“ a new interference alignment technique in the finite field. The capacity results enable direct and comprehensive comparison of the throughput benefits of network coding and those of other competing techniques, such as cross-layer optimization and opportunistic routing. The capacity results can also be used as a benchmark for evaluating the efficiency of practical protocols.

This is a joint work with Wei-Cheng Kuo, Abdallah Khreishah (Temple University), and Ness Shroff (The OSU).


Chih-Chun Wang is currently an Assistant Professor of the School of Electrical and Computer Engineering of Purdue University. He received the B.E. degree in E.E. from National Taiwan University, Taipei, Taiwan in 1999, the M.S. degree in E.E., the Ph.D. degree in E.E. from Princeton University in 2002 and 2005, respectively. He worked in Comtrend Corporation, Taipei, Taiwan, as a design engineer in 2000 and spent the summer of 2004 with Flarion Technologies, New Jersey. In 2005, he held a post-doctoral researcher position in the Electrical Engineering Department of Princeton University. He joined Purdue University as an Assistant Professor in 2006. His current research interests are in the graph-theoretic and algorithmic analysis of iterative decoding and of network coding. Other research interests of his fall in the general areas of networking, optimal control, information theory, detection theory, and coding theory.

Dr. Wang received the National Science Foundation Faculty Early Career Development (CAREER) Award in 2009.

Host: Alex Dimakis, dimakis [at] usc

Back to CommNetS Seminar Page

quantifying_and_achieving_the_capacity_of_wireless_1-hop_network_coding_---_a_code-alignment-based_approach.txt · Last modified: 2016/09/01 19:15 (external edit)