{"id":"https://openalex.org/W2165150671","doi":"https://doi.org/10.1137/140968094","title":"Optimal One-Dimensional Coverage by Unreliable Sensors","display_name":"Optimal One-Dimensional Coverage by Unreliable Sensors","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2165150671","doi":"https://doi.org/10.1137/140968094","mag":"2165150671"},"language":"en","primary_location":{"id":"doi:10.1137/140968094","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140968094","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1404.7711","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050626793","display_name":"Paolo Frasca","orcid":"https://orcid.org/0000-0003-0962-3119"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Paolo Frasca","raw_affiliation_strings":["Department of Applied Mathematics [Twente] (PO Box 217 7500 AE Enschede The Netherlands - Netherlands)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics [Twente] (PO Box 217 7500 AE Enschede The Netherlands - Netherlands)","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077623597","display_name":"Federica Garin","orcid":"https://orcid.org/0000-0002-6950-2119"},"institutions":[{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I4210124956","display_name":"GIPSA-Lab","ror":"https://ror.org/02wrme198","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I4210124956","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Federica Garin","raw_affiliation_strings":["NECS - Networked Controlled Systems (Centre de Recherche Inria\r\n655 Avenue de l'Europe, \r\n38330 Montbonnot-Saint-Martin\r\n\r\nGIPSA-lab\r\nGIPSA-lab, 11 rue des Math\u00e9matiques, Grenoble Campus BP46, \r\nF-38402 SAINT MARTIN D'HERES CEDEX - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NECS - Networked Controlled Systems (Centre de Recherche Inria\r\n655 Avenue de l'Europe, \r\n38330 Montbonnot-Saint-Martin\r\n\r\nGIPSA-lab\r\nGIPSA-lab, 11 rue des Math\u00e9matiques, Grenoble Campus BP46, \r\nF-38402 SAINT MARTIN D'HERES CEDEX - France)","institution_ids":["https://openalex.org/I4210101348","https://openalex.org/I4210124956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060910753","display_name":"Bal\u00e1zs Gerencs\u00e9r","orcid":"https://orcid.org/0000-0002-3885-4146"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bal\u00e1zs Gerencs\u00e9r","raw_affiliation_strings":["ICTEAM - Institute of Information and Communication Technologies, Electronics and Applied Mathematics (Place du Levant, 3, B-1348 Louvain-la-Neuve - Belgium)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICTEAM - Institute of Information and Communication Technologies, Electronics and Applied Mathematics (Place du Levant, 3, B-1348 Louvain-la-Neuve - Belgium)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003883360","display_name":"Julien M. Hendrickx","orcid":"https://orcid.org/0000-0001-8214-8292"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Julien M. Hendrickx","raw_affiliation_strings":["ICTEAM - Institute of Information and Communication Technologies, Electronics and Applied Mathematics (Place du Levant, 3, B-1348 Louvain-la-Neuve - Belgium)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICTEAM - Institute of Information and Communication Technologies, Electronics and Applied Mathematics (Place du Levant, 3, B-1348 Louvain-la-Neuve - Belgium)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.031,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88431831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"53","issue":"5","first_page":"3120","last_page":"3140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9966999888420105,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9966999888420105,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9858999848365784,"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.98580002784729,"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/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.6693394780158997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6517036557197571},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6370389461517334},{"id":"https://openalex.org/keywords/infinity","display_name":"Infinity","score":0.6026965975761414},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5079732537269592},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07894709706306458}],"concepts":[{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.6693394780158997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6517036557197571},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6370389461517334},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.6026965975761414},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5079732537269592},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07894709706306458},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/140968094","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140968094","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/b91967b9-ab32-4af1-a1fd-dd5e77b96795","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/b91967b9-ab32-4af1-a1fd-dd5e77b96795","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frasca, P, Garin, F, Gerencser, B & Hendrickx, J M 2015, 'Optimal one-dimensional coverage by unreliable sensors', SIAM journal on control and optimization, vol. 53, no. 5, pp. 3120-3140. https://doi.org/10.1137/140968094","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:1404.7711","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1404.7711","pdf_url":"https://arxiv.org/pdf/1404.7711","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:HAL:hal-01234344v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01234344","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Control and Optimization, 2015, 53 (5), pp.3120-3140. ⟨10.1137/140968094⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dial.uclouvain.be:boreal:162317","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/162317","pdf_url":null,"source":{"id":"https://openalex.org/S4306401974","display_name":"DIAL (Catholic University of Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Control and Optimization, Vol. 53, no. 5, p. 3120\u20133140 (2015)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1404.7711","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1404.7711","pdf_url":"https://arxiv.org/pdf/1404.7711","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321454","display_name":"Belgian Federal Science Policy Office","ror":"https://ror.org/01fapfv42"},{"id":"https://openalex.org/F4320321584","display_name":"F\u00e9d\u00e9ration Wallonie-Bruxelles","ror":"https://ror.org/04q01pf08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1987877930","https://openalex.org/W1997477922","https://openalex.org/W2007403280","https://openalex.org/W2007647264","https://openalex.org/W2010031054","https://openalex.org/W2048648163","https://openalex.org/W2051752778","https://openalex.org/W2089998775","https://openalex.org/W2092366008","https://openalex.org/W2108161773","https://openalex.org/W2111140566","https://openalex.org/W2150794496","https://openalex.org/W2153645832","https://openalex.org/W2167485994","https://openalex.org/W2811059270","https://openalex.org/W3150997492"],"related_works":["https://openalex.org/W2306553012","https://openalex.org/W4251417359","https://openalex.org/W1979597421","https://openalex.org/W2381059884","https://openalex.org/W4229993731","https://openalex.org/W2372756075","https://openalex.org/W1979193983","https://openalex.org/W2007980826","https://openalex.org/W2220405813","https://openalex.org/W4245490552"],"abstract_inverted_index":{"This":[0],"paper":[1],"regards":[2],"the":[3,27,35,38,49,55,58,63,68,75,82,87,96,99],"problem":[4],"of":[5,57,62,70,98],"optimally":[6],"placing":[7],"unreliable":[8],"sensors":[9,17,71],"in":[10,34],"a":[11,21,44],"one-dimensional":[12],"environment.":[13],"We":[14,42],"assume":[15],"that":[16],"can":[18],"fail":[19],"with":[20],"certain":[22],"probability":[23],"and":[24,37,52,61],"we":[25,53],"minimize":[26],"expected":[28],"maximum":[29],"distance":[30],"between":[31,89],"any":[32],"point":[33],"environment":[36],"closest":[39],"active":[40],"sensor.":[41],"provide":[43],"computational":[45],"method":[46],"to":[47,73,81,93],"find":[48],"optimal":[50,83],"placement":[51,60,77,84,101],"estimate":[54],"costs":[56,91],"equispaced":[59,76],"uniform":[64],"random":[65,100],"placement.":[66],"When":[67],"number":[69],"goes":[72],"infinity,":[74],"is":[78],"asymptotically":[79],"equivalent":[80],"(that":[85],"is,":[86],"ratio":[88],"their":[90],"converges":[92],"one),":[94],"whereas":[95],"cost":[97],"remains":[102],"strictly":[103],"larger.":[104]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}