Keywords:-

Keywords: Base Transceiver Station, Shortest Route, Geographic Information System, A-star, Dijkstra

Article Content:-

Abstract

Base transceiver station (BTS) towers serve to connect mobile devices with operator networks by sending and receiving radio signals to and from communication devices. The strength of the received signal is influenced by the distance between the BTS tower location and the device, the farther the weaker. In addition, the quality of the signal is affected by disturbances on the BTS tower itself such as infrastructure damage, blackspots, and extreme weather conditions. There are 288 BTS towers scattered in Semarang Regency, owned by telecommunication tower providers and mobile operator networks. Each BTS tower requires regular maintenance to ensure the signal quality remains stable. With the large number of towers, a shortest route-finding system is needed to facilitate maintenance staff to get to the tower location. This study aims to examine the geographic information system (GIS) in recommending the closest path to the tower that needs to be repaired using Dijkstra and A* (A-star) algorithms. Dijkstra finds the shortest path by calculating the total weight of all points that need to be passed to reach the destination. A-star searches for a path based on the estimated value of the total weight of the points passed using Euclidean Distance. The route search process by determining the starting point, then selecting the location of the BTS tower, and looking for the shortest route based on possible major roads to the tower using Dijkstra and A-star algorithms. The two algorithms will be compared based on the speed in getting the closest route. GIS testing is carried out using the Black-Box Testing method with Boundary Value Testing techniques to ensure conformity between software and requirements specifications. System testing 82 routes to BTS towers using Dijkstra and A-star, with the average result that Dijkstra is 10 times faster in finding the shortest route than A-star. The result of this research is a geographic information system for finding the closest route to the BTS tower in Semarang Regency. The recommended route is based on major roads in Semarang Regency.

References:-

References

H. Gorji, S. Baniardalani, and M. Khazaei, “Monitoring of power units in Base Transceiver Stations of Mobile telecommunication networks based on IoT,” in 2023 7th International Conference on Internet of Things and Applications (IoT), Isfahan, Iran, Islamic Republic of: IEEE, Oct. 2023, pp. 1–6.

doi: 10.1109/IoT60973.2023.10365364.

R. Dianovský, P. Pecho, M. Hrúz, and P. Velľký, “Safety of UAV Operations Around Base Transceiver Stations: Field Measurements and Analysis of Electromagnetic Interference,” in 2024 New Trends in Civil Aviation (NTCA), Prague, Czech Republic: IEEE, Apr. 2024, pp. 133–139. doi: 10.23919/NTCA60572.2024.10517842.

Department of Communication and Informatics Semarang, Indonesia, “Data Menara di Kabupaten Semarang Tahun 2023.” [Online]. Available: https://data.semarangkab.go.id/ckan/dataset/data-menara-di-kabupaten-semarang-tahun-2022

I. Y. Mustofa, T. Herlambang, and I. W. Farid, “Analysis of success implementation of information systems Maintenance BTS Tower Telecommunication based WEB (Case Study PT Tekno Infrastruktur Sukses),” in 2023 International Conference on Advanced Mechatronics, Intelligent Manufacture and Industrial Automation (ICAMIMIA), Surabaya, Indonesia: IEEE, Nov. 2023, pp. 358–363.

doi: 10.1109/ICAMIMIA60881.2023.10427635.

Y. Zhang, B. K. Teoh, and L. Zhang, “Integrated Bayesian networks with GIS for electric vehicles charging site selection,” Journal of Cleaner Production, vol. 344, p. 131049, Apr. 2022.

doi: 10.1016/j.jclepro.2022.131049.

H. J. Oh and B. Ashuri, “Enriching GPS data for expanding interpretation of emergency vehicles using a pathfinding algorithm and spatial data harvesting methods,” Sustainable Cities and Society, vol. 95, p. 104600, Aug. 2023. doi: 10.1016/j.scs.2023.104600.

Devianti, Fachruddin, E. Purwati, D. S. Thamren, and A. Sitorus, “Application of Geographic Information Systems and Sediment Routing Methods in Sediment Mapping in Krueng Jreu Sub-Watershed, Aceh Province, Indonesia,” IJSDP, vol. 16, no. 7, pp. 1253–1261, Nov. 2021. doi: 10.18280/ijsdp.160706.

L. Jayarathna, G. Kent, I. O’Hara, and P. Hobson, “Geographical information system based fuzzy multi criteria analysis for sustainability assessment of biomass energy plant siting: A case study in Queensland, Australia,” Land Use Policy, vol. 114, p. 105986, Mar. 2022. doi: 10.1016/j.landusepol.2022.105986.

A. Y. Abd Al-Munaf, A. A. Abdulahmeed, and K. Q. Hussein, “Accessing the Best Path Using Dijkstra Algorithm & GIS for Mobile Cloud Systems,” in 2020 3rd International Conference on Engineering Technology and its Applications (IICETA), Najaf, Iraq: IEEE, Sep. 2020, pp. 150–153.

doi: 10.1109/IICETA50496.2020.9318885.

E. Paskahlia Gunawan and C. Tho, “Development of an Application for Tourism Route Recommendations with the Dijkstra Algorithm,” in 2021 International Conference on Information Management and Technology (ICIMTech), Jakarta, Indonesia: IEEE, Aug. 2021, pp. 343–347.

doi: 10.1109/ICIMTech53080.2021.9534998.

H. Li et al., “Source-seeking multi-robot team simulator as container of nature-inspired metaheuristic algorithms and Astar algorithm,” Expert Systems with Applications, vol. 233, p. 120932, Dec. 2023.

doi: 10.1016/j.eswa.2023.120932.

O. O. Martins, A. A. Adekunle, O. M. Olaniyan, and B. O. Bolaji, “An Improved multi-objective a-star algorithm for path planning in a large workspace: Design, Implementation, and Evaluation,” Scientific African, vol. 15, p. e01068, Mar. 2022.

doi: 10.1016/j.sciaf.2021.e01068.

Z. A. Hamza and M. Hammad, “Generating Test Sequences from UML Use Case Diagram: A Case Study,” in 2020 Second International Sustainability and Resilience Conference: Technology and Innovation in Building Designs(51154), Sakheer, Bahrain: IEEE, Nov. 2020, pp. 1–6.

doi: 10.1109/IEEECONF51154.2020.9319979.

M. Purwaningsih, B. Purwandari, and A. N. Hidayanto, “A Conceptual Model e-Collaboration for Rural Tourism – Combining Soft System Methodology and UML,” Procedia Computer Science, vol. 234, pp. 1119–1127, 2024. doi: 10.1016/j.procs.2024.03.107.

R. Fauzan, A. Muhammad Nursukma, J. C. Wibawa, and N. R. Radliya, “Web-Based Geographic Information System for Member Distribution Mapping and Honey Sales at Inspirator Lebah Madu Indonesia (ILMI) With Prototype Methods,” in 2023 International Conference on Informatics Engineering, Science & Technology (INCITEST), Bandung, Indonesia: IEEE, Oct. 2023, pp. 1–6. doi: 10.1109/INCITEST59455.2023.10396882.

D. Verma, D. Messon, M. Rastogi, and A. Singh, “Comparative Study Of Various Approaches Of Dijkstra Algorithm,” in 2021 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS), Greater Noida, India: IEEE, Feb. 2021, pp. 328–336. doi: 10.1109/ICCCIS51004.2021.9397200.

Sunita and D. Garg, “Dynamizing Dijkstra: A solution to dynamic shortest path problem through retroactive priority queue,” Journal of King Saud University - Computer and Information Sciences, vol. 33, no. 3, pp. 364–373, Mar. 2021. doi: 10.1016/j.jksuci.2018.03.003.

T. Dudi, R. Singhal, and R. Kumar, “Shortest Path Evaluation with Enhanced Linear Graph and Dijkstra Algorithm,” in 2020 59th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE), Chiang Mai, Thailand: IEEE, Sep. 2020, pp. 451–456. doi: 10.23919/SICE48898.2020.9240227.

S. M. Bagheri, H. Taghaddos, A. Mousaei, F. Shahnavaz, and U. Hermann, “An A-Star algorithm for semi-optimization of crane location and configuration in modular construction,” Automation in Construction, vol. 121, p. 103447, Jan. 2021.

doi: 10.1016/j.autcon.2020.103447.

S. Zuo et al., “Dynamic planning of crowd evacuation path for metro station based on Dynamic Avoid Smoke A-Star algorithm,” Tunnelling and Underground Space Technology, vol. 154, p. 106145, Dec. 2024.

doi: 10.1016/j.tust.2024.106145.

A. Rizaldi, Y. Sholva, and M. Muthahhari, “Sistem Manajemen Proyek Pekerja Borongan Berbasis Web menggunakan Metode Job Order Costing,” JEPIN, vol. 10, no. 1, p. 58, Apr. 2024.

doi: 10.26418/jp.v10i1.72988.

Downloads

Citation Tools

How to Cite
Hidayat, A., Gernowo, R., & Sugiharto, A. (2025). Geographic Information System Shortest Route Recommendation for Base Transceiver Station Location in Semarang Regency. International Journal Of Mathematics And Computer Research, 13(5), 5178-5186. https://doi.org/10.47191/ijmcr/v13i5.07