{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T16:49:58Z","timestamp":1765039798160,"version":"build-2065373602"},"reference-count":23,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T00:00:00Z","timestamp":1737158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Projects Dicyt 062313AS, ANID-FONDECYT Iniciaci\u00f3n","award":["11230129","02030402-999"],"award-info":[{"award-number":["11230129","02030402-999"]}]},{"name":"Department of Electricity","award":["11230129","02030402-999"],"award-info":[{"award-number":["11230129","02030402-999"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>This paper proposes mathematical optimization models for solving the network planning problem using millimeter wave technology for 5G wireless communications networks. To this end, it is assumed that a set of users, M={1,\u2026,m}, and a set of base stations, N={1,\u2026,n}, are deployed randomly in a square area. In particular, the base stations should be connected, forming a star backbone so that users can connect to their nearest active base stations forming the backbone where the connections are symmetric. In particular, the first two models maximize the number of users connected to the backbone and minimize the distance costs of connecting users to the base stations, and distances of connecting the base stations themselves. Similarly, the last two models maximize and minimize the same objectives and the number of base stations to be activated to form the star backbone. Each user is allowed to connect to a unique active base station. In general, the millimeter wave technology presents a high path loss. Consequently, the transmission distances should be no larger than 300 m at most for different radial transmissions. Thus, a direct line of sight between users and base stations is assumed. Finally, we propose local search-based algorithms that allow finding near-optimal solutions for all our tested instances. Our numerical results indicate that we can solve network instances optimally with up to k=100, n=200, and m=5000 users.<\/jats:p>","DOI":"10.3390\/sym17010141","type":"journal-article","created":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T04:04:12Z","timestamp":1737345852000},"page":"141","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Mathematical Models for Coverage with Star Tree Backbone Topology for 5G Millimeter Waves Networks"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4178-5591","authenticated-orcid":false,"given":"Sergio","family":"Cordero","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Universidad de Santiago de Chile, Avenida V\u00edctor Jara N\u00ba 3519, Santiago 9170124, Chile"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2500-3294","authenticated-orcid":false,"given":"Pablo","family":"Adasme","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Universidad de Santiago de Chile, Avenida V\u00edctor Jara N\u00ba 3519, Santiago 9170124, Chile"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6391-6863","authenticated-orcid":false,"given":"Ali","family":"Dehghan Firoozabadi","sequence":"additional","affiliation":[{"name":"Department of Electricity, Universidad Tecnol\u00f3gica Metropolitana, Av. Jose Pedro Alessandri 1242, Santiago 7800002, Chile"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7595-7187","authenticated-orcid":false,"given":"Renata Lopes","family":"Rosa","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Federal University of Lavr\u00e1s, Minas Gerais 37200-000, Brazil"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5401-7551","authenticated-orcid":false,"given":"Dem\u00f3stenes Zegarra","family":"Rodr\u00edguez","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Federal University of Lavr\u00e1s, Minas Gerais 37200-000, Brazil"}]}],"member":"1968","published-online":{"date-parts":[[2025,1,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Da Costa, D.B., and Yang, H.C. (2020). Grand Challenges in Wireless Communications. Front. Comms. Net., 1.","DOI":"10.3389\/frcmn.2020.00001"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Yilmaz, T., and Akan, O.B. (2015, January 14\u201316). On the use of the millimeter wave and low terahertz bands for Internet of Things. Proceedings of the 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT), Milan, Italy.","DOI":"10.1109\/WF-IoT.2015.7389048"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Liu, W., Hossain, M.A., and Ansari, N. (2024). Mobile Edge Computing for Multi-Services Digital Twin-Enabled IoT Heterogeneous Networks. IEEE Trans. Cogn. Commun. Netw.","DOI":"10.1109\/TCCN.2024.3490779"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Garikipati, K., Muppala, T., Chowdary, A.V., and Sahay, A. (2024, January 18\u201322). IoT Sensor Data Stream Compression with Hybrid Compression Algorithms. Proceedings of the 15th International Conference on Computing Communication and Networking Technologies (ICCCNT), Kamand, India.","DOI":"10.1109\/ICCCNT61001.2024.10725308"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wei, Y., Ma, Y., Niu, Y., Han, Z., Zhao, X., Lu, B., Dong, M., Guan, K., and Ao, S. (2024). Robust Transmission Scheduling Mechanism for Millimeter Wave Train-to-Train System with Priority Weighting. IEEE Trans. Veh. Technol.","DOI":"10.1109\/TVT.2024.3510523"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"133165","DOI":"10.1109\/ACCESS.2024.3438625","article-title":"A Survey on Future Millimeter-Wave Communication Applications","volume":"12","author":"Redondi","year":"2024","journal-title":"IEEE Access"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Adasme, P., Firoozabadi, A.D., and Cordero, S. (2024). Optimizing Connectivity and Coverage for Millimeter-Wave-Based Networks. Symmetry, 16.","DOI":"10.3390\/sym16010123"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1007\/s10043-021-00659-3","article-title":"Millimeter-wave enabled PAM-4 data transmission over hybrid FSO-MMPOF link for access networks","volume":"28","author":"Iqbal","year":"2021","journal-title":"Opt. Rev."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"126204","DOI":"10.1016\/j.optcom.2020.126204","article-title":"Dispersion-tolerant millimeter-wave signal generation by a single modulator","volume":"475","author":"Wang","year":"2020","journal-title":"Opt. Commun."},{"key":"ref_10","unstructured":"Palizban, N. (2017). Millimeter Wave Small Cell Network Planning for Outdoor Line-of-Sight Coverage Millimeter Wave Small Cell Network Planning for Outdoor. [Ph.D. Thesis, Carleton University]."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"4621","DOI":"10.1016\/j.aej.2020.08.020","article-title":"Design and analysis of a 32 \u00d7 5 Gbps passive optical network employing FSO based protection at the distribution level","volume":"59","author":"Mirza","year":"2020","journal-title":"Alex. Eng. J."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.optcom.2019.124464","article-title":"5G RAN architecture based on analog radio-over-fiber fronthaul over UDWDM-PON and phased array fed reflector antennas","volume":"454","author":"Konstantinou","year":"2020","journal-title":"Opt. Commun."},{"key":"ref_13","unstructured":"Gurobi Optimization, LLC (2024, March 01). Gurobi Optimizer Reference Manual. Available online: https:\/\/www.gurobi.com."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Cordero, S., Adasme, P., Kaschel, H., and Soto, I. (2024, January 17\u201319). Optimal Design and Coverage for 5G Networks Operating in the mmWave Frequency Spectrum Using Mathematical Programming. Proceedings of the 2024 14th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP), Rome, Italy. Available online: https:\/\/ieeexplore.ieee.org\/document\/10636626.","DOI":"10.1109\/CSNDSP60683.2024.10636626"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Abhishek, R., Kushal, K., Reddy, P., Shetty, R., Eswaran, S., and Honnavalli, P. (2022, January 8\u201310). An Enhanced Deployment of 5G Network Using Multi Objective Genetic Algorithm. Proceedings of the 2022 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT), Bangalore, India. Available online: https:\/\/ieeexplore.ieee.org\/document\/9865106.","DOI":"10.1109\/CONECCT55679.2022.9865106"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2273","DOI":"10.1109\/OJCOMS.2021.3114669","article-title":"On Topology Optimization and Routing in Integrated Access and Backhaul Networks: A Genetic Algorithm-Based Approach","volume":"2","author":"Madapatha","year":"2021","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"CTsai, C.W., and Chiang, M.C. (2023). Handbook of Metaheuristic Algorithms, From Fundamental Theories to Advanced Applications, Elsevier. A Volume in Uncertainty, Computational Techniques, and Decision Intelligence.","DOI":"10.1016\/B978-0-44-319108-4.00033-2"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"588","DOI":"10.3390\/telecom5030030","article-title":"5G Network Deployment Planning Using Metaheuristic Approaches","volume":"5","author":"Sapkota","year":"2024","journal-title":"Telecom"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Khatiwoda, N.R., Dawadi, B.R., and Joshi, S.R. (2024). Capacity and Coverage Dimensioning for 5G Standalone Mixed-Cell Architecture: An Impact of Using Existing 4G Infrastructure. Future Internet, 16.","DOI":"10.3390\/fi16110423"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"20019","DOI":"10.1109\/ACCESS.2024.3361660","article-title":"Energy-Efficient Joint User and Power Allocation in 5G Millimeter Wave Networks: A Genetic Algorithm-Based Approach","volume":"12","author":"Fayad","year":"2024","journal-title":"IEEE Access"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3451","DOI":"10.1109\/OJCOMS.2024.3405742","article-title":"5G mmWave Network Planning Using Machine Learning for Path Loss Estimation","volume":"5","author":"Santana","year":"2024","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1109\/TGCN.2022.3172355","article-title":"Toward Energy Efficient and Balanced User Associations and Power Allocations in Multiconnectivity-Enabled mmWave Networks","volume":"6","author":"Jin","year":"2022","journal-title":"IEEE Trans. Green Commun. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Mavromatis, I., Tassi, A., Piechocki, R.J., and Nix, A. (May, January 28). Efficient Millimeter-Wave Infrastructure Placement for City-Scale ITS. Proceedings of the 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring), Kuala Lumpur, Malaysia.","DOI":"10.1109\/VTCSpring.2019.8746518"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/1\/141\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T10:31:22Z","timestamp":1759919482000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/17\/1\/141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,18]]},"references-count":23,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,1]]}},"alternative-id":["sym17010141"],"URL":"https:\/\/doi.org\/10.3390\/sym17010141","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2025,1,18]]}}}