{"id":"https://openalex.org/W2745980399","doi":"https://doi.org/10.1109/tnet.2017.2734695","title":"Efficient Encoding of User IDs for Nearly Optimal Expected Time-To-Rendezvous in Heterogeneous Cognitive Radio Networks","display_name":"Efficient Encoding of User IDs for Nearly Optimal Expected Time-To-Rendezvous in Heterogeneous Cognitive Radio Networks","publication_year":2017,"publication_date":"2017-08-15","ids":{"openalex":"https://openalex.org/W2745980399","doi":"https://doi.org/10.1109/tnet.2017.2734695","mag":"2745980399"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2017.2734695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2734695","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/A5016945609","display_name":"Cheng\u2010Shang Chang","orcid":"https://orcid.org/0000-0002-5386-4756"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Cheng-Shang Chang","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101443465","display_name":"Cheng\u2010Yu Chen","orcid":"https://orcid.org/0000-0003-2772-8264"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Yu Chen","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043136272","display_name":"Duan\u2010Shin Lee","orcid":"https://orcid.org/0000-0003-4578-2002"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Duan-Shin Lee","raw_affiliation_strings":["Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062720793","display_name":"Wanjiun Liao","orcid":"https://orcid.org/0000-0001-5396-8849"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wanjiun Liao","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016945609"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":3.108,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.92818551,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"25","issue":"6","first_page":"3323","last_page":"3337"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10579","display_name":"Cognitive Radio Networks and Spectrum Sensing","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10579","display_name":"Cognitive Radio Networks and Spectrum Sensing","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/rendezvous","display_name":"Rendezvous","score":0.9815137386322021},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8567630052566528},{"id":"https://openalex.org/keywords/cognitive-radio","display_name":"Cognitive radio","score":0.7072354555130005},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5134323835372925},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.43043047189712524},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4273460805416107},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42355069518089294},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4104583263397217},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34973853826522827},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34472495317459106},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3261781930923462},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1855965554714203},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1099250316619873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10234609246253967}],"concepts":[{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.9815137386322021},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8567630052566528},{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.7072354555130005},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5134323835372925},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.43043047189712524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4273460805416107},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42355069518089294},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4104583263397217},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34973853826522827},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34472495317459106},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3261781930923462},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1855965554714203},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1099250316619873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10234609246253967},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2017.2734695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2734695","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1579238901","https://openalex.org/W1966133801","https://openalex.org/W1987685689","https://openalex.org/W1990012830","https://openalex.org/W2001296064","https://openalex.org/W2009401913","https://openalex.org/W2023465951","https://openalex.org/W2052161156","https://openalex.org/W2062954201","https://openalex.org/W2071804995","https://openalex.org/W2074796812","https://openalex.org/W2076963492","https://openalex.org/W2078500988","https://openalex.org/W2078546978","https://openalex.org/W2083649912","https://openalex.org/W2101508060","https://openalex.org/W2101740437","https://openalex.org/W2106025448","https://openalex.org/W2115467602","https://openalex.org/W2117905067","https://openalex.org/W2119812248","https://openalex.org/W2120947513","https://openalex.org/W2123124876","https://openalex.org/W2125853208","https://openalex.org/W2126867611","https://openalex.org/W2130444351","https://openalex.org/W2132488848","https://openalex.org/W2139121975","https://openalex.org/W2141888144","https://openalex.org/W2142302990","https://openalex.org/W2146317048","https://openalex.org/W2146428749","https://openalex.org/W2153683377","https://openalex.org/W2162333578","https://openalex.org/W2170310212","https://openalex.org/W2489099563","https://openalex.org/W2518496614","https://openalex.org/W2579309768","https://openalex.org/W3147224201","https://openalex.org/W4229745555","https://openalex.org/W6669793766","https://openalex.org/W6683847371","https://openalex.org/W6821112441"],"related_works":["https://openalex.org/W2057371520","https://openalex.org/W2807763113","https://openalex.org/W2542862126","https://openalex.org/W2030068303","https://openalex.org/W1521763702","https://openalex.org/W2982053013","https://openalex.org/W2031945003","https://openalex.org/W1994608529","https://openalex.org/W2798977798","https://openalex.org/W2945684429"],"abstract_inverted_index":{"The":[0,213],"multichannel":[1,24],"rendezvous":[2,25,30,114,172,211,249,267],"problem":[3,26,31,115,268],"in":[4,32,71,104,287],"cognitive":[5],"radio":[6],"networks":[7],"(CRNs)":[8],"has":[9],"been":[10],"a":[11,148,157],"hot":[12],"research":[13],"topic":[14],"lately.":[15],"One":[16,261],"of":[17,22,42,65,160,197,215,224],"the":[18,23,28,66,72,80,91,95,101,112,171,185,188,194,203,209,220,225,235,242,252,257,265,271,280,288],"most":[19],"challenging":[20],"settings":[21],"is":[27,61,137,147,218,231,269,275],"oblivious":[29,113],"heterogeneous":[33],"CRNs,":[34],"where:":[35],"1)":[36],"there":[37,60,136,146],"are":[38,47,181],"no":[39,62],"distinguishable":[40],"roles":[41],"users;":[43],"2)":[44],"users'":[45],"clocks":[46],"not":[48,276],"synchronized;":[49],"3)":[50],"users":[51],"may":[52],"have":[53,127],"different":[54],"available":[55,142],"channel":[56,143],"sets;":[57],"and":[58,85,120,144,176,187,228,256],"4)":[59],"universal":[63],"labelling":[64],"channels.":[67],"Most":[68],"existing":[69,189,237],"works":[70],"literature":[73],"focus":[74],"on":[75,193],"achieving":[76],"deterministic":[77],"bounds":[78],"for":[79,94,151,168,208,247,264],"maximum":[81],"conditional":[82],"time-to-rendezvous":[83],"(MCTTR)":[84],"perform":[86],"poorly":[87],"(in":[88],"comparison":[89],"with":[90],"random":[92,226],"algorithm)":[93],"expected":[96],"time-torendezvous":[97],"(ETTR)":[98],"due":[99],"to":[100,126,164,234],"\u201cstay\u201d":[102],"modes":[103],"these":[105],"works.":[106],"In":[107,124],"this":[108],"paper,":[109],"we":[110,130,201],"tackle":[111],"by":[116,183,250],"taking":[117],"both":[118],"MCTTR":[119,230],"ETTR":[121,214],"into":[122],"consideration.":[123],"order":[125],"guaranteed":[128],"rendezvous,":[129],"only":[131],"make":[132],"two":[133],"assumptions:":[134],"(A1)":[135],"at":[138],"least":[139],"one":[140],"common":[141],"(A2)":[145],"unique":[149],"ID":[150],"each":[152],"user.":[153],"We":[154,239],"first":[155],"propose":[156,202],"new":[158,195],"class":[159,196],"strong":[161,198],"symmetrization":[162,199],"mappings":[163],"encode":[165],"user":[166],"IDs":[167],"speeding":[169],"up":[170],"process.":[173],"Two":[174],"efficient":[175],"yet":[177],"simple":[178],"encoding":[179],"schemes":[180],"proposed":[182],"utilizing":[184],"C-transform":[186],"4B5B":[190],"encoding.":[191],"Based":[192],"mappings,":[200],"twoprime":[204],"modular":[205,244],"clock":[206,245],"algorithm":[207,217,227,246,255,274,283],"two-user":[210],"problem.":[212],"our":[216],"almost":[219],"same":[221],"as":[222,284],"that":[223,270],"its":[229],"also":[232,240],"comparable":[233],"best":[236],"bound.":[238],"extend":[241],"two-prime":[243],"multiuser":[248,266],"proposing":[251],"stick":[253,281],"together":[254,282],"spread":[258,272],"out":[259,273],"algorithm.":[260],"interesting":[262],"finding":[263],"always":[277],"better":[278],"than":[279],"commonly":[285],"claimed":[286],"literature.":[289]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}