Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

An LP based Fair Subcarrier Allocation Algorithm for Cooperative OFDMA Systems with Grouped Users

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 96 - Number 9
Year of Publication: 2014
Anil Kumar
Manoranjan Rai Bharti

Anil Kumar and Manoranjan Rai Bharti. Article: An LP based Fair Subcarrier Allocation Algorithm for Cooperative OFDMA Systems with Grouped Users. International Journal of Computer Applications 96(9):36-41, June 2014. Full text available. BibTeX

	author = {Anil Kumar and Manoranjan Rai Bharti},
	title = {Article: An LP based Fair Subcarrier Allocation Algorithm for Cooperative OFDMA Systems with Grouped Users},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {96},
	number = {9},
	pages = {36-41},
	month = {June},
	note = {Full text available}


Cooperative communication and orthogonal frequency division multiplexing (OFDM) technology are both promising candidates for next generation wireless communication systems. In this paper a Linear Programming (LP) based subcarrier allocation algorithm for cooperative multiuser OFDM system with grouped user is proposed. The proposed algorithm maximizes the data rate of all users over downlink under given constraints over non-sharing of carriers and fairness of data rate among all users. In this proposed algorithm the non sharing constraint of subcarriers have been relaxed initially into sharing constraint so that the non–convex optimization problem becomes a convex optimization problem, and thus, can solved efficiently using standard convex optimization tools. After maximizing total capacity of all active users in the system, the subcarrier allocation constraint is, then converted back to non-sharing constraint. The performance of proposed algorithm is studied and simulation results show that higher total capacity can be achieved using the proposed algorithm.


  • Y. Li and G. L. St¨uber, Orthogonal Frequency Division Multiplexing for Wireless Communications. Springer, 2006. .
  • A. Nosratinia, T. E Hunter, A, Hedayat, "Cooperative communication in wireless networks", IEEE Communications Magazine, vol. 42, pp. 74–80, Oct. 2004.
  • J. Jang and K. B. Lee, "Transmit power adaptation for multiuser OFDM systems," IEEE J. Sel. Areas Commun. , vol. 21, pp. 171–178, Feb. 2003
  • B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, 3rd ed. New York: Springer–Verlag, 2002.
  • A. Nosratinia and T. E. Hunter, "Grouping and partner selection in cooperative wireless networks," IEEE J. Sel. Areas Commun. , vol. 25, pp. 369–378, Feb. 2007.
  • J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, pp. 3062–3080, Dec. 2004.
  • R. Nabar, H. Bolcskei, and F. Kneubuhler, "Fading relay channels: Performance limits and space–time signal design," IEEE Journal on Selected Areas in communications, vol. 22, pp. 1099–1109, Aug. 2004.
  • H. Rasouli, S. Sadr and A. Anpalagan, "A fair subcarrier allocation algorithm for cooperative wireless networks with grouped users", IEEE Global Communication Conference, pp. 1–6, December 2008.
  • W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems", IEEE Trans. Commun. vol. 54, pp. 1310–1322 July 2006.
  • Zhang, Y. , Solving Large–Scale Linear Programs by Interior–Point Methods Under the MATLAB Environment, Technical Report TR96–01, Department of Mathematics and Statistics, University of Maryland, Baltimore County, Baltimore, MD, July 1995.
  • S. Mehrotra, On the Implementation of a Primal–Dual Interior Point Method, SIAM Journal on Optimization, Vol. 2, pp. 575– 601, 1992.