Uplink resource allocation in SC-FDMA wireless networks: A survey and taxonomy

SC-FDMA has been selected by the Third Generation Partnership Project (3GPP) Long Term Evolution (LTE) and LTE Advanced (LTE-A), as the primary multiple access scheme for the uplink of the 4?G wireless communication systems. This article surveys the different state-of-the-art resource allocation algorithms developed to allocate system's subcarriers and users' transmission powers in the uplink of SC-FDMA wireless networks. An objective-driven classification approach is followed where the various resource allocation algorithms are categorized into four major classes based on the ultimate goal/objective of the resource allocation process, as follows: (i) throughput optimization, (ii) fairness, (iii) satisfaction of users' QoS requirements, and (iv) joint power and subcarriers allocation. The article summarizes the activities and recent advances on this work-in-progress area, highlights the key features, advantages and disadvantages of each algorithm, and provides a detailed qualitative comparative evaluation of their attributes and characteristics according to several distinct features. Furthermore, it provides some indicative numerical results that better present and quantify the objective and achieved performance of the various algorithms. Finally the problem of resource allocation is discussed, when multicell environment is considered, where issues such as intercell interference mitigation and backhaul rate constraints pose additional challenges.

[1]  Nevio Benvenuto,et al.  Resource allocation with multicell processing, interference cancelation and backhaul rate constraint in single carrier FDMA systems , 2013, Phys. Commun..

[2]  Dacheng Yang,et al.  Distributed resource management for Device-to-Device (D2D) communication underlay cellular networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[3]  Youngnam Han,et al.  An efficient scheduler for uplink single carrier FDMA system , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[5]  D.J. Goodman,et al.  Single carrier FDMA for uplink wireless transmission , 2006, IEEE Vehicular Technology Magazine.

[6]  Cristina Ciochina-Duchesne,et al.  An analysis of three multiple access techniques for the uplink of future cellular mobile systems , 2008, Eur. Trans. Telecommun..

[7]  Md. Masud Rana,et al.  Performance of sub-carrier mapping in single carrier FDMA systems under radio mobile channels , 2010, 2010 13th International Conference on Computer and Information Technology (ICCIT).

[8]  Ian F. Akyildiz,et al.  CRAHNs: Cognitive radio ad hoc networks , 2009, Ad Hoc Networks.

[9]  Velio Tralli,et al.  Adaptive Resource Allocation With Proportional Rate Constraints for Uplink SC-FDMA Systems , 2014, IEEE Communications Letters.

[10]  Symeon Papavassiliou,et al.  Utility-based uplink joint power and subcarrier allocation in SC-FDMA wireless networks , 2011 .

[11]  Shugong Xu,et al.  Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink , 2009, IEEE INFOCOM 2009.

[12]  Ekram Hossain,et al.  Evolution toward 5G multi-tier cellular wireless networks: An interference management perspective , 2014, IEEE Wireless Communications.

[13]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[14]  Geoffrey Ye Li,et al.  Device-to-Device Communications Underlaying Cellular Networks , 2013, IEEE Transactions on Communications.

[15]  Johan Torsner,et al.  On the performance of Heuristic opportunistic scheduling in the uplink of 3G LTE networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[16]  Yueming Cai,et al.  Subcarrier and power allocation in uplink OFDMA systems based on game theory , 2008, 2008 International Conference on Neural Networks and Signal Processing.

[17]  Caijun Zhong,et al.  Joint Spectrum and Power Allocation for D2D Communications Underlaying Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[18]  Zaher Dawy,et al.  Joint Uplink Scheduling and Interference Mitigation in Multicell LTE Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[19]  Hikmet Sari,et al.  A review of OFDMA and single-carrier FDMA , 2010, 2010 European Wireless Conference (EW).

[20]  Geoffrey Ye Li,et al.  Multi-cell cooperative scheduling for uplink SC-FDMA systems , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[21]  Symeon Papavassiliou,et al.  Energy-efficient subcarrier allocation in SC-FDMA wireless networks based on multilateral model of bargaining , 2013, 2013 IFIP Networking Conference.

[22]  E. Balas,et al.  Set Partitioning: A survey , 1976 .

[23]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[24]  H. Aghvami,et al.  Energy Efficient Design of SC-FDMA Based Uplink under QoS Constraints , 2014, IEEE Wireless Communications Letters.

[25]  Zaher Dawy,et al.  A Game Theoretical Formulation for Proportional Fairness in LTE Uplink Scheduling , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[26]  Asoke K. Nandi,et al.  Dynamic subcarrier allocation for single carrier - FDMA systems , 2009, 2008 16th European Signal Processing Conference.

[27]  Asoke K. Nandi,et al.  Dynamic subcarrier allocation for single carrier - FDMA systems , 2008, 2008 16th European Signal Processing Conference.

[28]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[29]  Dacheng Yang,et al.  Multiuser subcarriers and bit allocation combining adaptive mapping for SC-FDMA system , 2008 .

[30]  Klaus I. Pedersen,et al.  Performance of proportional fair frequency and time domain scheduling in LTE uplink , 2009, 2009 European Wireless Conference.

[31]  Gerhard Fettweis,et al.  Uplink CoMP under a Constrained Backhaul and Imperfect Channel Knowledge , 2010, IEEE Transactions on Wireless Communications.

[32]  Victor C. M. Leung,et al.  A Survey of Recent Developments in Home M2M Networks , 2014, IEEE Commun. Surv. Tutorials.

[33]  Fiona Carmichael A Guide to Game Theory , 2004 .

[34]  Meng-Lin Ku,et al.  An iterative ICI equalization and cancellation scheme for LTE SC-FDMA systems in multipath channels , 2012, 2012 12th International Conference on ITS Telecommunications.

[35]  Alexander Golitschek Edler von Elbwart,et al.  Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[36]  Yung-Fang Chen,et al.  Chunk Allocation Schemes for SC-FDMA Systems , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[37]  Georgios B. Giannakis,et al.  OFDM or single-carrier block transmissions? , 2004, IEEE Transactions on Communications.

[38]  Lan Chen,et al.  Improved Recursive Maximum Expansion Scheduling Algorithms for Uplink Single Carrier FDMA System , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[39]  David J. Goodman,et al.  Peak-To-Average Power Ratio of Single Carrier FDMA Signals with Pulse Shaping , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[40]  Wei Xiang,et al.  Radio resource allocation in LTE-advanced cellular networks with M2M communications , 2012, IEEE Communications Magazine.

[41]  Chia-Lung Liu,et al.  Sum Throughput-Improved Resource Allocation for LTE Uplink Transmission , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[42]  David J. Goodman,et al.  PRoportional Fair Scheduling of Uplink Single-Carrier FDMA Systems , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[43]  Preben E. Mogensen,et al.  Adaptive Transmission Bandwidth Based Packet Scheduling for LTE Uplink , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[44]  Oghenekome Oteri,et al.  Optimal resource allocation in uplink SC-FDMA systems , 2009, IEEE Transactions on Wireless Communications.

[45]  David J. Goodman,et al.  Single Carrier FDMA: A New Air Interface for Long Term Evolution , 2008 .

[46]  Ramón Agustí,et al.  Multiuser Resource Allocation Optimization Using Bandwidth-Power Product in Cognitive Radio Networks , 2013, IEEE Journal on Selected Areas in Communications.

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

[48]  Ayaz Ahmad,et al.  Canonical Dual Method for Resource Allocation and Adaptive Modulation in Uplink SC-FDMA Systems , 2011, ArXiv.

[49]  David Yang Gao,et al.  Canonical duality theory: Unified understanding and generalized solution for global optimization problems , 2009, Comput. Chem. Eng..

[50]  David J. Goodman,et al.  Channel-Dependent Scheduling of Uplink Single Carrier FDMA Systems , 2006, IEEE Vehicular Technology Conference.

[51]  Asoke K. Nandi,et al.  Comparison of optimization criteria for dynamic subcarrier allocation in single carrier FDMA systems , 2009, 2009 4th International Conference on Computers and Devices for Communication (CODEC).

[52]  Li Tian,et al.  Modeling City-Canyon Pedestrian Radio Channels Based on Passive Sounding in In-Service Networks , 2016, IEEE Transactions on Vehicular Technology.

[53]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[54]  Lina Mroueh,et al.  Green Opportunistic and Efficient Resource Block Allocation Algorithm for LTE Uplink Networks , 2015, IEEE Transactions on Vehicular Technology.

[55]  David J. Goodman,et al.  Channel-Dependent Scheduling of an Uplink SC-FDMA System with Imperfect Channel Information , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[56]  Yen-Wen Chen,et al.  Study of Radio Resource Allocation Scheme for Single Carrier FDMA in LTE Network , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[57]  Andrew R. Nix,et al.  Optimum transmit filter for Single-Carrier FDMA with Frequency-Domain Linear Equalization , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[58]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[59]  Fumiyuki Adachi,et al.  Capacity-Fairness Controllable Scheduling for Uplink Single-Carrier FDMA , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[60]  Brigitte Jaumard,et al.  Scheduling and Resource Allocation in LTE Uplink with a Delay Requirement , 2010, 2010 8th Annual Communication Networks and Services Research Conference.

[61]  David Gesbert,et al.  Binary Power Control for Sum Rate Maximization over Multiple Interfering Links , 2008, IEEE Transactions on Wireless Communications.

[62]  José Marinho,et al.  Cognitive radio: survey on communication protocols, spectrum decision issues, and future research directions , 2011, Wireless Networks.

[63]  Ananthanarayanan Chockalingam,et al.  SC-FDMA Versus OFDMA: Sensitivity to Large Carrier Frequency and Timing Offsets on the Uplink , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[64]  Abd-Elhamid M. Taha,et al.  Evaluating Uplink Schedulers in LTE in Mixed Traffic Environments , 2011, 2011 IEEE International Conference on Communications (ICC).

[65]  Preben E. Mogensen,et al.  OFDMA vs. SC-FDMA: performance comparison in local area imt-a scenarios , 2008, IEEE Wireless Communications.

[66]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[67]  Yu Zhu,et al.  An Enhanced Greedy Resource Allocation Algorithm for Localized SC-FDMA Systems , 2013, IEEE Communications Letters.

[68]  Y. Peng,et al.  An investigation of dynamic sub-carrier allocation in OFDMA systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[69]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[70]  Ching-Yao Huang,et al.  Energy-Saving Massive Access Control and Resource Allocation Schemes for M2M Communications in OFDMA Cellular Networks , 2012, IEEE Wireless Communications Letters.

[71]  C. Ng,et al.  Low complexity subcarrier and power allocation for utility maximization in uplink OFDMA systems , 2008 .

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

[73]  Hyung G. Myung,et al.  Introduction to single carrier FDMA , 2007, 2007 15th European Signal Processing Conference.

[74]  Shuguang Cui,et al.  Efficient subcarrier, power, and rate allocation with fairness consideration for OFDMA uplink , 2008, IEEE Transactions on Wireless Communications.

[75]  Preben E. Mogensen,et al.  Channel-aware scheduling algorithms for SC-FDMA in LTE uplink , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[76]  Haïdar Safa,et al.  LTE uplink scheduling algorithms: Performance and challenges , 2012, 2012 19th International Conference on Telecommunications (ICT).

[77]  Preben E. Mogensen,et al.  Search-Tree Based Uplink Channel Aware Packet Scheduling for UTRAN LTE , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[78]  Khaled Ben Letaief,et al.  Localized or Interleaved? A Tradeoff between Diversity and CFO Interference in Multipath Channels , 2011, IEEE Transactions on Wireless Communications.

[79]  Geoffrey Ye Li,et al.  Joint User Pairing and Resource Allocation for LTE Uplink Transmission , 2012, IEEE Transactions on Wireless Communications.

[80]  Nevio Benvenuto,et al.  Backhaul Rate Allocation in Uplink SC-FDMA Systems with Multicell Processing , 2014, IEEE Transactions on Wireless Communications.