{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:04:48Z","timestamp":1781107488041,"version":"3.54.1"},"reference-count":50,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2016,8,27]],"date-time":"2016-08-27T00:00:00Z","timestamp":1472256000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","award":["61370087"],"award-info":[{"award-number":["61370087"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Zhejiang Provincial Science and Technology Project","award":["2013E60005"],"award-info":[{"award-number":["2013E60005"]}]},{"name":"Zhejiang Provincial Science and Technology Project","award":["2014C01044"],"award-info":[{"award-number":["2014C01044"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Sensing coverage is a fundamental problem in wireless sensor networks (WSNs), which has attracted considerable attention. Conventional research on this topic focuses on the 0\/1 coverage model, which is only a coarse approximation to the practical sensing model. In this paper, we study the target coverage problem, where the objective is to find the least number of sensor nodes in randomly-deployed WSNs based on the probabilistic sensing model. We analyze the joint detection probability of target with multiple sensors. Based on the theoretical analysis of the detection probability, we formulate the minimum \u03f5-detection coverage problem. We prove that the minimum \u03f5-detection coverage problem is NP-hard and present an approximation algorithm called the Probabilistic Sensor Coverage Algorithm (PSCA) with provable approximation ratios. To evaluate our design, we analyze the performance of PSCA theoretically and also perform extensive simulations to demonstrate the effectiveness of our proposed algorithm.<\/jats:p>","DOI":"10.3390\/s16091372","type":"journal-article","created":{"date-parts":[[2016,8,29]],"date-time":"2016-08-29T10:18:38Z","timestamp":1472465918000},"page":"1372","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["Target Coverage in Wireless Sensor Networks with Probabilistic Sensors"],"prefix":"10.3390","volume":"16","author":[{"given":"Anxing","family":"Shan","sequence":"first","affiliation":[{"name":"School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xianghua","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zongmao","family":"Cheng","sequence":"additional","affiliation":[{"name":"School of Science, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2016,8,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10878-006-5975-x","article-title":"Coverage by directional sensors in randomly deployed wireless sensor networks","volume":"11","author":"Ai","year":"2006","journal-title":"J. Comb. Optim."},{"key":"ref_2","first-page":"929","article-title":"A Variable Threshold-Value Authentication Architecture for Wireless Mesh Networks","volume":"15","author":"Ping","year":"2014","journal-title":"J. Internet Technol."},{"key":"ref_3","first-page":"171","article-title":"A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks","volume":"16","author":"Shen","year":"2015","journal-title":"J. Internet Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1049\/iet-com.2009.0164","article-title":"Multi-layer clustering routing algorithm for wireless vehicular sensor networks","volume":"4","author":"Liu","year":"2010","journal-title":"IET Commun."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/1978802.1978811","article-title":"Coverage problems in sensor networks: A survey","volume":"43","author":"Wang","year":"2011","journal-title":"ACM Comput. Surv."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"8215","DOI":"10.3390\/s100908215","article-title":"The coverage problem in video-based wireless sensor networks: A survey","volume":"10","author":"Costa","year":"2010","journal-title":"Sensors"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"5173","DOI":"10.3390\/s90705173","article-title":"On connected target coverage for wireless heterogeneous sensor networks with multiple sensing units","volume":"9","author":"Shih","year":"2009","journal-title":"Sensors"},{"key":"ref_8","unstructured":"Hong, Y., Kim, D., Li, D., and Xu, B. (2013, January 13\u201317). Maximum lifetime effective-sensing partial target-coverage in camera sensor networks. Proceedings of the 2013 11th International Symposium on Modeling & Optimization in Mobile, Ad Hoc & Wireless Networks (WiOpt), Tsukuba Science City, Japan."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Tsai, H.W., Jhong, J.J., and Lin, M.R. (2013, January 2\u20134). The angle coverage algorithm of mobile object in wireless camera sensor networks. Proceedings of the International Joint Conference on Awareness Science and Technology & Ubi-Media Computing, Aizuwakamatsu, Japan.","DOI":"10.1109\/ICAwST.2013.6765477"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Yan, T., He, T., and Stankovic, J.A. (2003, January 4\u20137). Differentiated Surveillance for Sensor Networks. Proceedings of the International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA.","DOI":"10.1145\/958491.958498"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Wang, C., Thai, M.T., Li, Y., Wang, F., and Wu, W. (2007, January 26\u201330). Minimum Coverage Breach and Maximum Network Lifetime in Wireless Sensor Networks. Proceedings of the IEEE Global Telecommunications Conference, Washington, DC, USA.","DOI":"10.1109\/GLOCOM.2007.215"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wu, M.C., and Lu, W.F. (2013, January 3\u20135). On Target Coverage Problem of Angle Rotatable Directional Sensor Networks. Proceedings of the 2013 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), Taichung, Taiwan.","DOI":"10.1109\/IMIS.2013.107"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Yang, H., Li, D., and Chen, H. (2010, January 23\u201327). Coverage Quality Based Target-Oriented Scheduling in Directional Sensor Networks. Proceedings of the IEEE International Conference on Communications, Cape Town, South Africa.","DOI":"10.1109\/ICC.2010.5501996"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1781","DOI":"10.1145\/2529974","article-title":"Achieving Full-view Coverage in Camera Sensor Networks","volume":"10","author":"Wang","year":"2013","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Han, K., Xiang, L., Luo, J., and Liu, Y. (2012, January 11\u201314). Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features. Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hilton Head Island, SC, USA.","DOI":"10.1145\/2248371.2248386"},{"key":"ref_16","unstructured":"Cardei, M., Thai, M.T., Li, Y., and Wu, W. (2005, January 13\u201317). Energy-efficient target coverage in wireless sensor networks. Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/972627.972631","article-title":"Sensor deployment and target localization in distributed sensor networks","volume":"3","author":"Zou","year":"2004","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1109\/TC.2009.40","article-title":"Energy efficient target-oriented scheduling in directional sensor networks","volume":"58","author":"Cai","year":"2009","journal-title":"IEEE Trans. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2446","DOI":"10.3390\/s90402446","article-title":"Energy-efficient Area Coverage by Sensors with Adjustable Ranges","volume":"9","author":"Zalyubovskiy","year":"2009","journal-title":"Sensors"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2064","DOI":"10.3390\/s100302064","article-title":"Coverage-guaranteed sensor node deployment strategies for wireless sensor networks","volume":"10","author":"Fan","year":"2010","journal-title":"Sensors"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2077","DOI":"10.1109\/JSEN.2013.2248144","article-title":"Coverage-Enhancing Algorithm Based on Overlap-Sense Ratio in Wireless Multimedia Sensor Networks","volume":"13","author":"Chen","year":"2013","journal-title":"IEEE Sens. J."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.jnca.2013.07.003","article-title":"Voronoi-based coverage improvement approach for wireless directional sensor networks","volume":"39","author":"Sung","year":"2014","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1109\/TPDS.2013.137","article-title":"Localized Movement-Assisted Sensor Deployment Algorithm for Hole Detection and Healing","volume":"25","author":"Senouci","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1812","DOI":"10.1109\/TC.2013.45","article-title":"Optimal Camera Placement for Providing Angular Coverage in Wireless Video Sensor Networks","volume":"63","author":"Yildiz","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"ref_25","first-page":"500","article-title":"A Delaunay-Based Coordinate-Free Mechanism for Full Coverage in Wireless Sensor Networks","volume":"25","author":"Qiu","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1109\/TPDS.2013.35","article-title":"Surface coverage in sensor networks","volume":"25","author":"Kong","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1988","DOI":"10.3390\/s140201988","article-title":"Surveillance of a 2D Plane Area with 3D Deployed Cameras","volume":"14","author":"Fu","year":"2014","journal-title":"Sensors"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"H\u00f6rster, E., and Lienhart, R. (2006, January 23\u201327). On the optimal placement of multiple visual sensors. Proceedings of the ACM International Workshop on Video Surveillance and Sensor Networks, Santa Barbara, CA, USA.","DOI":"10.1145\/1178782.1178800"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1699","DOI":"10.1016\/j.adhoc.2013.03.005","article-title":"Best and worst-case coverage problems for arbitrary paths in wireless sensor networks","volume":"11","author":"Lee","year":"2010","journal-title":"Ad Hoc Netw."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"De Witt, J., and Shi, H. (2014, January 8\u201312). Maximizing lifetime for k-barrier coverage in energy harvesting wireless sensor networks. Proceedings of the 2014 IEEE Global Communications Conference, Austin, TX, USA.","DOI":"10.1109\/GLOCOM.2014.7036824"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"He, S., Gong, X., Zhang, J., Chen, J., and Sun, Y. (2013, January 14\u201319). Barrier Coverage in Wireless Sensor Networks: From Lined-based to Curve-based Deployment. Proceedings of the 2013 IEEE INFOCOM, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6566817"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"4742","DOI":"10.1109\/TW.2013.072313.122083","article-title":"Energy-Efficient Intrusion Detection with a Barrier of Probabilistic Sensors: Global and Local","volume":"12","author":"Chen","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1016\/j.comcom.2012.01.022","article-title":"Strong barrier coverage in directional sensor networks","volume":"35","author":"Tao","year":"2012","journal-title":"Comput. Commun."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1161","DOI":"10.1109\/TMC.2010.78","article-title":"Maximizing the lifetime of a barrier of wireless sensors","volume":"9","author":"Kumar","year":"2010","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_35","first-page":"222","article-title":"Barrier Coverage in Hybrid Directional Sensor Networks","volume":"13","author":"Wang","year":"2013","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1504\/IJAHUC.2005.008015","article-title":"A probabilistic signal-strength-based evaluation methodology for sensor network deployment","volume":"1","author":"Kuo","year":"2005","journal-title":"Int. J. Ad Hoc Ubiquitous Comput."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Wan, P.J., Xu, X., and Wang, Z. (2011, January 16\u201320). Wireless coverage with disparate ranges. Proceedings of the ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, Paris, France.","DOI":"10.1145\/2107502.2107517"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1109\/TPDS.2014.2333011","article-title":"Minimizing movement for target coverage and network connectivity in mobile sensor networks","volume":"26","author":"Liao","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1109\/TPDS.2012.141","article-title":"Dynamic coverage of mobile sensor networks","volume":"24","author":"Liu","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"7664","DOI":"10.3390\/s91007664","article-title":"Connectivity, Coverage and Placement in Wireless Sensor Networks","volume":"9","author":"Li","year":"2014","journal-title":"Sensors"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Xing, G., Tan, R., Liu, B., Wang, J., Jia, X., and Yi, C.W. (2009, January 20\u201325). Data fusion improves the coverage of wireless sensor networks. Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, Beijing, China.","DOI":"10.1145\/1614320.1614338"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Ahmed, N., Kanhere, S., and Jha, S. (2005, January 17). Probabilistic coverage in wireless sensor networks. Proceedings of the Conference on Local Computer Networks (LCN), Sydney, NSW, Australia.","DOI":"10.1109\/LCN.2005.109"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Carter, B., and Ragade, R. (2009, January 17\u201319). A probabilistic model for the deployment of sensors. Proceedings of the Sensors Applications Symposium, New Orleans, LA, USA.","DOI":"10.1109\/SAS.2009.4801767"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.1016\/j.comcom.2012.07.021","article-title":"Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks","volume":"36","author":"Zorbas","year":"2013","journal-title":"Comput. Commun."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Kim, C.M., Kim, Y., Kang, I.S., Lee, K., and Han, Y.H. (2012, January 1\u20133). A scheduling algorithm for connected target coverage under probabilistic coverage model. Proceedings of the International Conference on Information Networking, Bali, Indonesia.","DOI":"10.1109\/ICOIN.2012.6164355"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Wu, Y., Yin, J., Li, M., and Zhu, E. (2008, January 15\u201318). Efficient algorithms for probabilistic k-coverage in directional sensor networks. Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Sydney, NSW, Australia.","DOI":"10.1109\/ISSNIP.2008.4762053"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/1055959.1055971","article-title":"A study on object tracking quality under probabilistic coverage in sensor networks","volume":"9","author":"Ren","year":"2005","journal-title":"ACM Sigmob. Mob. Comput. Commun. Rev."},{"key":"ref_48","first-page":"223","article-title":"A faster approximation algorithm for the Steiner problem in graphs","volume":"27","author":"Wu","year":"1988","journal-title":"Inf. Process. Lett."},{"key":"ref_49","first-page":"193","article-title":"Unit Disk Cover Problem in 2D","volume":"7972","author":"Acharyya","year":"2015","journal-title":"Journal of Discrete Algorithms"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/j.ipl.2010.12.003","article-title":"Maximum subset intersection","volume":"111","author":"Clifford","year":"2011","journal-title":"Inf. Process Lett."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/9\/1372\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:29:24Z","timestamp":1760210964000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/9\/1372"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,27]]},"references-count":50,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2016,9]]}},"alternative-id":["s16091372"],"URL":"https:\/\/doi.org\/10.3390\/s16091372","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,27]]}}}