{"id":"https://openalex.org/W4399110745","doi":"https://doi.org/10.1109/tnet.2024.3404471","title":"Revisiting RFID Missing Tag Identification: Theoretical Foundation and Algorithm Design","display_name":"Revisiting RFID Missing Tag Identification: Theoretical Foundation and Algorithm Design","publication_year":2024,"publication_date":"2024-05-28","ids":{"openalex":"https://openalex.org/W4399110745","doi":"https://doi.org/10.1109/tnet.2024.3404471"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3404471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3404471","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5000637836","display_name":"Kanghuai Liu","orcid":"https://orcid.org/0000-0001-6943-3398"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210098034","display_name":"Key Laboratory of Guangdong Province","ror":"https://ror.org/00swtqp09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210098034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kanghuai Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","Guangdong Province Key Laboratory of Information Security Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6943-3398","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Guangdong Province Key Laboratory of Information Security Technology, Guangzhou, China","institution_ids":["https://openalex.org/I4210098034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069716714","display_name":"Lin Chen","orcid":"https://orcid.org/0000-0001-7943-3172"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210098034","display_name":"Key Laboratory of Guangdong Province","ror":"https://ror.org/00swtqp09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210098034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Chen","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","Guangdong Province Key Laboratory of Information Security Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-7943-3172","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Guangdong Province Key Laboratory of Information Security Technology, Guangzhou, China","institution_ids":["https://openalex.org/I4210098034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065566262","display_name":"Jihong Yu","orcid":"https://orcid.org/0000-0003-3639-5342"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I4210098034","display_name":"Key Laboratory of Guangdong Province","ror":"https://ror.org/00swtqp09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210098034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jihong Yu","raw_affiliation_strings":["Guangdong Province Key Laboratory of Information Security Technology, Guangzhou, China","School of Information and Electronics, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3639-5342","affiliations":[{"raw_affiliation_string":"Guangdong Province Key Laboratory of Information Security Technology, Guangzhou, China","institution_ids":["https://openalex.org/I4210098034"]},{"raw_affiliation_string":"School of Information and Electronics, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102022286","display_name":"Ziyue Jia","orcid":"https://orcid.org/0000-0001-5436-7033"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210098034","display_name":"Key Laboratory of Guangdong Province","ror":"https://ror.org/00swtqp09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210098034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyue Jia","raw_affiliation_strings":["School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","Guangdong Province Key Laboratory of Information Security Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-5436-7033","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Guangdong Province Key Laboratory of Information Security Technology, Guangzhou, China","institution_ids":["https://openalex.org/I4210098034"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7282,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6964581,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"32","issue":"5","first_page":"4056","last_page":"4066"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.9876999855041504,"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.9876999855041504,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/foundation","display_name":"Foundation (evidence)","score":0.6918593645095825},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6215602159500122},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5076321363449097},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4826715290546417},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3269837498664856},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.07880955934524536},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.05301433801651001}],"concepts":[{"id":"https://openalex.org/C2780966255","wikidata":"https://www.wikidata.org/wiki/Q5474306","display_name":"Foundation (evidence)","level":2,"score":0.6918593645095825},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6215602159500122},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5076321363449097},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4826715290546417},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3269837498664856},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.07880955934524536},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.05301433801651001},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3404471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3404471","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4826178464","display_name":null,"funder_award_id":"2022A1515012309","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G5696107671","display_name":null,"funder_award_id":"61901035","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6346705237","display_name":null,"funder_award_id":"62172455","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/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1978432137","https://openalex.org/W1984126159","https://openalex.org/W2005830269","https://openalex.org/W2009008240","https://openalex.org/W2012175200","https://openalex.org/W2023146810","https://openalex.org/W2031173376","https://openalex.org/W2034244766","https://openalex.org/W2035490465","https://openalex.org/W2036265926","https://openalex.org/W2049609719","https://openalex.org/W2059996234","https://openalex.org/W2069858642","https://openalex.org/W2083517231","https://openalex.org/W2083990701","https://openalex.org/W2084790180","https://openalex.org/W2102471667","https://openalex.org/W2108356387","https://openalex.org/W2128935842","https://openalex.org/W2159398274","https://openalex.org/W2162422416","https://openalex.org/W2490848459","https://openalex.org/W2517547626","https://openalex.org/W2752723210","https://openalex.org/W2903151719","https://openalex.org/W2906525031","https://openalex.org/W2919249952","https://openalex.org/W2951846589","https://openalex.org/W3041476739","https://openalex.org/W4247910874","https://openalex.org/W4256705525","https://openalex.org/W4283209468","https://openalex.org/W4283220693","https://openalex.org/W4379659758","https://openalex.org/W6621904483"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2381393187","https://openalex.org/W2332779545","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2358060160","https://openalex.org/W2035483685"],"abstract_inverted_index":{"We":[0,32],"revisit":[1],"the":[2,21,35,40,44,52,56,61,72,87,101,111,121,125,162,167,189,194],"problem":[3],"of":[4,39,58,117,148,191,196],"missing":[5,29,96],"tag":[6,30,78,97,151],"identification":[7,54,79,98],"in":[8,43,60,124,130,150,165],"RFID":[9],"networks":[10],"by":[11,114],"making":[12],"three":[13],"contributions.":[14],"Firstly,":[15],"we":[16,69,92],"quantitatively":[17],"compare":[18],"and":[19,160,193],"gauge":[20],"existing":[22],"propositions":[23],"spanning":[24],"over":[25],"a":[26,115,135,146,155,183],"decade":[27],"on":[28,145],"identification.":[31],"show":[33],"that":[34],"expected":[36,73,102],"execution":[37,74,103],"time":[38,75,104,112,163,173],"best":[41,122],"solution":[42],"literature":[45],"is$\\Theta":[46],"\\left(N+\\frac{(1-\\alpha)^2(1-\\delta)^2}{":[47],"\\epsilon^2}\\right)$,":[48,109],"where$\\delta$and$\\epsilon$are":[49],"parameters":[50],"quantifying":[51],"required":[53],"accuracy,$N$denotes":[55],"number":[57,190],"tags":[59],"system,":[62],"among":[63],"which$\\alpha":[64],"N$tags":[65],"are":[66],"missing.":[67],"Secondly,":[68],"analytically":[70],"establish":[71],"lower-bound":[76],"foranymissing":[77],"algorithm":[80,123,133,177],"as$\\Theta\\left(\\frac{N}{\\log":[81],"N}+\\frac{(1-\\delta)^2(1-\\alpha)^2}{\\epsilon^2":[82],"\\log":[83],"\\frac{(1-\\delta)(1-\\alpha)}{\\epsilon}}\\right)$,":[84],"thus":[85],"setting":[86],"theoretical":[88],"performance":[89],"limit.":[90],"Thirdly,":[91],"develop":[93],"two":[94],"novel":[95,136],"algorithms":[99],"with":[100],"of$\\Theta":[105],"\\left(\\frac{\\log\\log":[106],"N}{\\log":[107],"N}N+\\frac{(1-\\alpha)^2(1-\\delta)^2}{":[108],"reducing":[110,161,187],"overhead":[113],"factor":[116],"up":[118],"to$\\log":[119],"N$over":[120],"literature.":[126],"The":[127],"key":[128],"technicality":[129],"our":[131,175],"first":[132],"is":[134],"data":[137],"structure":[138,159],"termed":[139],"as":[140],"collision-partition":[141,184],"tree":[142,158],"(CPT),":[143],"built":[144],"subset":[147],"bits":[149],"pseudo-IDs,":[152],"leading":[153],"to":[154,181],"more":[156],"balanced":[157],"complexity":[164],"parsing":[166],"entire":[168],"tree.":[169],"To":[170],"further":[171],"improve":[172],"efficiency,":[174],"second":[176],"integrates":[178],"multiple":[179],"CPTs":[180],"form":[182],"forest":[185],"(CPF),":[186],"both":[188],"slots":[192],"quantity":[195],"information":[197],"broadcasting.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}