{"id":"https://openalex.org/W2156423995","doi":"https://doi.org/10.1109/glocom.2009.5425300","title":"Fundamental Results on Target Coverage Problem in Wireless Sensor Networks","display_name":"Fundamental Results on Target Coverage Problem in Wireless Sensor Networks","publication_year":2009,"publication_date":"2009-11-01","ids":{"openalex":"https://openalex.org/W2156423995","doi":"https://doi.org/10.1109/glocom.2009.5425300","mag":"2156423995"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2009.5425300","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5100352646","display_name":"Yu Gu","orcid":"https://orcid.org/0000-0001-6939-0850"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Gu","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037098061","display_name":"Yusheng Ji","orcid":"https://orcid.org/0000-0003-4364-8491"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusheng Ji","raw_affiliation_strings":["Information Systems Architecture Science Research Division, National Institute of Information, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Information Systems Architecture Science Research Division, National Institute of Information, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100679241","display_name":"Jie Li","orcid":"https://orcid.org/0000-0002-4974-6116"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jie Li","raw_affiliation_strings":["Department of Computer Science, University of Tsukuba, Tsukuba, Ibaraki, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Tsukuba, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102160917","display_name":"Baoh Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baoh Zhao","raw_affiliation_strings":["Department of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Science and Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.302,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":13,"citation_normalized_percentile":{"value":0.813748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Wireless Sensor Networks: Survey and Applications","score":1.0,"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":"Wireless Sensor Networks: Survey and Applications","score":1.0,"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/T10246","display_name":"Ad Hoc Wireless Networks Research","score":0.9992,"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/T11392","display_name":"Wireless Energy Harvesting and Information Transfer","score":0.9983,"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/wireless-sensor-networks","display_name":"Wireless Sensor Networks","score":0.583933},{"id":"https://openalex.org/keywords/security-in-wireless-networks","display_name":"Security in Wireless Networks","score":0.577711},{"id":"https://openalex.org/keywords/wireless-energy-harvesting","display_name":"Wireless Energy Harvesting","score":0.572646},{"id":"https://openalex.org/keywords/wireless-mesh-networks","display_name":"Wireless Mesh Networks","score":0.554041},{"id":"https://openalex.org/keywords/wireless-power-transfer","display_name":"Wireless Power Transfer","score":0.535851}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7483299},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7061542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7001409},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.583195},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5816501},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.55763286},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5033111},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.47684205},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.448168},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41298},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.41131663},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3255509},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24204409},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14850193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08194998},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.079027504},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2009.5425300","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1481574876","https://openalex.org/W1499399028","https://openalex.org/W1570161953","https://openalex.org/W1601770119","https://openalex.org/W1968481625","https://openalex.org/W1970355999","https://openalex.org/W1985382348","https://openalex.org/W2005926129","https://openalex.org/W2076901266","https://openalex.org/W2123306176","https://openalex.org/W2130403046","https://openalex.org/W2131922761","https://openalex.org/W2141821897","https://openalex.org/W2160450532","https://openalex.org/W2167910416","https://openalex.org/W2288493426","https://openalex.org/W2350550285","https://openalex.org/W2599168675","https://openalex.org/W4212864101"],"related_works":["https://openalex.org/W600422426","https://openalex.org/W3081478936","https://openalex.org/W2785612136","https://openalex.org/W2535060393","https://openalex.org/W2133122801","https://openalex.org/W2099529706","https://openalex.org/W2086397253","https://openalex.org/W2007156430","https://openalex.org/W1988224651","https://openalex.org/W1975451135"],"abstract_inverted_index":{"The":[0],"target":[1],"coverage":[2,26],"problem":[3,21,63,79,87,106],"is":[4,147],"one":[5],"of":[6,19,61,151],"the":[7,17,20,37,59,81,89,94,105,115,130,136,144,152,163],"most":[8],"fundamental":[9,54],"challenges":[10],"in":[11,49,64,80,88,125],"wireless":[12],"sensor":[13],"networks.":[14],"Due":[15],"to":[16,47,76],"complexity":[18],"(time-dependent":[22],"network":[23,96,137],"topology":[24,70],"and":[25,36,71,107,121],"constraints),":[27],"previous":[28],"studies":[29],"have":[30],"mainly":[31],"focused":[32],"on":[33,99,162],"heuristic":[34],"algorithms":[35],"theoretical":[38],"bound":[39],"remains":[40],"unknown.":[41],"In":[42],"this":[43,50,100],"paper,":[44],"we":[45,57,102],"aim":[46],"fill":[48],"gap":[51],"by":[52,143],"providing":[53],"results.":[55],"First,":[56],"investigate":[58],"properties":[60],"a":[62,73,78,85,109,126],"time":[65,82],"domain":[66,83,91],"via":[67],"an":[68],"example":[69],"build":[72,108],"novel":[74],"transformation":[75],"connect":[77],"with":[84],"corresponding":[86],"space":[90],"while":[92],"maintaining":[93],"same":[95],"lifetime.":[97],"Based":[98],"transformation,":[101],"mathematically":[103],"formulate":[104],"column-generation":[110],"based":[111],"algorithm,":[112],"which":[113],"decomposes":[114],"original":[116],"formulation":[117],"into":[118],"two":[119],"sub-formulations":[120],"iteratively":[122],"solves":[123],"them":[124],"way":[127],"that":[128,135,139],"approaches":[129],"optimal":[131],"solution.":[132],"We":[133],"prove":[134],"lifetime":[138],"can":[140,156],"be":[141,157],"guaranteed":[142],"proposed":[145],"algorithm":[146],"at":[148],"least":[149],"(1-\u00bf)":[150],"optimum,":[153],"where":[154],"\u00bf":[155],"made":[158],"arbitrarily":[159],"small":[160],"depending":[161],"required":[164],"precision.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2156423995","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2024-10-03T12:33:38.877677","created_date":"2016-06-24"}
