{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T11:11:06Z","timestamp":1762341066341,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2017,12,19]],"date-time":"2017-12-19T00:00:00Z","timestamp":1513641600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["106-2221-E-182-014","106-2221-E-155-001"],"award-info":[{"award-number":["106-2221-E-182-014","106-2221-E-155-001"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The K-coverage configuration that guarantees coverage of each location by at least K sensors is highly popular and is extensively used to monitor diversified applications in wireless sensor networks. Long network lifetime and high detection quality are the essentials of such K-covered sleep-scheduling algorithms. However, the existing sleep-scheduling algorithms either cause high cost or cannot preserve the detection quality effectively. In this paper, the Pre-Scheduling-based K-coverage Group Scheduling (PSKGS) and Self-Organized K-coverage Scheduling (SKS) algorithms are proposed to settle the problems in the existing sleep-scheduling algorithms. Simulation results show that our pre-scheduled-based KGS approach enhances the detection quality and network lifetime, whereas the self-organized-based SKS algorithm minimizes the computation and communication cost of the nodes and thereby is energy efficient. Besides, SKS outperforms PSKGS in terms of network lifetime and detection quality as it is self-organized.<\/jats:p>","DOI":"10.3390\/s17122945","type":"journal-article","created":{"date-parts":[[2017,12,19]],"date-time":"2017-12-19T10:48:40Z","timestamp":1513680520000},"page":"2945","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Pre-Scheduled and Self Organized Sleep-Scheduling Algorithms for Efficient K-Coverage in Wireless Sensor Networks"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3496-1195","authenticated-orcid":false,"given":"Prasan","family":"Sahoo","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, Chang Gung University, Guishan, Taoyuan 33302, Taiwan"},{"name":"Division of Cardiology, Department of Internal Medicine, Chang Gung Memorial Hospital, Linkou, Taoyuan 33305, Taiwan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4196-7651","authenticated-orcid":false,"given":"Hiren","family":"Thakkar","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, Chang Gung University, Guishan, Taoyuan 33302, Taiwan"}]},{"given":"I-Shyan","family":"Hwang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Yuan Ze University, Chung-Li District, Taoyuan 32003, Taiwan"}]}],"member":"1968","published-online":{"date-parts":[[2017,12,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/j.jnca.2016.03.004","article-title":"Big data analytic architecture for intruder detection in heterogeneous wireless sensor networks","volume":"66","author":"Mohapatra","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Sahoo, P.K., Thakkar, H.K., and Lee, M.Y. (2017). A Cardiac Early Warning System with Multi Channel SCG and ECG Monitoring for Mobile Health. Sensors, 17.","DOI":"10.3390\/s17040711"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.adhoc.2014.07.012","article-title":"Connectivity restoration in a partitioned wireless sensor network with assured fault tolerance","volume":"24","author":"Lee","year":"2015","journal-title":"Ad Hoc Netw."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1145\/1149283.1149285","article-title":"Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks","volume":"2","author":"Huang","year":"2006","journal-title":"ACM Trans. Sensor Netw. (TOSN)"},{"key":"ref_5","first-page":"33","article-title":"Design and optimization of distributed sensing coverage in wireless sensor networks","volume":"7","author":"Yan","year":"2008","journal-title":"ACM Trans. Embed. Comput. Syst. (TECS)"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1145\/1077391.1077394","article-title":"Integrated coverage and connectivity configuration for energy conservation in sensor networks","volume":"1","author":"Xing","year":"2005","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/s11036-005-1564-y","article-title":"The coverage problem in a wireless sensor network","volume":"10","author":"Huang","year":"2005","journal-title":"Mob. Netw. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/TC.2006.13","article-title":"On distributed fault-tolerant detection in wireless sensor networks","volume":"55","author":"Luo","year":"2006","journal-title":"IEEE Trans. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.jnca.2014.07.025","article-title":"Dynamic adjustment of sensing range for event coverage in wireless sensor networks","volume":"46","author":"Alam","year":"2014","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/LSENS.2017.2724846","article-title":"K-coverage model based on genetic algorithm to extend wsn lifetime","volume":"1","author":"Elhoseny","year":"2017","journal-title":"IEEE Sens. Lett."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Shan, A., Xu, X., and Cheng, Z. (2016). Target Coverage in Wireless Sensor Networks with Probabilistic Sensors. Sensors, 16.","DOI":"10.3390\/s16091372"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"8423","DOI":"10.1109\/TVT.2015.2508801","article-title":"Sleep Scheduling Protocol for k-Coverage of Three-Dimensional Heterogeneous WSNs","volume":"65","author":"Gupta","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/TII.2016.2603845","article-title":"On nodes placement in energy harvesting wireless sensor networks for coverage and connectivity","volume":"13","author":"Yang","year":"2017","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/TII.2015.2513767","article-title":"Analysis of energy-efficient connected target coverage algorithms for industrial wireless sensor networks","volume":"13","author":"Han","year":"2017","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Sen, A., Shen, B.H., Zhou, L., and Hao, B. (2006, January 23\u201329). Fault-tolerance in sensor networks: A new evaluation metric. Proceedings of the INFOCOM 2006: 25th IEEE International Conference on Computer Communications, Barcelona, Spain.","DOI":"10.1109\/INFOCOM.2006.270"},{"key":"ref_16","first-page":"2","article-title":"Fault tolerance measures for large-scale wireless sensor networks","volume":"4","author":"Ammari","year":"2009","journal-title":"ACM Trans. Auton. Adapt. Syst. (TAAS)"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.adhoc.2014.01.003","article-title":"Wireless sensor network lifetime maximization by optimal sensor deployment, activity scheduling, data routing and sink mobility","volume":"17","author":"Keskin","year":"2014","journal-title":"Ad Hoc Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/j.comnet.2013.08.021","article-title":"Topology management techniques for tolerating node failures in wireless sensor networks: A survey","volume":"58","author":"Younis","year":"2014","journal-title":"Comput. Netw."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1109\/TVT.2014.2322356","article-title":"Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks","volume":"64","author":"Lu","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.comnet.2014.10.008","article-title":"Connectivity, coverage and power consumption in large-scale wireless sensor networks","volume":"75","author":"Wang","year":"2014","journal-title":"Comput. Netw."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1109\/JSEN.2013.2286332","article-title":"Sensor deployment and scheduling for target coverage problem in wireless sensor networks","volume":"14","author":"Mini","year":"2014","journal-title":"IEEE Sens. J."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"9989","DOI":"10.3390\/s111009989","article-title":"Collaborative localization algorithms for wireless sensor networks with reduced localization error","volume":"11","author":"Sahoo","year":"2011","journal-title":"Sensors"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yu, J., Chen, Y., Ma, L., Huang, B., and Cheng, X. (2016). On connected target k-coverage in heterogeneous wireless sensor networks. Sensors, 16.","DOI":"10.3390\/s16010104"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zorlu, O., and Sahingoz, O.K. (2016, January 21\u201323). Increasing the coverage of homogeneous wireless sensor network by genetic algorithm based deployment. Proceedings of the 2016 Sixth International Conference on Digital Information and Communication Technology and its Applications (DICTAP), Konya, Turkey.","DOI":"10.1109\/DICTAP.2016.7544010"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Gupta, H.P., Rao, S.V., and Venkatesh, T. (2013, January 7\u201310). Sleep scheduling for partial coverage in heterogeneous wireless sensor networks. Proceedings of the 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS), Bangalore, India.","DOI":"10.1109\/COMSNETS.2013.6465580"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1109\/TAC.2012.2225511","article-title":"Coverage and energy consumption control in mobile heterogeneous wireless sensor networks","volume":"58","author":"Wang","year":"2013","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1950","DOI":"10.1016\/j.asoc.2011.04.007","article-title":"A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks","volume":"12","author":"Khalil","year":"2012","journal-title":"Appl. Soft Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2856","DOI":"10.1016\/j.comnet.2011.06.011","article-title":"Limited mobility coverage and connectivity maintenance protocols for wireless sensor networks","volume":"55","author":"Sahoo","year":"2011","journal-title":"Comput. Netw."},{"key":"ref_29","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_30","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1109\/TVT.2014.2300181","article-title":"Energy-efficient probabilistic area coverage in wireless sensor networks","volume":"64","author":"Yang","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"8510","DOI":"10.1109\/TVT.2017.2681692","article-title":"Coverage Contribution Area based k-Coverage for Wireless Sensor Networks","volume":"66","author":"Yu","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1109\/TC.2011.82","article-title":"Centralized and clustered k-coverage protocols for wireless sensor networks","volume":"61","author":"Ammari","year":"2012","journal-title":"IEEE Trans. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1397","DOI":"10.1109\/TMC.2014.2359651","article-title":"HORA: A distributed coverage hole repair algorithm for wireless sensor networks","volume":"14","author":"Sahoo","year":"2015","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Liu, N., Cao, W., Zhu, Y., Zhang, J., Pang, F., and Ni, J. (2016). Node Deployment with k-Connectivity in Sensor Networks for Crop Information Full Coverage Monitoring. Sensors, 16.","DOI":"10.3390\/s16122096"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Shi, B., Wei, W., Wang, Y., and Shu, W. (2016). A Novel Energy Efficient Topology Control Scheme Based on a Coverage-Preserving and Sleep Scheduling Model for Sensor Networks. Sensors, 16.","DOI":"10.3390\/s16101702"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Wueng, M.C., Sahoo, P.K., and Hwang, I.S. (2011, January 13\u201316). Time-synchronized versus self-organized k-coverage configuration in wsns. Proceedings of the 2011 40th International Conference on Parallel Processing Workshops (ICPPW), Taipei City, Taiwan.","DOI":"10.1109\/ICPPW.2011.34"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Wueng, M.C., and Hwang, I.S. (2010, January 13\u201316). Quality of Surveillance Measures in K-covered Heterogeneous Wireless Sensor Networks. Proceedings of the 2010 39th International Conference on Parallel Processing Workshops (ICPPW), San Diego, CA, USA.","DOI":"10.1109\/ICPPW.2010.82"},{"key":"ref_38","unstructured":"Titzer, B.L., Lee, D.K., and Palsberg, J. (2005, January 15). Avrora: Scalable sensor network simulation with precise timing. Proceedings of the IPSN 2005: Fourth International Symposium on Information Processing in Sensor Networks, Boise, ID, USA."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Yu, L., Yuan, L., Qu, G., and Ephremides, A. (2006, January 19\u201321). Energy-driven detection scheme with guaranteed accuracy. Proceedings of the IPSN 2006: The Fifth International Conference on Information Processing in Sensor Networks, Nashville, TN, USA.","DOI":"10.1109\/IPSN.2006.243785"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2945\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:54:33Z","timestamp":1760208873000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/12\/2945"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,19]]},"references-count":39,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["s17122945"],"URL":"https:\/\/doi.org\/10.3390\/s17122945","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,12,19]]}}}