{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T05:27:30Z","timestamp":1777440450228,"version":"3.51.4"},"reference-count":31,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2011,3,15]],"date-time":"2011-03-15T00:00:00Z","timestamp":1300147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Sensing and communication coverage are among the most important trade-offs in Wireless Sensor Network (WSN) design. A minimum bound of sensing coverage is vital in scheduling, target tracking and redeployment phases, as well as providing communication coverage. Some methods measure the coverage as a percentage value, but detailed information has been missing. Two scenarios with equal coverage percentage may not have the same Quality of Coverage (QoC). In this paper, we propose a new coverage measurement method using Delaunay Triangulation (DT). This can provide the value for all coverage measurement tools. Moreover, it categorizes sensors as \u2018fat\u2019, \u2018healthy\u2019 or \u2018thin\u2019 to show the dense, optimal and scattered areas. It can also yield the largest empty area of sensors in the field. Simulation results show that the proposed DT method can achieve accurate coverage information, and provides many tools to compare QoC between different scenarios.<\/jats:p>","DOI":"10.3390\/s110303163","type":"journal-article","created":{"date-parts":[[2011,3,16]],"date-time":"2011-03-16T04:06:03Z","timestamp":1300248363000},"page":"3163-3176","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Delaunay Triangulation as a New Coverage Measurement Method in Wireless Sensor Network"],"prefix":"10.3390","volume":"11","author":[{"given":"Hassan","family":"Chizari","sequence":"first","affiliation":[{"name":"Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia, Malaysia"}]},{"given":"Majid","family":"Hosseini","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia, Malaysia"}]},{"given":"Timothy","family":"Poston","sequence":"additional","affiliation":[{"name":"Nordic River Software AB, Ume\u00e5, Sweden"}]},{"given":"Shukor Abd","family":"Razak","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia, Malaysia"}]},{"given":"Abdul Hanan","family":"Abdullah","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia, Malaysia"}]}],"member":"1968","published-online":{"date-parts":[[2011,3,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Liu, T, Li, Z, Xia, X, and Luo, S (2009, January September). Shadowing Effects and Edge Effect on Sensing Coverage for Wireless Sensor Networks. Beijing, China.","DOI":"10.1109\/WICOM.2009.5303963"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zhang, H, Nixon, P, and Dobson, S (2009, January October). Partial Coverage in Homological Sensor Networks. Marrakech, Morocco.","DOI":"10.1109\/WiMob.2009.17"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Chizari, H, Abd Razak, S, Arifah, B, and Abdullah, AH (2010, January June). Deployment Density Estimation for a-Covering Problem in Wireless Sensor Network. Kuala Lumpur, Malaysia.","DOI":"10.1109\/ITSIM.2010.5561612"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Chen, H, Wu, H, and Tzeng, NF (2004, January June). Grid-Based Approach for Working Node Selection in Wireless Sensor Networks. University of Louisiana, Lafayette, LN, USA.","DOI":"10.1109\/ICC.2004.1313228"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Parikh, S, Vokkarane, VM, Xing, L, and Kasilingam, D (2007, January August). Node-Replacement Policies to Maintain Threshold-Coverage in Wireless Sensor Networks. Honolulu, HI, USA.","DOI":"10.1109\/ICCCN.2007.4317909"},{"key":"ref_6","unstructured":"Song, P, Li, J, Li, K, and Sui, L (2,, January August). Researching on Optimal Distribution of Mobile Nodes in Wireless Sensor Networks being Deployed Randomly. Singapore."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Mao, Y, Wang, Z, and Liang, Y (2007, January September). Energy Aware Partial Coverage Protocol in Wireless Sensor Networks. Shanghai, China.","DOI":"10.1109\/WICOM.2007.631"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2275","DOI":"10.1016\/j.comnet.2009.04.003","article-title":"A novel gossip-based sensing coverage algorithm for dense wireless sensor networks","volume":"53","author":"Miyoshi","year":"2009","journal-title":"Comput. Netw"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1109\/TVT.2007.905624","article-title":"Sensing coverage for randomly distributed wireless sensor networks in shadowed environments","volume":"57","author":"Tsai","year":"2008","journal-title":"IEEE Trans. Veh. Technol"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.pmcj.2008.02.001","article-title":"Coverage and connectivity issues in wireless sensor networks: A survey","volume":"4","author":"Ghosh","year":"2008","journal-title":"Pervasive Mob. Comput"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Wang, Q, Xu, K, Takahara, G, and Hassanein, H (1,, January November). WSN04-1: Deployment for Information Oriented Sensing Coverage in Wireless Sensor Networks. San Francisco, CA, USA.","DOI":"10.1109\/GLOCOM.2006.482"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Xing, G, Tan, R, Liu, B, Wang, J, Jia, X, and Yi, CW (2009, January September). Data Fusion Improves the Coverage of Wireless Sensor Networks. Beijing, China.","DOI":"10.1145\/1614320.1614338"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Mao, Y, Zhou, X, and Zhu, Y (2008, January June). An Energy-Aware Coverage Control Protocol for Wireless Sensor Networks. Changsha, China.","DOI":"10.1109\/WICOM.2007.631"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Soreanu, P, and Volkovich, Z (2009, January June). Energy-Efficient Circular Sector Sensing Coverage Model for Wireless Sensor Networks. Athens, Glyfada, Greece.","DOI":"10.1109\/SENSORCOMM.2009.45"},{"key":"ref_15","first-page":"584","article-title":"On solving coverage problems in a wireless sensor network using Voronoi diagrams","volume":"3828","author":"So","year":"2005","journal-title":"Int. Netw. Econ"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Boukerche, A, and Fei, X (2007, January November). A Voronoi Approach for Coverage Protocols in Wireless Sensor Networks. Washington, DC, USA.","DOI":"10.1109\/GLOCOM.2007.984"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Aziz, NABA, Mohemmed, AW, and Alias, MY (2009, January March). A Wireless Sensor Network Coverage Optimization Algorithm Based on Particle Swarm Optimization and Voronoi Diagram. Okayama, Japan.","DOI":"10.1109\/ICNSC.2009.4919346"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Meguerdichian, S, Koushanfar, F, Potkonjak, M, and Srivastava, M (2001, January April). Coverage Problems in Wireless ad-hoc Sensor Networks. Anchorage, AK, USA.","DOI":"10.1145\/381677.381691"},{"key":"ref_19","unstructured":"Axler, S, and Ribet, KA (2008). Undergraduate Texts in Mathematics, Springer."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2744","DOI":"10.1016\/j.comcom.2007.05.017","article-title":"A Delaunay triangulation based method for wireless sensor network deployment","volume":"30","author":"Wu","year":"2007","journal-title":"Comput. Commun"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wang, J, and Medidi, S (2007, January October). Energy Efficient Coverage with Variable Sensing Radii in Wireless Sensor Networks. White Plains, NY, USA.","DOI":"10.1109\/WIMOB.2007.4390855"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Vu, CT, and Li, Y (2009, January March). Delaunay-Triangulation Based Complete Coverage in Wireless Sensor Networks. Galveston, TX, USA.","DOI":"10.1109\/PERCOM.2009.4912842"},{"key":"ref_23","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":"Calinescu","year":"2003","journal-title":"IEEE Trans. Parall. Distrib. Sys"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Satyanarayana, D, and Rao, S (2008, January July). Local Delaunay Triangulation for Mobile Nodes. Nagpur, Maharashtra, India.","DOI":"10.1109\/ICETET.2008.253"},{"key":"ref_25","first-page":"1","article-title":"Constrained Delaunay Triangulation for ad hoc Networks","volume":"2008","author":"Satyanarayana","year":"2008","journal-title":"J. Comput. Syst. Netw. Commun"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1007\/s11276-007-0078-x","article-title":"Single-step creation of localized Delaunay triangulations","volume":"15","author":"Araujo","year":"2007","journal-title":"Wirel. Netw"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Rahman, M, and Hussain, S (2007, January May). Uniformity and Efficiency of a Wireless Sensor Network\u2019s Coverage. Niagara Falls, NY, USA.","DOI":"10.1109\/AINA.2007.144"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Nittel, S, Trigoni, N, Ferentinos, K, Neville, F, Nural, A, and Pettigrew, N (2007, January June). A Drift-Tolerant Model for Data Management in Ocean Sensor Networks. Beijing, China.","DOI":"10.1145\/1254850.1254860"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1016\/j.comnet.2006.06.013","article-title":"Adaptive design optimization of wireless sensor networks using genetic algorithms","volume":"51","author":"Ferentinos","year":"2007","journal-title":"Comput. Netw"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"De Berg, M, Cheong, O, Van Kreveld, M, and Overmars, M (2008). Computational Geometry: Algorithms and Applications, Springer-Verlag.","DOI":"10.1007\/978-3-540-77974-2"},{"key":"ref_31","unstructured":"Hjelle, \u00d8, and D\u00e6hlen, M (2009). Triangulations and Applications, Springer."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/3\/3163\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:55:32Z","timestamp":1760219732000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/3\/3163"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,15]]},"references-count":31,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2011,3]]}},"alternative-id":["s110303163"],"URL":"https:\/\/doi.org\/10.3390\/s110303163","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,15]]}}}