{"id":"https://openalex.org/W1966133801","doi":"https://doi.org/10.1145/2632951.2632981","title":"Fully distributed algorithms for blind rendezvous in cognitive radio networks","display_name":"Fully distributed algorithms for blind rendezvous in cognitive radio networks","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W1966133801","doi":"https://doi.org/10.1145/2632951.2632981","mag":"1966133801"},"language":"en","primary_location":{"id":"doi:10.1145/2632951.2632981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2632951.2632981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5070856186","display_name":"Zhaoquan Gu","orcid":"https://orcid.org/0000-0001-7546-852X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoquan Gu","raw_affiliation_strings":["Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","[Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060679441","display_name":"Qiang-Sheng Hua","orcid":"https://orcid.org/0000-0002-3909-5719"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang-Sheng Hua","raw_affiliation_strings":["Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","[Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008246441","display_name":"Weiguo Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiguo Dai","raw_affiliation_strings":["Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","[Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China]","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"155","last_page":"164"},"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/T13553","display_name":"Age of Information Optimization","score":0.9901999831199646,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","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/rendezvous","display_name":"Rendezvous","score":0.9901655316352844},{"id":"https://openalex.org/keywords/cognitive-radio","display_name":"Cognitive radio","score":0.7801387310028076},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7592707276344299},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.687409520149231},{"id":"https://openalex.org/keywords/control-channel","display_name":"Control channel","score":0.5991775989532471},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5040665864944458},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.47200867533683777},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.46045640110969543},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3677825927734375},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34767746925354004},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.25915366411209106},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13433349132537842},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07381293177604675},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.07332086563110352},{"id":"https://openalex.org/keywords/spacecraft","display_name":"Spacecraft","score":0.07284566760063171}],"concepts":[{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.9901655316352844},{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.7801387310028076},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7592707276344299},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.687409520149231},{"id":"https://openalex.org/C157607044","wikidata":"https://www.wikidata.org/wiki/Q5165851","display_name":"Control channel","level":3,"score":0.5991775989532471},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5040665864944458},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.47200867533683777},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46045640110969543},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3677825927734375},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34767746925354004},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.25915366411209106},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13433349132537842},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07381293177604675},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.07332086563110352},{"id":"https://openalex.org/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.07284566760063171},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2632951.2632981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2632951.2632981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1984103127","https://openalex.org/W1990012830","https://openalex.org/W1994292491","https://openalex.org/W2028396214","https://openalex.org/W2034840311","https://openalex.org/W2036313357","https://openalex.org/W2037532580","https://openalex.org/W2055297106","https://openalex.org/W2076963492","https://openalex.org/W2101232420","https://openalex.org/W2101508060","https://openalex.org/W2106025448","https://openalex.org/W2118347530","https://openalex.org/W2130444351","https://openalex.org/W2136379086","https://openalex.org/W2137163110","https://openalex.org/W2141888144","https://openalex.org/W2142302990","https://openalex.org/W2144369278","https://openalex.org/W2156485883","https://openalex.org/W2157313704","https://openalex.org/W2164402548","https://openalex.org/W2164807169","https://openalex.org/W4254367885"],"related_works":["https://openalex.org/W2031945003","https://openalex.org/W2953266086","https://openalex.org/W4299484523","https://openalex.org/W2123785131","https://openalex.org/W2040191629","https://openalex.org/W2474256736","https://openalex.org/W1994608529","https://openalex.org/W2182656069","https://openalex.org/W4291173973","https://openalex.org/W2982053013"],"abstract_inverted_index":{"Rendezvous":[0,233],"process":[1,109],"is":[2,140,179,208,237],"the":[3,57,62,69,93,107,111,127,180,188,209,245,253],"cornerstone":[4],"to":[5,76,221,239,244],"construct":[6],"Cognitive":[7],"Radio":[8],"Networks":[9],"(CRNs),":[10],"through":[11],"which":[12,37,228],"a":[13,18,26,42,46,141,195,222],"secondary":[14],"user":[15,152,236],"can":[16],"establish":[17],"link":[19],"for":[20,100],"communication":[21],"with":[22,183,252],"its":[23,155,159],"neighbor":[24],"on":[25,41,56,85],"common":[27,47,213],"channel.":[28],"Although":[29],"many":[30],"blind":[31,80,225],"rendezvous":[32,81,108,118,166,184,199,226,255],"algorithms":[33,82,256],"have":[34],"been":[35],"proposed":[36],"do":[38],"not":[39],"rely":[40,55],"central":[43],"controller":[44],"or":[45],"control":[48],"channel,":[49],"all":[50],"of":[51,64,71,130,133,161,187,198,211,216],"these":[52,134],"works":[53],"still":[54],"global":[58,189],"parameters":[59],"such":[60],"as":[61,204],"number":[63,70,129,160,210],"licensed":[65],"channels":[66,132],"N":[67],"and":[68,158],"users.":[72,136],"This":[73],"paper":[74],"aims":[75],"design":[77],"fully":[78,142],"distributed":[79,143],"only":[83,153],"based":[84],"each":[86,151,235],"user's":[87],"local":[88,242],"information.":[89],"We":[90,192],"first":[91,181],"give":[92],"Synchronous":[94],"Check":[95],"&":[96],"Hop":[97],"(SCH)":[98],"algorithm":[99,116,144],"two":[101,135,168,202],"synchronous":[102],"users":[103,170,203],"where":[104,124,150,206,234],"they":[105],"start":[106],"at":[110],"same":[112],"time.":[113],"The":[114],"SCH":[115],"guarantees":[117,165],"in":[119,171],"O(min{ka,kb}":[120],"N)":[121],"time":[122,173,185,200],"slots":[123],"ka,kb":[125],"are":[126],"corresponding":[128],"sensed":[131,162,246],"Our":[137],"main":[138],"contribution":[139],"called":[145],"Conversion":[146],"Based":[147],"Hopping":[148],"(CBH),":[149],"uses":[154],"identifier":[156],"(ID)":[157],"channels.":[163,214,247],"CBH":[164],"between":[167,201],"asynchronous":[169],"O((max{ka,kb})2)":[172],"slots.":[174],"To":[175],"our":[176,217,258],"knowledge,":[177],"this":[178],"result":[182],"independent":[186],"parameter":[190],"N.":[191],"also":[193,219],"derive":[194],"lower":[196],"bound":[197],"\u03a9((ka-kg)(kb-kg))":[205],"k_g":[207],"their":[212,241],"All":[215],"results":[218,250],"apply":[220],"more":[223],"general":[224],"problem":[227],"we":[229],"call":[230],"Oblivious":[231],"Blind":[232],"free":[238],"assign":[240],"labels":[243],"Extensive":[248],"simulation":[249],"compared":[251],"state-of-the-art":[254],"corroborate":[257],"theoretical":[259],"analyses.":[260]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}