Distributed allocation of subcarrier, power and bit-level in multicell orthogonal frequency-division multiple-access networks

Mohammad Fathi; Eleftherios Karipidis

Distributed allocation of subcarrier, power and bit-level in multicell orthogonal frequency-division multiple-access networks

View Fulltext

Author(s): Mohammad Fathi ¹ and Eleftherios Karipidis ²
- Affiliations: 1: Department of Electrical and Computer Engineering, University of Kurdistan, Sanandaj, Iran;
  2: Communication Systems Division, Department of Electrical Engineering (ISY), Linköping University, Linköping, Sweden
Source: Volume 8, Issue 6, 17 April 2014, p. 781 – 788
DOI: 10.1049/iet-com.2013.0463 , Print ISSN 1751-8628, Online ISSN 1751-8636

« Previous Article
Table of contents
Next Article »

Received 31/05/2013, Accepted 19/12/2013, Revised 11/11/2013, Published 12/02/2014

The downlink of multicell orthogonal frequency-division multiple-access (OFDMA) networks is studied, and the adaptive allocation of spectrum, power and rate is addressed. The authors consider networks with adaptive frequency reuse and discrete-level rates. Initially, the joint allocation problem is formulated as a centralised non-linear mixed-integer program (MIP), which is computationally intractable to solve optimally for practical problem sizes. Then, the capability of the receivers is exploited to estimate the subcarrier channel gains and the joint allocation problem is accordingly decomposed into subproblems, each of which is solved by a different base station with linear complexity. In the proposed iterative algorithm, the base stations perform rate and receiver allocation per subcarrier, with concurrent iterations. A filtering method is introduced to further decrease the algorithm complexity. Furthermore, for benchmarking purposes, the authors transform the original non-linear MIP to a linear MIP and find the optimal solution by means of standard branch-and-cut solvers. The merit of the proposed algorithm is demonstrated with numerical comparisons of its performance against the solutions of the linear MIP and the iterative waterfilling algorithm.

References

1. 1)
  - L. Venturino , N. Prasad , X. Wang . Coordinated scheduling and power allocation in downlink multicell OFDMA networks. IEEE Trans. Vehi. Technol. , 6 , 2835 - 2848
2. 2)
  - 26. Bertsekas, D.: ‘Nonlinear programming’ (Athena Scientific, Boston, 1999).
3. 3)
  - Z. Han , Z. Ji , K.J.R. Liu . Non-cooperative resource competition game by virtual referee in multi-cell OFDMA networks. IEEE J. Sel. Areas Commun. , 6 , 1079 - 1090
4. 4)
  - Z.Q. Luo , S. Zhang . Dynamic spectrum management: complexity and duality. IEEE J. Sel. Top. Signal Process. , 1 , 57 - 73
5. 5)
  - 12. Fathi, M., Taheri, H., Mehrjoo, M.: ‘Cross-layer joint rate control and scheduling for OFDMA wireless mesh networks’, IEEE Trans. Veh. Technol., 2010, 59, (8), pp. 3933–3941 (doi: 10.1109/TVT.2010.2064346).
6. 6)
  - 24. Salkin, H.M., Mathur, K.: ‘Foundation of integer programming’ (North-Holland, New York, 1989).
7. 7)
  - G. Song , Y.G. Li . Cross-layer optimization for OFDM wireless network – part II: algorithm development. IEEE Trans. Wirel. Commun. , 2 , 625 - 634
8. 8)
  - 9. Fathi, M., Karipidis, E.: ‘Distributed resource optimization in multicell OFDMA networks’. Proc. IEEE Wireless Communications and Networking Conf. (WCNC), 2012, pp. 1316–1320.
9. 9)
  - 17. Moretti, M., Todini, A.: ‘A resource allocator for the uplink of multi-cell OFDMA systems’, IEEE Trans. Wirel. Commun., 2007, 6, (8), pp. 2807–2812 (doi: 10.1109/TWC.2007.06106).
10. 10)
  - 18. Cheng, H.T., Zhuang, W.: ‘Pareto optimal resource management for wireless mesh networks with QoS assurance: joint node clustering and subcarrier allocation’, IEEE Trans. Wirel. Commun., 2009, 8, (3), pp. 1573–1583 (doi: 10.1109/TWC.2008.080726).
11. 11)
  - I. Kim , I.S. Park , Y.H. Lee . Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM. IEEE Trans. Veh. Technol. , 1195 - 1207
12. 12)
  - 27. ‘GNU linear programming kit’, http://www.gnu.org/software/glpk, version 4.45.
13. 13)
  - 15. Pischella, M., Belfiore, J.-C.: ‘Distributed resource allocation for rate constrained users in multi-cell OFDMA networks’, IEEE Commun. Lett., 2008, 12, (4), pp. 250–252 (doi: 10.1109/LCOMM.2008.071972).
14. 14)
  - Y.J. Zhang , K.B. Letaief . Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems. IEEE Trans. Wirel. Commun. , 5 , 1566 - 1575
15. 15)
  - W. Yu , G. Ginis , J.M. Cioffi . Distributed multiuser power control for digital subscriber lines. IEEE J. Select. Areas Commun. , 1105 - 1115
16. 16)
  - G. Scurari , D.P. Palomar , S. Barbarossa . Optimal linear precoding strategies for wideband non-cooperative systems based on game theory. Part II: algorithms. IEEE Trans. Signal Process. , 1250 - 1267
17. 17)
  - W. Yu , R. Lui . Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Trans. Commun. , 7 , 1310 - 1322
18. 18)
  - 25. Abrardo, A., Allessio, A., Detti, P., Moretti, M.: ‘Radio resource allocation problems for OFDMA cellular systems’, Comput. Oper. Res., 2009, 36, (5), pp. 1572–1581 (doi: 10.1016/j.cor.2008.02.018).
19. 19)
  - 11. Kim, H., Han, Y., Koo, J.: ‘Optimal subchannel allocation scheme in multicell OFDMA systems’. Proc. IEEE Vehicular Technology Conf. (VTC), May 2004, vol. 3, pp. 1821–1825.
20. 20)
  - M. Fathi , H. Taheri . Utility-based resource allocation in orthogonal frequency division multiple access networks. IET Commun. , 12 , 1463 - 1470
21. 21)
  - 19. La, Q.D., Chew, Y.H., Soong, B.H.: ‘Performance analysis of downlink multi-cell OFDMA systems based on potential game’, IEEE Trans. Wirel. Commun., 2012, 11, (9), pp. 3358–3367 (doi: 10.1109/TWC.2012.072512.112046).
22. 22)
  - C.Y. Wong , R.S. Cheng , K.B. Letaief , R.D. Murch . Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE J. Sel. Areas Commun. , 10 , 1747 - 1758
23. 23)
  - A. Ghosh , R. Ratasuk , B. Mondal , N. Mangalvedhe , T. Thomas . LTE-advanced: next-generation wireless broadband technology [Invited Paper]. IEEE Wirel. Commun. , 3 , 10 - 22
24. 24)
  - 8. Heo, J., Cha, I., Chang, K.: ‘A novel transmit power allocation algorithm combined with dynamic channel allocation in reuse partitioning-based OFDMA/FDD system’. Proc. IEEE Int. Conf. Communications (ICC), June 2006, vol. 12, pp. 5654–5659.
25. 25)
  - 10. Rahman, M., Yanikomeroglu, H.: ‘Multicell downlink OFDM subchannel allocations using dynamic intercell coordination’. Proc. IEEE Global Telecommunications Conf. (GLOBECOM), November 2007, pp. 5220–5225.
26. 26)
  - G. Li , H. Liu . Downlink radio resource allocation for multi-cell OFDMA system. IEEE Trans. Wirel. Commun. , 12 , 3451 - 3459
27. 27)
  - 16. Moretti, M., Todini, A., Baiocchi, A., Dainelli, G.: ‘A layered architecture for fair resource allocation in multicellular multicarrier systems’, IEEE Trans. Veh. Technol., 2011, 60, (4), pp. 1788–1798 (doi: 10.1109/TVT.2011.2119501).
28. 28)
  - 6. Wang, J., Ma, Z., Lv, Z., Sheng, Y., Xiang, W.: ‘Fairness-aware resource partition and routing in relay-enhanced orthogonal-frequency-division-multiple-accessing cellular networks’, IET Commun., 2012, 6, (16), pp. 2613–2620 (doi: 10.1049/iet-com.2011.0392).

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Distributed allocation of subcarrier, power and bit-level in multicell orthogonal frequency-division multiple-access networks

References

Related content