Abstract
Next-generation cellular systems are expected to rely on the viral and dense deployment of small cell base stations. In this chapter, we study the problem of UL user association in such dense small cell networks. In particular, in a small cell network, cell association involves interactions between three key types of devices: users, small cell base stations, and macro-cell base stations. These devices will often have conflicting objectives that must be considered during small cell association. We show that the problem can be effectively formulated as a college admissions game with transfers in which a number of colleges, i.e., small cell and macro-cell stations seek to recruit a number of students, i.e., users. In this game, the users and access points (small cells and macro-cells) rank one another based on preference functions that capture the users’ need to optimize their utilities. These utilities are defined as a function of the packet success rate (PSR) and delay as well as the small cells’ incentive to extend the macro-cell coverage (e.g., via cell biasing/range expansion) while maintaining the users’ QoS. We then design a distributed algorithm that combines notions from matching theory and coalitional game theory to solve the game. Simulation results show that the investigated approach yields a performance improvement, in terms of the average utility per user, reaching up to 23% relative to a conventional cell association algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\(I_a\) is a measure of the average interference temperature at a incurred from potential UL transmissions at other access points that can interfere with a (e.g., share the spectrum with a) that is commonly used in dimensioning small cell networks [1].
- 2.
We note that the choice of this channel model is made for convenience and without loss of generality since the investigated game-theoretic approach is also applicable when the channel gain encompasses other propagation characteristics such as shadowing effects and multi-path fading.
References
T.Q.S. Quek, G. de la Roche, I. Guvenc, M. Kountouris, Small Cell Networks: Deployment, PHY Techniques, and Resource Management (Cambridge University Press, Cambridge, 2013)
V. Chandrasekhar, J.G. Andrews, A. Gatherer, Femtocell networks: a survey, IEEE Commun. Mag. 46(9), 59–67 (2008)
D. Lopez-Perez, A. Valcarce, G. de la Roche, J. Zhang, OFDMA femtocells: a roadmap on interference avoidance, IEEE Commun. Mag. 47, 41–48 (2009)
N. Saquib, E. Hossain, L. B. Le, D. I. Kim, Interference management in OFDMA femtocell networks: Issues and approaches, IEEE Wirel. Commun. Mag. (3), 86–95 (2012)
S. Guruacharya, D. Niyato, E. Hossains, D.I. Kim, Hierarchical competition in femtocell-based cellular networks, in Proceedings of the IEEE Global Communication Conference, Miami, FL, USA, 2010
C. Xu, L. Song, Z. Han, Q. Zhao, X. Wang, B. Jiao, Efficient resource allocation for device-to-device underlaying networks using combinatorial auction, IEEE J. Select. Areas Commun. 31(9), 348–358 (2013)
F. Liu, E. Erkip, M. Beluri, R. Yang, E. Bala, Dual-band femtocell traffic balancing over licensed and unlicensed bands, in Proceedings of the IEEE International Conference on Communications, Workshop on Small Cell Wireless Networks, Ottawa, Canada (2012)
I. Guvenc, Statistics of macrocell-synchronous femtocell-asynchronous users-delays for improved femtocell uplink receiver design. IEEE Commun. Lett. 13(4), 239–241 (2009)
F. Pantisano, K. Ghaboosi, M. Bennis, M. Latva-Aho, Interference avoidance via resource scheduling in TDD underlay femtocells, in Proceedings of IEEE Symposium Personal, Indoor and Mobile Radio Communications, Istanbul, Turkey, 2010
D. Lopez-Perez, X.Chu, I. Guvenc, On the expanded region of picocells in heterogeneous networks. IEEE J. Select. Topics Sig. Process. 6(3), 281–294 (2012)
W.C. Cheung, T.Q.S. Quek, M. Kountouris, Throughput optimization, spectrum allocation, and access control in two-tier femtocell networks. IEEE J. Select. Areas Commun. 30(3), 561–574 (2012)
Q. Ye, B. Rong, Y. Chen, M. Al-Shalash, C. Caramanis, J. G. Andrews, User association for load balancing in heterogeneous cellular networks. IEEE Trans. Wirel. Commun. (2012). arXiv.org/abs/1205.2833
D. Niyato, E. Hossain, Dynamics of network selection in heterogeneous wireless networks: an evolutionary game approach. IEEE Trans. Veh. Technol. 58(4), 2008–2017 (2009)
J. Lee, R.R. Mazumdar, N.B. Shroff, Joint resource allocation and base-station assignment for the downlink in cdma networks. IEEE/ACM Trans. Netw. 14(1), 1–14 (2006)
J.G. Andrews, H. Claussen, M. Dohler, S. Rangan, M. Reed, Femtocells: past, present, and future. IEEE J. Select. Areas Commun. 30(3), 497–508 (2012)
S. Rangan, Femto-macro cellular interference control with subband scheduling and interference cancelation, in Proceedings of the IEEE Global Communication Conference, Miami, FL, USA, 2010
S.-M. Cheng, S.-Y. Lien, F.-S. Chu, K.-C. Chen, On exploiting cognitive radio to mitigate interference in macro/femto heterogeneous networks. IEEE Wirel. Commun. Mag. 18(3), 40–47 (2011)
P. van Mieghem, Performance Analysis of Communications Networks and Systems. (Cambridge University Press, New York, 2006)
ITU-T Recommendation G.107, The emodel, a computational model for use in transmission planning, ITU-T, Technical Report, 2002
A. Damnjanovic, J. Montojo, Y. Wei, T. Ji, T. Luo, M. Vajapeyam, T. Yoo, O. Song, D. Malladi, A survey on 3GPP heterogeneous networks. IEEE Wirel. Commun. 18(3), 10–21 (2011)
D. Gale, L. Shapley, College admissions and the stability of marriage. Am. Math. Mon. 69, 9–15 (1962)
A. Roth, M.A.O. Sotomayor, Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis (Cambridge University Press, New York, 1992)
Z. Han, D. Niyato, W. Saad, T. Başar, A. Hjørungnes, Game Theory in Wireless and Communication Networks: Theory, Models and Applications (Cambridge University Press, New York, 2011)
W. Saad, Z. Han, R. Zheng, M. Debbah, H.V. Poor, A college admissions game for uplink user association in wireless small cell networks, in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Toronto, Canada, 2014
E.A. Jorswieck, Stable matchings for resource allocation in wireless networks, in Proceedings of the International Conference on Digital Signal Processing, Corfu, Greece, 2011
A. Leshem, E. Zehavi, Y. Yaffe, Multichannel opportunistic carrier sensing for stable channel access control in cognitive radio systems. IEEE J. Select. Areas Commun. 30(1), 82–95 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Han, Z., Gu, Y., Saad, W. (2017). College Admission Game with Transfers for UL Small Cell Communication. In: Matching Theory for Wireless Networks. Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-56252-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-56252-0_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56251-3
Online ISBN: 978-3-319-56252-0
eBook Packages: EngineeringEngineering (R0)