Approximation Algorithms for Cell Association and Scheduling in Femtocell Networks

IEEE Transactions on Emerging Topics in Computing

Volumn 3, Issue 3, 2015, Pages 432-443

  Zhou, Hui ^a   Mao, Shiwen ^a   Agrawal, Prathima ^a  

^a AUBURN UNIVERSITY   (United States)

Author keywords

Approximation algorithm; cell association; femtocell; load balancing; Randomized algorithm

Indexed keywords

CELLS; CYTOLOGY; FEMTOCELL; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

APPROXIMATION RATIOS; AVERAGE WAITING-TIME; CELL ASSOCIATIONS; GREEDY APPROXIMATION ALGORITHMS; NEAR-OPTIMAL SOLUTIONS; RANDOMIZED ALGORITHMS; SERVICE-SCHEDULING; WIRELESS TRANSMISSIONS;

APPROXIMATION ALGORITHMS;

EID: 84941124708     PISSN: None     EISSN: 21686750     Source Type: Journal    
DOI: 10.1109/TETC.2015.2395093     Document Type: Article

References (25)

1. (Jun. 2014). "The 1000-mobile data challenge: More small cells, more spectrum, higher ef-ciency," Qualcomm, San Diego, CA, USA, Tech. Rep. [Online]. Available: http://www.qualcomm.com/solutions/wireless-networks/technologies/1000x-data
2. I. K. Son, S. Mao, M. X. Gong, and Y. Li, "On frame-based scheduling for directional mmWave WPANs," in Proc. IEEE INFOCOM, Orlando, FL, USA, Mar. 2012, pp. 2149-2157.
3. Z. He and S. Mao, "Adaptive multiple description coding and transmission of uncompressed video over 60 GHz networks," ACM Mobile Comput. Commun. Rev., vol. 18, no. 1, pp. 14-24, Jan. 2014.
4. I. K. Son, S. Mao, Y. Li, M. Chen, M. X. Gong, and T. S. Rappaport, "Frame-based medium access control for 5G wireless networks," Mobile Netw. Appl., to be published, doi: 10.1007/s11036-014-0565-0.
5. J. G. Andrews, H. Claussen, M. Dohler, S. Rangan, and M. C. Reed, "Femtocells: Past, present, and future," IEEE J. Sel. Areas Commun., vol. 30, no. 3, pp. 497-508, Apr. 2012.
6. J. Kleinberg and E. Tardos, Algorithm Design. Boston, MA, USA: Addison-Wesley, 2005.
7. D. Hu, S. Mao, Y. T. Hou, and J. H. Reed, "Scalable video multicast in cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 28, no. 3, pp. 334-344, Apr. 2010.
8. G. de la Roche, A. Valcarce, D. Lopez-Perez, and J. Zhang, "Access control mechanisms for femtocells," IEEE Commun. Mag., vol. 48, no. 1, pp. 33-39, Jan. 2010.
9. D. Hu and S. Mao, "On medium grain scalable video streaming over femtocell cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 30, no. 3, pp. 641-651, Apr. 2012.
10. C. Dhahri and T. Ohtsuki, "Learning-based cell selection method for femtocell networks," in Proc. IEEE 75th VTC Spring, Yokohama, Japan, May 2012, pp. 1-5.
11. R. Madan, J. Borran, A. Sampath, N. Bhushan, A. Khandekar, and T. Ji, "Cell association and interference coordination in heterogeneous LTE-A cellular networks," IEEE J. Sel. Areas Commun., vol. 28, no. 9, pp. 1479-1489, Dec. 2010.
12. S. Corroy, L. Falconetti, and R. Mathar, "Dynamic cell association for downlink sum rate maximization in multi-cell heterogeneous networks," in Proc. IEEE ICC, Aachen, Germany, Jun. 2012, pp. 2457-2461.
13. H. Zhou, D. Hu, S. Mao, P. Agrawal, and S. A. Reddy, "Cell association and handover management in femtocell networks," in Proc. IEEE WCNC, Shanghai, China, Apr. 2013, pp. 661-666.
14. H.-S. Jo, Y. J. Sang, P. Xia, and J. G. Andrews, "Heterogeneous cellular networks with-exible cell association: A comprehensive downlink SINR analysis," IEEE Trans. Wireless Commun., vol. 11, no. 10, pp. 3484-3495, Oct. 2012.
15. S. Mukherjee, "Downlink SINR distribution in a heterogeneous cellular wireless network with biased cell association," in Proc. IEEE ICC, Ottawa, ON, Canada, Jun. 2012, pp. 6780-6786.
16. Y. Xu and S. Mao. (Jan. 2015). "User association in massive MIMO HetNets." [Online]. Available: http://arxiv.org/abs/1501.03407
17. H. Kim, G. de Veciana, X. Yang, and M. Venkatachalam, "Distributed-optimal user association and cell load balancing in wireless networks," IEEE/ACM Trans. Netw., vol. 20, no. 1, pp. 177-190, Feb. 2012.
18. K. Son, S. Chong, and G. Veciana, "Dynamic association for load balancing and interference avoidance in multi-cell networks," IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3566-3576, Jul. 2009.
19. Y. Azar, J. Naor, and R. Rom, "The competitiveness of on-line assignments," in Proc. 3rd Annu. ACM-SIAM Symp. Discrete Algorithms, Orlando, FL, USA, Sep. 1992, pp. 203-210.
20. A. Golaup, M. Mustapha, and L. B. Patanapongpibul, "Femtocell access control strategy in UMTS and LTE," IEEE Commun. Mag., vol. 47, no. 9, pp. 117-123, Sep. 2009.
21. S. F. Hasan, N. H. Siddique, and S. Chakraborty, "Femtocell versus WiFi-A survey and comparison of architecture and performance," in Proc. 1st Int. Conf. Wireless VITAE, Aalborg, Denmark, May 2009, pp. 916-920.
22. Y. T. Hou, Y. Shi, and H. D. Sherali, "Spectrum sharing for multi-hop networking with cognitive radios," IEEE J. Sel. Areas Commun., vol. 26, no. 1, pp. 146-155, Jan. 2008.
23. D. B. Shmoys and E. Tardos, "An approximation algorithm for the generalized assignment problem," Math. Program., vol. 62, no. 3, pp. 461-474, Dec. 1993.
24. J.-M. Moon and D.-H. Cho, "Novel handoff decision algorithm in hierarchical macro/femto-cell networks," in Proc. IEEE WCNC, Sydney, Australia, Apr. 2010, pp. 1-6.
25. R. K. Jain, D.-M. Chiu, and W. R. Hawe. (Sep. 1984). "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," DEC, Hudson, MA, USA, Tech. Rep. TR-301. [Online]. Available: http://www1.cse.wustl.edu/~jain/papers/ftp/fairness.pdf