Abstract
The increasing data traffic inside buildings requires maintaining good cellular network coverage for indoor mobile users. Passive In-building Distributed Antenna System (IB-DAS) is one of the most efficient methods to provide an indoor solution that meets the signal strength requirements. It is a network of spatially distributed antennas in a building connected to telephone rooms which are then connected to a Base Transmission Station (BTS). These connections are established through passive coaxial cables and splitters. The design of IB-DAS is considered to be challenging due to the power-sharing property resulting in two contradicting objectives: minimizing the power usage at the BTS (long-term cost) and minimizing the design components cost (short-term cost). Different attempts have been made in the literature to solve this problem. Some of them are either lacking the consideration of all necessary aspects or facing scalability issues. Additionally, most of these attempts translate the IB-DAS design into a mono-objective problem, which leads to a challenging task of determining a correct combined objective function with justified weighting factors associated with each objective. Moreover, these approaches do not produce multiple design choices which may not be satisfactory in practical scenarios. In this paper, we propose a multi-objective algorithm for designing IB-DAS. The experimental results show the success of this algorithm to achieve our industrial partner’s requirement of providing different design options that cannot be achieved using mono-objective approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, L., Yuan, D., Song, H., Zhang, J.: Mathematical modeling for optimal deployment of in-building Distributed Antenna Systems. In: 1st IEEE International Conference on Communications in China (ICCC) (2012). https://doi.org/10.1109/iccchina.2012.6356992
Cisco Vision: 5G - Thriving Indoors Whitepaper. https://www.cisco.com/c/dam/en/us/solutions/collateral/service-provider/ultra-services-platform/5g-ran-indoor.pdf. Accessed 29 June 2019
Yang, C., Shao, H.: WiFi-based indoor positioning. IEEE Commun. Mag. 53(3), 150–157 (2015). https://doi.org/10.1109/mcom.2015.7060497
Atawia, R., Ashour, M., El Shabrawy, T., Hammad, H.: Indoor distributed antenna system planning with optimized antenna power using genetic algorithm. In: 78th IEEE Conference on Vehicular Technology, Las Vegas (2013). https://doi.org/10.1109/vtcfall.2013.6692238
Shakya, S., Poon, K., Ouali, A.: A GA based network optimization tool for passive in-building distributed antenna systems. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO (2018). https://doi.org/10.1145/3205455.3205640
Atia, D.Y., Ruta, D., Poon, K., Ouali, A., Isakovic, F.: Cost effective, scalable design of indoor distributed antenna systems based on particle swarm optimization and prufer strings. In: IEEE Congress on Evolutionary Computation (CEC), Vancouver, pp. 4159–4166 (2016). https://doi.org/10.1109/cec.2016.7744318
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002). https://doi.org/10.1109/4235.996017
Kannan, S., Baskar, S., McCalley, J.D., Murugan, P.: Application of NSGA-II algorithm to generation expansion planning. IEEE Trans. Power Syst. 24(1), 454–461 (2009). https://doi.org/10.1109/TPWRS.2008.2004737
Goldberg, D.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Zhou, L.P., Li, B.R., Wang, F.C.: Particle swarm optimization model of distributed network planning. J. Netw. 8(10), 2263–2269 (2013). https://doi.org/10.4304/jnw.8.10.2263-2268
Julstrom, B.A.: Quick decoding and encoding of prufer strings: exercises in data structures. Department of Computer Science, St. Cloud State University (2005). http://citeseer.ist.psu.edu/326681.html
Atawia, R., Ashour, M., El Shabrawy, T., Hammad, H.: Optimized transmitted antenna power indoor planning using distributed antenna systems. In: Proceedings of 9th Wireless Communications Mobile Computing Conference, pp. 993–1000 (2013). https://doi.org/10.1109/iwcmc.2013.6583692
Adjiashvili, D., Bosio, S., Li, Y., Yuan, D.: Exact and approximation algorithms for optimal equipment selection in deploying in-building distributed antenna systems. IEEE Trans. Mob. Comput. 14(4), 702–713 (2014). 10.1109/tmc.2014.2331976
Miettinen, K.M.: Nonlinear Multiobjective Optimization. International Series in Operation Research and Management Science. Kluwer Academic Publisher, New York (1998)
Blasco, X., Herrero, J.M., Sanchis, J., MartÃnez, M.: New graphical visualization of n-dimensional Pareto front for decision-making in multi-objective optimization. Inf. Sci. 178(20), 3908–3924 (2008). https://doi.org/10.1016/j.ins.2008.06.010
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
AlShanqiti, K., Poon, K., Shakya, S., Sleptchenko, A., Ouali, A. (2019). A Multi-objective Design of In-Building Distributed Antenna System Using Evolutionary Algorithms. In: Bramer, M., Petridis, M. (eds) Artificial Intelligence XXXVI. SGAI 2019. Lecture Notes in Computer Science(), vol 11927. Springer, Cham. https://doi.org/10.1007/978-3-030-34885-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-34885-4_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34884-7
Online ISBN: 978-3-030-34885-4
eBook Packages: Computer ScienceComputer Science (R0)