{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T04:12:03Z","timestamp":1773807123294,"version":"3.50.1"},"reference-count":29,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T00:00:00Z","timestamp":1711670400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Wireless communication tower placement arises in many real-world applications. This paper investigates a new emerging wireless communication tower placement problem, namely, continuous space wireless communication tower placement. Unlike existing wireless communication tower placement problems, which are discrete computational problems, this new wireless communication tower placement problem is a continuous space computational problem. In this paper, we formulate the new wireless communication tower placement problem and propose a hybrid simulated annealing algorithm that can take advantage of the powerful exploration capacity of simulated annealing and the strong exploitation capacity of a local optimization procedure. We also demonstrate through experiments the effectiveness of this hybridization technique and the good performance and scalability of the hybrid simulated annulling in this paper.<\/jats:p>","DOI":"10.3390\/fi16040117","type":"journal-article","created":{"date-parts":[[2024,3,31]],"date-time":"2024-03-31T13:28:00Z","timestamp":1711891680000},"page":"117","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Continuous Space Wireless Communication Tower Placement by Hybrid Simulated Annealing"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2416-4101","authenticated-orcid":false,"given":"Maolin","family":"Tang","sequence":"first","affiliation":[{"name":"School of Computer Science, Queensland University of Technology, Brisbane, QLD 4000, Australia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9229-6405","authenticated-orcid":false,"given":"Wei","family":"Li","sequence":"additional","affiliation":[{"name":"School of Engineering & Technology, Central Queensland University, Rockhampton, QLD 4702, Australia"}]}],"member":"1968","published-online":{"date-parts":[[2024,3,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Hassana, G., Liu, Y., Hakim, G., and Drissa, K. (2019). 5G base station deployment perspectives in millimeter wave frequencies using meta-heuristic algorithms. Electronics, 8.","DOI":"10.3390\/electronics8111318"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2214","DOI":"10.1109\/TCYB.2014.2367499","article-title":"A memetic algorithm for the location-based continuously operating reference stations placement problem in network real-time kinematic","volume":"45","author":"Tang","year":"2015","journal-title":"IEEE Trans. Cybern."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"19381","DOI":"10.1109\/ACCESS.2020.2968981","article-title":"Optimal Sink Node Placement in Large Scale Wireless Sensor Networks Based on Harris\u2019 Hawk Optimization Algorithm","volume":"8","author":"Houssein","year":"2020","journal-title":"IEEE Access"},{"key":"ref_4","unstructured":"Wright, M.H. (1998, January 21). Optimization methods for base station placement in wireless applications. In Proceeding of the 48th IEEE Vehicular Technology Conference, Ottawa, ON, Canada."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1109\/TEVC.2003.810760","article-title":"Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment","volume":"7","author":"Weicker","year":"2003","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1049\/ip-com:20050013","article-title":"Base station placement in indoor wireless systems using binary integer programming","volume":"153","author":"Wong","year":"2006","journal-title":"IEEE Proc. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3843","DOI":"10.1109\/TVT.2008.918707","article-title":"Convolution-based placement of wireless base stations in urban environment","volume":"57","author":"Aldajani","year":"2008","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_8","unstructured":"Yang, D., Misra, S., and Xue, G. (December, January 30). Joint base station placement and fault-tolerant routing in wireless sensor networks. Proceedings of the IEEE GLOBECOM, Honolulu, HI, USA."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Bor-Yaliniz, R.I., El-Keyi, A., and Yanikomeroglu, H. (2016, January 22\u201327). Efficient 3-d placement of an aerial base station in next generation cellular networks. Proceedings of the IEEE ICC, Kuala Lumpur, Malaysia.","DOI":"10.1109\/ICC.2016.7510820"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1109\/TWC.2007.05357","article-title":"Device placement for heterogeneous wireless sensor networks: Minimum cost with lifetime constraints","volume":"6","author":"Wang","year":"2007","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1109\/TMC.2009.114","article-title":"Optimal relay station placement in broadband wireless access networks","volume":"9","author":"Lin","year":"2010","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Dhillon, S.S., and Chakrabarty, K. (2003, January 16\u201320). Sensor placement for effective coverage and surveillance in distributed sensor networks. Proceedings of the IEEE WCNC 2003, New Orleans, LA, USA.","DOI":"10.21236\/ADA445754"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/s11276-006-0724-8","article-title":"Relay sensor placement in wireless sensor networks","volume":"14","author":"Cheng","year":"2008","journal-title":"Wirel. Netw."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2705","DOI":"10.1109\/TWC.2006.04003","article-title":"Joint access point placement and channel assignment for 802.11 wireless LANs","volume":"5","author":"Ling","year":"2006","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1094","DOI":"10.1109\/TNET.2008.2008692","article-title":"Hybrid wireless-optical broadband access network (WOBAN): Network planning using lagrangean relaxation","volume":"17","author":"Sarkar","year":"2009","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1109\/TPDS.2016.2604803","article-title":"Edge provisioning with flexible server placement","volume":"28","author":"Yin","year":"2017","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Li, Y., and Wang, S. (2018, January 2\u20137). An energy-aware edge server placement algorithm in mobile edge computing. Proceedings of the IEEE EDGE, San Francisco, CA, USA.","DOI":"10.1109\/EDGE.2018.00016"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1109\/TCC.2015.2449834","article-title":"Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks","volume":"5","author":"Jia","year":"2017","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Mondal, S., Das, G., and Wong, E. (2018, January 16\u201319). Ccompassion: A hybrid cloudlet placement framework over passive optical access networks. Proceedings of the IEEE INFOCOM, Honolulu, HI, USA.","DOI":"10.1109\/INFOCOM.2018.8485846"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"5853","DOI":"10.1109\/JIOT.2019.2907605","article-title":"Cloudlet placement and task allocation in mobile edge computing","volume":"6","author":"Yang","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2127","DOI":"10.1109\/JSAC.2006.881606","article-title":"Gateway placement optimization in wireless mesh networks with QoS constraints","volume":"24","author":"Aoun","year":"2006","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3421","DOI":"10.1109\/TVT.2007.907230","article-title":"Optimal placement of gateways in vehicular networks","volume":"56","author":"Li","year":"2007","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3860","DOI":"10.1109\/TVT.2021.3065994","article-title":"Gateway placement optimization in leo satellite networks based on traffic estimation","volume":"70","author":"Guo","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Tang, M. (2012, January 10\u201315). Evolutionary placement of continuously operating reference stations of network real-time kinematic. Proceedings of the IEEE CEC, Brisbane, QLD, Australia.","DOI":"10.1109\/CEC.2012.6256527"},{"key":"ref_25","first-page":"90","article-title":"CAPEX efficiency and service quality improvement via tower sharing in the Indonesian telecommunication industry: Optimisation model using comparison of genetic algorithm and simulated annealing methods","volume":"8","author":"Firli","year":"2017","journal-title":"Int. J. Serv. Econ. Manag."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"117185","DOI":"10.1016\/j.eswa.2022.117185","article-title":"Coverage area maximization with Parallel Simulated Annealing","volume":"202","author":"Coll","year":"2022","journal-title":"Expert Syst. Appl."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","article-title":"Thermodynamical approach to the problem of traveling salespeople: An efficient simulation algorithm","volume":"45","year":"1985","journal-title":"J. Optim. Theory Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BFb0038202","article-title":"Smallest enclosing disks (balls and llipsoids)","volume":"555","author":"Welzl","year":"1991","journal-title":"Lect. Notes Comput. Sci."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/16\/4\/117\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:21:15Z","timestamp":1760106075000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/16\/4\/117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,29]]},"references-count":29,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,4]]}},"alternative-id":["fi16040117"],"URL":"https:\/\/doi.org\/10.3390\/fi16040117","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,29]]}}}