{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:23:59Z","timestamp":1750307039080,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,9,1]],"date-time":"2012-09-01T00:00:00Z","timestamp":1346457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0326505, CNS-0916221, and CCF-0956438"],"award-info":[{"award-number":["IIS-0326505, CNS-0916221, and CCF-0956438"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["IIS-0326505, CNS-0916221, and CCF-0956438"],"award-info":[{"award-number":["IIS-0326505, CNS-0916221, and CCF-0956438"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["IIS-0326505, CNS-0916221, and CCF-0956438"],"award-info":[{"award-number":["IIS-0326505, CNS-0916221, and CCF-0956438"]}],"id":[{"id":"10.13039\/100000143","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":[[2012,9]]},"abstract":"<jats:p>\n            In wireless sensor networks, different applications feature different requirements in terms of such performance metrics as sensing coverage and data reporting latency. In most applications, it is usually sufficient to provide a\n            <jats:italic>Desired Sensing Coverage<\/jats:italic>\n            (DSC) lower than full coverage at any instance with the guarantee that the whole area will eventually be covered within a specified delay bound. Due to the fact that these applications are also expected to run for longer periods of time and at the same time battery recharging and replacement are costly, energy consumption in wireless sensor networks should be minimized while achieving the application goals. In this article, we propose a novel framework for application-specific data gathering which exploits a trade-off between coverage and latency, thereby minimizing energy consumption and extending the network lifetime. The proposed energy-efficient, constant-time, randomized scheme, called\n            <jats:italic>Coverage-Adaptive raNdom SEnsor sElection<\/jats:italic>\n            (CANSEE), selects a subset of\n            <jats:italic>k<\/jats:italic>\n            sensors to report at each round so as to fulfill the application-specific requirement of desired sensing coverage and bounded latency, instead of always guaranteeing full coverage and minimum latency. We present a probabilistic model to estimate: (i) the connectivity of those selected\n            <jats:italic>k<\/jats:italic>\n            sensors and the number of additional sensors needed to guarantee connectivity; (ii) a lower bound on\n            <jats:italic>k<\/jats:italic>\n            in each round; and (iii) the probability of almost surely having\n            <jats:italic>k<\/jats:italic>\n            data reporters using the Chernoff bound. The immediate event detection capability achieved by the proposed CANSEE scheme is also analyzed to compare the performance of our framework with other data gathering schemes that allow 100% coverage. Simulation results demonstrate that our framework leads to a significant conservation of energy (and thus extended network lifetime) with a small trade-off between coverage and data reporting latency, yet providing the required data reporting capability.\n          <\/jats:p>","DOI":"10.1145\/2240116.2240125","type":"journal-article","created":{"date-parts":[[2012,9,25]],"date-time":"2012-09-25T23:48:08Z","timestamp":1348616888000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["A novel framework for energy-efficient data gathering with random coverage in wireless sensor networks"],"prefix":"10.1145","volume":"8","author":[{"given":"Wook","family":"Choi","sequence":"first","affiliation":[{"name":"Samsung Electronics, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giacomo","family":"Ghidini","sequence":"additional","affiliation":[{"name":"The University of Texas at Arlington, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sajal K.","family":"Das","sequence":"additional","affiliation":[{"name":"The University of Texas at Arlington, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,9,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984684"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2010.020510.00058"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/98.878533"},{"volume-title":"Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 4--11","author":"Cao Q.","key":"e_1_2_1_5_1","unstructured":"Cao , Q. , Abdelzaher , T. , He , T. , and Stankovic , J . 2005. Towards optimal sleep scheduling in sensor networks for rare-event detection . In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 4--11 . Cao, Q., Abdelzaher, T., He, T., and Stankovic, J. 2005. Towards optimal sleep scheduling in sensor networks for rare-event detection. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). 4--11."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2004.16"},{"volume-title":"Proceedings of the 24th IEEE International Conference on Comput. Communications. 1985--1996","author":"Choi W.","key":"e_1_2_1_7_1","unstructured":"Choi , W. and Das , S. K . 2005. A novel framework for energy-conserving data gathering in wireless sensor networks . In Proceedings of the 24th IEEE International Conference on Comput. Communications. 1985--1996 . Choi, W. and Das, S. K. 2005. A novel framework for energy-conserving data gathering in wireless sensor networks. In Proceedings of the 24th IEEE International Conference on Comput. Communications. 1985--1996."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2006.01.033"},{"key":"e_1_2_1_9_1","volume-title":"Smart Environments: Technology, Protocols and Applications","author":"Cook D.","year":"2005","unstructured":"Cook , D. and Das , S. K . 2005 . Smart Environments: Technology, Protocols and Applications . John Wiley . Cook, D. and Das, S. K. 2005. Smart Environments: Technology, Protocols and Applications. John Wiley."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322263.1322294"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062739"},{"volume-title":"Proceedings of the IEEE Global Comm. Conference (GLOBECOM). 1061--1065","author":"Hassan J.","key":"e_1_2_1_12_1","unstructured":"Hassan , J. and Jha , S . 2004. Optimising expanding ring search for multi-hop wireless networks . In Proceedings of the IEEE Global Comm. Conference (GLOBECOM). 1061--1065 . Hassan, J. and Jha, S. 2004. Optimising expanding ring search for multi-hop wireless networks. In Proceedings of the IEEE Global Comm. Conference (GLOBECOM). 1061--1065."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313529"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1464420.1464424"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1210669.1210674"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345920"},{"volume-title":"Proceedings of the 1st International Conference on Sensing Technology (ICST). 658--663","author":"Lu L. B.","key":"e_1_2_1_17_1","unstructured":"J. Lu , L. B. and Suda , T . 2005. Probabilistic self-scheduling for coverage configuration in sensor networks . In Proceedings of the 1st International Conference on Sensing Technology (ICST). 658--663 . J. Lu, L. B. and Suda, T. 2005. Probabilistic self-scheduling for coverage configuration in sensor networks. In Proceedings of the 1st International Conference on Sensing Technology (ICST). 658--663."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132941"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023720.1023735"},{"key":"e_1_2_1_20_1","unstructured":"Law A. M. and Kelton W. D. 1999. Simulation Modeling and Analysis 3rd ed. McGraw-Hill.   Law A. M. and Kelton W. D. 1999. Simulation Modeling and Analysis 3 rd ed. McGraw-Hill."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.172"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.77"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570751"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1158266"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2011.02.004"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Motwani R. and Raghavan P. 1995. Randomized Algorithms. Cambridge University Press.   Motwani R. and Raghavan P. 1995. Randomized Algorithms. Cambridge University Press.","DOI":"10.1017\/CBO9780511814075"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570754"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236416"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Phoha S. LaPorta T. F. and Griffin C. 2006. Sensor Network Operations. IEEE Press.   Phoha S. LaPorta T. F. and Griffin C. 2006. Sensor Network Operations. IEEE Press.","DOI":"10.1002\/0471784176"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031508"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332838"},{"volume-title":"Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI). 462--469","author":"Ravikumar P.","key":"e_1_2_1_32_1","unstructured":"Ravikumar , P. and Lafferty , J . 2004. Variational Chernoff bounds for graphical models . In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI). 462--469 . Ravikumar, P. and Lafferty, J. 2004. Variational Chernoff bounds for graphical models. In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI). 462--469."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.41"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2008.05.009"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/565702.565708"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1077391.1077394"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1347375.1347386"},{"volume-title":"Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS). 28--37","author":"Ye F.","key":"e_1_2_1_38_1","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 Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS). 28--37 . Ye, F., Zhong, G., Cheng, J., Lu, S., and Zhang, L. 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS). 28--37."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.828953"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-006-5875-0"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2240116.2240125","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2240116.2240125","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:52Z","timestamp":1750238452000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2240116.2240125"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["10.1145\/2240116.2240125"],"URL":"https:\/\/doi.org\/10.1145\/2240116.2240125","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2012,9]]},"assertion":[{"value":"2010-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}