Mechanism design for base station association and resource allocation in downlink OFDMA network

IEEE Journal on Selected Areas in Communications

Volumn 30, Issue 11, 2012, Pages 2238-2250

  Hong, Mingyi ^a,b   Garcia, Alfredo ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b University of Virginia   (United States)

Author keywords

Approximation Bounds; Base Station Association; Computational Complexity; Heterogenous Network; Mechanism Design; Nash Equilibrium; Price of Anarchy; Resource Allocation

Indexed keywords

APPROXIMATION BOUNDS; HETEROGENOUS NETWORK; MECHANISM DESIGN; NASH EQUILIBRIA; PRICE OF ANARCHY;

BASE STATIONS; COMPUTATIONAL COMPLEXITY; FREQUENCY DIVISION MULTIPLE ACCESS; HETEROGENEOUS NETWORKS; MACHINE DESIGN; NATURAL RESOURCES MANAGEMENT; OPTIMIZATION; RESOURCE ALLOCATION;

INFORMATION MANAGEMENT;

EID: 84870284024     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2012.121216     Document Type: Article

References (30)

1. J. McNair and F. Zhu, "Vertical handoffs in fourth-generation multinetwork environments," IEEE Wireless Commun., vol. 11, no. 3, pp. 8-15, 2004.
2. "IEEE 802.22/d1.0, december 2010 draft standard for wireless regional area networks part 22: Cognitive wireless ran medium access control and physical layer specifications," Dec 2010.
3. B. Kauffmann, F. Baccelli, and A. Chaintreau, "Measurement-based self organization of interfering 802.11 wireless access network," in the Proceedings of IEEE INFOCOM, 2007, pp. 1451-1459. (Pubitemid 47334371)
4. V. Kavitha, E. Altman, R. El-Azouzi, and R. Sundaresan, "Opportunistic scheduling in cellular systems in the presence of noncooperative mobiles," IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1757-1773, march 2012.
5. G. Bianchi, A. Di Stefano, C. Giaconia, L. Scalia, G. Terrazzino, and I. Tinnirello, "Experimental assessment of the backoff behavior of commercial IEEE 802.11b network cards," in IEEE INFOCOM 2007, may 2007, pp. 1181-1189. (Pubitemid 47334341)
6. P. Nuggehalli, M. Sarkar, K. Kulkarni, and R.R. Rao, "A game-theoretic analysis of qos in wireless mac," in IEEE INFOCOM 2008, pp. 1903-1911.
7. Z. Han, F. R. Farrokhi, Z. Ji, and K.J.R. Liu, "Optimal subchannel allocation scheme in multicell OFDMA systems," in Proc. IEEE VTC, 2004, pp. 1821-1825.
8. G. Li and H. Liu, "Downlink radio resrouce allocation for multi-cell OFDMA system," IEEE Trans. Wireless Commun., vol. 5, pp. 3451-3459, 2006. (Pubitemid 44956168)
9. C. U. Sarayda, N. B. Mandayam, and D. J. Goodman, "Pricing and power control in a multicell wireless data network," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 1883-1892, 2001. (Pubitemid 33067986)
10. M. Hong, A. Garcia, and J. Barrera, "Joint distributed AP selection and power allocation in cognitive radio networks," in the Proc. IEEE INFOCOM, 2011.
11. L. Gao, X. Wang, G. Sun, and Y. Xu, "A game approach for cell selection and resource allocation in heterogeneous wireless networks," in the Proc. SECON, 2011.
12. M. Hong and Z.-Q. Luo, "Joint linear precoder optimization and base station selection for an uplink MIMO network: A game theoretic approach," in the Proc. IEEE ICASSP, 2012.
13. R. Jain and J. Walrand, "An efficient Nash-implementation mechanism for divisible resource allocation," Automatica, vol. 46, pp. 1276-1283, 2010.
14. T. Roughgarden and E. Tardos, "How bad is selfish routing?," J. ACM, vol. 49, pp. 236-259, 2000.
15. R Johari and J. N. Tsitsiklis, "Efficiency loss in a network resource allocation game," Math. Oper. Res., vol. 29, pp. 407-435, 2004.
16. A. Vetta, "Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions," in IEEE FOCS, 2002.
17. X. Ai, V. Srinivasan, and C.-K. Tham, "Optimality and complexity of pure nash equilibria in the coverage game," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1170-1182, 2008.
18. M.X. Goemans, L. Li, V.S. Mirrokni, and M. Thottan, "Market sharing games applied to content distribution in ad hoc networks," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1020-1033, 2006.
19. A. Goldsmith, Wireless Communications, Combridge University Press, New York, 2005.
20. G. Song and Y. Li, "Cross-layer optimization for OFDM wireless networks-part I: Theoretical framework," IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 614-624, 2005. (Pubitemid 40519742)
21. D. N. C. Tse, "Optimal power allocation over parallel Gaussinan broadcast channels," http://degas.eecs.berkeley.edu/dtse.
22. M. Hong and A. Garcia, "Mechanism design for base station association and resource allocation in downlink OFDMA network: Technical report," https://sites.google.com/site/mingyihong84/journal-publications.
23. Z.-Q. Luo and S. Zhang, "Dynamic spectrum management: Complexity and duality," IEEE J. Sel. Topics Signal Process., vol. 2, no. 1, pp. 57-73, 2008. (Pubitemid 351392288)
24. T. Borgers, An Introduction to the Theory of Mechanism Design, wwwpersonal. umich.edu/tborgers/, 2010.
25. D. N. C. Tse and S. V. Hanly, "Multiaccess fading channels. I. polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2796-2815, 1998. (Pubitemid 128739986)
26. W. Yu, T. Kwon, and C. Shin, "Multicell coordination via joint scheduling beamforming and power spectrum adaptation," in Proc. IEEE INFOCOM, 2011.
27. G. Song and Y. Li, "Cross-layer optimization for OFDM wireless networks-part II: Algorithm development," IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 625-634, 2005. (Pubitemid 40519743)
28. T. S. Rappaport, Wireless communications principles and practices, Prentice-Hall, 2002.
29. T. Bu, L. Li, and R. Ramjee, "Generalized proportional fair scheduling in third generation wireless data networks," in Proc. IEEE INFOCOM 2006, april 2006, pp. 1-12.
30. D.M. Topkis, Supermodularity and complementarity, Princeton University Press, 1998.