{"id":"https://openalex.org/W2997944918","doi":"https://doi.org/10.1109/tmc.2019.2962125","title":"A Near-Optimal Protocol for the Grouping Problem in RFID Systems","display_name":"A Near-Optimal Protocol for the Grouping Problem in RFID Systems","publication_year":2019,"publication_date":"2019-12-25","ids":{"openalex":"https://openalex.org/W2997944918","doi":"https://doi.org/10.1109/tmc.2019.2962125","mag":"2997944918"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2019.2962125","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2019.2962125","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/A5075753760","display_name":"Xiujun Wang","orcid":"https://orcid.org/0000-0002-8758-5763"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiujun Wang","raw_affiliation_strings":["Anhui Engineering Laboratory for Intelligent Applications and Security of Industrial Internet, Maanshan, Anhui, China","School of Computer Science and Technology, Anhui University of Technology, Maanshan, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0002-8758-5763","affiliations":[{"raw_affiliation_string":"Anhui Engineering Laboratory for Intelligent Applications and Security of Industrial Internet, Maanshan, Anhui, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Maanshan, Anhui, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100603421","display_name":"Zhi Liu","orcid":"https://orcid.org/0000-0003-0537-4522"},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Zhi Liu","raw_affiliation_strings":["Department of Mathematical and Systems Engineering, Shizuoka University, Hamamatsu, Japan"],"raw_orcid":"https://orcid.org/0000-0003-0537-4522","affiliations":[{"raw_affiliation_string":"Department of Mathematical and Systems Engineering, Shizuoka University, Hamamatsu, Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100625167","display_name":"Yan Gao","orcid":"https://orcid.org/0000-0001-7024-7728"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Gao","raw_affiliation_strings":["Anhui Engineering Laboratory for Intelligent Applications and Security of Industrial Internet, Maanshan, Anhui, China","School of Computer Science and Technology, Anhui University of Technology, Maanshan, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0001-7024-7728","affiliations":[{"raw_affiliation_string":"Anhui Engineering Laboratory for Intelligent Applications and Security of Industrial Internet, Maanshan, Anhui, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Maanshan, Anhui, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100652152","display_name":"Xiao Zheng","orcid":"https://orcid.org/0000-0001-7565-7072"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Zheng","raw_affiliation_strings":["Anhui Engineering Laboratory for Intelligent Applications and Security of Industrial Internet, Maanshan, Anhui, China","School of Computer Science and Technology, Anhui University of Technology, Maanshan, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0001-7565-7072","affiliations":[{"raw_affiliation_string":"Anhui Engineering Laboratory for Intelligent Applications and Security of Industrial Internet, Maanshan, Anhui, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Maanshan, Anhui, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040068875","display_name":"Zhe Dang","orcid":"https://orcid.org/0000-0002-8580-8169"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhe Dang","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8580-8169","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076110710","display_name":"Xiaojun Shen","orcid":"https://orcid.org/0000-0001-6950-3974"},"institutions":[{"id":"https://openalex.org/I75421653","display_name":"University of Missouri\u2013Kansas City","ror":"https://ror.org/01w0d5g70","country_code":"US","type":"education","lineage":["https://openalex.org/I75421653"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaojun Shen","raw_affiliation_strings":["School of Computing and Engineering, University of Missouri-Kansas City, Kansas City, MO, USA"],"raw_orcid":"https://orcid.org/0000-0001-6950-3974","affiliations":[{"raw_affiliation_string":"School of Computing and Engineering, University of Missouri-Kansas City, Kansas City, MO, USA","institution_ids":["https://openalex.org/I75421653"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.2464,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.9483412,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"4","first_page":"1257","last_page":"1272"},"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9973999857902527,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9943000078201294,"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/computer-science","display_name":"Computer science","score":0.8896697759628296},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.6750417947769165},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6360460519790649},{"id":"https://openalex.org/keywords/radio-frequency-identification","display_name":"Radio-frequency identification","score":0.5680119395256042},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5431091785430908},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5261974930763245},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5040051341056824},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4795893728733063},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4749760031700134},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17973798513412476}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8896697759628296},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6750417947769165},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6360460519790649},{"id":"https://openalex.org/C204222849","wikidata":"https://www.wikidata.org/wiki/Q104954","display_name":"Radio-frequency identification","level":2,"score":0.5680119395256042},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5431091785430908},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5261974930763245},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5040051341056824},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4795893728733063},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4749760031700134},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17973798513412476},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2019.2962125","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2019.2962125","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/G4750566095","display_name":null,"funder_award_id":"61402008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6968264029","display_name":null,"funder_award_id":"61702006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7930898451","display_name":"\u9762\u5411\u8def\u5f84\u9690\u79c1\u4fdd\u62a4\u7684\u79fb\u52a8\u7fa4\u667a\u611f\u77e5\u6570\u636e\u6536\u96c6\u7814\u7a76","funder_award_id":"61672038","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1511747864","https://openalex.org/W1530543791","https://openalex.org/W1607198972","https://openalex.org/W1764163631","https://openalex.org/W1966923282","https://openalex.org/W1984984326","https://openalex.org/W1991580673","https://openalex.org/W2006069252","https://openalex.org/W2016074030","https://openalex.org/W2034244766","https://openalex.org/W2052573095","https://openalex.org/W2069973845","https://openalex.org/W2091236484","https://openalex.org/W2092816212","https://openalex.org/W2096356985","https://openalex.org/W2109442331","https://openalex.org/W2163278169","https://openalex.org/W2236272925","https://openalex.org/W2344113114","https://openalex.org/W2344144391","https://openalex.org/W2407340388","https://openalex.org/W2490848459","https://openalex.org/W2526009054","https://openalex.org/W2548860039","https://openalex.org/W2610570077","https://openalex.org/W2616221354","https://openalex.org/W2728066507","https://openalex.org/W2731410203","https://openalex.org/W2743212011","https://openalex.org/W2751996971","https://openalex.org/W2768036079","https://openalex.org/W2775270742","https://openalex.org/W2887802636","https://openalex.org/W2889695517","https://openalex.org/W2903151719","https://openalex.org/W2904399914","https://openalex.org/W2908720948","https://openalex.org/W2912888970","https://openalex.org/W2914017098","https://openalex.org/W2919249952","https://openalex.org/W2922407079","https://openalex.org/W2936139320","https://openalex.org/W2937361601","https://openalex.org/W2951657806","https://openalex.org/W3140968660","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W4247616652","https://openalex.org/W6761229271"],"related_works":["https://openalex.org/W2033488476","https://openalex.org/W2131092765","https://openalex.org/W2277662012","https://openalex.org/W1589992863","https://openalex.org/W4377015086","https://openalex.org/W1617457131","https://openalex.org/W2369090769","https://openalex.org/W2997509936","https://openalex.org/W1539518678","https://openalex.org/W2137184041"],"abstract_inverted_index":{"Radio":[0],"frequency":[1],"identification":[2],"(RFID)":[3],"has":[4],"been":[5,71],"widely":[6],"used":[7],"in":[8],"many":[9],"fields":[10],"such":[11],"as":[12],"object":[13],"tracking":[14],"and":[15,35,56,86,116,171,193],"inventory":[16],"management.":[17],"For":[18],"RFID":[19],"systems,":[20],"grouping":[21,40,91,161],"is":[22,105,132,138],"a":[23,88,108,141,150,166],"fundamental":[24],"issue":[25],"which":[26,63],"can":[27],"support":[28],"efficient":[29],"multicast":[30],"transmissions,":[31],"dynamic":[32],"tag":[33,121,131],"management,":[34],"accurate":[36],"aggregate":[37],"queries.":[38],"Existing":[39],"protocols":[41],"have":[42,69],"drawbacks":[43],"of":[44,98,122,135],"unknown":[45],"theoretical":[46],"communication":[47,155,175],"time,":[48],"high":[49],"computational":[50],"cost":[51],"on":[52,153],"the":[53,83,112,126,154,179],"server":[54],"end":[55],"inability":[57],"to":[58,81,101,106,114],"deal":[59],"with":[60],"unexpected":[61,99,130],"tags":[62,66,100],"are":[64],"those":[65],"whose":[67],"IDs":[68],"not":[70],"collected":[72],"by":[73],"readers.":[74],"In":[75,144],"this":[76,145,159],"paper,":[77,146],"we":[78,147,164,183],"would":[79],"like":[80],"address":[82],"above":[84],"limitations":[85],"consider":[87],"more":[89],"general":[90],"problem":[92],"that":[93,110,128,173,188],"allows":[94],"an":[95,129],"arbitrary":[96],"number":[97],"present.":[102],"Our":[103],"objective":[104],"design":[107],"protocol":[109],"guarantees":[111],"reader":[113],"efficiently":[115],"correctly":[117],"notify":[118],"each":[119],"known":[120],"its":[123,174,194],"group-ID,":[124],"while":[125],"probability":[127],"mistakenly":[133],"notified":[134],"any":[136],"group-ID":[137],"smaller":[139],"than":[140],"pre-determined":[142],"value.":[143],"first":[148],"obtain":[149],"lower":[151,180],"bound":[152],"time":[156,176],"for":[157],"solving":[158],"generalized":[160],"problem.":[162],"Then,":[163],"propose":[165],"near-optimal":[167,191],"protocol,":[168],"called":[169],"OPT-G,":[170],"prove":[172],"approximately":[177],"equals":[178],"bound.":[181],"Finally,":[182],"report":[184],"extensive":[185],"simulation":[186],"results":[187],"demonstrate":[189],"OPT-G's":[190],"performance":[192],"superiority":[195],"over":[196],"existing":[197],"baseline":[198],"schemes.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":15}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}