{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T01:44:04Z","timestamp":1760233444190,"version":"build-2065373602"},"reference-count":23,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2021,1,11]],"date-time":"2021-01-11T00:00:00Z","timestamp":1610323200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2020R1I1A1A0107056111"],"award-info":[{"award-number":["2020R1I1A1A0107056111"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>As many industrial applications require real-time and reliability communication, a variety of routing graph construction schemes were proposed to satisfy the requirements in Industrial Wireless Sensor Networks (IWSNs). Each device transmits packet through a route which is designated based on the graph. However, as existing studies consider a network consists of static devices only, they cannot cope with the network changes by movement of mobile devices considered important in the recent industrial environment. Thus, the communication requirements cannot be guaranteed because the existing path is broken by the varying network topology. The communication failure could cause critical problems such as malfunctioning equipment. The problem is caused repeatedly by continuous movement of mobile devices, even if a new graph is reconstructed for responding the changed topology. To support mobile devices exploited in various industrial environments, we propose a Hierarchical Routing Graph Construction (HRGC). The HRGC is consisted of two phases for hierarchical graph construction: In first phase, a robust graph called skeleton graph consisting only of static devices is constructed. The skeleton graph is not affected by network topology changes and does not suffer from packet loss. In second phase, the mobile devices are grafted into the skeleton graph for seamless communication. Through the grafting process, the routes are established in advance for mobile device to communicate with nearby static devices in anywhere. The simulation results show that the packet delivery ratio is improved when the graph is constructed through the HRGC.<\/jats:p>","DOI":"10.3390\/s21020458","type":"journal-article","created":{"date-parts":[[2021,1,11]],"date-time":"2021-01-11T11:36:11Z","timestamp":1610364971000},"page":"458","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Hierarchical Routing Graph for Supporting Mobile Devices in Industrial Wireless Sensor Networks"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3073-3876","authenticated-orcid":false,"given":"Sangdae","family":"Kim","sequence":"first","affiliation":[{"name":"Division of Computer Science and Engineering, Kongju National University, Cheonan 31080, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2276-8013","authenticated-orcid":false,"given":"Cheonyong","family":"Kim","sequence":"additional","affiliation":[{"name":"National Institute of Supercomputing and Networking Advanced KREONET Center, Korea Institute of Science and Technology Information, Daejeon 34141, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5817-4623","authenticated-orcid":false,"given":"Hyunchong","family":"Cho","sequence":"additional","affiliation":[{"name":"Research Institute for Computer and Information Communication, Chungbuk National University, Cheongju 28644, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6777-9923","authenticated-orcid":false,"given":"Kwansoo","family":"Jung","sequence":"additional","affiliation":[{"name":"Department of Fintech, Daejeon University, Daejeon 34519, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,1,11]]},"reference":[{"key":"ref_1","unstructured":"Low, K.S., Win, W.N.N., and Er, M.J. (2005, January 28\u201330). Wireless Sensor Networks for Industrial Environments. Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC\u201906), Vienna, Austria."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.mfglet.2014.12.001","article-title":"A Cyber-Physical Systems architecture for Industry 4.0-based manufacturing systems","volume":"3","author":"Lee","year":"2015","journal-title":"Manuf. Lett."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MIC.2017.2","article-title":"Industrial Wireless Monitoring with Energy-Harvesting Devices","volume":"21","author":"Das","year":"2017","journal-title":"IEEE Internet Comput."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"\u00c5kerberg, J., Gidlund, M., and Bj\u00f6rkman, M. (2011, January 26\u201329). Future research challenges in wireless sensor and actuator networks targeting industrial automation. Proceedings of the 2011 9th IEEE International Conference on Industrial Informatics, Lisbon, Portugal.","DOI":"10.1109\/INDIN.2011.6034912"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"123","DOI":"10.3390\/jsan1020123","article-title":"Wireless Industrial Monitoring and Control Networks: The Journey So Far and the Road Ahead","volume":"1","author":"Zand","year":"2012","journal-title":"J. Sens. Actuator Netw."},{"key":"ref_6","unstructured":"Stefan, H. (2021, January 11). Industry 4.0: Upgrading of Germany\u2019s Industrial Capabilities on the Horizon. Available online: https:\/\/www.dbresearch.com\/PROD\/RPS_EN-PROD\/PROD0000000000451959\/Industry_4_0%3A_Upgrading_of_Germany%E2%80%99s_industrial_ca.pdf?undefined&realload=ZSiTP0~gCvJMpUZD2XMt6I0pc6arrD1mBd4YwNWxDmFeaBWru5SaG4NdyiWjdyY\/aBxyBjShv18kevyrqivnBA==."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Ehrlich, M., Wisniewski, L., and Jasperneite, J. (2018). State of the Art and Future Applications of Industrial Wireless Sensor Networks. Kommunikation und Bildverarbeitung in der Automation, Springer.","DOI":"10.1007\/978-3-662-55232-2_3"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Sha, K., Shi, W., and Watkins, O. (2006, January 7\u201310). Using Wireless Sensor Networks for Fire Rescue Applications: Requirements and Challenges. Proceedings of the 2006 IEEE International Conference on Electro\/Information Technology, East Lansing, MI, USA.","DOI":"10.1109\/EIT.2006.252145"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3781","DOI":"10.1016\/j.nucengdes.2010.08.014","article-title":"Aging management of instrumentation & control sensors in nuclear power plants","volume":"240","author":"Hashemian","year":"2010","journal-title":"Nucl. Eng. Des."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1391","DOI":"10.1109\/SURV.2014.012114.00058","article-title":"An Industrial Perspective on Wireless Sensor Networks\u2014A Survey of Requirements, Protocols, and Challenges","volume":"16","author":"Ovsthus","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_11","unstructured":"IEC (2021, January 11). HART Specification. Available online: https:\/\/fieldcommgroup.org\/hart-specifications."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1109\/JPROC.2005.849724","article-title":"Fieldbus Technology in Industrial Automation","volume":"93","author":"Thomesse","year":"2005","journal-title":"Proc. IEEE"},{"key":"ref_13","unstructured":"ZigBee Alliance (2021, January 11). Zigbee Specification. Available online: https:\/\/zigbeealliance.org\/wp-content\/uploads\/2019\/11\/docs-05-3474-21-0csg-zigbee-specification.pdf."},{"key":"ref_14","unstructured":"IEC (2021, January 11). 62601: Industrial Networks\u2014Wireless Communication Network and Communication Profiles\u2014WIA-PA. Available online: https:\/\/webstore.iec.ch\/publication\/23902."},{"key":"ref_15","unstructured":"ISA (2021, January 11). 62601: Standard ISA-100.11a-2011: Wireless Systems for Industrial Automation: Process Control and Related Applications. Available online: https:\/\/ww2.isa.org\/templates\/one-column.aspx?pageid=111294&productId=118261."},{"key":"ref_16","unstructured":"IEC (2021, January 11). 62591: Industrial Networks\u2014Wireless Communication Network and Communication Profiles\u2014WirelessHART. Available online: https:\/\/webstore.iec.ch\/publication\/24433."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Montero, S., Gozalvez, J., Sepulcre, M., and Prieto, G. (2012, January 17\u201321). Impact of mobility on the management and performance of WirelessHART industrial communications. Proceedings of the 2012 IEEE 17th International Conference on Emerging Technologies Factory Automation (ETFA 2012), Krakow, Poland.","DOI":"10.1109\/ETFA.2012.6489704"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1797","DOI":"10.3390\/s17081797","article-title":"A Reliable Handoff Mechanism for Mobile Industrial Wireless Sensor Networks","volume":"17","author":"Jian","year":"2017","journal-title":"Sensors"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Han, S., Zhu, X., Mok, A.K., Chen, D., and Nixon, M. (2011, January 11\u201314). Reliable and Real-Time Communication in Industrial Wireless Mesh Networks. Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium, Chicago, IL, USA.","DOI":"10.1109\/RTAS.2011.9"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1504\/IJSNET.2013.055006","article-title":"Energy-balanced routing for maximizing network lifetime in wirelesshart","volume":"9","author":"Zhang","year":"2013","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1186\/s13638-019-1496-z","article-title":"A spanning tree construction algorithm for industrial wireless sensor networks based on quantum artificial bee colony","volume":"2019","author":"Li","year":"2019","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.comcom.2017.07.004","article-title":"Neighbor discovery for industrial wireless sensor networks with mobile nodes","volume":"111","author":"Montero","year":"2017","journal-title":"Comput. Commun."},{"key":"ref_23","unstructured":"NS-3 (2021, January 11). Network Simulator-3.26. Available online: http:\/\/www.nsnam.org\/."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/2\/458\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:09:38Z","timestamp":1760159378000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/2\/458"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,11]]},"references-count":23,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,1]]}},"alternative-id":["s21020458"],"URL":"https:\/\/doi.org\/10.3390\/s21020458","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,1,11]]}}}