{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:42:50Z","timestamp":1740141770828,"version":"3.37.3"},"reference-count":15,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["91124001","10XNJ032"],"award-info":[{"award-number":["91124001","10XNJ032"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities of China","doi-asserted-by":"crossref","award":["91124001","10XNJ032"],"award-info":[{"award-number":["91124001","10XNJ032"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004260","name":"Renmin University of China","doi-asserted-by":"crossref","award":["91124001","10XNJ032"],"award-info":[{"award-number":["91124001","10XNJ032"]}],"id":[{"id":"10.13039\/501100004260","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2014,4,1]]},"abstract":"<jats:p> Recently, camera sensor network is attracting huge amount of attention due to the growing popularity of multimedia applications. This paper investigates a new scheduling problem in camera sensor network whose goal is to cover a set of targets as efficiently as possible during a given mission period. In particular, we consider a desperate situation in which we may not have enough camera sensors to cover all of the targets of interest during the mission. The goal of our problem of interest is to schedule the sensors such that (a) the number of the most important targets which are fully covered during the mission period is maximized, and (b) the overall target-temporal coverage which is defined as the gross sum of the weight of each target multiplied by the time period when the target is covered is maximized. We formally introduce the desperate coverage problem in mission-driven camera sensor networks (DCP-MCSN) and propose a new heuristic algorithm for this NP-hard problem. To evaluate the performance of the proposed algorithm, we compare it with a theoretical upper bound. Our simulation result shows that our algorithm performs very close to the upper bound and outperforms the existing alternative. <\/jats:p>","DOI":"10.1155\/2014\/109785","type":"journal-article","created":{"date-parts":[[2014,4,24]],"date-time":"2014-04-24T21:09:35Z","timestamp":1398373775000},"page":"109785","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":2,"title":["Desperate Coverage Problem in Mission-Driven Camera Sensor Networks"],"prefix":"10.1177","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7862-3388","authenticated-orcid":false,"given":"Yi","family":"Hong","sequence":"first","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE and School of Information, Renmin University of China, Beijing 100872, China"}]},{"given":"Junghyun","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4845-9369","authenticated-orcid":false,"given":"Donghyun","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"}]},{"given":"Deying","family":"Li","sequence":"additional","affiliation":[{"name":"Key Laboratory of Data Engineering and Knowledge Engineering, Renmin University of China, MOE and School of Information, Renmin University of China, Beijing 100872, China"}]},{"given":"Alade O.","family":"Tokuta","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC 27707, USA"}]}],"member":"179","published-online":{"date-parts":[[2014,4,24]]},"reference":[{"first-page":"1976","volume-title":"Proceedings of the 24th IEEE International Conference on Computer Communications (INFOCOM \u203205)","author":"Cardei M.","key":"B7-2014-109785"},{"key":"B8-2014-109785","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2004.12.025"},{"key":"B9-2014-109785","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.172"},{"volume-title":"Proceedings of the 31th IEEE International Conference on Computer Communications (INFOCOM \u203213)","author":"Liu C.","key":"B10-2014-109785"},{"volume-title":"Proceedings of the IEEE International Conference on Computer Communications and Networks (ICCCN \u203213)","author":"Hong Y.","key":"B1-2014-109785"},{"key":"B11-2014-109785","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-005-6615-6"},{"volume-title":"Proceedings of the 1st International Conference on Mobile Ad-Hoc and Sensor Networks (MSN \u203205)","author":"Ma H.","key":"B2-2014-109785"},{"key":"B12-2014-109785","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.182"},{"key":"B13-2014-109785","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-006-5975-x"},{"key":"B14-2014-109785","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2006.288438"},{"key":"B16-2014-109785","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2009.5168968"},{"key":"B15-2014-109785","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2007.51"},{"key":"B19-2014-109785","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934977"},{"key":"B5-2014-109785","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2008.511"},{"key":"B6-2014-109785","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2004.1333802"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/109785","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2014\/109785","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/109785","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T13:02:05Z","timestamp":1621170125000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2014\/109785"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,1]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,4,1]]}},"alternative-id":["10.1155\/2014\/109785"],"URL":"https:\/\/doi.org\/10.1155\/2014\/109785","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2014,4,1]]}}}