{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T08:07:47Z","timestamp":1729670867640,"version":"3.28.0"},"reference-count":33,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1109\/hipc.2009.5433213","type":"proceedings-article","created":{"date-parts":[[2010,3,24]],"date-time":"2010-03-24T10:33:20Z","timestamp":1269426800000},"page":"170-178","source":"Crossref","is-referenced-by-count":0,"title":["Taming the exponential state space of the maximum lifetime sensor cover problem"],"prefix":"10.1109","author":[{"given":"Akshaye","family":"Dhawan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sushil K.","family":"Prasad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1400863.1400866"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1109\/SFCS.1998.743463","article-title":"Faster and simpler algorithms for multi-commodity flow and other fractional packing problems","author":"garg","year":"1998","journal-title":"FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/SNPD-SAWN.2006.46"},{"key":"ref30","article-title":"Low power 0\/1 coverage and scheduling techniques in sensor networks","author":"miodrag","year":"2003","journal-title":"UCLA Technical Reports 030001"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/570738.570744"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2001.936985"},{"article-title":"Maximizing the lifetime of dominating sets","year":"0","author":"schmid","key":"ref12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/SNPD-SAWN.2006.31"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1201\/9780203323687.ch28"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1077391.1077394"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2004.12.025"},{"journal-title":"Art Gallery Theorems and Algorithms","year":"1987","author":"o'rourke","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0262-8856(99)00045-1"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/36.718865"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/WCNC.2004.1311452"},{"key":"ref4","first-page":"117","article-title":"Coverage-aware self-scheduling in sensor networks","author":"lu","year":"2003","journal-title":"18th Annual Workshop on Computer Communications (CCW)"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1498475"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-005-6615-6"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77220-0_36"},{"key":"ref29","first-page":"1144","volume":"2","author":"xue","year":"2004","journal-title":"Maximizing sensor network lifetime analysis and design guidelines"},{"key":"ref5","article-title":"Efficient energy management in sensor networks","author":"berman","year":"2005","journal-title":"Ad Hoc and Sensor Networks Wireless Networks and Mobile Computing"},{"key":"ref8","first-page":"1","article-title":"A distributed algorithmic framework for coverage problems in wireless sensor networks","author":"dhawan","year":"2008","journal-title":"Procs Intl Parallel and Dist Processing Symp Workshops (IPDPS) Workshop on Advances in Parallel and Distributed Computational Models (APDCM)"},{"key":"ref7","article-title":"Energy efficient distributed algorithms for sensor target coverage based on properties of an optimal schedule","author":"dhawan","year":"2008","journal-title":"HiPC International Conference on High Performance Computing"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984684"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1080\/17445760902720008"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1024422"},{"key":"ref20","first-page":"235","article-title":"Sensor abstractions to support many-robot systems","author":"gage","year":"1992","journal-title":"Proceedings of SPIE Mobile Robots V"},{"article-title":"On the coverage and detectability of large-scale wireless sensor networks","year":"2003","author":"don","key":"ref22"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1204831"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381691"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916633"},{"key":"ref26","article-title":"Algorithms for wireless sensor networks","volume":"1","author":"sahni","year":"2004","journal-title":"Intl Jr on Distr Sensor Networks"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-007-0021-1"}],"event":{"name":"2009 International Conference on High Performance Computing (HiPC)","start":{"date-parts":[[2009,12,16]]},"location":"Kochi, India","end":{"date-parts":[[2009,12,19]]}},"container-title":["2009 International Conference on High Performance Computing (HiPC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5426440\/5433175\/05433213.pdf?arnumber=5433213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T02:30:03Z","timestamp":1497839403000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5433213\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":33,"URL":"https:\/\/doi.org\/10.1109\/hipc.2009.5433213","relation":{},"subject":[],"published":{"date-parts":[[2009,12]]}}}