A Context-Aware Data-Driven Algorithm for Small Cell Site Selection in Cellular Networks

In mobile networks, detecting and eliminating areas with poor performance is key to optimize end-user experience. In spite of the vast set of measurements provided by current mobile networks, cellular operators have problems to pinpoint problematic locations because the origin of such measurements (i.e., user location) is not registered in most cases. At the same time, social networks generate a huge amount of data that can be used to infer population density. In this paper, a data-driven methodology is proposed to detect the best sites for new small cells to improve network performance based on attributes of connections, such as radio link throughput or data volume, in the radio interface. Unlike state-of-the-art approaches, based on data from only one source (e.g., radio signal level measurements or social media), the proposed method combines data from radio connection traces stored in the network management system and geolocated posts from social networks. This information is enriched with user context information inferred from traffic attributes. The method is tested with a large trace dataset from a live Long Term Evolution (LTE) network and a database of geotagged messages from two social networks (Twitter and Flickr).

[1]  Mikio Iwamura,et al.  LTE-ADVANCED AND 4 G WIRELESS COMMUNICATIONS : PART 2 , 2022 .

[2]  Gerhard Fettweis,et al.  Twitter as a Source for Spatial Traffic Information in Big Data-Enabled Self-Organizing Networks , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  S. F. Rodd,et al.  OPTIMIZATION ALGORITHMS FOR ACCESS POINT DEPLOYMENT IN WIRELESS NETWORKS , 2009 .

[4]  Marcos Talau,et al.  Solving the base station placement problem by means of swarm intelligence , 2013, 2013 IEEE Symposium on Computational Intelligence for Communication Systems and Networks (CIComms).

[5]  Peter Schelkens,et al.  Qualinet White Paper on Definitions of Quality of Experience , 2013 .

[6]  T. W. Wieckowski,et al.  Optimal site and antenna location for UMTS output results of 3G network simulation software , 2002, 14th International Conference on Microwaves, Radar and Wireless Communications. MIKON - 2002. Conference Proceedings (IEEE Cat.No.02EX562).

[7]  Lea Skorin-Kapov,et al.  Survey and Challenges of QoE Management Issues in Wireless Networks , 2013, J. Comput. Networks Commun..

[8]  Joe McGeehan,et al.  Optimizing microcell base station locations using simulated annealing techniques , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[9]  Maria Fresia,et al.  Use case characterization, KPIs and preferred suitable frequency ranges for future 5G systems between 6 GHz and 100 GHz , 2015 .

[10]  Muhammad Ali Imran,et al.  Challenges in 5G: how to empower SON with big data for enabling 5G , 2014, IEEE Network.

[11]  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).

[12]  Károly Farkas,et al.  Optimization of Wi-Fi Access Point Placement for Indoor Localization , 2013 .

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

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

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

[16]  Wei Xiang,et al.  Big data-driven optimization for mobile networks toward 5G , 2016, IEEE Network.

[17]  R. Webster,et al.  Kriging: a method of interpolation for geographical information systems , 1990, Int. J. Geogr. Inf. Sci..

[18]  Sergio Fortes Rodriguez,et al.  Management architecture for location-aware self-organizing LTE/LTE-a small cell networks , 2015, IEEE Communications Magazine.

[19]  Josep Mangues-Bafalluy,et al.  Big Data Empowered Self Organized Networks , 2014 .

[20]  Guoliang Xing,et al.  PBN: towards practical activity recognition using smartphone-based body sensor networks , 2011, SenSys.

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

[22]  Qun Li,et al.  Indoor-Outdoor Detection Using a Smart Phone Sensor , 2016, Sensors.

[23]  Fadi Al-Turjman,et al.  Small Cells in the Forthcoming 5G/IoT: Traffic Modelling and Deployment Overview , 2019, IEEE Communications Surveys & Tutorials.

[24]  Lajos Nagy,et al.  Global optimization of indoor radio coverage , 2010, 2010 Conference Proceedings ICECom, 20th International Conference on Applied Electromagnetics and Communications.

[25]  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.

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

[27]  Siyi Wang,et al.  Optimising Femtocell Placement in an Interference Limited Network: Theory and Simulation , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

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

[29]  Jie Zhang,et al.  Uncovering wireless blackspots using Twitter data , 2017 .

[30]  Carlo Ratti,et al.  Cellular Census: Explorations in Urban Data Collection , 2007, IEEE Pervasive Computing.

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

[32]  Matías Toril,et al.  A Trace Data-Based Approach for an Accurate Estimation of Precise Utilization Maps in LTE , 2017, Mob. Inf. Syst..

[33]  Amr M. Youssef,et al.  Ultra-Dense Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[34]  Salvador Luna-Ramírez,et al.  A Data-Driven Algorithm for Indoor/Outdoor Detection Based on Connection Traces in a LTE Network , 2019, IEEE Access.

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

[36]  Juan Ramiro,et al.  Self-Organizing Networks (SON): Self-Planning, Self-Optimization and Self-Healing for GSM, UMTS and LTE , 2012 .

[37]  Wai-Choong Wong,et al.  Access point placement for fingerprint-based localization , 2010, 2010 IEEE International Conference on Communication Systems.

[38]  Matías Toril,et al.  Analysis of Throughput Performance Statistics for Benchmarking LTE Networks , 2014, IEEE Communications Letters.

[39]  Hanif D. Sherali,et al.  Algorithm design for femtocell base station placement in commercial building environments , 2012, 2012 Proceedings IEEE INFOCOM.

[40]  Charalabos Skianis,et al.  A Survey on Context-Aware Mobile and Wireless Networking: On Networking and Computing Environments' Integration , 2013, IEEE Communications Surveys & Tutorials.

[41]  Carla-Fabiana Chiasserini,et al.  Cellular Network Traces Towards 5G: Usage, Analysis and Generation , 2018, IEEE Transactions on Mobile Computing.

[42]  J. Niemelä,et al.  Impact of Base Station Locations and Antenna Orientations on UMTS Radio Network Capacity and Coverage Evolution , 2003 .

[43]  David Palacios,et al.  Applying Social Event Data for the Management of Cellular Networks , 2018, IEEE Communications Magazine.

[44]  Berna Sayraç,et al.  Automated coverage hole detection for cellular networks using radio environment maps , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[45]  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..

[46]  Michael J. Neve,et al.  A New Algorithm for Efficient Optimisation of Base Station Placement in Indoor Wireless Communication Systems , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[47]  Jie Zhang,et al.  Estimating Mobile Traffic Demand Using Twitter , 2016, IEEE Wireless Communications Letters.