A chance constrained approach for uplink wireless OFDMA networks

In this paper, we compare individual and joint probabilistic constraints for a resource allocation problem in an uplink (UL) wireless OFDMA network. For this purpose, we formulate the problem as a stochastic linear programming (SLP) problem. Then, we transform this model into equivalent deterministic Second-Order Cone Programming (SOCP) problems. All models are intended to maximize the bit rates throughput of the network subject to subcarrier and power user constraints. Our preliminary numerical results show that the joint chance constraint formulation is slightly conservative than the individual probabilistic one. Finally, we show that our approximation of the deterministic joint probabilistic model is very tight.

[1]  Dong In Kim,et al.  Clustering and Resource Allocation for Dense Femtocells in a Two-Tier Cellular OFDMA Network , 2014, IEEE Transactions on Wireless Communications.

[2]  A. Charnes,et al.  Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil , 1958 .

[3]  Lei Xu,et al.  Hybrid-genetic-algorithm-based resource allocation for slow adaptive OFDMA system under channel uncertainty , 2014 .

[4]  Zabih Ghassemlooy,et al.  A new location system for an underground mining environment using visible light communications , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[5]  Eleftherios Karipidis,et al.  Distributed allocation of subcarrier, power and bit-level in multicell orthogonal frequency-division multiple-access networks , 2014, IET Commun..

[6]  Xiaoli Ma,et al.  Shot Interference Detection and Mitigation for Heterogeneous Networks , 2014, IEEE Transactions on Vehicular Technology.

[7]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[8]  Abdel Lisser,et al.  A second-order cone programming approach for linear programs with joint probabilistic constraints , 2012, Oper. Res. Lett..

[9]  Seyed Ali Ghorashi,et al.  New algorithm for joint subchannel and power allocation in multi-cell OFDMA-based cognitive radio networks , 2014, IET Commun..

[10]  Moe Z. Win,et al.  Slow Adaptive OFDMA via Stochastic Programming , 2009, 2009 IEEE International Conference on Communications.

[11]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[12]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[13]  R. Jagannathan,et al.  Chance-Constrained Programming with Joint Constraints , 1974, Oper. Res..

[14]  B.L. Evans,et al.  A low complexity algorithm for proportional resource allocation in OFDMA systems , 2004, IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004..

[15]  Abdel Lisser,et al.  Upper bounds for the 0-1 stochastic knapsack problem and a B&B algorithm , 2010, Ann. Oper. Res..

[16]  András Prékopa,et al.  ON PROBABILISTIC CONSTRAINED PROGRAMMING , 2015 .

[17]  George L. Nemhauser,et al.  An integer programming approach for linear programs with probabilistic constraints , 2007, Math. Program..