{"id":"https://openalex.org/W2079566955","doi":"https://doi.org/10.1109/tnet.2014.2308873","title":"Probabilistic Optimal Tree Hopping for RFID Identification","display_name":"Probabilistic Optimal Tree Hopping for RFID Identification","publication_year":2014,"publication_date":"2014-06-19","ids":{"openalex":"https://openalex.org/W2079566955","doi":"https://doi.org/10.1109/tnet.2014.2308873","mag":"2079566955"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2014.2308873","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.cse.msu.edu/~alexliu/publications/TreeHopping/TreeHopping_SIGMETRICS13.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049422969","display_name":"Muhammad Shahzad","orcid":"https://orcid.org/0000-0003-4342-7875"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"funder","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muhammad Shahzad","raw_affiliation_strings":["Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA#TAB#","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008787905","display_name":"Alex X. Liu","orcid":"https://orcid.org/0000-0002-6916-1326"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"funder","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex X. Liu","raw_affiliation_strings":["Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA#TAB#","institution_ids":["https://openalex.org/I87216513"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.941,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":61,"citation_normalized_percentile":{"value":0.975185,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"23","issue":"3","first_page":"796","last_page":"809"},"is_retracted":false,"is_paratext":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.9958,"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.9837,"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/identification","display_name":"Identification","score":0.678974},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6387365},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.60867244}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8019239},{"id":"https://openalex.org/C204222849","wikidata":"https://www.wikidata.org/wiki/Q104954","display_name":"Radio-frequency identification","level":2,"score":0.7728119},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.678974},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6387365},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.60867244},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5937229},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5173056},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5083403},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34053552},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3373875},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.122254014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11695668},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10778347},{"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/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},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2014.2308873","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.716.9566","pdf_url":"http://www.cse.msu.edu/~alexliu/publications/TreeHopping/TreeHopping_SIGMETRICS13.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.716.9566","pdf_url":"http://www.cse.msu.edu/~alexliu/publications/TreeHopping/TreeHopping_SIGMETRICS13.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1518854552","https://openalex.org/W1539410812","https://openalex.org/W1630733292","https://openalex.org/W1677546262","https://openalex.org/W1975680434","https://openalex.org/W1977607856","https://openalex.org/W2013932004","https://openalex.org/W2018281194","https://openalex.org/W2025051251","https://openalex.org/W2027272808","https://openalex.org/W2064318715","https://openalex.org/W2074308254","https://openalex.org/W2100621702","https://openalex.org/W2101201152","https://openalex.org/W2101956636","https://openalex.org/W2103186634","https://openalex.org/W2114502131","https://openalex.org/W2116736083","https://openalex.org/W2118835267","https://openalex.org/W2132610958","https://openalex.org/W2144942884","https://openalex.org/W2160752465","https://openalex.org/W2162131829","https://openalex.org/W2163993204","https://openalex.org/W2164898117","https://openalex.org/W2166501863","https://openalex.org/W2167016696","https://openalex.org/W2999214452","https://openalex.org/W643058322"],"related_works":["https://openalex.org/W959771311","https://openalex.org/W80229336","https://openalex.org/W4301241241","https://openalex.org/W4290792893","https://openalex.org/W2130966263","https://openalex.org/W2108043509","https://openalex.org/W2097192252","https://openalex.org/W2097079290","https://openalex.org/W1967717640","https://openalex.org/W1752027081"],"abstract_inverted_index":{"Radio":[0],"frequency":[1],"identification":[2,109,128,158,173],"(RFID)":[3],"systems":[4],"are":[5,197,214],"widely":[6],"used":[7],"in":[8,24,34,200],"various":[9],"applications":[10],"such":[11],"as":[12,110,130],"supply":[13],"chain":[14],"management,":[15],"inventory":[16],"control,":[17],"and":[18,62,82,98,114,177,191,204,208],"object":[19],"tracking.":[20],"Identifying":[21],"RFID":[22,35,50],"tags":[23],"a":[25],"given":[26],"tag":[27,108,141,157,184,195,212],"population":[28,142],"is":[29,53,105],"the":[30,38,45,56,79,88,116,121,132,154,161,164,171,178,201],"most":[31],"fundamental":[32],"operation":[33],"systems.":[36],"While":[37],"Tree":[39,89],"Walking":[40],"(TW)":[41],"protocol":[42,92],"has":[43],"become":[44],"industrial":[46],"standard":[47],"for":[48,69,139],"identifying":[49],"tags,":[51,150],"little":[52],"known":[54],"about":[55],"mathematical":[57],"nature":[58],"of":[59,103,125,163,167,181,188,205],"this":[60,73,135],"protocol,":[61,81],"only":[63],"some":[64],"ad":[65],"hoc":[66],"heuristics":[67],"exist":[68],"optimizing":[70],"it.":[71],"In":[72],"paper,":[74],"first":[75],"we":[76],"analytically":[77],"model":[78],"TW":[80,95],"then":[83],"using":[84],"that":[85,93,119],"model,":[86],"propose":[87],"Hopping":[90],"(TH)":[91],"optimizes":[94],"both":[96],"theoretically":[97],"practically.":[99],"The":[100],"key":[101],"novelty":[102],"TH":[104,151],"to":[106,147],"formulate":[107],"an":[111,186],"optimization":[112],"problem":[113],"find":[115],"optimal":[117],"solution":[118],"ensures":[120],"minimal":[122],"average":[123,179,187],"number":[124,166,180],"queries":[126,168],"or":[127],"time":[129,174],"per":[131,169,175,183],"requirement.":[133],"With":[134],"solid":[136],"theoretical":[137],"underpinning,":[138],"different":[140],"sizes":[143],"ranging":[144],"from":[145],"100":[146,148],"K":[149],"significantly":[152],"outperforms":[153],"best":[155],"prior":[156],"protocols":[159],"on":[160],"metrics":[162],"total":[165,172],"tag,":[170,176],"responses":[182],"by":[185],"40%,":[189],"59%,":[190],"67%,":[192],"respectively,":[193,210],"when":[194,211],"IDs":[196,213],"nonuniformly":[198],"distributed":[199],"ID":[202],"space,":[203],"50%,":[206],"10%,":[207],"30%,":[209],"uniformly":[215],"distributed.":[216]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2079566955","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-04-24T18:12:08.234014","created_date":"2016-06-24"}