Skip to feedback

Award Abstract # 1620794
CIF: Small: Optimizing Two-way Communications with Feedback

NSF Org: CCF
Division of Computing and Communication Foundations
Recipient: UNIVERSITY OF ILLINOIS
Initial Amendment Date: December 8, 2015
Latest Amendment Date: December 8, 2015
Award Number: 1620794
Award Instrument: Standard Grant
Program Manager: John Cozzens
CCF
 Division of Computing and Communication Foundations
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: August 15, 2015
End Date: August 31, 2017 (Estimated)
Total Intended Award Amount: $139,375.00
Total Awarded Amount to Date: $139,375.00
Funds Obligated to Date: FY 2013 = $139,375.00
History of Investigator:
  • Besma Smida (Principal Investigator)
    smida@uic.edu
Recipient Sponsored Research Office: University of Illinois at Chicago
809 S MARSHFIELD AVE M/C 551
CHICAGO
IL  US  60612-4305
(312)996-2862
Sponsor Congressional District: 07
Primary Place of Performance: University of Illinois at Chicago
851 S. Morgan St
Chicago
IL  US  60607-7042
Primary Place of Performance
Congressional District:
07
Unique Entity Identifier (UEI): W8XEAJDKMXH3
Parent UEI:
NSF Program(s): COMM & INFORMATION THEORY
Primary Program Source: 01001314DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7923, 7937, 9102
Program Element Code(s): 793500
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

To achieve high data rates over wireless communication channels, feedback has customarily been used either to learn the channel state information, or to request the re-transmission of a failed reception. Most studies of feedback have focused on a one-way perspective, meaning data travels in one direction, and feedback -- typically assumed to be perfect -- in the other. This project extends beyond perfect one-way feedback to study noisy feedback in two-way time-varying networks. In modern two-way networks, feedback travels over the same channel as the data in the opposite direction, resulting in a tradeoff between improving rates in one direction and feeding back information to improve rates in the other. This tradeoff is affected by the rate of channel time-variation: no variation enhances the value of the channel state information feedback, whereas rapid variation renders such feedback to the transmitter outdated. If re-transmissions are needed, the re-transmitted messages may be judiciously combined using methods similar to network coding, or they may be collaboratively re-transmitted by several users, leading to additional and interrelated throughput tradeoffs.

This research will develop a foundation for the study of feedback in the context of two-way time-varying wireless Gaussian networks. The intellectual merit lies in proposing a unified framework that captures the key tradeoffs particular to two-way networks and the presence of different types of feedback, including quantized channel state information (Q-CSI), Automatic Repeat reQuest (ARQ), or extensions and combinations thereof. This research will rely on, and contribute to, communication and information theory. Given the ubiquity of two-way wireless communications, this research seeks to significantly increase the information rate of future wireless networks. The project comprises outreach components through mentoring students, integrating theory with practice, and extending the impact of the investigator's research and teaching to broader audiences.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

Besma Smida, Maliha Hossain and Yi Zhao "Optimization of pilot overhead in communications with ARQ-feedback" IEEE Wireless Communication Letters , v.5 , 2016
Besma Smida, Maliha Hossain, and Yi Zhao "Optimization of pilot overhead in communication with ARQ-feedback" IEEE Wireless Communication Letters , v.5 , 2016
Hongyi Zhu, Besma Smida and David Love "An Efficient Network Coding Scheme for Two-way Communication with ARQ Feedback" IEEE International Conf. Commun. (ICC) , 2016
Hongyi Zhu, Besma Smida, and David Love "An efficient network coding scheme for two-way communication with ARQ feedback" IEEE International Conference on Communications Workshops (ICC) 2016 , 2016
Hongyi Zhu, Xinghao Gu, Besma Smida and David Love "On Practical Network Coded ARQ for Two-way Wireless Communication" IEEE International Conference on Communications Workshops (ICC) , 2017
Mohammadreza Mousaei and Besma Smida "Optimizing Pilot Overhead for Ultra-Reliable Short-Packet Transmission" IEEE International Conference on Communications Workshops (ICC) , 2017

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

Wireless networks must significantly improve their information rate in order to meet the increasing demand for high-speed data services. One key limit to the information rate is low packet efficiency: a packet typically carries less than 60% to 70% of actual data. The goal of this research is to increase packet efficiency by offering theoretical and practical insights into the value of feedback in two-way networks. 

Intellectual Merit:

We proposed a unified framework that captures the presence of different types of feedback including quantized channel state information (Q-CSI), Automatic Repeat reQuest (ARQ) and extensions and combinations thereof.  We also extended the study of perfect one-way feedback to noisy feedback in two-way time-varying networks.  In addition, we considered two-way wireless communication with one base-station and multiple end-users exchanging messages over fading channels. To improve spectral efficiency, we also added a full-duplex relay. We proposed more efficient network-coded HARQ protocols that exploit the overheard side-information acquired from both the downlink and uplink to increase the throughput. We analyzed the throughput performance of these systems and validated our mathematical derivation with Monte Carlo simulations. We explored all important tradeoffs in order to increase packet efficiency. The main outcomes of this work are included in 5 journal papers and 3 conference papers.

Broader impact:

Given the ubiquity of two-way base station based wireless communications, this research may significantly increase the information rate of future wireless networks. As formal industry researcher, I know that the theoretical questions explored in this grant are of direct relevance to industry, and I established an informal partnership with Harris Corporation to translate research outcomes into practice. This NSF award supported five graduate students and one undergraduate student. I recruited 2 underrepresented minority and female students. The research was also integrated into modules for the digital communications course I taught in Fall 2014/2015/2016/2017.The NSF award helped with the creation of a communication lab at the Purdue Northwest campus. I established a laboratory resource in the ECE building (Potter 108) and have used it to carry out research in two-way communication. This lab provided varied opportunities for undergraduate and graduate students to gain direct experience in testing, evaluating, and improving two-way communications. The communication lab hosted the first REU-Site at Purdue Northwest. This REU Site project enrolled 9 undergraduate students in summer 2015, in an intensive 10-week summer program.

 


Last Modified: 11/29/2017
Modified by: Besma Smida

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page