{"id":"https://openalex.org/W2471362481","doi":"https://doi.org/10.1145/2942358.2942379","title":"Joint sensor duty cycle scheduling with coverage guarantee","display_name":"Joint sensor duty cycle scheduling with coverage guarantee","publication_year":2016,"publication_date":"2016-07-05","ids":{"openalex":"https://openalex.org/W2471362481","doi":"https://doi.org/10.1145/2942358.2942379","mag":"2471362481"},"language":"en","primary_location":{"id":"doi:10.1145/2942358.2942379","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2942358.2942379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038958004","display_name":"Kin Sum Liu","orcid":"https://orcid.org/0000-0002-2670-2727"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kin Sum Liu","raw_affiliation_strings":["Stony Brook University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037226596","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0001-5083-6082"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Gao","raw_affiliation_strings":["Stony Brook University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003166096","display_name":"Shan Lin","orcid":"https://orcid.org/0000-0001-6362-2972"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shan Lin","raw_affiliation_strings":["Stony Brook University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029774958","display_name":"Hua Huang","orcid":"https://orcid.org/0000-0002-2817-2950"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hua Huang","raw_affiliation_strings":["Stony Brook University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045976894","display_name":"Brent Schiller","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brent Schiller","raw_affiliation_strings":["Stony Brook University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":0.7575,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63948675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10851","display_name":"Optical Wireless Communication Technologies","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.8020364046096802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7276946902275085},{"id":"https://openalex.org/keywords/duty-cycle","display_name":"Duty cycle","score":0.7202437520027161},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.6657283306121826},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6414660215377808},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5513458251953125},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5279597043991089},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.476521372795105},{"id":"https://openalex.org/keywords/energy-minimization","display_name":"Energy minimization","score":0.4359554648399353},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4218006730079651},{"id":"https://openalex.org/keywords/idle","display_name":"Idle","score":0.41743776202201843},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3876815140247345},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2086505889892578},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15121766924858093},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10912439227104187},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.10508567094802856},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.10075032711029053}],"concepts":[{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.8020364046096802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7276946902275085},{"id":"https://openalex.org/C199822604","wikidata":"https://www.wikidata.org/wiki/Q557120","display_name":"Duty cycle","level":3,"score":0.7202437520027161},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.6657283306121826},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6414660215377808},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5513458251953125},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5279597043991089},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.476521372795105},{"id":"https://openalex.org/C14961307","wikidata":"https://www.wikidata.org/wiki/Q5377176","display_name":"Energy minimization","level":2,"score":0.4359554648399353},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4218006730079651},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.41743776202201843},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3876815140247345},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2086505889892578},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15121766924858093},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10912439227104187},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.10508567094802856},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.10075032711029053},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2942358.2942379","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2942358.2942379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1507447405","https://openalex.org/W1524788945","https://openalex.org/W1587463421","https://openalex.org/W1967231569","https://openalex.org/W1969270663","https://openalex.org/W1970083923","https://openalex.org/W1976765697","https://openalex.org/W1983699491","https://openalex.org/W1986202561","https://openalex.org/W1987871265","https://openalex.org/W1994703549","https://openalex.org/W2030641471","https://openalex.org/W2033092269","https://openalex.org/W2036953057","https://openalex.org/W2041058815","https://openalex.org/W2044195080","https://openalex.org/W2046677181","https://openalex.org/W2049462406","https://openalex.org/W2052841590","https://openalex.org/W2054856368","https://openalex.org/W2057074603","https://openalex.org/W2059739072","https://openalex.org/W2064808093","https://openalex.org/W2075303524","https://openalex.org/W2082814873","https://openalex.org/W2091323212","https://openalex.org/W2106107413","https://openalex.org/W2107550115","https://openalex.org/W2108482152","https://openalex.org/W2112480154","https://openalex.org/W2114277105","https://openalex.org/W2116039633","https://openalex.org/W2117202954","https://openalex.org/W2121805827","https://openalex.org/W2122021409","https://openalex.org/W2125630120","https://openalex.org/W2127669693","https://openalex.org/W2132004615","https://openalex.org/W2137008020","https://openalex.org/W2138692737","https://openalex.org/W2151940410","https://openalex.org/W2156303363","https://openalex.org/W2159843433","https://openalex.org/W2160806426","https://openalex.org/W2162935755","https://openalex.org/W2168108891","https://openalex.org/W2168125208","https://openalex.org/W2513007422","https://openalex.org/W2517530313","https://openalex.org/W4236780715","https://openalex.org/W4302495309","https://openalex.org/W6663588291"],"related_works":["https://openalex.org/W2883256816","https://openalex.org/W2171408034","https://openalex.org/W3003320923","https://openalex.org/W2106140982","https://openalex.org/W2152313554","https://openalex.org/W2064303750","https://openalex.org/W1509300825","https://openalex.org/W3092582874","https://openalex.org/W2338718585","https://openalex.org/W2054620577"],"abstract_inverted_index":{"Using":[0],"optical":[1],"sensors":[2,39,65,83,115],"for":[3,130],"indoor":[4],"monitoring":[5],"has":[6],"been":[7,181],"widely":[8],"adopted":[9],"in":[10,19,139],"many":[11],"smart":[12],"building":[13],"applications.":[14],"An":[15],"important":[16,36],"design":[17,92],"problem":[18],"this":[20,89],"space":[21],"is":[22,35,57,105,142],"to":[23,63,97,188],"explore":[24],"the":[25,38,68,80,82,126,136,152,159],"tradeoff":[26],"between":[27],"energy":[28,62],"consumption":[29],"and":[30,75,77,158,192],"coverage":[31,42,193],"quality.":[32,194],"While":[33],"it":[34,56],"that":[37,99],"achieve":[40],"full":[41],"(i.e.,":[43],"every":[44],"interesting":[45],"target":[46,101,132],"point":[47,102,133],"can":[48],"be":[49],"monitored":[50],"by":[51,125],"at":[52,119,144],"least":[53,145],"one":[54],"sensors),":[55],"often":[58],"a":[59,112],"waste":[60],"of":[61,79,103,114],"keep":[64],"on":[66,85,118,183],"all":[67],"time":[69,81,121],"as":[70,135],"events":[71],"are":[72,84,116],"typically":[73],"stochastic":[74],"rare":[76],"most":[78],"idle":[86],"monitoring.":[87],"In":[88],"paper":[90],"we":[91,168],"efficient":[93],"sensor":[94],"duty":[95],"cycles":[96],"ensure":[98],"any":[100,120],"interest":[104],"still":[106],"covered":[107,143],"sufficiently":[108],"frequently":[109],"while":[110],"only":[111],"subset":[113],"kept":[117],"slot.":[122],"We":[123,147],"denote":[124],"maximum":[127,137],"dark":[128,155,162],"length":[129,156,163],"each":[131],"p":[134,141],"duration":[138],"which":[140],"once.":[146],"formulate":[148],"two":[149,178,184],"optimization":[150],"problems:":[151],"min":[153,160],"max":[154],"scheduling":[157],"average":[161],"scheduling.":[164],"For":[165],"both":[166],"versions":[167],"provide":[169],"efficient,":[170],"practical":[171],"algorithms":[172,179],"with":[173],"provable":[174],"approximation":[175],"guarantee.":[176],"The":[177],"have":[180],"tested":[182],"real":[185],"testbed":[186],"scenarios":[187],"evaluate":[189],"its":[190],"efficiency":[191]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}