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) |
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 |