{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T01:52:59Z","timestamp":1760233979282,"version":"build-2065373602"},"reference-count":23,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2021,3,3]],"date-time":"2021-03-03T00:00:00Z","timestamp":1614729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100010193","name":"Korea Electric Power Corporation","doi-asserted-by":"publisher","award":["R18XA02"],"award-info":[{"award-number":["R18XA02"]}],"id":[{"id":"10.13039\/501100010193","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we present an efficient way to find a gateway deployment for a given sensor network topology. We assume that the expired sensors and gateways can be replaced and the locations of the gateways are chosen among the given sensor nodes. The objective is to find a gateway deployment that minimizes the cost per unit time, which consists of the maintenance and installation costs. The proposed algorithm creates a cost reference and uses it to find the optimal deployment via a divide and conquer algorithm. Comparing all cases is the most reliable way to find the optimal gateway deployment, but this is practically impossible to calculate, since its computation time increases exponentially as the number of nodes increases. The method we propose increases linearly, and so is suitable for large scale networks. Additionally, compared to stochastic algorithms such as the genetic algorithm, this methodology has advantages in computational speed and accuracy for a large number of nodes. We also verify our methodology through several numerical experiments.<\/jats:p>","DOI":"10.3390\/s21051732","type":"journal-article","created":{"date-parts":[[2021,3,3]],"date-time":"2021-03-03T05:10:16Z","timestamp":1614748216000},"page":"1732","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Effective Algorithm to Find a Cost Minimizing Gateway Deployment for Node-Replaceable Wireless Sensor Networks"],"prefix":"10.3390","volume":"21","author":[{"given":"Sun-Ho","family":"Choi","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics and the Institute of Natural Sciences, Kyung Hee University, Yongin 17104, Korea"}]},{"given":"Yoonkyung","family":"Jang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Kyung Hee University, Yongin 17104, Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6433-8316","authenticated-orcid":false,"given":"Hyowon","family":"Seo","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and the Institute of Natural Sciences, Kyung Hee University, Yongin 17104, Korea"}]},{"given":"Bum Il","family":"Hong","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and the Institute of Natural Sciences, Kyung Hee University, Yongin 17104, Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6630-1189","authenticated-orcid":false,"given":"Intae","family":"Ryoo","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Kyung Hee University, Yongin 17104, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2021,3,3]]},"reference":[{"unstructured":"Rendy, M., Andini, E.S., Feblia, U.F.S., and Tjahjo, A. (2015, January 27\u201329). Simulation and Analysis of Energy Consumption for S-MAC and T-MAC Protocols on Wireless Sensor Network. Proceedings of the IEEE Asia Pacific Conference on Wireless and Mobile (AP-WiMob), Bandung, Indonesia.","key":"ref_1"},{"doi-asserted-by":"crossref","unstructured":"Ou, Q., Zhen, Y., Li, X., Zhang, Y., and Zeng, L. (2012, January 26\u201328). Application of internet of things in smart grid power transmission. Proceedings of the 2012 3rd FTRA International Conference on Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2012, Vancouver, BC, Canada.","key":"ref_2","DOI":"10.1109\/MUSIC.2012.24"},{"doi-asserted-by":"crossref","unstructured":"Gu, C., Rice, J.A., and Li, C. (2012, January 15\u201318). A wireless smart sensor network based on multi-function interferometric radar sensors for structural health monitoring. Proceedings of the 2012 IEEE Topical Conference on Wireless Sensors and Sensor Networks, Santa Clara, CA, USA.","key":"ref_3","DOI":"10.1109\/WiSNet.2012.6172140"},{"doi-asserted-by":"crossref","unstructured":"Yang, T.-Y., Yang, C.-S., and Sung, T.-W. (2016, January 20\u201322). A Dynamic Distributed Energy Management Algorithm of Home Sensor Network for Home Automation System. Proceedings of the 2016 Third International Conference on Computing Measurement Control and Sensor Network (CMCSN), Matsue, Japan.","key":"ref_4","DOI":"10.1109\/CMCSN.2016.46"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1007\/978-3-540-74477-1_54","article-title":"Design and Implementation of Wireless Sensor Based-Monitoring System for Smart Factory","volume":"Volume 4706","author":"Lee","year":"2007","journal-title":"Proceedings of the Lecture Notes in Computer Science"},{"unstructured":"Yawut, C., and Kilaso, S. (2011). A wireless sensor network for weather and disaster alarm systems. International Conference on Information and Electronics Engineering, IPCSIT.","key":"ref_6"},{"unstructured":"Ceriotti, M., Mottola, L., Picco, G.P., Murphy, A.L., Guna, S., Corra, M., Pozzi, M., Zonta, D., and Zanon, P. (2009, January 13\u201316). Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment. Proceedings of the 2009 International Conference on Information Processing in Sensor Networks, San Francisco, CA, USA.","key":"ref_7"},{"doi-asserted-by":"crossref","unstructured":"Anastasi, G., Re, G.L., and Ortolani, M. (2009, January 21\u201323). WSNs for structural health monitoring of historical buildings. Proceedings of the 2009 2nd Conference on Human System Interactions, Catania, Italy.","key":"ref_8","DOI":"10.1109\/HSI.2009.5091041"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"4430","DOI":"10.1109\/TIE.2014.2379586","article-title":"Design and Implementation of Smart Home Control Systems Based on Wireless Sensor Networks and Power Line Communications","volume":"62","author":"Li","year":"2015","journal-title":"IEEE Trans. Ind. Electron."},{"doi-asserted-by":"crossref","unstructured":"Wang, L., Zhao, W., Li, Y., Qu, Y., Liu, Z., and Chen, Q. (2008, January 6\u20138). Sleep-supported and Cone-based Topology Control Method for Wireless Sensor Networks. Proceedings of the 2008 IEEE International Conference on Networking, Sensing and Control, Hainan, China.","key":"ref_10","DOI":"10.1109\/ICNSC.2008.4525447"},{"doi-asserted-by":"crossref","unstructured":"Wu, F., Wu, T., and Yuce, M.R. (2019, January 15\u201318). Design and Implementation of a Wearable Sensor Network System for IoT-Connected Safety and Health Applications. Proceedings of the 2019 IEEE 5th World Forum on Internet of Things (WF-IoT), Limerick, Ireland.","key":"ref_11","DOI":"10.1109\/WF-IoT.2019.8767280"},{"doi-asserted-by":"crossref","unstructured":"Alphonsa, A., and Ravi, G. (2016, January 23\u201325). Earthquake early warning system by IOT using Wireless sensor networks. Proceedings of the 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), Chennai, India.","key":"ref_12","DOI":"10.1109\/WiSPNET.2016.7566327"},{"key":"ref_13","first-page":"169","article-title":"Mixed Deployment Methods for Reinforcing Connectivity of Sensor Networks","volume":"51","author":"Nojeong","year":"2014","journal-title":"J. Inst. Electron. Inf. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1016\/j.comcom.2010.01.004","article-title":"Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: An optimization approach","volume":"33","author":"Capone","year":"2010","journal-title":"Comput. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10922-016-9379-7","article-title":"A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity","volume":"25","author":"Yuan","year":"2016","journal-title":"J. Netw. Syst. Manag."},{"doi-asserted-by":"crossref","unstructured":"Youssef, W., and Younis, M. (2007, January 24\u201328). Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks. Proceedings of the 2007 IEEE International Conference on Communications, Glasgow, Scotland.","key":"ref_16","DOI":"10.1109\/ICC.2007.627"},{"doi-asserted-by":"crossref","unstructured":"Boushaba, M., Hafid, A., Maach, A., and Elghanami, D. (2015, January 17\u201320). SGRL-Selective Gateway and Reinforcement Learning-based routing for WMN. Proceedings of the 2015 IEEE\/ACS 12th International Conference of Computer Systems and Applications (AICCSA), Marrakech, Morocco.","key":"ref_17","DOI":"10.1109\/AICCSA.2015.7507169"},{"unstructured":"Xu, K., Wang, Q., Hassanein, H., and Takahara, G. (2005, January 22\u201314). Optimal wireless sensor networks (WSNs) deployment: Minimum cost with lifetime constraint. Proceedings of the WiMob\u20192005, IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Montreal, QC, Canada.","key":"ref_18"},{"doi-asserted-by":"crossref","unstructured":"He, B., Xie, B., and Agrawal, D.P. (2007, January 8\u201311). Optimizing the Internet Gateway Deployment in a Wireless Mesh Network. Proceedings of the 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, Pisa, Italy.","key":"ref_19","DOI":"10.1109\/MOBHOC.2007.4428603"},{"unstructured":"Wong, J.L., Jafari, R., and Potkonjak, M. (2004, January 16\u201318). Gateway placement for latency and energy efficient data aggregation [wireless sensor networks]. Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, Tampa, FL, USA.","key":"ref_20"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1016\/j.adhoc.2007.05.003","article-title":"Strategies and techniques for node placement in wireless sensor networks: A survey","volume":"6","author":"Younis","year":"2008","journal-title":"Ad Hoc Networks"},{"unstructured":"Xia, M., Owada, Y., Inoue, M., and Harai, H. (2010, January 16\u201318). Multiple-gateway deployment for wired\/wireless converged access networks. Proceedings of the 2010 IEEE 4th International Symposium on Advanced Networks and Telecommunication Systems, Mumbai, India.","key":"ref_22"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1016\/j.jnca.2013.02.031","article-title":"Zero-Degree algorithm for Internet GateWay placement in backbone wireless mesh networks","volume":"36","author":"Seyedzadegan","year":"2013","journal-title":"J. Netw. Comput. Appl."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/5\/1732\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:31:52Z","timestamp":1760160712000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/5\/1732"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,3]]},"references-count":23,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2021,3]]}},"alternative-id":["s21051732"],"URL":"https:\/\/doi.org\/10.3390\/s21051732","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,3,3]]}}}