{"id":"https://openalex.org/W2054636681","doi":"https://doi.org/10.1145/1614320.1614339","title":"Lifetime and coverage guarantees through distributed coordinate-free sensor activation","display_name":"Lifetime and coverage guarantees through distributed coordinate-free sensor activation","publication_year":2009,"publication_date":"2009-09-20","ids":{"openalex":"https://openalex.org/W2054636681","doi":"https://doi.org/10.1145/1614320.1614339","mag":"2054636681"},"language":"en","primary_location":{"id":"doi:10.1145/1614320.1614339","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1614320.1614339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual international conference on Mobile computing and networking","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/A5035128835","display_name":"Gaurav S. Kasbekar","orcid":"https://orcid.org/0000-0002-9381-2803"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gaurav S. Kasbekar","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063656034","display_name":"Yigal Bejerano","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yigal Bejerano","raw_affiliation_strings":["Bell-Labs, Alcatel-Lucent, Murray Hill, NJ, USA","[Bell Labs., Alcatel-Lucent, Murray Hill, NJ, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell-Labs, Alcatel-Lucent, Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"[Bell Labs., Alcatel-Lucent, Murray Hill, NJ, USA]","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111720851","display_name":"Saswati Sarkar","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saswati Sarkar","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"169","last_page":"180"},"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.9998999834060669,"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.9998999834060669,"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.9994999766349792,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.9060294032096863},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6338576674461365},{"id":"https://openalex.org/keywords/brooks\u2013iyengar-algorithm","display_name":"Brooks\u2013Iyengar algorithm","score":0.6021609306335449},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5753757357597351},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.5683318376541138},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5642044544219971},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.48195645213127136},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48144882917404175},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.464022696018219},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4588513970375061},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4500459134578705},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4403395354747772},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.43929722905158997},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4298168420791626},{"id":"https://openalex.org/keywords/visual-sensor-network","display_name":"Visual sensor network","score":0.4269815683364868},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3534528315067291},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.26297253370285034},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.26108819246292114},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.18833285570144653},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18083277344703674},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1304132044315338},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11808064579963684}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.9060294032096863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6338576674461365},{"id":"https://openalex.org/C10000559","wikidata":"https://www.wikidata.org/wiki/Q4975143","display_name":"Brooks\u2013Iyengar algorithm","level":5,"score":0.6021609306335449},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5753757357597351},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.5683318376541138},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5642044544219971},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.48195645213127136},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48144882917404175},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.464022696018219},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4588513970375061},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4500459134578705},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4403395354747772},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.43929722905158997},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4298168420791626},{"id":"https://openalex.org/C149102469","wikidata":"https://www.wikidata.org/wiki/Q7936624","display_name":"Visual sensor network","level":5,"score":0.4269815683364868},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3534528315067291},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.26297253370285034},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.26108819246292114},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.18833285570144653},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18083277344703674},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1304132044315338},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11808064579963684},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1614320.1614339","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1614320.1614339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual international conference on Mobile computing and networking","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.160.9716","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.160.9716","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.seas.upenn.edu/~swati/mobicom269-kasbekar.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.299.6580","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.6580","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.seas.upenn.edu/~swati/lifetimeTONfinal.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7200000286102295,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1485071356","https://openalex.org/W1520534059","https://openalex.org/W1541256735","https://openalex.org/W1541384861","https://openalex.org/W1634673336","https://openalex.org/W1969318508","https://openalex.org/W1984855213","https://openalex.org/W1988543519","https://openalex.org/W2014101702","https://openalex.org/W2018093989","https://openalex.org/W2027920448","https://openalex.org/W2052627089","https://openalex.org/W2056746269","https://openalex.org/W2073744038","https://openalex.org/W2074312267","https://openalex.org/W2097163561","https://openalex.org/W2097415784","https://openalex.org/W2100430744","https://openalex.org/W2103100372","https://openalex.org/W2113623259","https://openalex.org/W2124178852","https://openalex.org/W2133320756","https://openalex.org/W2134284337","https://openalex.org/W2139739478","https://openalex.org/W2141821897","https://openalex.org/W2143059259","https://openalex.org/W2150534757","https://openalex.org/W2157054705","https://openalex.org/W2160450532","https://openalex.org/W2165410586","https://openalex.org/W2167251937","https://openalex.org/W2173141774","https://openalex.org/W2484021675","https://openalex.org/W4238532866"],"related_works":["https://openalex.org/W917005982","https://openalex.org/W2158429056","https://openalex.org/W1657620843","https://openalex.org/W3168843827","https://openalex.org/W2246872454","https://openalex.org/W1911231336","https://openalex.org/W4292403637","https://openalex.org/W1550960869","https://openalex.org/W1606544890","https://openalex.org/W2181850448"],"abstract_inverted_index":{"Wireless":[0],"Sensor":[1],"Networks":[2],"are":[3],"emerging":[4],"as":[5,154],"a":[6,19,28,34,58,94,126,138,142,167,186,267,291,296],"key":[7],"sensing":[8,26,46,80,258],"technology,":[9],"with":[10,51,119],"diverse":[11],"military":[12],"and":[13,48,178,206,256],"civilian":[14],"applications.":[15],"In":[16,162,260],"these":[17],"networks,":[18],"large":[20],"number":[21,203],"of":[22,27,42,60,63,78,82,100,116,144,159,175,204,216,225,228,278],"sensors":[23,65,87,118,205],"perform":[24],"distributed":[25,169,292],"target":[29,72],"field.":[30],"Each":[31,241],"sensor":[32,55,127,133,145,239,242,302],"is":[33,57,74,93,103,135,183,201,208,234,273],"small":[35],"battery-operated":[36],"device":[37],"that":[38,67,140,180,272,282,313],"can":[39,49],"sense":[40],"events":[41],"interest":[43],"in":[44,70,75,88,132,149,238,252,275,290,307],"its":[45,181,253,279],"range":[47,255],"communicate":[50],"neighboring":[52],"sensors.":[53],"A":[54],"cover":[56,303],"subset":[59],"the":[61,71,76,79,89,101,104,107,109,114,157,160,173,176,195,202,213,226,247,263,276,308],"set":[62,115],"all":[64,117],"such":[66],"every":[68,150,261],"point":[69,108],"field":[73],"interior":[77],"ranges":[81],"at":[83,184],"least":[84],"$k$":[85],"different":[86],"subset,":[90],"where":[91,199],"k":[92],"given":[95],"positive":[96],"integer.":[97],"The":[98],"lifetime":[99,158,174,182,320],"network":[102,110,177],"time":[105,151],"from":[106],"starts":[111],"operation":[112],"until":[113],"non-zero":[120],"remaining":[121],"energy":[122,215,281],"does":[123,221],"not":[124,222],"constitute":[125],"cover.":[128],"An":[129],"important":[130],"goal":[131],"networks":[134],"to":[136,147,155,236,245,269],"design":[137,166],"schedule,":[139],"is,":[141],"sequence":[143],"covers":[146],"activate":[148],"slot,":[152,262],"so":[153,287],"maximize":[156],"network.":[161],"this":[163],"paper,":[164],"we":[165],"polynomial-time,":[168],"algorithm":[170,220,264,315],"for":[171],"maximizing":[172],"prove":[179],"most":[185],"factor":[187],"O(log":[188,297],"n":[189,200],"*":[190],"log":[191],"nB)":[192],"lower":[193],"than":[194],"maximum":[196],"possible":[197],"lifetime,":[198],"B":[207],"an":[209],"upper":[210],"bound":[211],"on":[212],"initial":[214,280],"each":[217,270],"sensor.":[218],"Our":[219,310],"require":[223],"knowledge":[224],"locations":[227],"nodes":[229,251],"or":[230],"directional":[231],"information,":[232],"which":[233,304],"difficult":[235],"obtain":[237],"networks.":[240],"only":[243],"needs":[244],"know":[246],"distances":[248],"between":[249],"adjacent":[250],"transmission":[254],"their":[257],"radii.":[259],"first":[265],"assigns":[266],"weight":[268,301],"node":[271],"exponential":[274],"fraction":[277],"has":[283],"been":[284],"used":[285],"up":[286],"far.":[288],"Then,":[289],"manner,":[293],"it":[294,305],"finds":[295],"n)":[298],"approximate":[299],"minimum":[300],"activates":[306],"slot.":[309],"simulations":[311],"reveal":[312],"our":[314],"substantially":[316],"outperforms":[317],"several":[318],"existing":[319],"maximization":[321],"algorithms.":[322]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":13}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}