Development of a Hybrid Algorithm for Efficient Optimisation of Base Station Placement for Indoor Wireless Communication Systems

A new hybrid algorithm termed Reduction Estimation—Combinatorial Optimisation—Reduction Approximation is proposed to identify an optimal base station placement as a subset of a known set of potential sites to provide wireless communication services to a given set of stationary users. Both forward and reverse link signal-to-interference ratios are considered, and the performance of the proposed algorithm is reported for several representative case studies and compared with Brute Force Search and existing optimisation algorithms (including Genetic, Ngadiman and Greedy algorithms). For the cases considered, the proposed algorithm is found to be superior to the existing algorithms in that it can yield an optimal deployment (equivalent to Brute Force Search) in an acceptable time.

[1]  Jeffrey G. Andrews,et al.  Efficient Transmit Antenna Selection for Multiuser MIMO Systems with Block Diagonalization , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[2]  Toni Janevski,et al.  Design for 5G Mobile Network Architecture , 2011, Int. J. Commun. Networks Inf. Secur..

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

[4]  Phuoc Tran-Gia,et al.  ICEPT-an integrated cellular network planning tool , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[5]  A. Molina,et al.  Cellular network capacity planning using the combination algorithm for total optimisation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[6]  Jongwon Yoon,et al.  Multiple-Objective Metric for Placing Multiple Base Stations in Wireless Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[7]  Kenneth R. Baker,et al.  WCDMA (UMTS) deployment handbook : planning and optimization aspects , 2006 .

[8]  M. Hannikainen,et al.  Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[9]  Michael J. Neve,et al.  Optimisation strategy for wireless communications system planning using linear programming , 2001 .

[10]  Sidharth Sharma,et al.  Automated W-CDMA microcellular deployment and coverage reconfiguration based on situation awareness , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[11]  A. Sobczyk.  Practical approach to the selection process of WCDMA BS locations at the constraints of a current 2G network operator , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

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

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

[14]  Zaher Dawy,et al.  Optimization Models and Algorithms for Joint Uplink/Downlink UMTS Radio Network Planning With SIR-Based Power Control , 2011, IEEE Transactions on Vehicular Technology.

[15]  Rodney S. Rambally,et al.  Cell planning using genetic algorithm and tabu search , 2009, 2009 Second International Conference on the Applications of Digital Information and Web Technologies.

[16]  Joseph Wong.  Automatic Planning and Optimisation of In-building CDMA Systems , 2007 .

[17]  Margaret H. Wright,et al.  Optimization methods for base station placement in wireless applications , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

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

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

[20]  Morten Tolstrup.  Indoor Radio Planning: A Practical Guide for GSM, DCS, UMTS and HSPA , 2008 .

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

[22]  Michael J. Neve,et al.  Optimisation of a Multi-Code Cdma In-Building Communication System , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[23]  Anany Levitin,et al.  Introduction to the Design and Analysis of Algorithms , 2002 .

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

[25]  Phuoc Tran-Gia,et al.  Spatial traffic estimation and characterization for mobile communication network design , 1998, IEEE J. Sel. Areas Commun..

[26]  Stephen B. Wicker,et al.  Optimization of fixed network design in cellular systems using local search algorithms , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[27]  Edoardo Amaldi,et al.  Radio planning and coverage optimization of 3G cellular networks , 2008, Wirel. Networks.

[28]  Adrian Victor Pais,et al.  The deployment and performance of indoor/outdoor DS-CDMA systems with multiuser detection , 2007 .

[29]  Andrew R Nix,et al.  The automatic location of base-stations for optimised cellular coverage: a new combinatorial approach , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

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

[31]  Stuart M. Allen,et al.  Sensitivity of service coverage evaluation for WCDMA systems , 2007, 2007 Wireless Telecommunications Symposium.

[32]  Michael J. Neve,et al.  Uplink and downlink SIR analysis for base station placement , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[33]  Toni Janevski.  Traffic Analysis and Design of Wireless IP Networks , 2003 .

[34]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[35]  Michael J. Neve,et al.  Optimising the performance of indoor wireless communication systems , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[36]  Anish Mathew Kurien,et al.  Optimization of Antenna Placement in 3G Networks Using Genetic Algorithms , 2008, 2008 Third International Conference on Broadband Communications, Information Technology & Biomedical Applications.

[37]  Kim Fung Man,et al.  Multiobjective Optimization , 2011, IEEE Microwave Magazine.

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