Optimized network dimensioning and planning for WiMAX technology

In order to meet demands in mobile broadband and to bridge the digital divide WiMAX was introduced in 2004. However, in order to increase the financial return on the investment, service operators need to make every effort in designing and deploying the most cost-effective networks using this technology. This paper presents a novel dimensioning technique for WiMAX technology which takes the dimensioning problem to a new level and produces more accurate results in comparison to traditional methods. Furthermore, a novel decomposed optimization framework for the WiMAX network planning is introduced which subdivides the overall problem into three distinct stages - a network dimensioning stage, initial sectorization and configuration stage and a final network configuration stage. The proposed framework also solves two fundamental problems, which are cell planning and frequency planning, simultaneously. Optimization is based on a tailored simulated annealing algorithm. Results, based on experiments in and around a UK city, show that the three stage framework produces viable designs with good coverage and service. In particular Stage 1 is efficient and more accurately dimensions the network than the traditional methods.

[1]  Xi Li,et al.  Radio Access Network Dimensioning for 3G UMTS , 2011 .

[2]  Michael E. Theologou,et al.  Cost-Efficient Design of Future Broadband Fixed Wireless Access Systems , 2003, Wirel. Pers. Commun..

[3]  As Fraser,et al.  Simulation of Genetic Systems by Automatic Digital Computers II. Effects of Linkage on Rates of Advance Under Selection , 1957 .

[4]  Sana Ben Jemaa,et al.  Manual and Automatic Design for UMTS Networks , 2004, Mob. Networks Appl..

[5]  Hui Liu,et al.  Downlink Radio Resource Allocation for Multi-Cell OFDMA System , 2006, IEEE Transactions on Wireless Communications.

[6]  E. L. Ulungu,et al.  MOSA method: a tool for solving multiobjective combinatorial optimization problems , 1999 .

[7]  Rudolf Mathar,et al.  Optimisation models for GSM radio , 2005 .

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[10]  Tsourakis Theodoros,et al.  WiMax network planning and system's performance evaluation , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[11]  Jie Zhang,et al.  A multiobjective optimization framework for IEEE 802.16e network design and performance analysis , 2009, IEEE Journal on Selected Areas in Communications.

[12]  Loutfi Nuaymi,et al.  Headers Overhead Estimation, Header Suppression and Header Compression in WiMAX , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[13]  S.M. Allen,et al.  Utilising network dimensioning to improve automated cell planning , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[14]  David K. Smith,et al.  The application of the simulated annealing algorithm to the solution of the n/m/Cmax flowshop problem , 1990, Comput. Oper. Res..

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

[16]  Gregory Gougeon,et al.  Coupling a deterministic propagation model with diffuse scattering and urban furniture for small cells , 2011, Proceedings of the 5th European Conference on Antennas and Propagation (EUCAP).

[17]  Stephen Hurley,et al.  Planning effective cellular mobile radio networks , 2002, IEEE Trans. Veh. Technol..

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

[19]  Heinz Mühlenbein,et al.  ENCON: an evolutionary algorithm for the antenna placement problem , 2003 .

[20]  Carlo Mannino,et al.  Optimization Problems and Models for Planning Cellular Networks , 2006, Handbook of Optimization in Telecommunications.

[21]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[22]  Kurt Tutschku,et al.  Demand-based radio network planning of cellular mobile communication systems , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[23]  Wenbo Wang,et al.  Dynamic Resource Allocation with Guaranteed Diverse QoS for WiMAX System , 2006, 2006 International Conference on Communications, Circuits and Systems.

[24]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[25]  Larry J. Greenstein,et al.  An empirically based path loss model for wireless channels in suburban environments , 1999, IEEE J. Sel. Areas Commun..

[26]  D.T. Chen,et al.  On the Analysis of Using 802.16e WiMAX for Point-to-Point Wireless Backhaul , 2007, 2007 IEEE Radio and Wireless Symposium.

[27]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[28]  Kenji Leibnitz,et al.  Fast ray-tracing for field strength prediction in cellular mobile network planning , 1996, Proceedings of Vehicular Technology Conference - VTC.

[29]  Ting Wang,et al.  Minimum cost wireless broadband overlay network planning , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[30]  Reinaldo A. Valenzuela,et al.  Simplified processing for high spectral efficiency wireless communication employing multi-element arrays , 1999, IEEE J. Sel. Areas Commun..

[31]  Ronald G. Askin,et al.  A note on the effect of neighborhood structure in simulated annealing , 1991, Comput. Oper. Res..

[32]  Zhengqing Yun,et al.  Propagation prediction models for wireless communication systems , 2002 .

[33]  Sheldon H. Jacobson,et al.  Information Theory and the Finite-Time Behavior of the Simulated Annealing Algorithm: Experimental Results , 1999, INFORMS J. Comput..

[34]  O. Baala,et al.  Joint optimization of access point placement and frequency assignment in WLAN , 2007, 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet.

[35]  E. Vitucci,et al.  Measurement and Modelling of Scattering From Buildings , 2007, IEEE Transactions on Antennas and Propagation.

[36]  Stuart M. Allen,et al.  Efficient Offline Coverage and Load Evaluation for CDMA Network Modeling , 2009, IEEE Transactions on Vehicular Technology.

[37]  Frank Nielsen,et al.  Combinatorial optimization algorithms for radio network planning , 2001, Theor. Comput. Sci..

[38]  S.M. Allen,et al.  Algorithms for the Automatic Design of WiMAX networks , 2007, The 2007 International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST 2007).

[39]  Roger M. Whitaker,et al.  The Marginal cost of Service Provision in Cellular Networks , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[40]  Rudolf Mathar,et al.  Optimum positioning of base stations for cellular radio networks , 2000, Wirel. Networks.

[41]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[42]  Didem Kivanc-Tureli,et al.  Computationally efficient bandwidth allocation and power control for OFDMA , 2003, IEEE Trans. Wirel. Commun..

[43]  S. Burley,et al.  Comparison between simulation and analytical methods of UMTS air interface capacity dimensioning , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[44]  Charalampos Tsimenidis,et al.  Pareto-metaheuristic multi-objective network optimization for OFDMA-based systems , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[45]  Iana Siomina,et al.  Integrated Access Point Placement and Channel Assignment for Wireless LANs in an Indoor Office Environment , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[46]  D. Wolpert,et al.  No Free Lunch Theorems for Search , 1995 .

[47]  Stuart M. Allen,et al.  Automated decision technology for network design in cellular communication systems , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[48]  Stuart M. Allen,et al.  A comparison of problem decomposition techniques for the FAP , 2010, J. Heuristics.

[49]  Craig A. Tovey,et al.  Simulated, simulated annealing , 1988 .

[50]  Kenji Leibnitz,et al.  Field strength prediction by ray-tracing for adaptive base station positioning in mobile communication networks , 1995 .

[51]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[52]  Roger M. Whitaker,et al.  The infrastructure efficiency of cellular wireless networks , 2005, Comput. Networks.

[53]  Raj Jain,et al.  Capacity Evaluation for IEEE 802.16e Mobile WiMAX , 2010, J. Comput. Networks Commun..

[54]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[55]  Paul S. Min,et al.  Multicell CDMA network design , 2001, IEEE Trans. Veh. Technol..

[56]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[58]  Mythri Hunukumbure,et al.  Radio network dimensioning and planning for WiMAX networks , 2007 .

[59]  Bennett L. Fox,et al.  Integrating and accelerating tabu search, simulated annealing, and genetic algorithms , 1993, Ann. Oper. Res..

[60]  Michael E. Theologou,et al.  Computationally efficient algorithms for location area planning in future cellular systems , 2000, Comput. Commun..

[61]  Stuart M. Allen,et al.  Modeling Cell Placement and Coverage for Heterogeneous 3G Services , 2009 .

[62]  Evan J. Hughes,et al.  Evolutionary many-objective optimisation: many once or one many? , 2005, 2005 IEEE Congress on Evolutionary Computation.

[63]  Yan Zhang WiMAX Network Planning and Optimization , 2009 .

[64]  Kenneth J. Supowit,et al.  Simulated Annealing Without Rejected Moves , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[65]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[66]  Guy Pujolle,et al.  Radio Resource Allocation in Mobile WiMax Networks using Service Flows , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[67]  Roger M. Whitaker,et al.  On the optimality of facility location for wireless transmission infrastructure , 2004, Comput. Ind. Eng..

[68]  H. Cohn,et al.  Simulated Annealing: Searching for an Optimal Temperature Schedule , 1999, SIAM J. Optim..

[69]  Carlo Mannino,et al.  The Network Packing Problem in Terrestrial Broadcasting , 2006, Oper. Res..

[70]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[71]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[72]  Stuart M. Allen,et al.  Estimating the site requirements for 3G multimedia services , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[73]  L N Frazer,et al.  Rapid Determination of the Critical Temperature in Simulated Annealing Inversion , 1990, Science.

[74]  Jie Zhang,et al.  Optimisation of WCDMA radio networks with consideration of link-level performance factors , 2007 .

[75]  Hassan Taheri,et al.  Mobile WiMAX capacity estimation in Various Conditions , 2010, 2010 18th Iranian Conference on Electrical Engineering.

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

[77]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[78]  Roger M. Whitaker,et al.  Omni-Directional Cell Planning , 2003 .

[79]  R.K. Taplin,et al.  Automated cell planning to improve network rollout , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[80]  S. U. Thiel,et al.  FASoft: A system for discrete channel frequency assignment , 1997 .

[81]  Jie Zhang,et al.  UMTS base station location planning: a mathematical model and heuristic optimisation algorithms , 2007, IET Commun..

[82]  V. S. Abhayawardhana,et al.  Comparison of empirical propagation path loss models for fixed wireless access systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[83]  Alberto L. Sangiovanni-Vincentelli,et al.  A theoretical framework for simulated annealing , 1991, Algorithmica.

[84]  Stephen Hurley,et al.  Methods and algorithms for radio channel assignment , 2002 .

[85]  Pablo Moscato,et al.  An introduction to population approaches for optimization and hierarchical objective functions: A discussion on the role of tabu search , 1993, Ann. Oper. Res..

[86]  Roger M. Whitaker,et al.  Evolution of planning for wireless communication systems , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[87]  Kenneth L. Clarkson,et al.  The tradeoff between coverage and capacity in dynamic optimization of 3G cellular networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[88]  M.M.G. Rashed,et al.  Radio Network Planning for Fixed WiMax in Dhaka City and it's performance analysis , 2010, 2010 13th International Conference on Computer and Information Technology (ICCIT).

[89]  Seong-Lyun Kim,et al.  Joint subcarrier and power allocation in uplink OFDMA systems , 2005, IEEE Communications Letters.

[90]  Edoardo Amaldi,et al.  Improved models and algorithms for UMTS radio planning , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[91]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[92]  A. Czylwik,et al.  Adaptive OFDM for wideband radio channels , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[93]  P. Kuonen,et al.  Genetic approach to radio network optimization for mobile systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[94]  Stephen P. Boyd,et al.  Notes on Decomposition Methods , 2008 .

[95]  Han Kyu Park,et al.  Genetic approach with a new representation for base station placement in mobile communications , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[96]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[97]  Jin-Kao Hao,et al.  A Heuristic Approach for Antenna Positioning in Cellular Networks , 2001, J. Heuristics.

[98]  Jun-ichi Takada,et al.  Radio Wave Scattering from Lampposts in Microcell Urban Mobile Propagation Channel , 2009 .

[99]  Carlo Mannino,et al.  Models and solution techniques for frequency assignment problems , 2003, 4OR.

[100]  Hujun Yin,et al.  OFDMA: A Broadband Wireless Access Technology , 2006, 2006 IEEE Sarnoff Symposium.

[101]  D Nam,et al.  Multiobjective simulated annealing: a comparative study to evolutionary algorithms , 2000 .

[102]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[103]  Carlo Mannino,et al.  An Optimization Model for WiMAX Network Planning , 2009 .

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

[105]  Hui Liu,et al.  An efficient multiuser loading algorithm for OFDM-based broadband wireless systems , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[106]  Ajay R. Mishra,et al.  Fundamentals of Cellular Network Planning and Optimisation: 2G/2.5G/3G... Evolution to 4G , 2004 .

[107]  Andreas Eisenblätter,et al.  Wireless network design: solution-oriented modeling and mathematical optimization , 2006, IEEE Wireless Communications.

[108]  Jie Zhang,et al.  A Novel Programming Model and Optimisation Algorithms for WCDMA Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[109]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[110]  Hassan Yaghoobi,et al.  Scalable OFDMA Physical Layer in IEEE 802.16 WirelessMAN , 2004 .

[111]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[112]  F.C. Harmantzis,et al.  Affordable infrastructure for deploying WiMAX systems: mesh v. non mesh , 2005, 2005 IEEE 61st Vehicular Technology Conference.

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

[114]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[115]  Mun Choon Chan,et al.  Designing wireless radio access networks for third generation cellular networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..