{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T18:20:04Z","timestamp":1763662804136,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T00:00:00Z","timestamp":1259625600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["AMSRD-ACC-R 50521-CI"],"award-info":[{"award-number":["AMSRD-ACC-R 50521-CI"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:p>Sensors may fail due to various reasons such as heat, malicious activity, environmental hazards, extended use, and lack of power. As more and more sensors fail, certain desired properties such as barrier coverage will diminish and eventually fall below a desired level. In such a case, the network will have to be repaired. It is therefore desirable to have mechanisms to monitor network properties. In this article, we are interested in measuring the quality of barrier coverage, which is known to be an appropriate model of coverage for movement detection applications such as intrusion detection.<\/jats:p>\n          <jats:p>In the literature, researchers only consider whether or not a sensor network provides barrier coverage. This is equivalent to measuring its quality as either 0 or 1. We believe quality of barrier coverage is not binary and propose a metric for measuring it. If the measured quality is short of a desired value, we further identify all local regions that need to be repaired. The identified regions are minimal in the sense that if one of them is not repaired then the resulting network will still be short of quality. We also discuss how to actually repair a region.<\/jats:p>","DOI":"10.1145\/1653760.1653762","type":"journal-article","created":{"date-parts":[[2010,1,5]],"date-time":"2010-01-05T15:05:08Z","timestamp":1262703908000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Measuring and guaranteeing quality of barrier coverage for general belts with wireless sensors"],"prefix":"10.1145","volume":"6","author":[{"given":"Ai","family":"Chen","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ten H.","family":"Lai","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Xuan","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,1,5]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Atay N. and Bayazit B. 2008. Mobile wireless sensor network connectivity repair with k-redundancy. Tech. rep. Washington University in St. Louis.  Atay N. and Bayazit B. 2008. Mobile wireless sensor network connectivity repair with k-redundancy. Tech. rep. Washington University in St. Louis.","key":"e_1_2_1_1_1","DOI":"10.1007\/978-3-642-00312-7_3"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1145\/1132905.1132921"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1145\/1287853.1287863"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/1062689.1062729"},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'05)","author":"Cardei M.","unstructured":"Cardei , M. , Thai , M. , and Wu , W . 2005. Energy-Efficient target coverage in wireless sensor networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'05) . Cardei, M., Thai, M., and Wu, W. 2005. Energy-Efficient target coverage in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'05).","key":"e_1_2_1_5_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/1138127.1138131"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/1287853.1287862"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1145\/1374618.1374674"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.21236\/ADA422540"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1145\/941350.941366"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1145\/1023720.1023734"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1145\/990064.990096"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/941350.941367"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/1062689.1062732"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1145\/1160972.1160984"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/1080829.1080859"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/1023720.1023735"},{"volume-title":"Proceedings of the IEEE BROADNETS'07 Conference.","author":"Kumar S.","unstructured":"Kumar , S. , Lai , T. H. , Posner , M. E. , and Sinha , P . 2007. Optimal sleep wakeup algorithms for barriers of wireless sensors . In Proceedings of the IEEE BROADNETS'07 Conference. Kumar, S., Lai, T. H., Posner, M. E., and Sinha, P. 2007. Optimal sleep wakeup algorithms for barriers of wireless sensors. In Proceedings of the IEEE BROADNETS'07 Conference.","key":"e_1_2_1_18_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1145\/1287853.1287861"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/1374618.1374673"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1145\/381677.381691"},{"volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'01)","author":"Meguerdichian S.","unstructured":"Meguerdichian , S. , Koushanfar , F. , Potkonjak , M. , and Srivastava , M. B . 2001. Coverage problems in wireless ad-hoc sensor networks . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'01) . Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. B. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'01).","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'05)","author":"Polastre J.","unstructured":"Polastre , J. , Szewczyk , R. , and Culler , D . 2005. Telos: Enabling ultra-low power wireless research . In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'05) . Polastre, J., Szewczyk, R., and Culler, D. 2005. Telos: Enabling ultra-low power wireless research. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN'05).","key":"e_1_2_1_23_1"},{"unstructured":"Press A. and Staff K. 2008. Government OKs Boeing-built \u2018virtual fence\u2019 along border. http:\/\/www.kimatv.com\/news\/local\/15888012.html.  Press A. and Staff K. 2008. Government OKs Boeing-built \u2018virtual fence\u2019 along border. http:\/\/www.kimatv.com\/news\/local\/15888012.html.","key":"e_1_2_1_24_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1145\/513800.513817"},{"volume-title":"Proceedings of the IEEE International Conference on Communications (ICC).","author":"Slijepcevic S.","unstructured":"Slijepcevic , S. and Potkonjak , M . Power efficient organization of wireless sensor networks . In Proceedings of the IEEE International Conference on Communications (ICC). Slijepcevic, S. and Potkonjak, M. Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC).","key":"e_1_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1145\/958491.958497"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1145\/1287853.1287860"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1145\/958491.958496"},{"volume-title":"Proceedings of the International Conference on Wireless Networks (ICWN'06)","author":"Watfa M. K.","unstructured":"Watfa , M. K. and Commuri , S . 2006. Power conservation approaches to the border coverage problem in wireless sensor networks . In Proceedings of the International Conference on Wireless Networks (ICWN'06) . Watfa, M. K. and Commuri, S. 2006. Power conservation approaches to the border coverage problem in wireless sensor networks. In Proceedings of the International Conference on Wireless Networks (ICWN'06).","key":"e_1_2_1_30_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1504\/IJAHUC.2005.008018"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1145\/958491.958498"},{"volume-title":"International Conference on Distributed Computing Systems (ICDCS).","author":"Ye F.","unstructured":"Ye , F. , Zhong , G. , Cheng , J. , Lu , S. , and Zhang , L . 2003. Peas: A robust energy conserving protocol for long-lived sensor networks . In International Conference on Distributed Computing Systems (ICDCS). Ye, F., Zhong, G., Cheng, J., Lu, S., and Zhang, L. 2003. Peas: A robust energy conserving protocol for long-lived sensor networks. In International Conference on Distributed Computing Systems (ICDCS).","key":"e_1_2_1_33_1"},{"volume-title":"NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wirelsss, and Peer-to-Peer Networks.","author":"Zhang H.","unstructured":"Zhang , H. and Hou , J . 2004. Maintaining sensing coverage and connectivity in large sensor networks . In NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wirelsss, and Peer-to-Peer Networks. Zhang, H. and Hou, J. 2004. Maintaining sensing coverage and connectivity in large sensor networks. In NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wirelsss, and Peer-to-Peer Networks.","key":"e_1_2_1_34_1"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1653760.1653762","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1653760.1653762","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:37Z","timestamp":1750249417000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1653760.1653762"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1145\/1653760.1653762"],"URL":"https:\/\/doi.org\/10.1145\/1653760.1653762","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2009,12]]},"assertion":[{"value":"2008-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-01-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}