{"id":"https://openalex.org/W1969318508","doi":"https://doi.org/10.1109/wiopt.2009.5291620","title":"Generic coverage verification without location information using dimension reduction","display_name":"Generic coverage verification without location information using dimension reduction","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W1969318508","doi":"https://doi.org/10.1109/wiopt.2009.5291620","mag":"1969318508"},"language":"en","primary_location":{"id":"doi:10.1109/wiopt.2009.5291620","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiopt.2009.5291620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","raw_type":"proceedings-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":true,"raw_author_name":"G.S. Kasbekar","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","Department of Electrical and Systems Engineering at University of Pennsylvania, Philadelphia, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering at University of Pennsylvania, Philadelphia, U.S.A","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063656034","display_name":"Yigal Bejerano","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Y. Bejerano","raw_affiliation_strings":["Bell-Laboratories, Alcatel-Lucent, Murray Hill, NJ, USA","Bell-Labs, Alcatel-Lucent, Murray Hill, N.J., U.S.A"],"affiliations":[{"raw_affiliation_string":"Bell-Laboratories, Alcatel-Lucent, Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bell-Labs, Alcatel-Lucent, Murray Hill, N.J., U.S.A","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031371794","display_name":"Sunetra Sarkar","orcid":"https://orcid.org/0000-0003-0331-0138"},"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":"S. Sarkar","raw_affiliation_strings":["Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","Department of Electrical and Systems Engineering at University of Pennsylvania, Philadelphia, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Department of Electrical and Systems Engineering at University of Pennsylvania, Philadelphia, U.S.A","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035128835"],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":1.0876,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78260277,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9998000264167786,"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.9998000264167786,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9986000061035156,"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/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.751346230506897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7149597406387329},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6479043960571289},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6385014057159424},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.631974995136261},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5731784701347351},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5682843327522278},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5352988839149475},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.53452068567276},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.49175694584846497},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4105365574359894},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40830856561660767},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33182793855667114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2170918583869934},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11109241843223572},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09488451480865479}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.751346230506897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7149597406387329},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6479043960571289},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6385014057159424},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.631974995136261},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5731784701347351},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5682843327522278},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5352988839149475},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.53452068567276},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49175694584846497},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4105365574359894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40830856561660767},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33182793855667114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2170918583869934},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11109241843223572},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09488451480865479},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural 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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/wiopt.2009.5291620","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiopt.2009.5291620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.160.6750","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.160.6750","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/kcoverage33.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.161.668","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.668","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/wiopt09detail.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1541256735","https://openalex.org/W1541384861","https://openalex.org/W1634673336","https://openalex.org/W1984855213","https://openalex.org/W2014101702","https://openalex.org/W2023597563","https://openalex.org/W2037156716","https://openalex.org/W2052627089","https://openalex.org/W2073839155","https://openalex.org/W2074312267","https://openalex.org/W2095304150","https://openalex.org/W2097163561","https://openalex.org/W2100430744","https://openalex.org/W2103100372","https://openalex.org/W2108424717","https://openalex.org/W2113623259","https://openalex.org/W2121754496","https://openalex.org/W2134284337","https://openalex.org/W2149472588","https://openalex.org/W2150312692","https://openalex.org/W2150534757","https://openalex.org/W2156098211","https://openalex.org/W2165410586","https://openalex.org/W2167251937","https://openalex.org/W2484021675","https://openalex.org/W4241752267","https://openalex.org/W6632153553","https://openalex.org/W6675340002","https://openalex.org/W6675755157","https://openalex.org/W6680365844","https://openalex.org/W6683208842"],"related_works":["https://openalex.org/W1975451135","https://openalex.org/W2890570089","https://openalex.org/W2989915292","https://openalex.org/W2295628284","https://openalex.org/W3148968234","https://openalex.org/W145760256","https://openalex.org/W2028086369","https://openalex.org/W2123841989","https://openalex.org/W2129477171","https://openalex.org/W2073793005"],"abstract_inverted_index":{"Wireless":[0],"sensor":[1],"networks":[2],"(WSNs)":[3],"have":[4],"recently":[5],"emerged":[6],"as":[7],"a":[8,21,33,85,92,105,128,146,200,211],"key":[9],"sensing":[10,31,41,47,70,191],"technology":[11],"with":[12,51],"diverse":[13],"civilian":[14],"and":[15,49,107,189,204],"military":[16],"applications.":[17],"In":[18],"these":[19],"networks,":[20],"large":[22],"number":[23,129],"of":[24,32,40,43,72,91,114,130,157,160],"small":[25],"sensors":[26],"or":[27,162],"nodes":[28,161,184],"perform":[29],"distributed":[30,147],"target":[34,55,94,208],"field.":[35],"Each":[36,172],"node":[37,173],"is":[38,57,67,79,125,166],"capable":[39],"events":[42],"interest":[44],"within":[45,68,185],"its":[46,186],"range":[48,71,188],"communicating":[50],"neighboring":[52],"nodes.":[53],"The":[54],"field":[56,95,209],"said":[58],"to":[59,127,145,168],"be":[60],"k-covered":[61],"if":[62,203,206],"every":[63],"point":[64],"in":[65,117,123,134,170],"it":[66],"the":[69,112,119,158,176,180,197,207],"at":[73],"least":[74],"k":[75,78],"sensors,":[76],"where":[77],"any":[80],"positive":[81,98],"integer.":[82],"We":[83,193],"present":[84],"comprehensive":[86],"framework":[87,103,143],"for":[88,96],"verifying":[89],"k-coverage":[90,120],"d-dimensional":[93],"arbitrary":[97],"integers":[99],"k,":[100],"d.":[101],"Our":[102,142],"uses":[104],"divide":[106],"conquer":[108],"approach":[109],"based":[110],"on":[111],"technique":[113],"dimension":[115],"reduction,":[116],"which":[118,137,165],"verification":[121,132,150],"problem":[122],"d-dimensions":[124],"reduced":[126],"coverage":[131,149,201,212],"problems":[133],"(d-1)":[135],"dimensions,":[136],"are":[138],"then":[139],"recursively":[140],"solved.":[141],"leads":[144],"polynomial-time":[148],"algorithm":[151,177],"that":[152,196],"does":[153],"not":[154],"require":[155],"knowledge":[156],"locations":[159],"directional":[163],"information,":[164],"difficult":[167],"obtain":[169],"WSNs.":[171],"can":[174],"execute":[175],"using":[178],"only":[179,205],"distances":[181],"between":[182],"adjacent":[183],"transmission":[187],"their":[190],"radii.":[192],"analytically":[194],"prove":[195],"scheme":[198],"detects":[199],"hole":[202],"has":[210],"hole.":[213]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}