Enhancing Multiuser MIMO Through Opportunistic D2D Cooperation

We propose a cellular architecture that combines multiuser MIMO downlink with opportunistic use of unlicensed Industrial, Scientific, and Medical Radio (ISM) bands to establish device-to-device (D2D) cooperation. The architecture consists of a physical-layer cooperation scheme based on forming downlink virtual MIMO channels through D2D relaying, and a novel resource allocation strategy for such D2D-enabled networks. We prove the approximate optimality of the physical-layer scheme, and demonstrate that such cooperation boosts the effective $ \mathsf {SNR}$ of the weakest user in the system, especially in the many-user regime, due to multiuser diversity. To harness this physical-layer scheme, we formulate the cooperative user scheduling and the relay selection problem using the network utility maximization framework. For such a cooperative network, we propose a novel utility metric that jointly captures fairness in throughput and the cost of relaying in the system. We propose a joint user scheduling and relay selection algorithm, which we prove to be asymptotically optimal. We study the architecture through system-level simulations over a wide range of scenarios. The highlight of these simulations is an approximately $6x$ improvement in data rate for cell-edge (bottom fifth-percentile) users (over the state-of-the-art) while still improving the overall throughput, and considering various system constraints.

[1]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[2]  Abbas El Gamal,et al.  On the capacity of AWGN relay channels with linear relaying functions , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[3]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[4]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[5]  Ming Lei,et al.  Device-to-device (D2D) communication in MU-MIMO cellular networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[6]  Leonidas Georgiadis,et al.  Problems of Adaptive Optimization In Multiclass M/GI/1 Queues with Bernoulli Feedback , 1995, Math. Oper. Res..

[7]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Eytan Modiano,et al.  Maximizing throughput in wireless networks via gossiping , 2006, SIGMETRICS '06/Performance '06.

[9]  Zhongming Zheng,et al.  LTE-unlicensed: the future of spectrum aggregation for cellular networks , 2015, IEEE Wireless Communications.

[10]  Giuseppe Caire,et al.  MIMO downlink scheduling with non-perfect channel state knowledge , 2009, 2009 IEEE Information Theory Workshop.

[11]  Shanzhi Chen,et al.  The requirements, challenges, and technologies for 5G of terrestrial mobile telecommunication , 2014, IEEE Communications Magazine.

[12]  V. Chvátal On certain polytopes associated with graphs , 1975 .

[13]  L. Georgiadis,et al.  Optimal downlink scheduling policies for slotted wireless time-varying channels , 2005, IEEE Transactions on Wireless Communications.

[14]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[15]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[16]  Eytan Modiano,et al.  Polynomial Complexity Algorithms for Full Utilization of Multi-Hop Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[17]  Pei Liu,et al.  Cooperative wireless communications: a cross-layer approach , 2006, IEEE Wireless Communications.

[18]  Suhas N. Diggavi,et al.  Quantize-map-forward (QMF) relaying: an experimental study , 2013, MobiHoc '13.

[19]  N.D. Sidiropoulos,et al.  On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm , 2005, IEEE Transactions on Signal Processing.

[20]  Pekka Kyosti,et al.  MATLAB implementation of the 3GPP spatial channel model (3GPP TR 25.996) , 2005 .

[21]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[22]  Erdal Arikan,et al.  Some complexity results about packet radio networks , 1983, IEEE Trans. Inf. Theory.

[23]  Nei Kato,et al.  Device-to-Device Communication in LTE-Advanced Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[24]  Lorna Stewart,et al.  Complexity Results on Graphs with Few Cliques , 2007, Discret. Math. Theor. Comput. Sci..

[25]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[26]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[27]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[28]  Mohsen Guizani,et al.  Double proportional fair user pairing algorithm for uplink virtual MIMO systems , 2008, IEEE Transactions on Wireless Communications.

[29]  David Ott,et al.  5G: Transforming the User Wireless Experience , 2016 .

[30]  D. Gesbert,et al.  Optimal design of adaptive coded modulation schemes for maximum average spectral efficiency , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[31]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[32]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[33]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

[34]  F. Gavril The intersection graphs of subtrees in tree are exactly the chordal graphs , 1974 .

[35]  Jean C. Walrand,et al.  A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[36]  Yingbin Liang,et al.  Gaussian orthogonal relay channels: optimal resource allocation and capacity , 2005, IEEE Transactions on Information Theory.

[37]  Steffen Rebennack,et al.  Stable Set Problem: Branch & Cut Algorithms , 2009, Encyclopedia of Optimization.

[38]  Sanjay Shakkottai,et al.  FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[39]  Vincenzo Mancuso,et al.  On the compound impact of opportunistic scheduling and D2D communications in cellular networks , 2013, MSWiM.

[40]  Qing Wang,et al.  Recouping opportunistic gain in dense base station layouts through energy-aware user cooperation , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[41]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.