{"id":"https://openalex.org/W2027392198","doi":"https://doi.org/10.1155/2010/192752","title":"-Net Approach to Sensor -Coverage","display_name":"-Net Approach to Sensor -Coverage","publication_year":2009,"publication_date":"2009-11-02","ids":{"openalex":"https://openalex.org/W2027392198","doi":"https://doi.org/10.1155/2010/192752","mag":"2027392198"},"language":"en","primary_location":{"id":"doi:10.1155/2010/192752","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2010/192752","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2010/192752","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2010/192752","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002191084","display_name":"Giordano Fusco","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":true,"raw_author_name":"Giordano Fusco","raw_affiliation_strings":["Computer Science Department, Stony Brook University, Stony Brook, NY, 11790, USA","Computer Science department, Stony Brook University, Stony Brook, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Stony Brook University, Stony Brook, NY, 11790, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Computer Science department, Stony Brook University, Stony Brook, NY#TAB#","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107117896","display_name":"Himanshu Gupta","orcid":"https://orcid.org/0000-0003-3537-2202"},"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":"Himanshu Gupta","raw_affiliation_strings":["Computer Science Department, Stony Brook University, Stony Brook, NY, 11790, USA","Computer Science department, Stony Brook University, Stony Brook, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Stony Brook University, Stony Brook, NY, 11790, USA","institution_ids":["https://openalex.org/I59553526"]},{"raw_affiliation_string":"Computer Science department, Stony Brook University, Stony Brook, NY#TAB#","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002191084"],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":{"value":1140,"currency":"GBP","value_usd":1398},"apc_paid":{"value":1140,"currency":"GBP","value_usd":1398},"fwci":0.3625,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63419456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2010","issue":"1","first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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/T12288","display_name":"Optimization and Search Problems","score":0.9962000250816345,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/computer-science","display_name":"Computer science","score":0.8795534372329712},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.722004771232605},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6342415809631348},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5145108699798584},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4687842130661011},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.433624267578125},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.4261828362941742},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4162946343421936},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4101948142051697},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34057772159576416},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23366349935531616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0763615071773529}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8795534372329712},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.722004771232605},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6342415809631348},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5145108699798584},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4687842130661011},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.433624267578125},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4261828362941742},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4162946343421936},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4101948142051697},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34057772159576416},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23366349935531616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0763615071773529},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2010/192752","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2010/192752","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2010/192752","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:89f9282cf38f4e20919c6d64a8696fe8","is_oa":true,"landing_page_url":"https://doaj.org/article/89f9282cf38f4e20919c6d64a8696fe8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking, Vol 2010 (2010)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2010/192752","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2010/192752","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1155/2010/192752","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7799999713897705,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G1441064950","display_name":"NOSS: Airborne Video Sensor Networks for Surveillance and Emergency Response","funder_award_id":"0721701","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6220068011","display_name":"III-COR: Deductive Framework for Programming Sensor Networks","funder_award_id":"0713186","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6871427460","display_name":"NOSS: Declarative Framework for Learning and Evaluating Probabilistic Models of Events in Sensor Networks","funder_award_id":"0721665","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2027392198.pdf","grobid_xml":"https://content.openalex.org/works/W2027392198.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1629734428","https://openalex.org/W1991523989","https://openalex.org/W1992800043","https://openalex.org/W2022671649","https://openalex.org/W2054459484","https://openalex.org/W2054867723","https://openalex.org/W2094658339","https://openalex.org/W2102604933","https://openalex.org/W2108299551","https://openalex.org/W2124375752","https://openalex.org/W2131692325","https://openalex.org/W2141685007","https://openalex.org/W2156003004","https://openalex.org/W2157165312","https://openalex.org/W2169484333","https://openalex.org/W2496163386","https://openalex.org/W2752885492","https://openalex.org/W2946046356","https://openalex.org/W3145128584","https://openalex.org/W4232737687","https://openalex.org/W4234729986","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2075768550","https://openalex.org/W3022218857","https://openalex.org/W2369178846","https://openalex.org/W2082716031","https://openalex.org/W2370289839","https://openalex.org/W2933494595","https://openalex.org/W1568049691","https://openalex.org/W1590096425","https://openalex.org/W2581850242","https://openalex.org/W1506872956"],"abstract_inverted_index":{"Wireless":[0],"sensors":[1,27,52,124],"rely":[2],"on":[3,106,136],"battery":[4],"power,":[5],"and":[6,73,81,90,153],"in":[7,19,58,125],"many":[8,75],"applications":[9],"it":[10],"is":[11,61,87,120],"difficult":[12],"or":[13],"prohibitive":[14],"to":[15,21,53],"replace":[16],"them.":[17],"Hence,":[18],"order":[20],"prolongate":[22],"the":[23,36,43,48,59,110,121,137,140],"system's":[24],"lifetime,":[25],"some":[26],"can":[28,93],"be":[29,150],"kept":[30],"inactive":[31],"while":[32],"others":[33],"perform":[34],"all":[35],"tasks.":[37],"In":[38,98],"this":[39,99],"paper,":[40,100],"we":[41,92,101],"study":[42],"-coverage":[44,85],"problem":[45,86],"of":[46,51,109,123,139],"activating":[47],"minimum":[49],"number":[50,122],"ensure":[54],"that":[55,147],"every":[56],"point":[57],"area":[60],"covered":[62,142],"by":[63,143],"at":[64],"least":[65],"sensors.":[66],"This":[67,114],"ensures":[68],"higher":[69],"fault":[70],"tolerance,":[71],"robustness,":[72],"improves":[74],"operations,":[76],"among":[77],"which":[78],"position":[79],"detection":[80],"intrusion":[82],"detection.":[83],"The":[84],"trivially":[88],"NP-complete,":[89],"hence":[91],"only":[94],"provide":[95],"approximation":[96],"algorithms.":[97],"present":[102],"an":[103,107,117,126],"algorithm":[104],"based":[105],"extension":[108],"classical":[111],"-net":[112],"technique.":[113],"method":[115],"gives":[116],"-approximation,":[118],"where":[119],"optimal":[127],"solution.":[128],"We":[129],"do":[130],"not":[131],"make":[132],"any":[133],"particular":[134],"assumption":[135],"shape":[138],"areas":[141],"each":[144],"sensor,":[145],"besides":[146],"they":[148],"must":[149],"closed,":[151],"connected,":[152],"without":[154],"holes.":[155]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}