{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:17:38Z","timestamp":1760239058976,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2020,10,2]],"date-time":"2020-10-02T00:00:00Z","timestamp":1601596800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the growing interest in big data technology, mobile IoT devices play an essential role in data collection. Generally, IoT sensor nodes are randomly distributed to areas where data cannot be easily collected. Subsequently, when data collection is impossible (i.e., sensing holes occurrence situation) due to improper placement of sensors or energy exhaustion of sensors, the sensors should be relocated. The cluster header in the sensing hole sends requests to neighboring cluster headers for the sensors to be relocated. However, it can be possible that sensors in the specific cluster zones near the sensing hole are continuously requested to move. With this knowledge, there can be a ping-pong problem, where the cluster headers in the neighboring sensing holes repeatedly request the movement of the sensors in the counterpart sensing hole. In this paper, we first proposed the near-uniform selection and movement scheme of the sensors to be relocated. By this scheme, the energy consumption of the sensors can be equalized, and the sensing capability can be extended. Thus the network lifetime can be extended. Next, the proposed relocation protocol resolves a ping-pong problem using queues with request scheduling. Another crucial contribution of this paper is that performance was analyzed using the fully-customed OMNeT++ simulator to reflect actual environmental conditions, not under over-simplified artificial network conditions. The proposed relocation protocol demonstrates a uniform and energy-efficient movement with ping-pong free capability.<\/jats:p>","DOI":"10.3390\/s20195654","type":"journal-article","created":{"date-parts":[[2020,10,3]],"date-time":"2020-10-03T07:22:16Z","timestamp":1601709736000},"page":"5654","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Ping-Pong Free Advanced and Energy Efficient Sensor Relocation for IoT-Sensory Network"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2692-6883","authenticated-orcid":false,"given":"Moonseong","family":"Kim","sequence":"first","affiliation":[{"name":"Department of Liberal Arts, Seoul Theological University, Bucheon 14754, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9578-7517","authenticated-orcid":false,"given":"Sooyeon","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Incheon National University, Incheon 22012, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6726-2599","authenticated-orcid":false,"given":"Woochan","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Incheon National University, Incheon 22012, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,10,2]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"18818","DOI":"10.1109\/ACCESS.2017.2752174","article-title":"Internet of Things for Disaster Management: State-of-the-Art and Prospects","volume":"5","author":"Ray","year":"2017","journal-title":"IEEE Access"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1109\/MCE.2017.2755218","article-title":"The Internet of Things on Its Edge: Trends Toward Its Tipping Point","volume":"7","author":"Alioto","year":"2018","journal-title":"IEEE Consum. Electron. Mag."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"5254","DOI":"10.1109\/JIOT.2018.2876375","article-title":"Toward a Perpetual IoT System: Wireless Power Management Policy with Threshold Structure","volume":"5","author":"Zhang","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MWC.2017.1600421","article-title":"Internet of Things Architecture: Recent Advances, Taxonomy, Requirements, and Open Challenges","volume":"24","author":"Yaqoob","year":"2017","journal-title":"IEEE Wirel. Commun."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1109\/COMST.2016.2610963","article-title":"Networking for Big Data: A Survey","volume":"19","author":"Yu","year":"2017","journal-title":"IEEE Commun. Surv. Tutorials"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s11036-013-0489-0","article-title":"Big Data: A Survey","volume":"19","author":"Chen","year":"2014","journal-title":"Mob. Networks Appl."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chudzikiewicz, J., Furtak, J., and Zielinski, Z. (2015, January 14\u201316). Fault-tolerant techniques for the internet of military things. In Proceeding of the 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT), Milan, Italy.","DOI":"10.1109\/WF-IoT.2015.7389104"},{"key":"ref_8","first-page":"5744","article-title":"A Robust Energy Saving Data Dissemination Protocol for IoT-WSNs","volume":"12","author":"Kim","year":"2018","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kosar, R., Onur, E., and Ersoy, C. (2009, January 5\u20138). Redeployment based sensing hole mitigation in wireless sensor networks. Proceedings of the 2009 IEEE Wireless Communications and Networking Conference; Institute of Electrical and Electronics Engineers (IEEE), Budapest, Hungary.","DOI":"10.1109\/WCNC.2009.4917938"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1109\/JSYST.2015.2469676","article-title":"An Energy-Efficient Architecture for the Internet of Things (IoT)","volume":"11","author":"Kaur","year":"2015","journal-title":"IEEE Syst. J."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"70574","DOI":"10.1109\/ACCESS.2019.2919769","article-title":"Study on Energy Consumption Optimization Scheduling for Internet of Things","volume":"7","author":"Ding","year":"2019","journal-title":"IEEE Access"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2419","DOI":"10.1093\/ietisy\/e91-d.10.2419","article-title":"An Energy-Aware Multipath Routing Algorithm in Wireless Sensor Networks","volume":"91","author":"Kim","year":"2008","journal-title":"IEICE Trans. Inf. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.pmcj.2017.11.004","article-title":"Survivable Path Routing in WSN for IoT applications","volume":"43","author":"Elappila","year":"2018","journal-title":"Pervasive Mob. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Luo, R.C., Huang, J.-T., and Chen, O. (2006, January 8\u201311). A triangular selection path planning method with dead reckoning system for wireless mobile sensor mote. Proceedings of the 2006 IEEE International Conference on Systems, Man and Cybernetics; Institute of Electrical and Electronics Engineers (IEEE), Taipei, Taiwan.","DOI":"10.1109\/ICSMC.2006.384376"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1109\/TRO.2013.2249371","article-title":"MSU Jumper: A Single-Motor-Actuated Miniature Steerable Jumping Robot","volume":"29","author":"Zhao","year":"2013","journal-title":"IEEE Trans. Robot."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1840","DOI":"10.1109\/TWC.2012.032712.111155","article-title":"Leveraging Height in a Jumping Sensor Network to Extend Network Coverage","volume":"11","author":"Cintron","year":"2012","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_17","unstructured":"Cintr\u2019on, F. (2013). Network Issues for 3D Wireless Sensors Networks. [Ph.D. Thesis, Michigan State University]."},{"key":"ref_18","unstructured":"Kim, M., Kim, T., Shon, M., Kim, M., and Choo, H. (2010, January 12\u201315). Design of a transmission process for hopping sensors to enhance coverage. Proceedings of the International Conference Wireless Networks (ICWN 10), Las Vegas, NV, USA."},{"key":"ref_19","unstructured":"Cen, Z., and Mutka, M.W. (2008, January 19\u201323). Relocation of hopping sensors. Proceedings of the 2008 IEEE International Conference on Robotics and Automation; Institute of Electrical and Electronics Engineers (IEEE), Pasadena, CA, USA."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Kim, M., and Mutka, M.W. (July, January 29). On relocation of hopping sensors for balanced migration distribution of sensors. Proceedings of the Computational Science and Its Applications \u2013 ICCSA 2009, Seoul, Korea.","DOI":"10.1007\/978-3-642-02457-3_31"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Kim, M., and Mutka, M.W. (2009, January 10\u201315). Multipath-based relocation schemes considering balanced assignment for hopping sensors. Proceedings of the 2009 IEEE\/RSJ International Conference on Intelligent Robots and Systems; Institute of Electrical and Electronics Engineers (IEEE), St. Louis, MO, USA.","DOI":"10.1109\/IROS.2009.5354323"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Kim, M., Mutka, M.W., and Choo, H. (2010, January 23\u201326). On Relocation of Hopping Sensors for Rugged Terrains. Proceedings of the 2010 International Conference on Computational Science and Its Applications; Institute of Electrical and Electronics Engineers (IEEE), Fukuoka, Japan.","DOI":"10.1109\/ICCSA.2010.53"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1504\/IJSSC.2014.062471","article-title":"Distributed exploratory coverage with limited mobility","volume":"4","author":"Chellappan","year":"2014","journal-title":"Int. J. Space-Based Situated Comput."},{"key":"ref_24","unstructured":"Snyder, M.E. (2014). Foundations of Coverage Algorithms in Autonomic Mobile Sensor Networks. [Ph.D. Thesis, Missouri University of Science and Technology]."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Kim, M., Park, S., and Lee, W. (2019). Energy and Distance-Aware Hopping Sensor Relocation for Wireless Sensor Networks. Sensors, 19.","DOI":"10.3390\/s19071567"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Park, S., Kim, M., and Lee, W. (2019). Energy-Efficient Wireless Hopping Sensor Relocation Based on Prediction of Terrain Conditions. Electronics, 9.","DOI":"10.3390\/electronics9010049"},{"key":"ref_27","first-page":"1181","article-title":"Success Rate Queue-based Relocation Algorithm of Sensory Network to Overcome Non-uniformly Distributed Obstacles","volume":"65","author":"Park","year":"2020","journal-title":"Comput. Mater. Contin."},{"key":"ref_28","unstructured":"(2020, October 01). OMNeT Web Site. Available online: https:\/\/www.omnetpp.org."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/s11227-017-2128-1","article-title":"Survey on clustering in heterogeneous and homogeneous wireless sensor networks","volume":"74","author":"Rostami","year":"2017","journal-title":"J. Supercomput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2017\/2818542","article-title":"A Comprehensive Survey on Hierarchical-Based Routing Protocols for Mobile Wireless Sensor Networks: Review, Taxonomy, and Future Directions","volume":"2017","author":"Sabor","year":"2017","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_31","first-page":"1550147717738216","article-title":"Evaluating network test scenarios for network simulators systems","volume":"13","author":"Zarrad","year":"2017","journal-title":"Int. J. Distrib. Sens. Networks"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Virdis, A., and Kirsche, M. (2019). Recent Advances in Network Simulation: The OMNeT++ Environment and Its Ecosystem, Springer.","DOI":"10.1007\/978-3-030-12842-5"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/19\/5654\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:16:06Z","timestamp":1760177766000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/19\/5654"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,2]]},"references-count":32,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2020,10]]}},"alternative-id":["s20195654"],"URL":"https:\/\/doi.org\/10.3390\/s20195654","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,10,2]]}}}