Abstract
Studies about network infrastructure have been realized and applied in a high variety of service-based industries, these studies are currently being used to design the network infrastructure in smart cities. However, planning network infrastructure in different levels is a big problem to be solved, because, generally, literature presents solutions where just one level is processed and the problems are solved individually. Planning the distribution and connection of equipment at various levels of a network infrastructure is an arduous task, it is necessary to evaluate the quantity and the best geographical distribution of equipment at each level of the network. This research presents a metaheuristic inspired by the concepts of the genetic algorithms. The proposed paper can search for solutions to plan the network infrastructure of multilevel capacitated networks, solving the network planning problem and obtaining results that are 20% better at cost when compared with other solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, G.P.: Sistemas de Comunicação Por Fibra Óptica. Elsevier, São Paulo (2014)
Chiu, P.L., Lin, F.Y.S.: A simulated anneling algorithm to support the sensor placement for target location. In: Canadian Conference on Electrical and Computer Engineering 2004. IEEE, Piscataway (2004)
Floyd, R.W.: Algorithm 97: shortest path. Commun. ACM 5(6), 345 (1962)
Gamvros, I., Raghavan, S., Golden, B.: An evolutionary approach to the multi-level capacitated minimum spanning tree problem. In: Telecommunications Network Design and Management, pp. 99–124. Springer, Berlin (2002)
Goldbarg, M.C., Luna, H.P.L.: Otimização Combinatória e Programação Linear: Modelos e Algoritmos. Campus, Rio de Janeiro (2000)
Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Adisson-Wesley, Reading (1989)
Grennsmith, J., Withbrook, A., Aickelin, U.: Handbook of Metaheuristics. Springer, Berlin (2010)
Gross, J.L., Yellen, J.: Graph Theory and Its Applications. Chapman & Hall, Boca Raton (2006)
Kampstra, P., van der Mei, R.D., Eiben, A.E.: Evolutionary computing in telecommunication network design: a survey. In: Vrije Universiteit, Faculty of Exact Sciences and CWI, Advanced Communication Networks. Amsterdam (2006)
Lee, J.H., Hancock, M.G., Hu, M.C.: Towards an effective framework for building smart cities: lessons from Seoul and San Francisco. Technol. Forecast. Soc. Change 89, 80–99 (2013)
Maia, L.P.: Arquitetura de Redes de Computadores. LTC, Rio de Janeiro (2013)
Martins, E.A.: Um Sistema Computacional Para Apoio a Projetos de Redes de Comunicação em Sistemas Centralizados de Medição de Consumo e Tarifação de Energia elétrica: Desenvolvimento e Implementação Através de uma Abordagem Metaheurística. UNISINOS, São Leopoldo (2013) (in Portuguese)
Monteiro, M.S.R., Fontes, D.B.M.M., Fontes, F.A.C.C.: The hop-constrained minimum cost flow spanning tree problem with nonlinear costs: an ant colony optimization approach. Optim. Lett. 9(3), 451–464 (2015)
Netto, P.O.B.: Grafos: Teoria, Modelos, Algoritmos. Blucher, São Paulo (2011)
Papadimitriou, C.H., Lewis, H.R.: Elementos de Teoria da Computação. Prentice Hall, São Paulo (1998)
Petrolo, R., Loscri, V., Mitton, N.: Towards a smart city based on cloud of things. In: Proceedings of the 2014 ACM Internacional Workshop on Wireless and Mobile Technologies for Smart Cities – WiMobCity 2014, pp. 61–66. ACM, New York (2014)
Piro, G., Cianci, I., Grieco, L.A., Boggia, G., Camarda, P.: Information centric services in Smart Cities. J. Syst. Softw. 88(1), 169–188 (2014)
Segarra, J., Sales, V., Prat, J.: Planning and designing FTTH networks: elements, tools and practical issues. In: International Conference on Transparent Optical Networks, pp. 1–6. IEEE, Piscataway (2012)
Silva, H.A.D., De Souza Britto, A., Oliveira, L.E.S.D., Koerich, A.L.: Network infrastructure design with a multilevel algorithm. Expert Syst. Appl. 40(9), 3471–3480 (2013)
Sukode, S., Gite, P.S., Agrawal, H.: Context aware framework in IoT: a survey. Int. J. 4(1), 1–9 (2015)
Varvarigos, E.A., Christodoulopoulos, K.: Algorithmic aspects in planning fixed and flexible optical networks with emphasis on linear optimization and heuristic tecniques. J. Lightwave Technol. 32(4), 681–693 (2014)
Watcharasitthiwat, K., Wardkein, P.: Reability optimization of topology communication network design using an improved ant colony optimization. Comput. Electr. Eng. 35(5), 730–747 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Barth, M.J., Mengue, L., Canto dos Santos, J.V., da Silva, J., Telles, M.J., Barbosa, J.L.V. (2019). Multilevel Optimization Applied to Project of Access Networks for Implementation of Intelligent Cities. In: Nazário Coelho, V., Machado Coelho, I., A.Oliveira, T., Ochi, L.S. (eds) Smart and Digital Cities. Urban Computing. Springer, Cham. https://doi.org/10.1007/978-3-030-12255-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-12255-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12254-6
Online ISBN: 978-3-030-12255-3
eBook Packages: Computer ScienceComputer Science (R0)