Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.12.1102

Optimal Cell Selection Scheme for Load Balancing in Heterogeneous Radio Access Networks  

Lee, HyungJune (이화여자대학교 컴퓨터공학과 무선네트워크시스템 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.12, 2012 , pp. 1102-1112 More about this Journal
Abstract
We propose a cell selection and resource allocation scheme that assigns users to nearby accessible cells in heterogeneous wireless networks consisting of macrocell, femtocells, and Wi-Fi access points, under overload situation. Given the current power level of all accessible cells nearby users, the proposed scheme finds all possible cell assignment mappings of which user should connect to which cell to maximize the number of users that the network can accommodate at the same time. We formulate the cell selection problem with heterogeneous cells into an optimization problem of binary integer programming, and compute the optimal solution. We evaluate the proposed algorithm in terms of network access failure compared to a local ad-hoc based cell selection scheme used in practical systems using network level simulations. We demonstrate that our cell selection algorithm dramatically reduces network access failure in overload situation by fully leveraging network resources evenly across heterogeneous networks. We also validate the practical feasibility in terms of computational complexity of our binary integer program by measuring the computation time with respect to the number of users.
Keywords
Cell Selection; Resource Allocation; Load Balancing; Heterogeneous RAN;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Sang, X. Wang, M. Madihian, and R. D. Gitlin, "Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems," in Proc. ACM MobiCom, Sep 2004.
2 A. Schulman, V. Navda, R. Ramjee, N. Spring, P. Deshpande, C. Grunewald, K. Jain, and V. N. Padmanabhan, "Bartendr: a practical approach to energy-aware cellular data scheduling," in Proc. ACM MobiCom, Sep 2010.
3 W. Song, W. Zhuang, and Y. Cheng, "Load balancing for celluar/WLAN integrated networks," IEEE Network, vol. 21, no. 1, pp. 27-33, Jan/Feb 2007.   DOI   ScienceOn
4 K. Sundaresan and S. Rangarajan, "Efficient resource management in OFDMA femto cells," in Proc. ACM MobiHoc, May 2009.
5 H. Velayos, V. Aleo, and G. Karlsson, "Load balancing in overlapping wireless LAN cells," in Proc. IEEE ICC, Jun 2004.
6 J.-H. Yun and K. G. Shin, "CTRL: a self-organizing femtocell management architecture for co-channel deployment," in Proc. ACM MobiCom, Sep 2010.
7 IBM ILOG AMPL Version 12.2 User's Guide. IBM, May 2010.
8 Cisco visual networking index: Forecast and methodology, 2011-2016. White paper, Cisco, May 2012.
9 A. Balasubramanian, R. Mahajan, and A. Venkataramani, "Augmenting mobile 3G using WiFi," in Proc. ACM MobiSys, Jun 2010.
10 Y. Bejerano and S.-J. Han, "Cell breathing techniques for load balancing in wireless LANs," IEEE Trans. Mobile Comput., vol. 8, no. 6, pp. 735-749, Jun 2009.   DOI   ScienceOn
11 N. Bhas, Mobile data offload & onload: WiFi & femtocell integration strategies 2011-2015. Juniper Research, Apr. 2011.
12 A. Goldsmith, Wireless Communications, Cambridge University Press, 2005.
13 S. Das, H. Viswanathan, and G. Rittenhouse, "Dynamic load balancing through coordinated scheduling in packet data systems," in Proc. IEEE INFOCOM, Apr 2003.
14 O. Ekici and A. Yongacoglu, "A novel association algorithm for congestion relief in IEEE 802.11 WLANs," in Proc. IWCMC, Aug 2006.
15 L. Gao, X. Wang, G. Sun, and Y. Xu, "A game approach for cell selection and resource allocation in heterogeneous wireless networks," in Proc. IEEE SECON, Jun 2011.
16 X. Jing, S. S. Anandaraman, M. A. Ergin, I. Seskar, and D. Raychaudhuri, "Distributed coordination schemes for multi-radio co-existence in dense spectrum environments: an experimental study on the ORBIT testbed," in Proc. IEEE Symposium on DySPAN, Oct 2008.
17 Y. I. Min, J. H. Jang, and H. J. Choi, "Power control scheme for effective serving cell selection in relay environment of 3GPP LTE-Advanced system," J. KICS, vol. 36, no. 3, pp. 215-222, Mar. 2011.   과학기술학회마을   DOI   ScienceOn
18 A. J. Nicholson and B. D. Noble, "Breadcrumbs: forecasting mobile connectivity," in Proc. ACM MobiCom, Sep 2008.
19 K. Piamrat, A. Ksentini, J.-M. Bonnin, and C. Viho, "Radio resource management in emerging heterogeneous wireless networks," Comput. Commun., vol. 34, no. 9, pp. 1066-1076, Jun 2011.   DOI   ScienceOn
20 F. Qian, Z. Wang, A. Gerber, Z. M. Mao, S. Sen, and O. Spatscheck, "Characterizing radio resource allocation for 3G networks," in Proc. IMC'10, Nov 2010.
21 M.-R. Ra, J. Paek, A. B. Sharma, R. Govindan, M. H. Krieger, and M. J. Neely, "Energy-delay tradeoffs in smartphone applications," in Proc. ACM MobiSys, Jun 2010.