{"id":"https://openalex.org/W2146007657","doi":"https://doi.org/10.1109/tii.2009.2033050","title":"A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags","display_name":"A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags","publication_year":2009,"publication_date":"2009-11-17","ids":{"openalex":"https://openalex.org/W2146007657","doi":"https://doi.org/10.1109/tii.2009.2033050","mag":"2146007657"},"language":"en","primary_location":{"id":"doi:10.1109/tii.2009.2033050","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2009.2033050","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Informatics","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":null,"display_name":"Yuan-Hsin Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I125934054","display_name":"National United University","ror":"https://ror.org/04twccc71","country_code":"TW","type":"education","lineage":["https://openalex.org/I125934054"]},{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yuan-Hsin Chen","raw_affiliation_strings":["Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","Department of Electronic Engineering, National United University, Miaoli, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Department of Electronic Engineering, National United University, Miaoli, Taiwan","institution_ids":["https://openalex.org/I125934054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038219098","display_name":"Shi\u2010Jinn Horng","orcid":"https://orcid.org/0000-0002-9978-0400"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I125934054","display_name":"National United University","ror":"https://ror.org/04twccc71","country_code":"TW","type":"education","lineage":["https://openalex.org/I125934054"]},{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]},{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["JP","TW","US"],"is_corresponding":false,"raw_author_name":"Shi-Jinn Horng","raw_affiliation_strings":["Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Tokyo, Japan","Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","Department of Computer Science, Georgia State University, Atlanta, GA, USA","Department of Electronics Engineering, National United University, Miaoli, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]},{"raw_affiliation_string":"Department of Electronics Engineering, National United University, Miaoli, Taiwan","institution_ids":["https://openalex.org/I125934054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039679296","display_name":"Ray-Shine Run","orcid":null},"institutions":[{"id":"https://openalex.org/I125934054","display_name":"National United University","ror":"https://ror.org/04twccc71","country_code":"TW","type":"education","lineage":["https://openalex.org/I125934054"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ray-Shine Run","raw_affiliation_strings":["Department of Electronics Engineering, National United University, Miaoli, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics Engineering, National United University, Miaoli, Taiwan","institution_ids":["https://openalex.org/I125934054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081314212","display_name":"Jui\u2010Lin Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I125934054","display_name":"National United University","ror":"https://ror.org/04twccc71","country_code":"TW","type":"education","lineage":["https://openalex.org/I125934054"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jui-Lin Lai","raw_affiliation_strings":["Department of Electronics Engineering, National United University, Miaoli, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics Engineering, National United University, Miaoli, Taiwan","institution_ids":["https://openalex.org/I125934054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110196949","display_name":"Rong\u2010Jian Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I125934054","display_name":"National United University","ror":"https://ror.org/04twccc71","country_code":"TW","type":"education","lineage":["https://openalex.org/I125934054"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Rong-Jian Chen","raw_affiliation_strings":["Department of Electronics Engineering, National United University, Miaoli, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics Engineering, National United University, Miaoli, Taiwan","institution_ids":["https://openalex.org/I125934054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100680436","display_name":"Wei-Chih Chen","orcid":"https://orcid.org/0000-0002-1127-9639"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Chih Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101465265","display_name":"Yi Pan","orcid":"https://orcid.org/0000-0002-2766-3096"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Pan","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047212595","display_name":"Takao Terano","orcid":"https://orcid.org/0000-0002-2364-6950"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Terano Takao","raw_affiliation_strings":["Department Computational Intelligence and Systems Science, Tokyo Institute of Technology, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department Computational Intelligence and Systems Science, Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.9101,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.9886318,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"6","issue":"1","first_page":"105","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":1.0,"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":1.0,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9847999811172485,"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"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.972599983215332,"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/overhead","display_name":"Overhead (engineering)","score":0.6851587295532227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6592016220092773},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6369900107383728},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6004899144172668},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5681633353233337},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5163627862930298},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5053954124450684},{"id":"https://openalex.org/keywords/radio-frequency-identification","display_name":"Radio-frequency identification","score":0.45125022530555725},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.45023027062416077},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31930357217788696},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20133063197135925},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.19144853949546814},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1475096046924591}],"concepts":[{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6851587295532227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6592016220092773},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6369900107383728},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6004899144172668},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5681633353233337},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5163627862930298},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5053954124450684},{"id":"https://openalex.org/C204222849","wikidata":"https://www.wikidata.org/wiki/Q104954","display_name":"Radio-frequency identification","level":2,"score":0.45125022530555725},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.45023027062416077},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31930357217788696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20133063197135925},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19144853949546814},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1475096046924591},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tii.2009.2033050","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2009.2033050","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Informatics","raw_type":"journal-article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50135017","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100619650","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1495958990","https://openalex.org/W1497692447","https://openalex.org/W1518854552","https://openalex.org/W1582743992","https://openalex.org/W1977607856","https://openalex.org/W1982460934","https://openalex.org/W1989823229","https://openalex.org/W1991193266","https://openalex.org/W2096667520","https://openalex.org/W2116736083","https://openalex.org/W2117650896","https://openalex.org/W2120531898","https://openalex.org/W2125504058","https://openalex.org/W2131835677","https://openalex.org/W2152226997","https://openalex.org/W2152789829","https://openalex.org/W2156339437","https://openalex.org/W2157472783","https://openalex.org/W2163278169","https://openalex.org/W2166913120","https://openalex.org/W2256827375","https://openalex.org/W2393246955","https://openalex.org/W2913524657","https://openalex.org/W2981636060","https://openalex.org/W3153827791","https://openalex.org/W6769337896","https://openalex.org/W7036933985"],"related_works":["https://openalex.org/W1577771720","https://openalex.org/W650625605","https://openalex.org/W3113932901","https://openalex.org/W2801025257","https://openalex.org/W1919219501","https://openalex.org/W2027504272","https://openalex.org/W2372181157","https://openalex.org/W2551285827","https://openalex.org/W2347750628","https://openalex.org/W2386313281"],"abstract_inverted_index":{"Radio":[0],"frequency":[1],"identification":[2],"has":[3,166],"been":[4],"developed":[5],"and":[6,23,56,65,165],"used":[7],"in":[8,11,75,92,159],"many":[9],"applications":[10],"the":[12,17,24,28,38,60,96,104,144,151,156],"real":[13],"world.":[14],"Due":[15],"to":[16,58,66,70,123,143],"shared":[18],"wireless":[19],"channel":[20],"between":[21],"tags":[22,74,88,120],"reader":[25],"during":[26],"communication,":[27],"tag":[29,100],"collision":[30,63],"arbitration":[31],"is":[32,89,102,121,139],"a":[33,44,76,99],"significant":[34],"issue":[35],"for":[36,84,110,169],"reducing":[37],"communication":[39],"overhead.":[40],"This":[41,137],"paper":[42,161],"presents":[43],"novel":[45],"anti-collision":[46],"algorithm":[47],"named":[48],"New":[49],"Enhanced":[50],"Anti-Collision":[51],"Algorithm":[52],"(NEAA)":[53],"using":[54],"counters":[55],"stack":[57],"reduce":[59],"probability":[61],"of":[62,81,98,107],"efficiently":[64],"make":[67],"it":[68],"possible":[69],"identify":[71],"multiple":[72],"passive":[73,87,119],"timeslot.":[77],"The":[78],"upper":[79,105],"bound":[80,106,138],"total":[82,108],"timeslots":[83,109,164],"identifying":[85,111,170],"N":[86,112],"first":[90],"derived":[91,122],"this":[93,160],"paper;":[94],"suppose":[95],"length":[97],"ID":[101],"n,":[103],"(N=":[113],"2":[114,125],"<sup":[115,126],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[116,127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[117],")":[118],"be":[124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n-1</sup>":[128],"-":[129],"n":[130,134],"+":[131],"4,":[132],"when":[133],">":[135],"2.":[136],"quite":[140],"tight.":[141],"Compared":[142],"existing":[145],"methods":[146],"proposed":[147,157],"by":[148],"other":[149],"researchers,":[150],"performance":[152,168],"evaluation":[153],"shows":[154],"that":[155],"scheme":[158],"consumes":[162],"fewer":[163],"better":[167],"tags.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":11}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}