Distributed Resource Allocation for Energy Efficiency in MIMO OFDMA Wireless Networks

This paper deals with the problem of distributed resource allocation in multiple-input multiple-output multi-carrier multiple-access channel networks. The assignment between users and subcarriers is allocated together with the users' transmit powers for energy efficiency maximization, by means of a novel approach which merges the popular Dinkelbach's algorithm with the frameworks of distributed auction theory and stable matching. Two distributed algorithms are presented, which can be implemented in a fully decentralized way. The former is guaranteed to converge to the global optimum of the system energy efficiency, up to a threshold which can be set in advance, while the latter enjoys weaker optimality properties, but has an even lower computational complexity. Additionally, we develop a novel energy consumption model which explicitly accounts for the energy consumption due to feedback transmissions. Employing this new model, it is shown that the proposed distributed algorithms can even outperform centralized resource allocations which require a larger feedback energy consumption.

[1]  Yang Yang,et al.  A Unified Successive Pseudoconvex Approximation Framework , 2015, IEEE Transactions on Signal Processing.

[2]  Amir Leshem,et al.  Expected time complexity of the auction algorithm and the push relabel algorithm for maximum bipartite matching on random graphs , 2016, Random Struct. Algorithms.

[3]  Xiaodong Wang,et al.  An Auction Approach to Resource Allocation in Uplink OFDMA Systems , 2009, IEEE Transactions on Signal Processing.

[4]  Luca Venturino,et al.  Energy-Efficient Scheduling and Power Allocation in Downlink OFDMA Networks With Base Station Coordination , 2014, IEEE Transactions on Wireless Communications.

[5]  Alvin E. Roth,et al.  Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis , 1990 .

[6]  Thomas Wirth,et al.  Distributed Channel Assignment in Cognitive Radio Networks: Stable Matching and Walrasian Equilibrium , 2014, IEEE Transactions on Wireless Communications.

[7]  Andrea J. Goldsmith,et al.  A Game-Theoretic Approach to Energy-Efficient Modulation in CDMA Networks with Delay Constraints , 2007, 2007 IEEE Radio and Wireless Symposium.

[8]  Lang Tong,et al.  Opportunistic Carrier Sensing for Energy-Efficient Information Retrieval in Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

[9]  Min Sheng,et al.  Pricing-Based Multiresource Allocation in OFDMA Cognitive Radio Networks: An Energy Efficiency Perspective , 2014, IEEE Transactions on Vehicular Technology.

[10]  Kwang-Cheng Chen,et al.  Auction Based Spectrum Management of Cognitive Radio Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[11]  Eitan Altman,et al.  A distributed virtual MIMO coalition formation framework for energy efficient wireless networks , 2015, EURASIP J. Wirel. Commun. Netw..

[12]  Miao Pan,et al.  Matching and Cheating in Device to Device Communications Underlying Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[13]  Jong-Shi Pang,et al.  A New Decomposition Method for Multiuser DC-Programming and Its Applications , 2014, IEEE Transactions on Signal Processing.

[14]  Zhu Han,et al.  Game-theoretic resource allocation methods for device-to-device communication , 2014, IEEE Wireless Communications.

[15]  Walid Saad,et al.  Game Theory for Networks: A tutorial on game-theoretic tools for emerging signal processing applications , 2016, IEEE Signal Processing Magazine.

[16]  Luca Sanguinetti,et al.  Energy-Efficient Power Control: A Look at 5G Wireless Technologies , 2015, IEEE Transactions on Signal Processing.

[17]  Luc Vandendorpe,et al.  Power Control in Networks With Heterogeneous Users: A Quasi-Variational Inequality Approach , 2015, IEEE Transactions on Signal Processing.

[18]  Zaher Dawy,et al.  A Survey on Uplink Resource Allocation in OFDMA Wireless Networks , 2012, IEEE Communications Surveys & Tutorials.

[19]  Jacques A. Ferland,et al.  Algorithms for generalized fractional programming , 1991, Math. Program..

[20]  Rong Zheng,et al.  Repeated Auctions with Bayesian Nonparametric Learning for Spectrum Access in Cognitive Radio Networks , 2011, IEEE Transactions on Wireless Communications.

[21]  Ephraim Zehavi,et al.  Cooperative Game Theory and the Gaussian Interference Channel , 2007, IEEE Journal on Selected Areas in Communications.

[22]  Eytan Modiano,et al.  Wireless channel allocation using an auction algorithm , 2006, IEEE Journal on Selected Areas in Communications.

[23]  Lingyang Song,et al.  Radio resource allocation for non-orthogonal multiple access (NOMA) relay network using matching game , 2016, 2016 IEEE International Conference on Communications (ICC).

[24]  Zhu Han,et al.  Carrier Aggregation Between Operators in Next Generation Cellular Networks: A Stable Roommate Market , 2016, IEEE Transactions on Wireless Communications.

[25]  Kobi Cohen,et al.  Energy-Efficient Detection in Wireless Sensor Networks Using Likelihood Ratio and Channel State Information , 2011, IEEE Journal on Selected Areas in Communications.

[26]  Amir Leshem,et al.  Multichannel Opportunistic Carrier Sensing for Stable Channel Access Control in Cognitive Radio Systems , 2012, IEEE Journal on Selected Areas in Communications.

[27]  Eduard A. Jorswieck,et al.  Energy Efficiency in Wireless Networks via Fractional Programming Theory , 2015, Found. Trends Commun. Inf. Theory.

[28]  N. P. Kumar Energy-Efficient Resource Allocation in OFDMA Systems with Large Numbers of Base Station Antennas , 2017 .

[29]  Eduard A. Jorswieck,et al.  Energy Efficiency and Interference Neutralization in Two-Hop MIMO Interference Channels , 2014, IEEE Transactions on Signal Processing.

[30]  Kobi Cohen,et al.  Game Theoretic Aspects of the Multi-Channel ALOHA Protocol in Cognitive Radio Networks , 2013, IEEE Journal on Selected Areas in Communications.

[31]  Hao Xu,et al.  A Wideband Spatial Channel Model for System-Wide Simulations , 2007, IEEE Transactions on Vehicular Technology.

[32]  Chonho Lee,et al.  Auction Approaches for Resource Allocation in Wireless Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[33]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[34]  Yang Yang,et al.  A Parallel Decomposition Method for Nonconvex Stochastic Multi-Agent Optimization Problems , 2016, IEEE Transactions on Signal Processing.

[35]  Kobi Cohen,et al.  A Time-Varying Opportunistic Approach to Lifetime Maximization of Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[36]  E. Larsson,et al.  Game theory and the flat-fading gaussian interference channel , 2009, IEEE Signal Processing Magazine.

[37]  Werner Dinkelbach On Nonlinear Fractional Programming , 1967 .

[38]  Kobi Cohen,et al.  Distributed Game-Theoretic Optimization and Management of Multichannel ALOHA Networks , 2013, IEEE/ACM Transactions on Networking.

[39]  Francisco Facchinei,et al.  Distributed Power Allocation With Rate Constraints in Gaussian Parallel Interference Channels , 2007, IEEE Transactions on Information Theory.

[40]  Xiang Cheng,et al.  Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach , 2012, IEEE Journal on Selected Areas in Communications.

[41]  Luca Sanguinetti,et al.  Energy-Aware Competitive Power Allocation for Heterogeneous Networks Under QoS Constraints , 2014, IEEE Transactions on Wireless Communications.

[42]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

[43]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[44]  Geoffrey Ye Li,et al.  Distributed Interference-Aware Energy-Efficient Power Optimization , 2011, IEEE Transactions on Wireless Communications.

[45]  Weihua Zhuang,et al.  A Distributed Multi-Service Resource Allocation Algorithm in Heterogeneous Wireless Access Medium , 2012, IEEE Journal on Selected Areas in Communications.

[46]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[47]  Ying Jun Zhang,et al.  S-MAPEL: Monotonic optimization for non-convex joint power control and scheduling problems , 2010, IEEE Transactions on Wireless Communications.

[48]  Amir Leshem,et al.  Fully Distributed Optimal Channel Assignment for Open Spectrum Access , 2013, IEEE Transactions on Signal Processing.

[49]  Catherine Rosenberg,et al.  Joint Resource Allocation and User Association for Heterogeneous Wireless Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[50]  Eduard A. Jorswieck,et al.  Stable matchings for resource allocation in wireless networks , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[51]  Hyuck M. Kwon,et al.  General Auction-Theoretic Strategies for Distributed Partner Selection in Cooperative Wireless Networks , 2010, IEEE Transactions on Communications.

[52]  Guowang Miao,et al.  Energy-Efficient Uplink Multi-User MIMO , 2013, IEEE Transactions on Wireless Communications.

[53]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[54]  Jianwei Huang,et al.  MAPEL: Achieving global optimality for a non-convex wireless power control problem , 2008, IEEE Transactions on Wireless Communications.