{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:20:37Z","timestamp":1760242837967,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2016,12,24]],"date-time":"2016-12-24T00:00:00Z","timestamp":1482537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61273078","61471110"],"award-info":[{"award-number":["61273078","61471110"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"China Postdoctoral Science Special Foundation","award":["2014T70263"],"award-info":[{"award-number":["2014T70263"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2012M511164"],"award-info":[{"award-number":["2012M511164"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Chinese Universities Scientific Foundation","award":["N130404023","N130404023"],"award-info":[{"award-number":["N130404023","N130404023"]}]},{"name":"Foundation of Liaoning Educational Commission","award":["L2014090"],"award-info":[{"award-number":["L2014090"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>It is important to monitor compound event by barrier coverage issues in wireless sensor networks (WSNs). Compound event barrier coverage (CEBC) is a novel coverage problem. Unlike traditional ones, the data of compound event barrier coverage comes from different types of sensors. It will be subject to multiple constraints under complex conditions in real-world applications. The main objective of this paper is to design an efficient algorithm for complex conditions that can combine the compound event confidence. Moreover, a multiplier method based on an active-set strategy (ASMP) is proposed to optimize the multiple constraints in compound event barrier coverage. The algorithm can calculate the coverage ratio efficiently and allocate the sensor resources reasonably in compound event barrier coverage. The proposed algorithm can simplify complex problems to reduce the computational load of the network and improve the network efficiency. The simulation results demonstrate that the proposed algorithm is more effective and efficient than existing methods, especially in the allocation of sensor resources.<\/jats:p>","DOI":"10.3390\/s17010025","type":"journal-article","created":{"date-parts":[[2016,12,28]],"date-time":"2016-12-28T11:22:14Z","timestamp":1482924134000},"page":"25","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Compound Event Barrier Coverage in Wireless Sensor Networks under Multi-Constraint Conditions"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8815-0801","authenticated-orcid":false,"given":"Yaoming","family":"Zhuang","sequence":"first","affiliation":[{"name":"College of Information Science and Engineering, Northeastern University, 110819 Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengdong","family":"Wu","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Northeastern University, 110819 Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunzhou","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Northeastern University, 110819 Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zixi","family":"Jia","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Northeastern University, 110819 Shenyang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,12,24]]},"reference":[{"key":"ref_1","first-page":"876","article-title":"A Survey on Barrier Coverage Problem in Directional Sensor Networks","volume":"152","author":"Tao","year":"2015","journal-title":"IEEE Sens. J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1109\/TMC.2009.147","article-title":"Local Barrier Coverage in Wireless Sensor Networks","volume":"94","author":"Chen","year":"2010","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_3","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":"358","author":"Tao","year":"2012","journal-title":"Comput. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1109\/TWC.2013.121813.130198","article-title":"Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks","volume":"132","author":"He","year":"2014","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Ma, H., Yang, M., and Li, D.Y. (2012, January 25\u201330). Minimum camera barrier coverage in wireless camera sensor networks. Proceedings of the IEEE INFOCOM, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195602"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Abhilash, C.N., Manjula, S.H., and Venugopal, K.R. (2013, January 13\u201315). Efficient network lifetime for barrier coverage in heterogeneous sensor network. Proceedings of the IEEE INDICON, IIT Bombay, Mumbai, India.","DOI":"10.1109\/INDCON.2013.6726087"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Dewitt, J., and Shi, H.C. (2014, January 8\u201312). Maximizing lifetime for k-barrier coverage in energy harvesting wireless sensor networks. Proceedings of the IEEE Global Communications Conference, Austin, TX, USA.","DOI":"10.1109\/GLOCOM.2014.7036824"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Dewitt, J., Patt, S., and Shi, H.C. (2014, January 10\u201314). Maximizing continuous barrier coverage in energy harvesting sensor networks. Proceedings of the IEEE International Conference on Communications, Sydney, Australia.","DOI":"10.1109\/ICC.2014.6883314"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/978-3-319-07782-6_21","article-title":"Model-Based Approximate Event Detection in Heterogeneous Wireless Sensor Networks","volume":"Volume 8491","author":"Cai","year":"2014","journal-title":"Wireless Algorithms, Systems, and Applications"},{"key":"ref_10","unstructured":"Gao, J., Li, J.Z., and Cai, Z.P. (March, January 26). Composite event coverage in wireless sensor networks with heterogeneous sensors. Proceedings of the IEEE INFOCOM, Hong Kong, China."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Arivudainambi, D., Balaji, S., and Deepika, S. (2015, January 14\u201317). Connected coverage in wireless sensor networks using genetic algorithm. Proceedings of the IEEE Workshop on Computational Intelligence: Theories, Applications and Future Directions, Kanpur, India.","DOI":"10.1109\/WCI.2015.7495508"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Romoozi, M., Vahidipour, M., and Romoozi, M. (2010, January 22\u201323). Genetic Algorithm for Energy Efficient and Coverage-Preserved Positioning in Wireless Sensor Networks. Proceedings of the International Conference on Intelligent Computing and Cognitive Informatics, Kuala Lumpur, Malaysia.","DOI":"10.1109\/ICICCI.2010.10"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Zhang, K., Zhang, W., and Jia, T.H. (2012, January 19\u201320). Genetic simulated annealing based coverage-enhancing algorithm for deployment of directional Doppler sensors system. Proceedings of the International Workshop on Microwave and Millimeter Wave Circuits and System Technology, Chengdu, China.","DOI":"10.1109\/MMWCST.2012.6238204"},{"key":"ref_14","unstructured":"Chen, C. (2015, January 19\u201320). A Coverage Algorithm for WSN Based on the Improved PSO. Proceedings of the International Conference on Intelligent Transportation, Halong Bay, Vietnam."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Manjula, R.B., and Manvi, S.S. (2013, January 23\u201325). Coverage optimization based sensor deployment by using PSO for anti-submarine detection in UWASNs. Proceedings of the Ocean Electronics, Kochi, India.","DOI":"10.1109\/SYMPOL.2013.6701906"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/j.jnca.2011.11.016","article-title":"A survey on coverage and connectivity issues in wireless sensor networks","volume":"352","author":"Zhu","year":"2012","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_17","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_18","doi-asserted-by":"crossref","unstructured":"Kilic, V.T., Unal, E., and Demir, H.V. (2016). Wireless Metal Detection and Surface Coverage Sensing for All-Surface Induction Heating. Sensors, 16.","DOI":"10.3390\/s16030363"},{"key":"ref_19","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":"97","author":"Shih","year":"2009","journal-title":"Sensors"},{"key":"ref_20","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":"2009","journal-title":"Sensors"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"15525","DOI":"10.3390\/s140815525","article-title":"Efficient Sensor Placement Optimization Using Gradient Descent and Probabilistic Coverage","volume":"148","author":"Akbarzadeh","year":"2014","journal-title":"Sensors"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Peng, J., Shuai, L., and Liu, J. (2016). A Depth-Adjustment Deployment Algorithm Based on Two-Dimensional Convex Hull and Spanning Tree for Underwater Wireless Sensor Networks. Sensors, 16.","DOI":"10.3390\/s16071087"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Urdiales, C., Aguilera, F., and Gonz\u00e1lezparada, E. (2016). Rule-Based vs. Behavior-Based Self-Deployment for Mobile Wireless Sensor Networks. Sensors, 16.","DOI":"10.3390\/s16071047"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2446","DOI":"10.3390\/s90402446","article-title":"Energy-efficient Area Coverage by Sensors with Adjustable Ranges","volume":"94","author":"Zalyubovskiy","year":"2009","journal-title":"Sensors"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1007\/s11276-006-9856-0","article-title":"Barrier coverage with wireless sensors","volume":"136","author":"Kumar","year":"2007","journal-title":"Wirel. Netw."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Chen, A., Li, Z., and Lai, T.H. (2011, January 10\u201315). One-way barrier coverage with wireless sensors. Proceedings of the IEEE INFOCOM, Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5935241"},{"key":"ref_27","first-page":"17","article-title":"Strong Barrier Coverage Detection and Mending Algorithm for Directional Sensor Networks","volume":"181","author":"Tao","year":"2013","journal-title":"Ad Hoc Sens. Wirel. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3807824","DOI":"10.1155\/2016\/3807824","article-title":"Strong-Barrier Coverage for One-Way Intruders Detection in Wireless Sensor Networks","volume":"2016","author":"Luo","year":"2016","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_29","unstructured":"Lazos, L., and Poovendran, R. (2006, January 3\u20136). Coverage in Heterogeneous Sensor Networks. Proceedings of the International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Boston, MA, USA."},{"key":"ref_30","first-page":"262","article-title":"On Connected Target k-Coverage in Heterogeneous Wireless Sensor Networks","volume":"161","author":"Yu","year":"2016","journal-title":"Sensors"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.adhoc.2015.08.005","article-title":"Deployment and reallocation in mobile survivability-heterogeneous wireless sensor networks for barrier coverage","volume":"36","author":"Tian","year":"2015","journal-title":"Ad Hoc Netw."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1002\/wcm.907","article-title":"Coverage for composite event detection in wireless sensor networks","volume":"118","author":"Yang","year":"2011","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"31620","DOI":"10.3390\/s151229875","article-title":"Event Coverage Detection and Event Source Determination in Underwater Wireless Sensor Networks","volume":"1512","author":"Zhou","year":"2015","journal-title":"Sensors"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"20500","DOI":"10.3390\/s141120500","article-title":"Memetic algorithm-based multi-objective coverage optimization for wireless sensor networks","volume":"1411","author":"Chen","year":"2014","journal-title":"Sensors"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Prasan, K.S., and Ming-Jer, C. (2016). An Efficient Distributed Coverage Hole Detection Protocol for Wireless Sensor Networks. Sensors, 16.","DOI":"10.3390\/s16030386"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Cheng, C.T., and Leung, H. (2012, January 14\u201317). Performance evaluation of transmission power optimization formulations in wireless sensor networks using pareto optimality. Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Seoul, Korea.","DOI":"10.1109\/ICSMC.2012.6377905"},{"key":"ref_37","first-page":"1165","article-title":"Pareto-optimal clustering scheme using data aggregation for wireless sensor networks","volume":"1027","author":"Azad","year":"2014","journal-title":"Int. J. Electron."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"5454","DOI":"10.1109\/TWC.2013.100213.121227","article-title":"Distributed Joint Resource and Routing Optimization in Wireless Sensor Networks via Alternating Direction Method of Multipliers","volume":"1211","author":"Leinonen","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_39","first-page":"1467","article-title":"An Aggregate Function Method for Nonlinear Programming","volume":"3412","author":"Li","year":"1991","journal-title":"Sci. China Ser. A"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s10957-008-9355-9","article-title":"An Algorithm Based on Active Sets and Smoothing for Discretized Semi-Infinite Minimax Problems","volume":"138","author":"Polak","year":"2008","journal-title":"J. Optim. Theory Appl."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/1\/25\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:29:14Z","timestamp":1760210954000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/1\/25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,24]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2017,1]]}},"alternative-id":["s17010025"],"URL":"https:\/\/doi.org\/10.3390\/s17010025","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,12,24]]}}}