A GA based network optimization tool for passive in-building distributed antenna systems

With an explosive increase in data traffic over recent years, it has become increasingly difficult to rely on outdoor base stations to support the traffic generated indoors mainly due to the penetration issue of wireless signals. Mobile operators have investigated different options to provide adequate capacity and good in-building coverage such as by deploying femtocells, Wi-Fi off-load or in-building distributed antenna systems (IB-DAS). A passive IB-DAS extends indoor coverage by connecting antennas to a base station through coaxial cables and passive components. This paper focuses on automated design of IB-DAS based on the real world requirements of a telecom service provider. A Genetic Algorithm (GA) is derived for this purpose, giving consideration to different factors, such as minimizing cabling and passive splitter costs, reducing power spillage and power deviation between the required and supplied power for antennas. The solution representation of the problem and the customized genetic operators to assist the evolution are described. The experimental results showing the effectiveness of the GA model on a number of different scenarios are also presented. The built model is incorporated into a software tool, which is being trialled by our industrial partner, delivering encouraging results, saving cost and design time.

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

[2]  Ramy Atawia,et al.  Indoor Distributed Antenna System Planning with Optimized Antenna Power Using Genetic Algorithm , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[3]  Dymitr Ruta,et al.  Cost effective, scalable design of indoor distributed antenna systems based on particle swarm optimization and prufer strings , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

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

[5]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[6]  Luca Maria Gambardella,et al.  Principles and applications of swarm intelligence for adaptive routing in telecommunications networks , 2010, Swarm Intelligence.

[7]  Rong-Jiang Ma,et al.  Application of Particle Swarm Optimization Algorithm in the Heating System Planning Problem , 2013, TheScientificWorldJournal.

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  Christos Koulamas,et al.  A survey of simulated annealing applications to operations research problems , 1994 .

[10]  David E. Goldberg,et al.  Hierarchical BOA Solves Ising Spin Glasses and MAXSAT , 2003, GECCO.

[11]  Ming Chen,et al.  Antenna location design for distributed antenna systems with selective transmission , 2009, 2009 International Conference on Wireless Communications & Signal Processing.

[12]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[13]  Siddhartha Shakya,et al.  Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms , 2006, GECCO '06.

[14]  Y. Al-Tonbary,et al.  Updates in Hemoglobinopathies , 2013, The Scientific World Journal.

[15]  Hani Hagras,et al.  A many-objective genetic type-2 fuzzy logic system for the optimal allocation of mobile field engineers , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[16]  Lei Chen,et al.  Mathematical modeling for optimal deployment of in-building Distributed Antenna Systems , 2012, 2012 1st IEEE International Conference on Communications in China (ICCC).

[17]  Yuan Li,et al.  Exact and Approximation Algorithms for Optimal Equipment Selection in Deploying In-Building Distributed Antenna Systems , 2015, IEEE Transactions on Mobile Computing.

[18]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[19]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[20]  B. Olin,et al.  Using dedicated in-building systems to improve HSDPA indoor coverage and capacity , 2005, 2005 IEEE 61st Vehicular Technology Conference.