{"id":"https://openalex.org/W2791990415","doi":"https://doi.org/10.1080/17445760.2017.1419242","title":"Localized algorithms for redundant readers elimination in RFID networks","display_name":"Localized algorithms for redundant readers elimination in RFID networks","publication_year":2018,"publication_date":"2018-01-19","ids":{"openalex":"https://openalex.org/W2791990415","doi":"https://doi.org/10.1080/17445760.2017.1419242","mag":"2791990415"},"language":"en","primary_location":{"id":"doi:10.1080/17445760.2017.1419242","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2017.1419242","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-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/A5022181631","display_name":"Nafiul Rashid","orcid":"https://orcid.org/0000-0002-7280-5452"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]},{"id":"https://openalex.org/I4210140791","display_name":"Irvine University","ror":"https://ror.org/04ysmca02","country_code":"US","type":"education","lineage":["https://openalex.org/I4210140791"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nafiul Rashid","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Calaifornia , Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Calaifornia , Irvine, CA, USA","institution_ids":["https://openalex.org/I4210140791","https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032858073","display_name":"Salimur Choudhury","orcid":"https://orcid.org/0000-0002-3187-112X"},"institutions":[{"id":"https://openalex.org/I72541430","display_name":"Lakehead University","ror":"https://ror.org/023p7mg82","country_code":"CA","type":"education","lineage":["https://openalex.org/I72541430"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Salimur Choudhury","raw_affiliation_strings":["Department of Computer Science, Lakehead University , Thunder Bay, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Lakehead University , Thunder Bay, Canada","institution_ids":["https://openalex.org/I72541430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009151151","display_name":"Kai Salomaa","orcid":"https://orcid.org/0000-0003-4582-7477"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kai Salomaa","raw_affiliation_strings":["School of Computing, Queen\u2019s University , Kingston, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing, Queen\u2019s University , Kingston, Canada","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032858073"],"corresponding_institution_ids":["https://openalex.org/I72541430"],"apc_list":null,"apc_paid":null,"fwci":1.0285,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80724503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"34","issue":"3","first_page":"260","last_page":"271"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9979000091552734,"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.791319727897644},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.643588125705719},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6004388928413391},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.5999104976654053},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4998819828033447},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4467349052429199},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3590061366558075},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.21643611788749695}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.791319727897644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.643588125705719},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6004388928413391},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.5999104976654053},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4998819828033447},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4467349052429199},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3590061366558075},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.21643611788749695},{"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/17445760.2017.1419242","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2017.1419242","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W9323697","https://openalex.org/W1726208130","https://openalex.org/W1830866146","https://openalex.org/W1982660193","https://openalex.org/W2001981003","https://openalex.org/W2012789807","https://openalex.org/W2036528793","https://openalex.org/W2058865477","https://openalex.org/W2069381991","https://openalex.org/W2074840045","https://openalex.org/W2076556673","https://openalex.org/W2083664091","https://openalex.org/W2087903459","https://openalex.org/W2109161239","https://openalex.org/W2110968966","https://openalex.org/W2115929085","https://openalex.org/W2129808461","https://openalex.org/W2155301289","https://openalex.org/W2157054705","https://openalex.org/W2167471791","https://openalex.org/W2226951858","https://openalex.org/W2257350504","https://openalex.org/W2299071256","https://openalex.org/W2506872113","https://openalex.org/W2521061848","https://openalex.org/W2542026648","https://openalex.org/W2974468584"],"related_works":["https://openalex.org/W4232403550","https://openalex.org/W623607250","https://openalex.org/W2035485837","https://openalex.org/W2037870595","https://openalex.org/W3165916245","https://openalex.org/W2003676461","https://openalex.org/W2026615147","https://openalex.org/W2007865068","https://openalex.org/W3136251153","https://openalex.org/W3140750924"],"abstract_inverted_index":{"Redundant":[0],"readers":[1,71],"elimination":[2,72],"is":[3,16],"one":[4],"of":[5,63,83,88],"the":[6,57,69,81,114],"fundamental":[7],"optimization":[8,73],"research":[9],"problems":[10],"in":[11,45,56,86],"RFID":[12],"networks.":[13],"The":[14],"problem":[15,38,74],"NP-hard":[17],"and":[18,43,49,99,120],"can":[19],"be":[20],"solved":[21],"approximately":[22],"using":[23],"best":[24,115],"known":[25,55,116],"centralised":[26,117],"set":[27,62],"cover":[28],"algorithms.":[29],"However,":[30],"either":[31],"distributed":[32,48],"or":[33],"localised":[34],"solutions":[35],"for":[36,68],"this":[37],"are":[39,54,76,129],"much":[40,105],"more":[41],"realistic":[42],"useful":[44],"practice.":[46],"Different":[47],"a":[50,61],"few":[51],"local":[52,97],"algorithms":[53,67,85,98,103,112,119,128],"literature.":[58],"We":[59,79,108],"propose":[60],"cellular":[64],"automaton":[65],"based":[66],"redundant":[70,90],"that":[75,101],"strictly":[77],"local.":[78],"compare":[80,110],"performance":[82],"our":[84,102,111,127],"terms":[87],"eliminating":[89],"readers,":[91],"tag":[92],"read/write":[93],"operation":[94],"with":[95,113],"other":[96],"establish":[100],"give":[104],"better":[106],"results.":[107],"also":[109],"approximation":[118],"find":[121],"very":[122],"competitive":[123],"results":[124],"even":[125],"though":[126],"localised.":[130]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}