Abstract
In this paper, we propose a (0-1) stochastic resource allocation model for uplink wireless multi-cell OFDMA Networks. The model maximizes the total signal to interference noise ratio produced in a multi-cell OFDMA network subject to user power and subcarrier assignment constraints. We transform the proposed stochastic model into a deterministic equivalent binary nonlinear optimization problem having quadratic terms and second order conic constraints. Subsequently, we use the deterministic model to derive an equivalent mixed integer linear programming formulation. Since the problem is NP-Hard, we propose a simple reduced variable neighborhood search (VNS for short) metaheuristic procedure [6,7]. Our preliminary numerical results indicate that VNS provides near optimal solutions for small and medium size instances when compared to the optimal solution of the problem. Moreover, it provides better feasible solutions than CPLEX when the instances dimensions increase. Finally, these results are obtained at a significantly less computational cost.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amzallag, D., Armarnik, T., Livschitz, M., Raz, D.: Multi-Cell Slots Allocation in OFDMA Systems. In: 16th Mobile and Wireless Communications Summit (IST), pp. 1–5 (2007)
Cao, Z., Tureli, U., Liu, P.: Optimum subcarrier assignment for OFDMA uplink. In: IEEE International Conference on Communications, pp. 11–15 (2003)
Delage, E., Ye, Y.: Distributionally Robust Optimization under Moment Uncertainty with Application to Data-Driven Problems. Operations Research 58(3), 596–612 (2010)
Fortet, R.: Applications de lálgebre de boole en recherche operationelle. Revue Francaise de Recherche Operationelle 4, 17–26 (1960)
Gaivoronski, A., Lisser, A., Lopez, R., Hu, X.: Knapsack problem with probability constraints. Journal of Global Optimization 49, 397–413 (2011)
Hansen, P., Mladenovic, N., Perez Brito, D.: Variable Neighborhood Decomposition Search. Journal of Heuristics 7, 335–350 (2001)
Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. European Journal of Operational Research 130, 449–467 (2001)
Hernández, A., Guio, I., Valdovinos, A.: Interference Management through Resource Allocation in Multi-Cell OFDMA Networks. In: IEEE 69th Vehicular Technology Conference VTC, pp. 1–5 (2009)
Lobo, M., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of Second-Order Cone Programming. Linear Algebra and its Applications 284, 193–228 (1998)
Sternad, M., Svensson, T., Ottosson, T., Ahlen, A., Svensson, A., Brunstrom, A.: Towards Systems Beyond 3G Based on Adaptive OFDMA Transmission. In: Proceedings of the IEEE, vol. 95, pp. 2432–2455 (2007)
Venturino, L., Risi, C., Buzzi, S., Zappone, A.: Energy-efficient coordinated user scheduling and power control in downlink multi-cell OFDMA networks. In: IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 1655–1659 (2013)
Verdu, S.: Multiuser Detection. University of Cambridge, Cambridge, United Kingdom (1998)
Wong, I.C., Zukang, S., Evans, B.L., Andrews, J.G.: A low complexity algorithm for proportional resource allocation in OFDMA systems. In: IEEE Workshop on Signal Processing Systems, pp. 1–6 (2004)
Yaghoobi, H.: Scalable OFDMA physical layer in IEEE 802.16 WirelessMAN. Intel Technology Journal 8, 201–212 (2004)
Zhaorong, Z., Jianyao, Z., Jingjing, L., Weijiang, L., Yunjie, R.: Resource Allocation Based on Immune Algorithm in Multi-Cell Cognitive Radio Networks with OFDMA. In: Fifth International Conference on Computational and Information Sciences (ICCIS), pp. 1644–1647 (2013)
Zukang, S., Jeffrey, G., Evans, B.: Short Range Wireless Channel Prediction Using Local Information, Signals, Systems and Computers. In: Conference Record of the Thirty-Seventh Asilomar Conference, vol. 1, pp. 1147–1151 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Adasme, P., Lisser, A., Wang, C. (2014). Stochastic Resource Allocation for Uplink Wireless Multi-cell OFDMA Networks. In: Awan, I., Younas, M., Franch, X., Quer, C. (eds) Mobile Web Information Systems. MobiWIS 2014. Lecture Notes in Computer Science, vol 8640. Springer, Cham. https://doi.org/10.1007/978-3-319-10359-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-10359-4_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10358-7
Online ISBN: 978-3-319-10359-4
eBook Packages: Computer ScienceComputer Science (R0)