Game Theoretic Framework for Future Generation Networks Modelling and Optimization

A new cost efficient automated planning and optimization method is proposed for OFDMA future-generation cellular networks targeting throughput maximization. The mathematical formulation is a non-linear multi-objective optimization problem subject to minimum interference, cost and similar resource constraints at each cell within a defined heterogeneous traffic environment. The fundamental objective is to maximize the individual cell throughput without deteriorating it over other cells, which results in a throughput equilibrium maximization over multiple cells. This implicitly implies traffic and co-channel interference congestion avoidance across the network whilst maintaining both cost efficiency and quality of service (QoS) policies. Optimal solution existence is subject to the network size, traffic and computational complexity constraints which converges to a throughput equilibrium or alternatively to the well known Nash Equilibrium (NE).

[1]  V. S. Abhayawardhana,et al.  Comparison of empirical propagation path loss models for fixed wireless access systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[2]  Kurt Tutschku,et al.  Demand-based radio network planning of cellular mobile communication systems , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[3]  Oscar Molina Lopez,et al.  Automatic planning optimal quality-cost wireless networks, the indoor Pareto oriented ABSPAD approach , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[4]  Teodor Gabriel Crainic,et al.  Tackling electrosmog in completely configured 3G networks by parallel cooperative meta-heuristics , 2006, IEEE Wireless Communications.

[5]  Kenneth L. Clarkson,et al.  The tradeoff between coverage and capacity in dynamic optimization of 3G cellular networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[6]  P. Mermelstein,et al.  Call admission on the uplink and downlink of a CDMA system based on total received and transmitted powers , 2004, IEEE Transactions on Wireless Communications.

[7]  Katia Jaffrès-Runser,et al.  Multiobjective QoS-Oriented Planning for Indoor Wireless LANs , 2006, IEEE Vehicular Technology Conference.

[8]  Anders Furuskar,et al.  Downtilted Base Station Antennas - A Simulation Model Proposal and Impact on HSPA and LTE Performance , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[9]  Sun-Yuan Kung,et al.  Network planning in wireless ad hoc networks: a cross-Layer approach , 2005 .

[10]  Francisco Facchinei,et al.  Convex Optimization, Game Theory, and Variational Inequality Theory , 2010, IEEE Signal Processing Magazine.

[11]  Charalampos Tsimenidis,et al.  User priority aware scheduling and dynamic resource allocation in orthogonal frequency division multiple access , 2011, IET Commun..

[12]  Xiaodong Wang,et al.  Cross-layer network planning for multi-radio multi-channel cognitive wireless networks , 2008, IEEE Transactions on Communications.

[13]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[14]  Charalampos Tsimenidis,et al.  Pareto-metaheuristic multi-objective network optimization for OFDMA-based systems , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[15]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[16]  Charalampos Tsimenidis,et al.  Fair scheduling and hybrid resource allocation in OFDMA cellular system , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Fabrice Valois,et al.  Indoor wLAN Planning with a QoS constraint based on a Markovian Performance Evaluation Model , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

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

[19]  Edwin K. P. Chong,et al.  An Introduction to Optimization: Chong/An Introduction , 2008 .

[20]  Edoardo Amaldi,et al.  Planning UMTS base station location: optimization models with power control and algorithms , 2003, IEEE Trans. Wirel. Commun..

[21]  Jie Zhang,et al.  A multiobjective optimization framework for IEEE 802.16e network design and performance analysis , 2009, IEEE Journal on Selected Areas in Communications.

[22]  Charalampos Tsimenidis,et al.  Dynamic planning for OFDMA networks: Resource, interference and traffic congestion management , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[23]  Andreas Eisenblätter,et al.  Wireless network design: solution-oriented modeling and mathematical optimization , 2006, IEEE Wireless Communications.

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