Browse > Article
http://dx.doi.org/10.5573/ieek.2013.50.8.067

A Linear Program Based Heuristic for the Bit and Subchannel Allocation in an OFDM System  

Moon, Woosik (School of Electronic Engineering, Soongsil University)
Kim, Sunho (School of Electronic Engineering, Soongsil University)
Park, Taehyung (Department of Industrial and Information Systems Engineering, Soongsil University)
Im, Sungbin (School of Electronic Engineering, Soongsil University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.50, no.8, 2013 , pp. 67-75 More about this Journal
Abstract
The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we compare the performance of the linear programming dual of the 0-1 integer programming formulation with the existing convex optimization approach for the optimal subchannel and bit allocation problem of the multiuser OFDM. Utilizing tight lower bound provided by the LP dual formulation, we develop a primal heurisitc algorithm based on the LP dual solution. The performance of the primal heuristic is compared with MAO, ESA heuristic solutions, and integer programming solution on MATLAB simulation on a system employing M-ary quadrature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths.
Keywords
OFDM; Subchannel Allocation; Bits Allocation; Linear Programming; Primal Heuristic;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y.-F. Chen and J.-W. Chen, "A fast subcarrier, bit, and power allocation algorithm for multiuser OFDM-based systems," IEEE Transactions on Vehicular Technology, Vol. 57, No. 2, 2008, pp. 873-881.   DOI   ScienceOn
2 ILOG-Cplex 12.4 User's Manual, see http://www-01.ibm.com/software/websphere/prod ucts/ optimization, 2012.
3 이재윤, 윤동원, 박상규, 현광민, "다중 사용자 OFDM 시스템을 위한 개선된 부반송파 할당 알고리즘," 전자공학회 논문지, 제44권 TC편, 제9호, 822-829쪽, 2007년 9월.
4 C. Y. Wong, R. S. Cheng, K. B. Letaief, and R. D. Murch, "Multiuser OFDM with adaptive subcarrier, bit, and power allocation," IEEE Journal on Selected Areas in Communications, Vol. 17, 1999, pp. 1747-1758.   DOI   ScienceOn
5 S. Boyd, and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
6 A. Feiten, R. Mathar, and M. Reyer, "Rate and power allocation for multiuser OFDM: an effective heuristic verified by branch-and-bound,", IEEE Transaction on Wireless Communications, Vol. 7, No. 1, 2008, pp. 60-64.   DOI   ScienceOn
7 I. Kim, H. L. Lee, B. Kim, and Y. H. Lee, "On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM," Proc. IEEE Global Communications Conf., Vol. 6, 2001, pp. 3648-3652.
8 박태형, 임성빈, 서만중, "다중사용자 OFDM 시스템의 최적 부채널 및 비트할당: dualdecomposition 방법," 한국통신학회논문지, 34권 제 1호, 90-97쪽, 2009.
9 A. M. Geoffrion, "Elements of large-scale mathematical programming: Part I: Concepts." Management Science, Vol. 16, No. 11, 1970, pp. 652-675.   DOI   ScienceOn
10 M. L. Fisher, R. Jaikumar, et al., "A multiplier adjustment method for the generalized assignment problem." Management Science, Vol. 32, No. 9, 1986, pp. 1095-1103.   DOI   ScienceOn
11 D. G. Cattrysse, and L. N. Van Wassenhove, "A survey of algorithms for the generalized assignment problem." European Journal of Operational Research, Vol. 60, No. 3, 1992, pp. 260-272.   DOI   ScienceOn
12 M. Savelsbergh, "A branch-and-price algorithm for the generalized assignment problem." Operations Research, Vol. 45, No. 6, 1997, pp. 831-841.   DOI   ScienceOn
13 H. D. Sherali, G. Choi, and C. H. Tuncbilek, "A variable target value method for nondifferentiable optimization," Operations Research Letters, Vol. 26, 2000, pp. 1-8.   DOI   ScienceOn
14 T. Ibaraki and N. Katoh, Resource Allocation Problems, The MIT Press, 1988.
15 J. Jang and K.B. Lee, "Transmit power adaptation for multiuser OFDM,'' IEEE Journal on Selected Areas in Communications, Vol. 21, 2003, pp. 171-178.   DOI   ScienceOn
16 W. Rhee and J. M. Cioffi, "Increasing in capacity of multiuser OFDM system using dynamic subchannel allocation," Proc. IEEE Int. Vehicular Tech. Conf., Vol. 2, 2000, pp. 1085-1089.
17 Z. Shen, J. G. Andrews, and B. L. Evans, "Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints," IEEE Trans. on Wireless Communications, Vol. 4, 2005, pp. 2726-2737.   DOI   ScienceOn