Award Abstract # 1064953
NeTS:Medium: Throughput Optimization of Cooperative Relaying in Wireless Networks

NSF Org: CNS
Division Of Computer and Network Systems
Recipient: VIRGINIA POLYTECHNIC INSTITUTE & STATE UNIVERSITY
Initial Amendment Date: April 6, 2011
Latest Amendment Date: August 14, 2012
Award Number: 1064953
Award Instrument: Continuing Grant
Program Manager: Thyagarajan Nandagopal
CNS
 Division Of Computer and Network Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: July 1, 2011
End Date: June 30, 2016 (Estimated)
Total Intended Award Amount: $673,293.00
Total Awarded Amount to Date: $673,293.00
Funds Obligated to Date: FY 2011 = $439,919.00
FY 2012 = $233,374.00
History of Investigator:
  • Thomas Hou (Principal Investigator)
    thou@vt.edu
  • Hanif Sherali (Co-Principal Investigator)
  • Scott Midkiff (Co-Principal Investigator)
Recipient Sponsored Research Office: Virginia Polytechnic Institute and State University
300 TURNER ST NW
BLACKSBURG
VA  US  24060-3359
(540)231-5281
Sponsor Congressional District: 09
Primary Place of Performance: Virginia Polytechnic Institute and State University
300 TURNER ST NW
BLACKSBURG
VA  US  24060-3359
Primary Place of Performance
Congressional District:
09
Unique Entity Identifier (UEI): QDE5UHE5XD16
Parent UEI: X6KEFGLHSJX7
NSF Program(s): Information Technology Researc,
Networking Technology and Syst
Primary Program Source: 01001112DB NSF RESEARCH & RELATED ACTIVIT
01001213DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7363, 7924
Program Element Code(s): 164000, 736300
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Spatial diversity has proved to be very effective in increasing wireless network capacity and reliability. However, equipping a wireless node with multiple antennas may not always be practical. This project explores Cooperative Communications (CC), where each node is only equipped with a single antenna and spatial diversity is achieved by exploiting the antennas on other nodes in the network. Although CC at the physical layer has been under intensive research in recent years, fundamental understanding of CC in ad hoc networks remains limited. The goal of this project is to optimize network level throughput by exploiting cooperative relaying at the physical layer. This project focuses on designing network level algorithms based on analytical models for cooperative relaying such that network level throughput can be maximized. Specifically, there are three inter-dependent research thrusts in this project: (1) optimal use of network coding in cooperative relay networks; (2) relay node selection for throughput maximization; and (3) performance limits of cooperation in multi-hop relay networks. This research serves a critical need in advancing cooperative relay network research by developing new mathematical tools to study some open and important problem areas. The success of this project offers a major step forward in establishing its theoretical foundation. The research on throughput optimization also leads to the development of new algorithmic and optimization tools that are beyond the traditional domain of convex optimization. An important educational objective of this project is to develop new cross-disciplinary course materials for wireless networking.

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.

(Showing: 1 - 10 of 22)
Amr Nabil, Y.T. Hou, Rongbo Zhu, and W. Lou, S.F. Midkiff "Recent Advances in Interference Managementfor Wireless Networks" IEEE Network , v.29 , 2015 , p.83
B. Jalaeian, Yi Shi, Xu Yuan, Y. Thomas Hou, Wenjing Lou, Scott F Midkiff "Harmonizing SIC and MIMO DoF Interference Cancellation for Efficient Network-wide Resource Allocation" Proc. IEEE International Conference on Mobile Ad hoc and Sensor Systems (IEEE MASS 2015) , 2015 , p.316
Brian Jalaian, V. Dasari, and Y.T. Hou, "Modeling and Optimization for Programmable Unified Control Plane in Heterogeneous Wireless Networks" Proc. 37th IEEE Sarnoff Symposium , 2016 , p.37
Canming Jiang; Yi Shi; Y. Thomas Hou; Sastry Kompella; Scott F. Midkiff; "Bicriteria optimization in multi-hop wireless networks: Characterizing the throughput-energy envelope" IEEE Transactions on Mobile Computing , v.12 , 2013 , p.1866
C. Jiang, Y. Shi, Xiaoqi Qin, Xu Yuan, Y.T. Hou, W. Lou, S. Kompella, S.F. Midkiff, "Cross-layer Optimization for Multi-hop Wireless Networks with Successive Interference Cancellation" IEEE Transactions on Wireless Communications , v.15 , 2016 , p.5819
Huacheng Zeng, Xu Yuan, Xiaoqi Qin. Yi Shi, Y.T. Hou, and W. Lou "Nullification in the Air: InterferenceNeutralization in Multi-Hop Wireless Networks" Proc. IEEE INFOCOM , 2016
Huacheng Zeng, Yi Shi, Y. Thomas Hou, Wenjing Lou, Rongbo Zhu, Scott F. Midkiff "A Scheduling Algorithm for MIMO DoF Allocation in Multi-hop Networks," IEEE Transactions on Mobile Computing , v.15 , 2016 , p.264
H. Zeng, F. Tian, Y.T Hou,W. Lou, and S.F.Midkiff "Interference alignment for multi-hop wireless networks: Challenges and research directions," IEEE Network , v.30 , 2016 , p.74
H. Zeng, Y. Shi, Y.T. Hou, W. Lou, S. Kompella, and S.F. Midkiff "An analytical model for interferencealignment in multi-hop MIMO networks" IEEE Transactions on Mobile Computing , v.15 , 2016 , p.17
L. Xie, Y. Shi, Y.T. Hou, W. Lou, H.D. Sherali, and S.F. Midkiff "Multi-node wireless energy charging insensor networks" IEEE/ACM Transactions on Networking , v.23 , 2015 , p.437
Sharma, S; Shi, Y; Hou, YT; Sherali, HD; Kompella, S; Midkiff, S; "Joint flow routing and relay node assignment in cooperative multi-hop networks" IEEE Journal on Selected Areas in Communications , v.30 , 2012 , p.254
(Showing: 1 - 10 of 22)

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.

A critical factor affecting the throughput of wireless communications between a transmit node and a receive node is channel quality.  Channel quality is intrinsic to the underlying radio propagation environment and cannot be easily modified or improved.  Although channel quality between two nodes cannot be changed, one could exploit the differences in channel quality among the neighboring nodes (also known as spatial diversity) to improve throughput.  To make this work, it is necessary to have the nodes in the network cooperate among themselves so as to enable the desired effect.  This is the focus of this project. 

There are a number of milestones and highlights from our investigation.  In our paper titled “Joint flow routing and relay node assignment in cooperative multi-hop networks” (IEEE Journal on Selected Areas in Communications, vol. 30, no. 2, February 2012), we explored spatial diversity based on a simple three-node mode.  We studied how this model can be applied to relay node assignment and flow routing for a set of communication sessions. We developed a novel solution to solve a joint relay node assignment and flow routing problem.  Our results showed that significant improvement in throughput can be realized by incorporating cooperative communications.  But one problem we found in cooperative communications is its overhead. To mitigate this problem, network coding was considered.  This is what we call network-coded cooperative communications (NC-CC).  In our paper titled “Network coding in cooperative communications: Friend or foe?” (IEEE Transactions on Mobile Computing, vol. 11, no. 7, July 2012), we showed that although NC could reduce time slots needed for CC, it also introduces something call NC noise, which could adversely reduce throughput.  We analyzed the origin of this noise via a careful study of signal aggregation at a relay node and signal extraction at a destination node. We derived a closed-form expression for NC noise at each destination node.  This finding shed new light on how to use NC in CC effectively. As a case study, in our paper titled “Joint Optimization of Session Grouping and Relay Node Selection for Network-Coded Cooperative Communications” (IEEE Transactions on Mobile Computing, vol. 13, no. 9, September 2014), we showed how to optimally put sessions into different groups and assign a relay node for each group.  In “Network-Coded Cooperative Communications with Multiple Relay Nodes: Achievable Rate and Network Optimization” (Elsevier Ad Hoc Networks, vol. 53, December 2016), we further studied the relay node selection problem and develop closed form formulas for the mutual information and the achievable data rate for each session. Based on these findings, we found a solution for joint optimization of session grouping, relay node grouping, and matching of session/relay groups.   

The contributions of our research to the wireless communications are significant. Cooperative communications is considered a key technology to increase throughput and reliability of wireless networks. Existing advances in cooperative communications have mainly focused on the physical layer, yet many problems at the network layer offer opportunities for discovery and innovation. The research in this project serves a critical need in advancing cooperative relay network research by developing new mathematical tools to study some open problem areas such as optimal use of network coding in cooperative relay networks, relay node selection for throughput optimization, and performance limits of cooperation in multi-hop relay networks. Our research is novel as it involves new ideas that are still in their early stage.  The success of this project will offer a major step forward in establishing its theoretical foundation. Our research on throughput optimization has led to the development of new algorithmic and optimization tools that are beyond the traditional domain of convex optimization. These new mathematical tools will advance the state of the art of both the fields of wireless networking and operations research. As a result, pathways to new knowledge frontiers for cooperative relay networks can now be explored that were once considered difficult; a new knowledge boundary may now be defined; and new insights and discoveries (possibly unexpected) are now possible.

This project has offered tremendous opportunities to train graduate students in advanced research.  At least seven graduate students participated in this project and gained strong research experience. This experience will benefit their life-long career in science and engineering. Two graduate students in the project were female and one of them graduated with a Ph.D. degree and joined faculty at a major research university.  Another important outcome of this project is the development of new cross-disciplinary course materials for wireless networking.  We have published a textbook titled “Applied Optimization Methods for Wireless Networks” (Cambridge University Press, 2014), with several chapters in the book coming directly from this research project.  This book has been adopted as the textbook of a graduate course at Virginia Tech.   

 


Last Modified: 03/26/2017
Modified by: Thomas Hou

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

Print this page

Back to Top of page