IncrEase: A tool for incremental planning of rural fixed Broadband Wireless Access networks

The coverage footprint of most Broadband Wireless Access (BWA) networks is not set in stone but varies over its lifetime, usually by expanding incrementally as new transmissions sites are rolled out or by adding capacity as demand changes and increases. We thus propose the incremental planning paradigm as an effective strategy for planning and deploying BWA networks, such as those operated by WISPs or community organisations. We believe incremental planning allows to anticipate return of investment and to overcome the limited network infrastructure (e.g., backhaul fibre links) in rural areas. Our IncrEase tool elaborates a varied set of operational metrics to guide the operator in identifying the regions that would benefit the most from a network upgrade, automatically suggesting the set of “moves” (e.g., new transmission sites to deploy) that leads to the best long term strategy. We benchmark the computation time of our tool and evaluate it using data from a large-scale ISP network with access to over 8,900 transmission towers.

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

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

[3]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[4]  HurleyStephen,et al.  Modelling and planning fixed wireless networks , 2010 .

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

[6]  Marc St-Hilaire Topological planning and design of UMTS mobile networks: a survey , 2009 .

[7]  Sayandeep Sen,et al.  Long distance wireless mesh network planning: problem formulation and solution , 2007, WWW '07.

[8]  M. Cesana,et al.  Radio Planning of Wireless Local Area Networks , 2007, IEEE/ACM Transactions on Networking.

[9]  Joachim Charzinski,et al.  Optimized incremental network planning , 2006, MMB.

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

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

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

[13]  Debmalya Panigrahi,et al.  Minimum Cost Topology Construction for Rural Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Desmond M. Ryan,et al.  Modelling and planning fixed wireless networks , 2010, Wirel. Networks.