{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:47Z","timestamp":1750306967541,"version":"3.41.0"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,7,1]],"date-time":"2013-07-01T00:00:00Z","timestamp":1372636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2013,7]]},"abstract":"<jats:p>\n            The problem of coverage is a fundamental issue in wireless sensor networks. In this article, we consider two subproblems:\n            <jats:italic>k<\/jats:italic>\n            -coverage contour evaluation and\n            <jats:italic>k<\/jats:italic>\n            -coverage rate deployment. The former aims to evaluate, up to\n            <jats:italic>k<\/jats:italic>\n            , the coverage level of any location inside a monitored area, while the latter aims to determine the locations of a given set of sensors to guarantee the maximum increment of\n            <jats:italic>k<\/jats:italic>\n            -coverage rate when they are deployed into the area. For the\n            <jats:italic>k<\/jats:italic>\n            -coverage contour evaluation problem, a nonuniform-grid-based approach is proposed. We prove that the computation cost of our approach is at most the square root of existing solutions. Based on our\n            <jats:italic>k<\/jats:italic>\n            -coverage contour evaluation scheme, a greedy\n            <jats:italic>k<\/jats:italic>\n            -coverage rate deployment scheme (\n            <jats:italic>k<\/jats:italic>\n            -CRD) is proposed, which is shown to be an order faster than existing studies for\n            <jats:italic>k<\/jats:italic>\n            -coverage rate deployment. The\n            <jats:italic>k<\/jats:italic>\n            -CRD can incorporate two different heuristics to further reduce its running time. Simulation results show that\n            <jats:italic>k<\/jats:italic>\n            -CRD with these heuristics can be significantly more time efficient without causing much degradation in the coverage rate of final deployment.\n          <\/jats:p>","DOI":"10.1145\/2489253.2489257","type":"journal-article","created":{"date-parts":[[2013,7,25]],"date-time":"2013-07-25T19:12:41Z","timestamp":1374779561000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Adaptive\n            <i>k<\/i>\n            -coverage contour evaluation and deployment in wireless sensor networks"],"prefix":"10.1145","volume":"9","author":[{"given":"Jang-Ping","family":"Sheu","sequence":"first","affiliation":[{"name":"National Tsing Hua University"}]},{"given":"Guey-Yun","family":"Chang","sequence":"additional","affiliation":[{"name":"National Central University"}]},{"given":"Shan-Hung","family":"Wu","sequence":"additional","affiliation":[{"name":"National Tsing Hua University"}]},{"given":"Yen-Ting","family":"Chen","sequence":"additional","affiliation":[{"name":"National Central University"}]}],"member":"320","published-online":{"date-parts":[[2013,7,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132921"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2009.5339698"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2240092.2240098"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.878533"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-005-6615-6"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1146711"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-006-0724-8"},{"volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference. 1609--1614","author":"Dhillon S. S.","key":"e_1_2_1_8_1","unstructured":"Dhillon , S. S. and Chakrabarty , K . 2003. Sensor placement for effective coverage and surveillance in distributed sensor networks . In Proceedings of the IEEE Wireless Communications and Networking Conference. 1609--1614 . Dhillon, S. S. and Chakrabarty, K. 2003. Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference. 1609--1614."},{"volume-title":"Proceedings of the IEEE International Conference on Information Fusion. 1581--1587","author":"Dhillon S. S.","key":"e_1_2_1_9_1","unstructured":"Dhillon , S. S. , Chakrabarty , K. , and Iyengar , S. S . 2002. Sensor placement for grid coverage under imprecise detections . In Proceedings of the IEEE International Conference on Information Fusion. 1581--1587 . Dhillon, S. S., Chakrabarty, K., and Iyengar, S. S. 2002. Sensor placement for grid coverage under imprecise detections. In Proceedings of the IEEE International Conference on Information Fusion. 1581--1587."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1464420.1464425"},{"volume-title":"Proceedings of the IEEE Performance, Computing, and Communications Conference. 67--71","author":"Du X.","key":"e_1_2_1_11_1","unstructured":"Du , X. and Lin , F . 2005. Improving sensor network performance by deploying mobile sensors . In Proceedings of the IEEE Performance, Computing, and Communications Conference. 67--71 . Du, X. and Lin, F. 2005. Improving sensor network performance by deploying mobile sensors. In Proceedings of the IEEE Performance, Computing, and Communications Conference. 67--71."},{"volume-title":"Proceedings of the IEEE International Conference on Sensors. 880--883","author":"Gallais A.","key":"e_1_2_1_12_1","unstructured":"Gallais , A. , Carle , J. , Simplot-Ryl , D. , and Stojmenovic , I . 2007. Ensuring area k-coverage in wireless sensor networks with realistic physical layers . In Proceedings of the IEEE International Conference on Sensors. 880--883 . Gallais, A., Carle, J., Simplot-Ryl, D., and Stojmenovic, I. 2007. Ensuring area k-coverage in wireless sensor networks with realistic physical layers. In Proceedings of the IEEE International Conference on Sensors. 880--883."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2004.838486"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Hofmann-Wellenhof B. Lichtenegger H. and Collins J. 1997. Global Positioning System: Theory and practice. Springer Verlag Berlin Heidelberg.  Hofmann-Wellenhof B. Lichtenegger H. and Collins J. 1997. Global Positioning System: Theory and practice. Springer Verlag Berlin Heidelberg.","DOI":"10.1007\/978-3-7091-3297-5"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2005.853969"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023726"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-005-1564-y"},{"volume-title":"Proceedings of the Workshop on Modeling Optimization in Mobile Ad Hoc and Sensor Systems (WiOpt).","author":"Kar K.","key":"e_1_2_1_18_1","unstructured":"Kar , K. and Banerjee , S . 2003. Node placement for connected coverage in sensor networks . In Proceedings of the Workshop on Modeling Optimization in Mobile Ad Hoc and Sensor Systems (WiOpt). Kar, K. and Banerjee, S. 2003. Node placement for connected coverage in sensor networks. In Proceedings of the Workshop on Modeling Optimization in Mobile Ad Hoc and Sensor Systems (WiOpt)."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2077648"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.1261832"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11502593_41"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080859"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023735"},{"key":"e_1_2_1_24_1","first-page":"43","article-title":"A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks","volume":"9","author":"Lin F.","year":"2005","unstructured":"Lin , F. and Chiu , P. 2005 . A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks . IEEE Commun. Lett. 9 , 1, 43 -- 45 . Lin, F. and Chiu, P. 2005. A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks. IEEE Commun. Lett. 9, 1, 43--45.","journal-title":"IEEE Commun. Lett."},{"volume-title":"Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems. 475--483","author":"Liu B.","key":"e_1_2_1_25_1","unstructured":"Liu , B. and Towsley , D . 2005. A study of the coverage of large-scale sensor networks . In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems. 475--483 . Liu, B. and Towsley, D. 2005. A study of the coverage of large-scale sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems. 475--483."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.709453"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-006-0095-2"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2005.15"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the IEEE International Conference on Computer and Computer Communications.","volume":"3","author":"Meguerdichian S.","unstructured":"Meguerdichian , S. , Koushanfar , F. , Potkonjak , M. , and Srivastava , M . 2002. Coverage problems in wireless ad-hoc sensor networks . In Proceedings of the IEEE International Conference on Computer and Computer Communications. Vol. 3 , 1380--1387. Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. 2002. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the IEEE International Conference on Computer and Computer Communications. Vol. 3, 1380--1387."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOMW.2005.31"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2004.02.001"},{"volume-title":"Proceedings of the IEEE International Conference on Communications. 3480--3484","author":"Shen X.","key":"e_1_2_1_32_1","unstructured":"Shen , X. , Chen , J. , and Sun , Y . 2006. Grid scan: A simple and effective approach for coverage issue in wireless sensor networks . In Proceedings of the IEEE International Conference on Communications. 3480--3484 . Shen, X., Chen, J., and Sun, Y. 2006. Grid scan: A simple and effective approach for coverage issue in wireless sensor networks. In Proceedings of the IEEE International Conference on Communications. 3480--3484."},{"volume-title":"Proceedings of the IEEE International Conference on Wireless Communications and Networking Conference. 2631--2636","author":"Sheu J.","key":"e_1_2_1_33_1","unstructured":"Sheu , J. and Lin , H . 2007. Probabilistic coverage preserving protocol with energy efficiency in wireless sensor networks . In Proceedings of the IEEE International Conference on Wireless Communications and Networking Conference. 2631--2636 . Sheu, J. and Lin, H. 2007. Probabilistic coverage preserving protocol with energy efficiency in wireless sensor networks. In Proceedings of the IEEE International Conference on Wireless Communications and Networking Conference. 2631--2636."},{"volume-title":"Proceedings of the IEEE International Conference on Networking, Sensing and Control. 816--821","author":"Sun T.","key":"e_1_2_1_34_1","unstructured":"Sun , T. , Chen , L. , Han , C. , and Gerla , M . 2005. Reliable sensor networks for planet exploration . In Proceedings of the IEEE International Conference on Networking, Sensing and Control. 816--821 . Sun, T., Chen, L., Han, C., and Gerla, M. 2005. Reliable sensor networks for planet exploration. In Proceedings of the IEEE International Conference on Networking, Sensing and Control. 816--821."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862092"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958496"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/WICON.2005.13"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70808"},{"volume-title":"Proceedings of the IEEE International Conference on Communication Technology. 1--4.","author":"Xingyu P.","key":"e_1_2_1_39_1","unstructured":"Xingyu , P. and Hongyi , Y . 2006. Redeployment problem for wireless sensor networks . In Proceedings of the IEEE International Conference on Communication Technology. 1--4. Xingyu, P. and Hongyi, Y. 2006. Redeployment problem for wireless sensor networks. In Proceedings of the IEEE International Conference on Communication Technology. 1--4."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298126.1298132"},{"key":"e_1_2_1_41_1","first-page":"89","article-title":"Maintaining sensing coverage and connectivity in large sensor networks","volume":"1","author":"Zhang H.","year":"2005","unstructured":"Zhang , H. and Hou , J. 2005 a. Maintaining sensing coverage and connectivity in large sensor networks . Ad Hoc Sen. Wirel. Netw. 1 , 89 -- 124 . Zhang, H. and Hou, J. 2005a. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sen. Wirel. Netw. 1, 89--124.","journal-title":"Ad Hoc Sen. Wirel. Netw."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1105688.1105693"},{"volume-title":"Proceedings of the IEEE International Conference on Computer Communications and Networks. 373--378","author":"Zhou Z.","key":"e_1_2_1_43_1","unstructured":"Zhou , Z. , Das , S. , and Gupta , H . 2005. Connected k-coverage problem in sensor networks . In Proceedings of the IEEE International Conference on Computer Communications and Networks. 373--378 . Zhou, Z., Das, S., and Gupta, H. 2005. Connected k-coverage problem in sensor networks. In Proceedings of the IEEE International Conference on Computer Communications and Networks. 373--378."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1464420.1464428"},{"volume-title":"Proceedings of the IEEE International Conference on Computer and Communications. 1293--1303","author":"Zou Y.","key":"e_1_2_1_45_1","unstructured":"Zou , Y. and Chakrabarty , K . 2003. Sensor deployment and target localization based on virtual forces . In Proceedings of the IEEE International Conference on Computer and Communications. 1293--1303 . Zou, Y. and Chakrabarty, K. 2003. Sensor deployment and target localization based on virtual forces. In Proceedings of the IEEE International Conference on Computer and Communications. 1293--1303."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.123"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2489253.2489257","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2489253.2489257","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:21Z","timestamp":1750235961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2489253.2489257"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["10.1145\/2489253.2489257"],"URL":"https:\/\/doi.org\/10.1145\/2489253.2489257","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2013,7]]},"assertion":[{"value":"2011-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}