Data-Driven Telecommunication Infrastructure: AI Clustering and Geodesic Measurement for Strategic Tower Optimization
Abstract
The optimization of Base Transceiver Station (BTS) location is a major challenge in current urban areas, owing to fast population increase and rising need for high-performance communications networks. This paper describes a revolutionary strategy to BTS deployment that employs advanced clustering algorithms to improve network performance and coverage in densely populated urban locations. Four clustering algorithms are assessed, including K-Means, DBSCAN, Hierarchical Clustering, and K-Medoids, while taking into account urban variables such as housing density, land use, and geographic distribution. The paper makes two major contributions: dynamic change of the K-Means algorithm’s cluster count and efficient centroid initialization using real-world urban data. Geodesic distance measures are used to examine the spatial relationships between BTS locations, resulting in more accurate and efficient tower de- ployment. Experimental results show that the modified K-Means algorithm beats the other techniques, with a Calinski-Harabasz index of 1662.46 and a Davies-Bouldin index of 0.868, showing improved cluster cohesiveness and separation. This technique lowers deployment costs while improving network coverage, resulting in more precise BTS placement and better resource use. These findings fill a gap in the literature by providing vital insights into data-driven urban optimization methodologies. They also have substantial implications for the planning and development of smart city infrastructure, furthering the future of wireless network architecture in urban contexts.
Index Terms—telecommunication optimization, base transceiver station (BTS), clustering algorithms, geodesic measurement.
References
A. Nuraeni, H. S. Firmansyah, G. S. Pribadi, A. Munandar, L. Herdiani, and N. Nurwathi, “Smart city evaluation model in Bandung, West Java, Indonesia,” Oct. 2019, doi: https://doi.org/10.1109/tssa48701.2019. 8985465.
T. Ahmad, “Pusat Komando Bandung: Ruang kontrol ala film Star Trek,” 2015. [Online]. Available: http://www.infobdg.com/v2/ bandung-perintah-pusat-ruang-kontrol-Ala-film-bintang-perjalana. [Ac- cessed: Nov. 8, 2024].
V. Barrile, G. Armocida, and G. Bilotta, “GIS supporting the plan of BTS (base transceiver stations) for mobile network in urban context,” WSEAS Trans. on Communications, vol. 8, no. 8, pp. 775–784, Aug. 2009.
Y. Li, X. Zhou, J. Gu, K. Guo, and W. Deng, “A novel K-means clustering method for locating urban hotspots based on hybrid heuristic initialization,” Applied Sciences, vol. 12, no. 16, p. 8047, Aug. 2022, doi: https://doi.org/10.3390/app12168047.
X. Ran, X. Zhou, M. Lei, W. Tepsan, and W. Deng, “A novel K- means clustering algorithm with a noise algorithm for capturing urban hotspots,” Applied Sciences, vol. 11, no. 23, p. 11202, Nov. 2021, doi: https://doi.org/10.3390/app112311202.
E. Cesario, P. Lindia, and A. Vinci, “Detecting multi-density urban hotspots in a smart city: Approaches, challenges and applications,” Big Data and Cognitive Computing, vol. 7, no. 1, p. 29, Feb. 2023, doi: https://doi.org/10.3390/bdcc7010029.
X. Li, P. Zhang, and G. Zhu, “DBSCAN clustering algorithms for non-uniform density data and its application in urban rail passenger aggregation distribution,” Energies, vol. 12, no. 19, p. 3722, Sep. 2019, doi: https://doi.org/10.3390/en12193722.
X. Liu, Q. Huang, and S. Gao, “Exploring the uncertainty of activity zone detection using digital footprints with multi-scaled DBSCAN,” Int.
J. of Geographical Information Science, vol. 33, no. 6, pp. 1196–1223, Jan. 2019, doi: https://doi.org/10.1080/13658816.2018.1563301.
A. Bouguettaya, Q. Yu, X. Liu, X. Zhou, and A. Song, “Efficient ag- glomerative hierarchical clustering,” Expert Systems with Applications, vol. 42, no. 5, pp. 2785–2797, Apr. 2015, doi: https://doi.org/10.1016/j. eswa.2014.09.054.
F. Murtagh and P. Contreras, “Algorithms for hierarchical clustering: An overview,” Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol. 2, no. 1, pp. 86–97, Dec. 2011, doi: https://doi.org/10. 1002/widm.53.
D. Yu, G. Liu, M. Guo, and X. Liu, “An improved K-medoids algorithm based on step increasing and optimizing medoids,” Expert Systems with Applications, vol. 92, pp. 464–473, Feb. 2018, doi: https://doi.org/10. 1016/j.eswa.2017.09.052.
Dinas Komunikasi dan Informatika Kota Bandung, ”Open Data,” bandung.go.id. https://opendata.bandung.go.id/dataset/ lokasi-menara-telekomunikasi-di-kota-bandung. [Accessed: Nov. 8, 2024].
Dinas Komunikasi dan Informatika Kota Bandung, ”Open Data,” bandung.go.id. https://opendata.bandung.go.id/dataset/ jumlah-rumah-di-kota-bandung-2. [Accessed: Nov. 8, 2024].
L. Sai, M. Shreya, A. Subudhi, B. Lakshmi, and K. Madhuri, “Optimal K-means clustering method using silhouette coefficient,” Int. J. of Applied Research on Information Technology and Computing, vol. 8, pp. 335–344, 2017, doi: https://doi.org/10.5958/0975-8089.2017.00030.6.
K. Shahapure and C. Nicholas, “Cluster quality analysis using silhouette score,” in Proc. 2020 IEEE 7th Int. Conf. on Data Science and Advanced Analytics (DSAA), 2020, pp. 747–748, doi: https://doi.org/10. 1109/DSAA49011.2020.00096.
A. Rachwał, E. Popławska, I. Gorgol, T. Cieplak, D. Pliszczuk, Ł. Skowron, and T. Rymarczyk, “Determining the quality of a dataset in clustering terms,” Applied Sciences, 2023, doi: https://doi.org/10.3390/ app13052942.
X. Wang and Y. Xu, “An improved index for clustering validation based on silhouette index and Calinski-Harabasz index,” IOP Conf. Ser.: Mater. Sci. Eng., vol. 569, p. 052024, 2019, doi: https://doi.org/10.1088/ 1757-899X/569/5/052024.
A. Rachwał, E. Popławska, I. Gorgol, T. Cieplak, D. Pliszczuk, Ł. Skowron, and T. Rymarczyk, “Determining the quality of a dataset in clustering terms,” Applied Sciences, 2023, doi: https://doi.org/10.3390/ app13052942.
G. Bahati and E. Masabo, “Optimizing ambulance location based on road accident data in Rwanda using machine learning algorithms,” Research Square, Nov. 2024, doi: https://doi.org/10.21203/rs.3.rs-5319700/v1.
D. Aouladhadj, E. Kpre, V. Deniau, A. Kharchouf, C. Gransart, and C. Gaquie`re, “Drone detection and tracking using RF identification signals,” Sensors, vol. 23, no. 17, p. 7650, Jan. 2023, doi: https://doi.org/10.3390/ s23177650.
