Joint location and power optimisation of femto base stations to improve indoor coverage: a geometric approach

Femto base station FBS deployment with existing Macro Base Stations improves Quality of Service of end users in dead-zone while simultaneously increasing co-channel femto-femto interference. This necessitates judicious planning before FBS deployment. In this paper, a novel geometric approach to model any 3-D deployment region along with two particle swarm optimisation based joint location and power optimisation algorithms: LOA-POA and LPOA are proposed. The geometric plan of the deployment region with multiple multistoried buildings with 3-D coordinates of serving-MBS has been generated and provided as input to LOA-POA and LPOA, to identify positions and transmission powers of the FBSs required to maximise coverage. For a significantly large deployment region of 1600i¾źsq.i¾źm., the LPOA identifies locations and transmission powers of four co-channel FBSs within 140i¾źs while LOA-POA identifies the same for five FBSs within 40i¾źs. Simulation exhibits requisite coverage after FBS installation. Comparison of these algorithms has been carried out with existing works considering different wall materials. LPOA is observed to provide most economic solution but with higher convergence time than LOA-POA. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Iti Saha Misra,et al.  A heuristic approach towards minimizing resource allocation for femto base station deployment , 2016, 2016 European Conference on Networks and Communications (EuCNC).

[2]  Ioannis Mitliagkas,et al.  Joint Power and Admission Control for Ad-Hoc and Cognitive Underlay Networks: Convex Approximation and Distributed Implementation , 2011, IEEE Transactions on Wireless Communications.

[3]  Bhaskar Ramamurthi,et al.  Downlink Throughput Enhancement of a Cellular Network using Two-Hop User-Deployable Indoor Relays , 2013, IEEE Journal on Selected Areas in Communications.

[4]  Hsuan-Jung Su,et al.  Formulating and solving the femtocell deployment problem in two-tier heterogeneous networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[5]  Han Xu,et al.  A Novel Transmitter Placement Scheme Based on Hierarchical Simplex Search for Indoor Wireless Coverage Optimization , 2012, IEEE Transactions on Antennas and Propagation.

[6]  Jeffrey G. Andrews,et al.  Spectrum allocation in tiered cellular networks , 2009, IEEE Transactions on Communications.

[7]  Xiaojiang Du,et al.  Cognitive femtocell networks: an opportunistic spectrum access for future indoor wireless coverage , 2013, IEEE Wireless Communications.

[8]  Hanif D. Sherali,et al.  Femtocell Base Station Deployment in Commercial Buildings: A Global Optimization Approach , 2012, IEEE Journal on Selected Areas in Communications.

[9]  Shuang Wu,et al.  A Power Control Game via New Pricing with Dynamic Coefficient in Cognitive Radio , 2011, 2011 Third International Conference on Communications and Mobile Computing.

[10]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[11]  Zvonimir Sipus,et al.  Design of an Indoor Wireless Network with Neural Prediction Model , 2007 .

[12]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

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

[14]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[15]  Mohammad Bagher Dowlatshahi,et al.  Using Gravitational Search Algorithm for Finding Near-optimal Base Station Location in Two-Tiered WSNs , 2012 .

[16]  Holger Claussen,et al.  Performance of Macro- and Co-Channel Femtocells in a Hierarchical Cell Structure , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Ivan Vilovic,et al.  Optimal location of transmitter for indoor communications , 2011, Proceedings ELMAR-2011.

[18]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[19]  Kang G. Shin,et al.  Adaptive Interference Management of OFDMA Femtocells for Co-Channel Deployment , 2011, IEEE Journal on Selected Areas in Communications.

[20]  Zvonimir Sipus,et al.  Ant colony approach in optimization of base station position , 2009, 2009 3rd European Conference on Antennas and Propagation.

[21]  Sandip Das,et al.  Placing a Given Number of Base Stations to Cover a Convex Region , 2005, IWDC.

[22]  Sandip Das,et al.  Efficient algorithm for placing a given number of base stations to cover a convex region , 2006, J. Parallel Distributed Comput..

[23]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[24]  Kwang-Cheng Chen,et al.  Cognitive and Game-Theoretical Radio Resource Management for Autonomous Femtocells with QoS Guarantees , 2011, IEEE Transactions on Wireless Communications.

[25]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking (Prentice Hall Communications Engineering and Emerging Technologies Series) , 2007 .

[26]  Ray A. Jarvis,et al.  On the Identification of the Convex Hull of a Finite Set of Points in the Plane , 1973, Inf. Process. Lett..

[27]  Mikael Fallgren,et al.  An Optimization Approach to Joint Cell, Channel and Power Allocation in Multicell Relay Networks , 2012, IEEE Transactions on Wireless Communications.

[28]  Hao Tang,et al.  A Hybrid Approach of Time-Frequency Domain Interference Coordination for QoS Guarantee in Macro-Femto Co-Channel Deployment , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[29]  Sungwook Kim.  Femtocell network power control scheme based on the weighted voting game , 2013, EURASIP J. Wirel. Commun. Netw..

[30]  Jie Zhang,et al.  Femtocells: Technologies and Deployment , 2010 .

[31]  Z. Sipus,et al.  PSO and ACO algorithms applied to location optimization of the WLAN base station , 2007, 2007 19th International Conference on Applied Electromagnetics and Communications.

[32]  Runhua Chen,et al.  From homogeneous to heterogeneous networks: A 3GPP Long Term Evolution rel. 8/9 case study , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[33]  Weisi Guo,et al.  Relay Deployment in Cellular Networks: Planning and Optimization , 2013, IEEE Journal on Selected Areas in Communications.

[34]  Xin Wang,et al.  Joint Sensing-Channel Selection and Power Control for Cognitive Radios , 2011, IEEE Transactions on Wireless Communications.