Automatic clustering algorithms for indoor site selection in LTE

Small cell systems are a cost-effective solution to provide adequate coverage inside buildings. Nonetheless, the addition of any indoor site requires evaluating the trade-off between the coverage and capacity gain provided by the new site and its monetary cost. In this paper, a new automatic indoor site selection algorithm based on clustering techniques is presented. The algorithm calculates the number of antennas, radio heads, and baseband units needed for the area under study. Then, a clustering algorithm groups several radio heads of different buildings in a single pooled baseband unit, reducing deployment costs. The proposed clustering algorithm is based on a local refinement algorithm, whose starting point considers a new baseband unit for every new site, and then, possible reallocation to existing units is checked. To assess the method, the proposed indoor site selection algorithm is included in a network planning tool. The algorithm is tested in a real heterogeneous network scenario, taking into account vendor specifications and operator constraints. Results show that the use of the proposed clustering algorithm can reduce the total network cost by up to 58 % in a real scenario.

[1]  Enrique Alba,et al.  Optimal antenna placement using a new multi-objective chc algorithm , 2007, GECCO '07.

[2]  William Cyrus Navidi,et al.  Statistics for Engineers and Scientists , 2004 .

[3]  Jonathan Loo,et al.  From fixed to mobile femtocells in LTE systems: Issues and challenges , 2013, Second International Conference on Future Generation Communication Technologies (FGCT 2013).

[4]  Timothy A. Thomas,et al.  IEEE 77th Vehicular Technology Conference (VTC Spring) , 2013 .

[5]  Matías Toril,et al.  A femtocell location strategy for improving adaptive traffic sharing in heterogeneous LTE networks , 2015, EURASIP J. Wirel. Commun. Netw..

[6]  S. Ariyavisitakul,et al.  A radio access system with distributed antennas , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[7]  Kim Allan Andersen,et al.  A Tabu Search Approach to Clustering , 2009 .

[8]  Michael J. Neve,et al.  Development of a Hybrid Algorithm for Efficient Optimisation of Base Station Placement for Indoor Wireless Communication Systems , 2013, Wirel. Pers. Commun..

[9]  Roger M. Whitaker,et al.  Comparison and Evaluation of Multiple Objective Genetic Algorithms for the Antenna Placement Problem , 2005, Mob. Networks Appl..

[10]  Tapan K. Sarkar,et al.  Methods for optimizing the location of base stations for indoor wireless communications , 2002 .

[11]  Snjezana Rimac-Drlje,et al.  Comparison of Propagation Models Accuracy for WiMAX on 3.5 GHz , 2007, 2007 14th IEEE International Conference on Electronics, Circuits and Systems.

[12]  Mark S. Daskin,et al.  Capacitated facility location/network design problems , 2001, Eur. J. Oper. Res..

[13]  Jiangzhou Wang,et al.  Downlink distributed antenna systems in indoor high building femtocell environments , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[14]  Chae Y. Lee,et al.  Cell planning with capacity expansion in mobile communications: a tabu search approach , 2000, IEEE Trans. Veh. Technol..

[15]  Thom W. Frühwirth,et al.  Placing Base Stations in Wireless Indoor Communication Networks , 2000, IEEE Intell. Syst..

[16]  Hamid Aghvami,et al.  On Mobile Data Offloading Policies in Heterogeneous Wireless Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[17]  Satoshi Nagata,et al.  Trends in small cell enhancements in LTE advanced , 2013, IEEE Communications Magazine.

[18]  Gábor Jeney Practical Limits of Femtocells in a Realistic Environment , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[19]  Bart Braden The Surveyor's Area Formula , 1986 .

[20]  Jonathan Loo,et al.  Performance Evaluation of LTE Network via Using Fixed/Mobile Femtocells , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[21]  Michael J. Neve,et al.  Base station placement in indoor wireless systems using binary integer programming , 2006 .

[22]  Lajos Nagy,et al.  Indoor base station location optimization using genetic algorithms , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[23]  Di Yuan,et al.  An exact algorithm for the capacitated facility location problems with single sourcing , 1999, Eur. J. Oper. Res..

[24]  Yong Huat Chew,et al.  A new approach for finding optimal base stations configuration for CDMA systems jointly with uplink and downlink constraints , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[25]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[26]  A. F. Adams,et al.  The Survey , 2021, Dyslexia in Higher Education.

[27]  Brian W. Kernighan,et al.  WISE design of indoor wireless systems: practical computation and optimization , 1995 .

[28]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[29]  Edoardo Amaldi,et al.  Planning UMTS base station location: optimization models with power control and algorithms , 2003, IEEE Trans. Wirel. Commun..

[30]  Antti Toskala,et al.  LTE for UMTS: Evolution to LTE-Advanced , 2011 .

[31]  H. Baxter Williams,et al.  A Survey , 1992 .

[32]  Antonio Sassano,et al.  Metric Inequalities and the Network Loading Problem , 2004, IPCO.

[33]  Adel A. M. Saleh,et al.  Distributed Antennas for Indoor Radio Communications , 1987, IEEE Trans. Commun..