{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:32:24Z","timestamp":1761611544453,"version":"build-2065373602"},"reference-count":22,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,18]],"date-time":"2022-01-18T00:00:00Z","timestamp":1642464000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Detecting the intangible continuous object (ICO) is a significant task, especially when the ICO is harmful as a toxic gas. Many studies used steady sensors to sketch the contour and find the area of the ICO. Applying the mobile sensors can further improve the precision of the detected ICO by efficiently adjusting the positions of a subset of the deployed sensors. This paper proposed two methods to figure out the area of the ICO, named Delaunay triangulation with moving sensors (MDT) and convex hull with moving sensors (MCH). First, the proposed methods divide the sensors into ICO-covered and ICO-uncovered sensors. Next, the convex hull algorithm and the Delaunay triangulation geometric architecture are applied to figure out the rough boundary of the ICO. Then, the area of the ICO is further refined by the proposed sensor moving algorithm. Simulation results show that the figured out area sizes of MDT and MCH are 135% and 102% of the actual ICO. The results are better than the planarization algorithms Gabriel Graph (GG) and Delaunay triangulation without moving sensors, that amount to 137% and 145% of the actual ICO. The simulation also evaluates the impact of the sensors\u2019 moving step size to find the compromise between the accuracy of the area and the convergence time of area refinement.<\/jats:p>","DOI":"10.3390\/a15020031","type":"journal-article","created":{"date-parts":[[2022,1,18]],"date-time":"2022-01-18T22:46:32Z","timestamp":1642545992000},"page":"31","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Algorithms for Detecting and Refining the Area of Intangible Continuous Objects for Mobile Wireless Sensor Networks"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4058-9465","authenticated-orcid":false,"given":"Shih-Chang","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Formosa University, Yunlin 632, Taiwan"}]},{"given":"Cong-Han","family":"Huang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Formosa University, Yunlin 632, Taiwan"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,18]]},"reference":[{"key":"ref_1","unstructured":"Ji, X., Zha, H., Metzner, J.J., and Kesidis, G. (2004, January 20\u201324). Dynamic cluster structure for object detection and tracking in wireless ad-hoc sensor networks. Proceedings of the IEEE International Conference on Communications, Paris, France."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Chang, W., Lin, H., and Cheng, Z. (2008, January 10\u201312). CODA: A Continuous Object Detection and Tracking Algorithm for Wireless Ad Hoc Sensor Networks. Proceedings of the 5th IEEE Consumer Communications and Networking Conference, Las Vegas, NV, USA.","DOI":"10.1109\/ccnc08.2007.44"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Shen, J., Han, G., Jiang, J., Sun, N., and Shu, L. (2015, January 6\u20138). An energy-efficient tracking scheme for continuous objects in duty-cycled wireless sensor networks. Proceedings of the IEEE International Conference on Consumer Electronics, Taipei, Taiwan.","DOI":"10.1109\/ICCE-TW.2015.7216827"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Park, B., Park, S., Lee, E., and Kim, S.H. (2010, January 23\u201327). Detection and Tracking of Continuous Objects for Flexibility and Reliability in Sensor Networks. Proceedings of the IEEE International Conference on Communications, Cape Town, South Africa.","DOI":"10.1109\/ICC.2010.5502164"},{"key":"ref_5","first-page":"259","article-title":"A New Statistical Approach to Geographic Variation Analysis","volume":"18","author":"Gabriel","year":"1969","journal-title":"Syst. Biol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","article-title":"The relative neighbourhood graph of a finite planar set","volume":"12","author":"Toussaint","year":"1980","journal-title":"Pattern Recognit."},{"key":"ref_7","unstructured":"Rognant, L., Chassery, J.M., Goze, S., and Planes, J.G. (1999, January 14\u201316). The Delaunay constrained triangulation: The Delaunay stable algorithms. Proceedings of the IEEE International Conference on Information Visualization, London, UK."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1109\/TPDS.2003.1239871","article-title":"Localized Delaunay triangulation with application in ad hoc wireless networks","volume":"14","author":"Li","year":"2003","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1137\/0211059","article-title":"On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems","volume":"11","author":"Yao","year":"1982","journal-title":"SIAM J. Comput."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"8303","DOI":"10.1109\/JSEN.2019.2919580","article-title":"Energy-Efficient Boundary Detection of Continuous Objects in IoT Sensing Networks","volume":"19","author":"Diao","year":"2019","journal-title":"IEEE Sens. J."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1109\/MCOM.2018.1800314","article-title":"Accurate Boundary Detection and Refinement for Continuous Objects in IoT Sensing Networks","volume":"57","author":"Zhou","year":"2019","journal-title":"IEEE Commun. Mag."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Kundu, S., and Das, N. (2015, January 12\u201314). Event boundary detection and gathering in wireless sensor networks. Proceedings of the Applications and Innovations in Mobile Computing (AIMoC), Kolkata, India.","DOI":"10.1109\/AIMOC.2015.7083831"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MCOM.2016.7588225","article-title":"Toxic gas boundary area detection in large-scale petrochemical plants with industrial wireless sensor networks","volume":"54","author":"Shu","year":"2016","journal-title":"IEEE Commun. Mag."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ping, H., Zhou, Z., Rahman, T., and Duan, Y. (2017, January 5\u20138). Localization and tracking of continuous objects boundary area leveraging planar-ization algorithms in duty-cycled wireless sensor networks. Proceedings of the 43rd Annual Conference of the IEEE Industrial Electronics Society, Beijing, China.","DOI":"10.1109\/IECON.2017.8217488"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Yi, X., Zhou, Z., and Shu, L. (2018, January 13\u201315). A Mechanism for Continuous Object Boundary Region Detection and Prediction in Hybrid WSN. Proceedings of the IEEE 27th International Symposium on Industrial Electronics (ISIE), Cairns, Australia.","DOI":"10.1109\/ISIE.2018.8433624"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Sun, Z., Wang, H., Chen, Y., Shu, L., and Mukherjee, M. (2017, January 9\u201311). Understanding the impact of planarized proximity graphs on toxic gas boundary area detection. Proceedings of the International Conference on Recent Advances in Signal Processing, Telecom-munications & Computing (SigTelCom), Da Nang, Vietnam.","DOI":"10.1109\/SIGTELCOM.2017.7849805"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/TETC.2017.2700358","article-title":"Detecting the Dangerous Area of Toxic Gases with Wireless Sensor Networks","volume":"8","author":"Shu","year":"2017","journal-title":"IEEE Trans. Emerg. Top. Comput."},{"key":"ref_18","unstructured":"van Beers, W.C.M., and Kleijnen, J.P.C. (2004, January 5\u20138). Kriging interpolation in simulation: A survey. Proceedings of the Winter Simulation Conference, Washington, DC, USA."},{"key":"ref_19","first-page":"8475820","article-title":"Energy efficient data dissemination in multi-UAV coordinated wireless sensor networks","volume":"2016","author":"Sharma","year":"2016","journal-title":"Mob. Inf. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2526","DOI":"10.1109\/LCOMM.2016.2609900","article-title":"UAVs assisted delay optimization in heterogeneous wireless networks","volume":"20","author":"Sharma","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Huang, S.-C., Chang, C.-C., and Chang, H.-Y. (2016, January 23\u201325). Incremental Mobile Sensor Deploying Method for Intangible Event Region De-tection in Wireless Sensor Networks. Proceedings of the International Conference on Networking and Network Applica-tions (NaNA 2016), Hakodate, Japan.","DOI":"10.1109\/NaNA.2016.16"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Krzyszto\u0144, M., and Niewiadomska-Szynkiewicz, E. (2021). Intelligent Mobile Wireless Network for Toxic Gas Cloud Monitoring and Tracking. Sensors, 21.","DOI":"10.3390\/s21113625"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/2\/31\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:03:35Z","timestamp":1760133815000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/2\/31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,18]]},"references-count":22,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["a15020031"],"URL":"https:\/\/doi.org\/10.3390\/a15020031","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,1,18]]}}}