{"id":"https://openalex.org/W3083541877","doi":"https://doi.org/10.1109/tmc.2020.3021678","title":"Time Efficient Tag Searching in Large-Scale RFID Systems: A Compact Exclusive Validation Method","display_name":"Time Efficient Tag Searching in Large-Scale RFID Systems: A Compact Exclusive Validation Method","publication_year":2020,"publication_date":"2020-09-04","ids":{"openalex":"https://openalex.org/W3083541877","doi":"https://doi.org/10.1109/tmc.2020.3021678","mag":"3083541877"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2020.3021678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.3021678","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5100362298","display_name":"Xuan Liu","orcid":"https://orcid.org/0000-0002-1652-2466"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Liu","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","Science and Technology on Parallel and Distributed Processing Laboraty (PDL), Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Science and Technology on Parallel and Distributed Processing Laboraty (PDL), Changsha, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079813498","display_name":"Jiangjin Yin","orcid":"https://orcid.org/0000-0001-5077-7238"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangjin Yin","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100409648","display_name":"Jia Liu","orcid":"https://orcid.org/0000-0001-7559-2280"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Liu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-7559-2280","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005250767","display_name":"Shigeng Zhang","orcid":"https://orcid.org/0000-0001-5351-7239"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shigeng Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-5351-7239","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100365935","display_name":"Bin Xiao","orcid":"https://orcid.org/0000-0003-4223-8220"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Bin Xiao","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-4223-8220","affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4035,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.93576665,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"21","issue":"4","first_page":"1476","last_page":"1491"},"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/T10651","display_name":"IPv6, Mobility, Handover, Networks, Security","score":0.9987000226974487,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9894999861717224,"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.8465757369995117},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.8311160206794739},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5513229966163635},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5056548118591309},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4392763078212738},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4345698058605194},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4272674322128296},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.41772863268852234},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38641679286956787},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13754749298095703},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12481442093849182}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8465757369995117},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8311160206794739},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5513229966163635},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5056548118591309},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4392763078212738},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4345698058605194},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4272674322128296},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.41772863268852234},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38641679286956787},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13754749298095703},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12481442093849182},{"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2020.3021678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.3021678","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G103340866","display_name":null,"funder_award_id":"61602167","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8208979408","display_name":null,"funder_award_id":"61772559","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8260607293","display_name":null,"funder_award_id":"2020JJ3016","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G8356641902","display_name":"\u57fa\u4e8e\u591a\u6e90\u5f02\u6784\u6570\u636e\u878d\u5408\u7684\u4e00\u4f53\u5316\u5ba4\u5185\u4f4d\u7f6e\u670d\u52a1\u6280\u672f\u7814\u7a76","funder_award_id":"61772446","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G919829669","display_name":null,"funder_award_id":"61702257","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null},{"id":"https://openalex.org/F4320336551","display_name":"National Defense Science and Technology Innovation Fund of the Chinese Academy of Sciences","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1972788133","https://openalex.org/W1982694274","https://openalex.org/W2006069252","https://openalex.org/W2018281194","https://openalex.org/W2023260670","https://openalex.org/W2034244766","https://openalex.org/W2083990701","https://openalex.org/W2084946427","https://openalex.org/W2113920291","https://openalex.org/W2132401136","https://openalex.org/W2153478323","https://openalex.org/W2332789021","https://openalex.org/W2477363856","https://openalex.org/W2548533664","https://openalex.org/W2743212011","https://openalex.org/W2762545573","https://openalex.org/W2790384754","https://openalex.org/W2810593869","https://openalex.org/W2810674380","https://openalex.org/W2884750366","https://openalex.org/W2887369331","https://openalex.org/W2913260167","https://openalex.org/W2919249952","https://openalex.org/W2924713284","https://openalex.org/W2936139320","https://openalex.org/W2945050073","https://openalex.org/W2964989463","https://openalex.org/W3023930145","https://openalex.org/W3048905846","https://openalex.org/W3082184795","https://openalex.org/W3091933197","https://openalex.org/W4246007290"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W1001352512","https://openalex.org/W1989889224","https://openalex.org/W4382618745","https://openalex.org/W1973775000","https://openalex.org/W2748922771","https://openalex.org/W1987128138"],"abstract_inverted_index":{"RFID":[0],"technology":[1],"has":[2],"been":[3],"widely":[4],"applied":[5],"in":[6,45,87,106,172,185,248,270],"a":[7,27,88,173],"range":[8],"of":[9,30,41,95,134,246],"applications":[10,23],"such":[11],"as":[12],"inventory":[13],"control,":[14],"warehouse":[15],"management":[16],"and":[17,64,68,169,231],"supply":[18],"chain":[19],"logistics.":[20],"Many":[21],"practical":[22],"need":[24,69,219,263],"to":[25,38,70,92,108,118,182,220,264,297],"search":[26],"given":[28],"set":[29],"tags":[31,86,122,162,168,184,205,247,268],"(called":[32],"<italic":[33,52],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[34,53],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">wanted":[35],"tags</i>":[36],")":[37],"determine":[39],"which":[40,48,99,176,227,267],"them":[42],"are":[43,269],"present":[44],"the":[46,65,80,84,93,96,110,114,141,166,170,178,214,240,243,249,271,292],"system,":[47],"is":[49,209],"usually":[50],"called":[51],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">tag":[54],"searching</i>":[55],".":[56],"Existing":[57],"tag":[58,131,157,193,224],"searching":[59,132],"protocols":[60,150,160,190,237],"suffer":[61],"performance":[62,143],"bottleneck":[63,74,144],"time":[66,234,280,293],"efficiency":[67,294],"be":[71,180,252],"improved.":[72],"The":[73],"stems":[75],"from":[76,145,155],"two":[77,146,197],"factors.":[78],"First,":[79,148],"existing":[81,115,142,256],"methods":[82,116,277],"validate":[83,120,161,183,221],"wanted":[85,167,215,223],"random":[89,156],"way":[90],"due":[91],"randomness":[94],"hash":[97],"function,":[98],"unavoidably":[100],"generate":[101],"many":[102],"useless":[103],"slots.":[104],"Second,":[105,188],"order":[107],"achieve":[109,278],"predefined":[111],"reliability":[112],"requirement,":[113],"have":[117],"repeatedly":[119],"target":[121],"multiple":[123],"times.":[124],"In":[125],"this":[126],"paper,":[127],"we":[128,200,218],"design":[129],"new":[130],"techniques":[133],"compact":[135],"exclusive":[136],"validation":[137,230],"that":[138,207,242],"break":[139],"through":[140],"aspects.":[147],"our":[149,159,189,276,287],"avoid":[151,191],"slot":[152],"waste.":[153],"Different":[154],"validation,":[158],"orderly":[163],"by":[164,254,295],"mapping":[165],"slots":[171],"one-to-one":[174],"manner,":[175],"makes":[177],"reader":[179],"able":[181],"every":[186],"slot.":[187],"repeated":[192],"responding.":[194],"By":[195],"combining":[196],"lightweight":[198],"indicators,":[199],"rapidly":[201],"filter":[202],"out":[203],"non-wanted":[204],"so":[206],"there":[208],"no":[210],"interference":[211],"when":[212,300],"validating":[213],"tags.":[216],"Hence,":[217],"each":[222],"only":[225],"once,":[226],"avoids":[228],"redundant":[229],"greatly":[232],"improves":[233],"efficiency.":[235],"Our":[236],"work":[238],"with":[239,302],"assumption":[241],"rough":[244],"number":[245],"system":[250],"can":[251,290],"obtained":[253],"using":[255],"estimation":[257],"algorithms,":[258],"but":[259],"they":[260],"do":[261],"not":[262],"know":[265],"exactly":[266],"system.":[272],"Theoretical":[273],"analysis":[274],"illustrates":[275],"linear":[279],"complexity.":[281],"Extensive":[282],"experimental":[283],"results":[284],"show":[285],"that,":[286],"best":[288],"protocol":[289],"improve":[291],"up":[296],"81":[298],"percent":[299],"compared":[301],"the-state-of-art":[303],"solution.":[304]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}