On the interference management in wireless multi-user networks

A study on interference management schemes in wireless multi-user networks is presented. We analyze the interference management problem in cellular networks and show that interference management is an optimization problem, for which we propose a general formulation. Using this general formulations we show that different interference management approaches are either exact or approximated solutions to this optimization problem. For each radio resource management technique, we provide a general overview and discuss its relation vis-a-vie other interference management techniques. As a case study, we then apply the proposed general formulation on the interference management in OFDM wireless networks and show that it results in a joint transmit scheduling and dynamic sub-carrier and power allocation scheme. A polynomial-time heuristic algorithm is also proposed to solve the formulated optimization problem. The distinguishing feature of the proposed scheme is that it gives in one shot, the transmission scheduling, the sub-carriers assigned to each user, and the power allocated to each sub-carrier, based on a fair and efficient framework while satisfying the delay requirements of real-time users.

[1]  Halim Yanikomeroglu,et al.  Optimal downlink resource allocation for non-real time traffic in cellular CDMA/TDMA networks , 2006, IEEE Communications Letters.

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

[3]  Shahrokh Valaee,et al.  On the downlink interference in heterogeneous wireless DS-CDMA networks , 2006, IEEE Transactions on Wireless Communications.

[4]  Halim Yanikomeroglu,et al.  Fairness of resource allocation in cellular networks : a survey , 2005 .

[5]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part II: algorithm development , 2005, IEEE Transactions on Wireless Communications.

[6]  M. Moser,et al.  An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem , 1997 .

[7]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[9]  Jeffrey G. Andrews,et al.  Optimal power allocation in multiuser OFDM systems , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[10]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[11]  Eric G. Manning,et al.  Heuristic Solutions for the Multiple-Choice Multi-dimension Knapsack Problem , 2001, International Conference on Computational Science.

[12]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[13]  Abbas Jamalipour,et al.  A tutorial on multiple access technologies for beyond 3G mobile networks , 2005, IEEE Communications Magazine.

[14]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[15]  Yue Guang-xin,et al.  Downlink Scheduling and Radio Resource Allocation in Adaptive OFDMA Wireless Communication Systems for User-Individual QoS , 2007 .

[16]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[17]  Yue Guang-xin,et al.  Adaptive Radio Resource Allocation for Multiple Traffic OFDMA Broadband Wireless Access System , 2007 .

[18]  Khaled Ben Letaief,et al.  Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems , 2004, IEEE Transactions on Wireless Communications.

[19]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[20]  Halim Yanikomeroglu,et al.  Utility-based adaptive radio resource allocation in OFDM wireless networks with traffic prioritization , 2009, IEEE Transactions on Wireless Communications.

[21]  Christopher Rose,et al.  Interference Avoidance Methods for Wireless Systems , 2004 .

[22]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[23]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[24]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[25]  Dimitrie C. Popescu.  Interference Avoidance Methods for Wireless Systems (Information Technology Transmission, Processing and Storage) , 2004 .

[26]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[27]  Panganamala Ramana Kumar,et al.  A cautionary perspective on cross-layer design , 2005, IEEE Wireless Communications.

[28]  Ralf Pabst,et al.  EU FP6 IST-2003-507581 WINNER, D3.5 Proposal of the best Suited Deployment Concepts for the identified Scenarios and related RAN Protocols, Dec 2005 , 2005 .

[29]  Jianwei Huang,et al.  Downlink Scheduling and Resource Allocation for OFDM Systems , 2006 .

[30]  Kalle Ahmavaara,et al.  Interworking architecture between 3GPP and WLAN systems , 2003, IEEE Commun. Mag..

[31]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[32]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[33]  Harvey J. Everett.  Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[34]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[35]  Halim Yanikomeroglu,et al.  Optimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

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