{"id":"https://openalex.org/W2165427993","doi":"https://doi.org/10.1109/tnet.2010.2077648","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":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2165427993","doi":"https://doi.org/10.1109/tnet.2010.2077648","mag":"2165427993"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2010.2077648","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2077648","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","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":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, 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":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yigal Bejerano","raw_affiliation_strings":["Alcatel-Lucent, Bell Laboratories, Murray Hill, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alcatel-Lucent, Bell Laboratories, Murray Hill, NJ, USA","institution_ids":[]}]},{"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":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.9462,"has_fulltext":false,"cited_by_count":75,"citation_normalized_percentile":{"value":0.97250413,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"19","issue":"2","first_page":"470","last_page":"483"},"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.9976999759674072,"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.9976000189781189,"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.7302995920181274},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6018767356872559},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5838879942893982},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.49301764369010925},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.44988635182380676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44652628898620605},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4358900487422943},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3345346748828888},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2813711166381836},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2563844621181488},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23859405517578125},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10554507374763489},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07188895344734192}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7302995920181274},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6018767356872559},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5838879942893982},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.49301764369010925},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.44988635182380676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44652628898620605},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4358900487422943},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3345346748828888},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2813711166381836},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2563844621181488},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23859405517578125},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10554507374763489},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07188895344734192},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2010.2077648","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2077648","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8299999833106995}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W39337161","https://openalex.org/W1485071356","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/W2018093989","https://openalex.org/W2027920448","https://openalex.org/W2046245205","https://openalex.org/W2056746269","https://openalex.org/W2073744038","https://openalex.org/W2073839155","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/W2595897327","https://openalex.org/W4241725193","https://openalex.org/W4241752267","https://openalex.org/W4243114546","https://openalex.org/W6629133481","https://openalex.org/W6632153553","https://openalex.org/W6636682973","https://openalex.org/W6675755157"],"related_works":["https://openalex.org/W2368370270","https://openalex.org/W2604620180","https://openalex.org/W2385999557","https://openalex.org/W2945576179","https://openalex.org/W3159379661","https://openalex.org/W140729090","https://openalex.org/W2012908368","https://openalex.org/W2136930313","https://openalex.org/W2386767533","https://openalex.org/W2364499468"],"abstract_inverted_index":{"In":[0,98,208],"wireless":[1],"sensor":[2,18,63,71,82,187,190,256],"networks":[3,72],"(WSNs),":[4],"a":[5,14,21,62,76,79,103,122,215,239],"large":[6],"number":[7,149],"of":[8,13,23,26,36,52,81,95,111,150,164,173,176,226],"sensors":[9,28,54,151],"perform":[10],"distributed":[11,105,240],"sensing":[12,206],"target":[15,32],"field.":[16,33],"A":[17],"cover":[19,64],"is":[20,39,73,119,147,156,182,221],"subset":[22],"the":[24,31,37,40,43,45,50,93,96,109,112,139,148,161,174,195,211,224,262],"set":[25,51],"all":[27,53],"that":[29,116,220,230],"covers":[30,83],"The":[34],"lifetime":[35,94,110,118],"network":[38,46,113],"time":[41,88],"from":[42],"point":[44],"starts":[47],"operation":[48],"until":[49],"with":[55],"nonzero":[56],"remaining":[57],"energy":[58,163,229],"does":[59,169],"not":[60,170],"constitute":[61],"any":[65],"more.":[66],"An":[67],"important":[68],"goal":[69],"in":[70,86,186,200,223,238,261],"to":[74,84,91,184,193,217],"design":[75,102],"schedule-that":[77],"is,":[78],"sequence":[80],"activate":[85],"every":[87,209],"slot-so":[89],"as":[90],"maximize":[92],"network.":[97],"this":[99],"paper,":[100],"we":[101],"polynomial-time":[104],"algorithm":[106,168,212],"for":[107],"maximizing":[108],"and":[114,152,204],"prove":[115],"its":[117,201,227],"at":[120],"most":[121],"factor":[123],"<i":[124,128,133,144,153,245,249],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[125,129,134,145,154,246,250],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>":[126,247],"(log":[127,248],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[130,146,251],"*":[131],"log":[132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">nB</i>":[135],")":[136,252],"lower":[137],"than":[138],"maximum":[140],"possible":[141],"lifetime,":[142],"where":[143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">B</i>":[155],"an":[157,244],"upper":[158],"bound":[159],"on":[160],"initial":[162,228],"each":[165,218],"sensor.":[166],"Our":[167],"require":[171],"knowledge":[172],"locations":[175],"nodes":[177,199],"or":[178],"directional":[179],"information,":[180],"which":[181,258],"difficult":[183],"obtain":[185],"networks.":[188],"Each":[189],"only":[191],"needs":[192],"know":[194],"distances":[196],"between":[197],"adjacent":[198],"transmission":[202],"range":[203],"their":[205],"radii.":[207],"slot,":[210],"first":[213],"assigns":[214],"weight":[216,255],"node":[219],"exponential":[222],"fraction":[225],"has":[231],"been":[232],"used":[233],"up":[234],"so":[235],"far.":[236],"Then,":[237],"manner,":[241],"it":[242,259],"finds":[243],"approximate":[253],"minimum":[254],"cover,":[257],"activates":[260],"slot.":[263]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}