Efficient scheduling algorithms for multiantenna CDMA systems

IEEE Transactions on Vehicular Technology

Volumn 61, Issue 2, 2012, Pages 521-532

  Driouch, Elmahdi ^a   Ajib, Wessam ^a  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

Graph coloring; Multiple input multiple output (MIMO) code division multiple access (CDMA) systems; Scheduling; Tabu search (TS); Zero forcing beamforming (ZFBF)

Indexed keywords

CDMA SYSTEM; CODE DIVISION; EXHAUSTIVE SEARCH; GRAPH COLORING PROBLEM; GRAPH COLORINGS; GRAPH PROBLEMS; GRAPH THEORETICAL APPROACH; GREEDY ALGORITHMS; HEURISTIC SCHEDULING ALGORITHMS; HIGH DATA RATE; LOW-COMPLEXITY; MIMO CDMA SYSTEMS; MULTI-ANTENNA; MULTIPLE USER; MULTIPLE-ACCESS SCHEMES; MULTIPLE-INPUT-MULTIPLE-OUTPUT; MULTIUSER SYSTEM; OPTIMAL SCHEDULING; SUB-OPTIMAL PERFORMANCE; SUBGRAPH PROBLEMS; TRANSMIT BEAMFORMING; USER SELECTION; WEIGHTED UNDIRECTED GRAPH; ZERO-FORCING BEAMFORMING;

BEAMFORMING; CHANNEL ESTIMATION; GRAPH THEORY; HEURISTIC ALGORITHMS; OPTIMAL SYSTEMS; PROBLEM SOLVING; SCHEDULING; TABU SEARCH; TELECOMMUNICATION REPEATERS;

CODE DIVISION MULTIPLE ACCESS;

EID: 84857274801     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2011.2178622     Document Type: Article

References (27)

1. R. Knopp and P. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. IEEE Int. Conf. Commun., Jun. 18-22, 1995, vol. 1, pp. 331-335.
2. G. Caire and S. Shamai, "On the achievable throughput of a multiantenna Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1691-1706, Jul. 2003.
3. M. Costa, "Writing on dirty paper (corresp.)," IEEE Trans. Inf Theory, vol. IT-29, no. 3, pp. 439-441, May 1983.
4. T. Yoo and A. Goldsmith, "On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 528-541, Mar. 2006.
5. G. Dimic and N. Sidiropoulos, "On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm," IEEE Trans. Signal Process., vol. 53, no. 10, pp. 3857-3868, Oct. 2005. (Pubitemid 41645623)
6. J. Liu, X. She, and L. Chen, "A low complexity capacity-greedy user selection scheme for zero-forcing beamforming," in Proc. IEEE Veh. Technol. Conf.-Spring, Apr. 2009, pp. 1-5.
7. C. Swannack, E. Uysal-Biyikoglu, and G. Wornell, "Low complexity multiuser scheduling for maximizing throughput in the MIMO broadcast channel," in Proc. Allerton Conf. Commun., Control, Comput., Allerton, IL, Oct. 2004, pp. 440-449.
8. V. Lau, "Optimal downlink space-time scheduling design with convex utility functions: Multiple-antenna systems with orthogonal spatial multiplexing," IEEE Trans. Veh. Technol., vol. 54, no. 4, pp. 1322-1333, Jul. 2005. (Pubitemid 41269142)
9. R. Elliott andW. Krzymien, "Downlink scheduling via genetic algorithms for multiuser single-carrier and multicarrier MIMO systems with dirty paper coding," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3247-3262, Sep. 2009.
10. V. Lau, "Asymptotic analysis of SDMA systems with near-orthogonal user scheduling (NEOUS) under imperfect CSIT," IEEE Trans. Commun., vol. 57, no. 3, pp. 747-753, Mar. 2009.
11. H. Huang, H. Viswanathan, and G. Foschini, "Multiple antennas in cellular CDMA systems: transmission, detection, and spectral efficiency," IEEE Trans. Wireless Commun., vol. 1, no. 3, pp. 383-392, Jul. 2002. (Pubitemid 44934271)
12. W. Choi, J. G. Andrews, and R.W. Heath, "Multiuser antenna partitioning for cellular MIMO-CDMA systems," IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 2448-2456, Sep. 2007.
13. A. Assra, W. Hamouda, and A. Youssef, "EM-based joint channel estimation and data detection for MIMO-CDMA systems," IEEE Trans. Veh. Technol., vol. 59, no. 3, pp. 1205-1216, Mar. 2010.
14. Q. Chen, Q. Zhang, and Z. Niu, "A graph theory based opportunistic link scheduling for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 8, no. 10, pp. 5075-5085, Oct. 2009.
15. P. C. Ng, D. Edwards, and S. C. Liew, "Colouring link-directional interference graphs in wireless ad hoc networks," in Proc. IEEE GLOBECOM, Nov. 2007, pp. 859-863. (Pubitemid 351259154)
16. D. Brélaz, "New methods to color the vertices of a graph," Commun ACM, vol. 22, no. 4, pp. 251-256, Apr. 1979. (Pubitemid 9452014)
17. A. Hertz and D. de Werra, "Using tabu search techniques for graph coloring," Springer Wien Comput., vol. 39, no. 4, pp. 345-351, Dec. 1987. (Pubitemid 18562739)
18. V. Lau, "Proportional fair space-time scheduling for wireless communications," IEEE Trans. Commun., vol. 53, no. 8, pp. 1353-1360, Aug. 2005. (Pubitemid 41269110)
19. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, Jun. 2002. (Pubitemid 34759845)
20. A. Molisch, M. Win, Y.-S. Choi, and J. Winters, "Capacity of MIMO systems with antenna selection," IEEE Trans. Wireless Commun., vol. 4, no. 4, pp. 1759-1772, Jul. 2005.
21. B.-H. Kim, X. Zhang, andM. Flury, "Linear MMSE space-time equalizer for MIMO multicode CDMA systems," IEEE Trans. Commun., vol. 54, no. 10, pp. 1710-1714, Oct. 2006. (Pubitemid 44637801)
22. M. Torabi, D. Haccoun, and W. Ajib, "On the capacity and BER performance of multiuser scheduling over MIMO Nakagami-m fading channels," Signal Process. J., vol. 91, no. 11, pp. 2487-2496, May 2011.
23. A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2003.
24. M. R. Garey, D. S. Johnson, and L. Stockmeyer, "Some simplified NP-complete problems," in Proc. ACM Symp. Theory Comput., 1974, pp. 47-63.
25. M. B. Welsh and D. J. A. Powell, "An upper bound for the chromatic number of a graph and its application to timetabling problems," Comput. J., vol. 10, no. 1, pp. 85-86, Jul. 1967.
26. M. Yannakakis and F. Gavril, "The maximum k-colorable subgraph problem for chordal graphs," Inf. Process. Lett., vol. 24, no. 2, pp. 133-137, Jan. 1987. (Pubitemid 17527292)
27. E. Driouch and W. Ajib, "Cross layer scheduling algorithms for downlink multi-antenna CDMA systems," in Proc. VTC-Spring, May 2011, pp. 1-5.