{"id":"https://openalex.org/W1999164767","doi":"https://doi.org/10.1145/1993042.1993050","title":"Analysis of Deterministic Tracking of Multiple Objects Using a Binary Sensor Network","display_name":"Analysis of Deterministic Tracking of Multiple Objects Using a Binary Sensor Network","publication_year":2011,"publication_date":"2011-08-01","ids":{"openalex":"https://openalex.org/W1999164767","doi":"https://doi.org/10.1145/1993042.1993050","mag":"1999164767"},"language":"en","primary_location":{"id":"doi:10.1145/1993042.1993050","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1993042.1993050","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00590873","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009750905","display_name":"Yann Busnel","orcid":"https://orcid.org/0000-0001-6908-719X"},"institutions":[{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Yann Busnel","raw_affiliation_strings":["LINA/Universit\u00e9 de Nantes"],"affiliations":[{"raw_affiliation_string":"LINA/Universit\u00e9 de Nantes","institution_ids":["https://openalex.org/I97188460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051841898","display_name":"Leonardo Querzoni","orcid":"https://orcid.org/0000-0002-8711-4216"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Leonardo Querzoni","raw_affiliation_strings":["MIDLAB/Universit\u00e0 di Roma \u201cLa Sapienza\u201d"],"affiliations":[{"raw_affiliation_string":"MIDLAB/Universit\u00e0 di Roma \u201cLa Sapienza\u201d","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111427499","display_name":"Roberto Baldoni","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Baldoni","raw_affiliation_strings":["MIDLAB/Universit\u00e0 di Roma \u201cLa Sapienza\u201d"],"affiliations":[{"raw_affiliation_string":"MIDLAB/Universit\u00e0 di Roma \u201cLa Sapienza\u201d","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072836209","display_name":"Marin Bertier","orcid":null},"institutions":[{"id":"https://openalex.org/I28221208","display_name":"Institut National des Sciences Appliqu\u00e9es de Rennes","ror":"https://ror.org/04xaa4j22","country_code":"FR","type":"education","lineage":["https://openalex.org/I28221208"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marin Bertier","raw_affiliation_strings":["IRISA/INSA Rennes","IRISA-INSA, Rennes"],"affiliations":[{"raw_affiliation_string":"IRISA/INSA Rennes","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I2802519937"]},{"raw_affiliation_string":"IRISA-INSA, Rennes","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I2802519937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031849486","display_name":"Anne-Marie Kermarrec","orcid":"https://orcid.org/0000-0001-8187-724X"},"institutions":[{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anne-Marie Kermarrec","raw_affiliation_strings":["INRIA Rennes-Bretagne Atlantique","INRIA Rennes Bretagne-Atlantique"],"affiliations":[{"raw_affiliation_string":"INRIA Rennes-Bretagne Atlantique","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Rennes Bretagne-Atlantique","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5009750905"],"corresponding_institution_ids":["https://openalex.org/I97188460"],"apc_list":null,"apc_paid":null,"fwci":3.07,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91673073,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9984999895095825,"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.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/computer-science","display_name":"Computer science","score":0.740537166595459},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.630562961101532},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6026461124420166},{"id":"https://openalex.org/keywords/observer","display_name":"Observer (physics)","score":0.5813641548156738},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5738489031791687},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5431723594665527},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.48066937923431396},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.47196945548057556},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.45126181840896606},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4509550631046295},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4309028089046478},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4088000953197479},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40149688720703125},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.38528183102607727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35775792598724365},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1956554651260376}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.740537166595459},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.630562961101532},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6026461124420166},{"id":"https://openalex.org/C2780704645","wikidata":"https://www.wikidata.org/wiki/Q9251458","display_name":"Observer (physics)","level":2,"score":0.5813641548156738},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5738489031791687},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5431723594665527},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.48066937923431396},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.47196945548057556},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.45126181840896606},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4509550631046295},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4309028089046478},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4088000953197479},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40149688720703125},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.38528183102607727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35775792598724365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1956554651260376},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1993042.1993050","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1993042.1993050","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:HAL:inria-00590873v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00590873","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Sensor Networks, 2011, 8, pp.0","raw_type":"Journal articles"},{"id":"pmh:oai:iris.uniroma1.it:11573/142344","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?eid=2-s2.0-80053023970&partnerID=65&md5=9252661039dc37ff2737f351dc5bce55","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00590873v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00590873","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Sensor Networks, 2011, 8, pp.0","raw_type":"Journal articles"},"sustainable_development_goals":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W18819324","https://openalex.org/W1580462004","https://openalex.org/W1581531227","https://openalex.org/W1828396650","https://openalex.org/W1914140832","https://openalex.org/W1968944075","https://openalex.org/W1982702870","https://openalex.org/W2007572995","https://openalex.org/W2022568607","https://openalex.org/W2073280033","https://openalex.org/W2091195498","https://openalex.org/W2095443558","https://openalex.org/W2104734478","https://openalex.org/W2104964455","https://openalex.org/W2107482124","https://openalex.org/W2127923214","https://openalex.org/W2127931291","https://openalex.org/W2134783995","https://openalex.org/W2162108390"],"related_works":["https://openalex.org/W4388311650","https://openalex.org/W1974056099","https://openalex.org/W4245343541","https://openalex.org/W2386077341","https://openalex.org/W563589758","https://openalex.org/W5922282","https://openalex.org/W2954004777","https://openalex.org/W2949638731","https://openalex.org/W2951102138","https://openalex.org/W4323768008"],"abstract_inverted_index":{"Let":[0],"consider":[1],"a":[2,12,24,56,64,137,153,184,234],"set":[3],"of":[4,21,34,94,103,156,207,221],"anonymous":[5,37],"moving":[6],"objects":[7,107,169],"to":[8,84,197,218,227],"be":[9,109,123,150,182],"tracked":[10],"in":[11,97,233],"binary":[13,65,158],"sensor":[14,29,66,118],"network.":[15],"This":[16],"article":[17,140],"studies":[18],"the":[19,28,32,40,51,98,101,113,117,129,168,174,188,191,199,205,219,230],"problem":[20,201],"associating":[22],"deterministically":[23],"track":[25],"revealed":[26],"by":[27,55,161],"network":[30,52,119],"with":[31],"trajectory":[33,135],"an":[35,70,76,133,162,208],"unique":[36],"object,":[38],"namely":[39],"multiple":[41],"object":[42,77,134,192],"tracking":[43],"and":[44,67,136],"identification":[45],"(MOTI)":[46],"problem.":[47],"In":[48,204],"our":[49,214],"model,":[50],"is":[53,69,232],"represented":[54],"sparse":[57],"connected":[58],"graph":[59,155],"where":[60,236],"each":[61],"vertex":[62],"represents":[63],"there":[68],"edge":[71],"between":[72,132],"two":[73,104],"sensors":[74,159],"if":[75,166],"can":[78,108,120,170,181,216],"pass":[79],"from":[80],"one":[81,86],"sensed":[82],"region":[83],"another":[85],"without":[87],"activating":[88],"any":[89],"other":[90],"sensor.":[91],"The":[92,139],"difficulty":[93],"MOTI":[95,148,200,237],"lies":[96],"fact":[99],"that":[100,112,147,180,224],"trajectories":[102],"or":[105,194],"more":[106],"so":[110],"close":[111],"corresponding":[114],"tracks":[115],"on":[116,152,173,187,190,195],"no":[121],"longer":[122],"distinguished":[124],"(track":[125],"merging),":[126],"thus":[127],"confusing":[128],"deterministic":[130],"association":[131],"track.":[138],"presents":[141],"several":[142],"results.":[143],"We":[144],"first":[145],"show":[146,212],"cannot":[149],"solved":[151],"general":[154],"ideal":[157],"even":[160],"omniscient":[163,209],"external":[164],"observer":[165],"all":[167],"freely":[171],"move":[172],"graph.":[175],"Then":[176],"we":[177,211],"describe":[178],"restrictions":[179],"imposed":[183],"priori":[185],"either":[186],"graph,":[189],"movements,":[193],"both,":[196],"make":[198],"always":[202],"solvable.":[203],"absence":[206],"observer,":[210],"how":[213],"results":[215],"lead":[217],"definition":[220],"distributed":[222],"algorithms":[223],"are":[225],"able":[226],"detect":[228],"when":[229],"system":[231],"state":[235],"becomes":[238],"unsolvable.":[239]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}