NeTS:Medium: Throughput Optimization of Cooperative Relaying in Wireless Networks

This project is funded by the National Science Foundation. Award #1064953

PI: Thomas Hou; Co-PIs: Scott F. Midkiff, Hanif D. Sherali.

Project Duration: July 1, 2011 – June 30, 2016

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

  • Brian A. Jalaian, Xu Yuan, Y. Shi, Y.T. Hou, W. Lou, S.F. Midkiff, and Venkat Dasari, “On the Integration of SIC and MIMO DoF for Interference Cancellation in Wireless Networks,” accepted by Springer Wireless Networks.
  • Xiaoqi Qin, Huacheng Zeng, Xu Yuan, Brian Jalaian, Y. Thomas Hou, Wenjing Lou, Scott Midkiff, “Impact of Full Duplex Scheduling on End-to-end Throughput in Multi-hop Wireless Networks,” IEEE Transactions on Mobile Computing, vol 16, no. 1, pp. 158–171, January 2017.
  • Xu Yuan, Yi Shi, Y. Thomas Hou, Wenjing Lou, Sastry Kompella, Scott Midkiff, Jeffrey H. Reed, “Beyond Overlay: Reaping Mutual Benefits for Primary and Secondary Networks Through Node-Level Cooperation,” IEEE Transactions on Mobile Computing, vol. 16, no. 1, pp. 2–15, January 2017.
  • Sushant Sharma, Y. Shi, Y.T. Hou, S. Kompella, S.F. Midkiff, “Network-Coded Cooperative Communications with Multiple Relay Nodes: Achievable Rate and Network Optimization,” Elsevier Ad Hoc Networks, vol. 53, pp. 79–93, December 2016.
  • 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, vol. 15, issue 8, pp. 5819–5831, August 2016.
  • Yantian Hou, Ming Li, Xu Yuan, Y.T. Hou, W. Lou, “Cooperative Interference Mitigation for Heterogeneous Multi-hop Networks Coexistence,” IEEE Transactions on Wireless Communications, vol. 15, issue 8, pp. 5328–5340, August 2016.
  • Xiaoqi Qin, Xu Yuan, Y. Shi, Y.T. Hou, W. Lou, and S.F. Midkiff, “Joint Flow Routing and DoF Allocation in Multi-hop MIMO Networks,” IEEE Transactions on Wireless Communications, vol. 15, no. 3, pp. 1907–1922, March 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, vol. 15, no. 2, pp. 264–277, February 2016.
  • H. Zeng, Y. Shi, Y.T. Hou, W. Lou, S. Kompella, and S.F. Midkiff, “An analytical model for interference alignment in multi-hop MIMO networks,” IEEE Transactions on Mobile Computing, vol. 15, no. 1, pp. 17–31, January 2016.
  • 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, vol 30, issue 2, pp. 74–80, March/April 2016.
  • Amr Nabil, Y.T. Hou, Rongbo Zhu, and W. Lou, S.F. Midkiff, “Recent Advances in Interference Management for Wireless Networks,” IEEE Network, vol. 29, issue 5, pp. 83–89, Sept./Oct. 2015.
  • Brian Jalaian, V. Dasari, and Y.T. Hou, “Modeling and Optimization for Programmable Unified Control Plane in Heterogeneous Wireless Networks,” in Proc. 37th IEEE Sarnoff Symposium, pp. 37–42, September 19–21, 2016, Newark, NJ, USA.
  • Huacheng Zeng, Xu Yuan, Xiaoqi Qin. Yi Shi, Y.T. Hou, and W. Lou, “Nullification in the Air: Interference Neutralization in Multi-Hop Wireless Networks,” in Proc. IEEE INFOCOM, 9 pages, April 10–15, 2016, San Francisco, CA, USA.
  • 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,” in Proc. IEEE International Conference on Mobile Ad hoc and Sensor Systems (IEEE MASS 2015), pp. 316–323, Dallas, USA, Oct 19–22, 2015.
  • Xu Yuan, Feng Tian, Y. Thomas Hou, Wenjing Lou, Hanif D. Sherali, Sastry Kompella, Jeffrey H. Reed, “Optimal Throughput Curve for Primary and Secondary Users with Node-level Cooperation,” in Proc. IEEE DySPAN 2015, pp. 363–369, Stockholm, Sweden, September 29–October 2, 2015.
  • Y. Shi, J. Liu, C. Jiang, C. Gao, and Y.T. Hou, "A DoF-based link layer model for multi-hop MIMO networks," IEEE Transactions on Mobile Computing, v.13, 2014, p. 1395.
  • L. Xie, Y. Shi, Y.T. Hou, W. Lou, H.D. Sherali, and S.F. Midkiff, "Multi-node wireless energy charging in sensor networks," IEEE/ACM Transactions on Networking, v.23, 2015, p. 437.
  • Yi Shi, Y.Thomas Hou, Jia Liu, Sastry Kompella, "Bridging the gap between protocol and physical models for wireless networks," IEEE Transactions on Mobile Computing, v.12, 2013, p. 1404.
  • Sharma, Sushant, Shi, Yi, Liu, Jia, Hou, Y. Thomas, Kompella, Sastry, Midkiff, Scott F., "Network Coding in Cooperative Communications: Friend or Foe?" IEEE TRANSACTIONS ON MOBILE COMPUTING, v.11, 2012, p. 1073-1085.
  • X. Yuan, C. Jiang, Y. Shi, Y.T. Hou, W. Lou, S. Kompella, and S.F.Midkiff, "Toward Transparent Coexistence for Multi-hop Secondary Cognitive Radio Networks," IEEE Journal on Selected Areas in Communications, v.33, 2015, p. 958.
  • S. Sharma, Y. Shi, Y.T. Hou, H.D. Sherali, S. Kompella, "Joint Optimization of Session Grouping and Relay Node Selection for Network-Coded Cooperative Communications," IEEE Transactions on Mobile Computing, v.13, 2014, p. 2028.
  • 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.
  • Sharma, Sushant, Shi, Yi, Hou, Y. Thomas, Sherali, Hanif D., Kompella, Sastry, Midkiff, Scott F., "Joint Flow Routing and Relay Node Assignment in Cooperative Multi-Hop Networks," IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, v.30, 2012, p. 254-262.

Completed Projects