{"id":"https://openalex.org/W2139121975","doi":"https://doi.org/10.1109/icdcs.2014.44","title":"Deterministic Blind Rendezvous in Cognitive Radio Networks","display_name":"Deterministic Blind Rendezvous in Cognitive Radio Networks","alternate_titles":[],"publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2139121975","doi":"https://doi.org/10.1109/icdcs.2014.44","mag":"2139121975"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs.2014.44","doi":"https://doi.org/10.1109/icdcs.2014.44","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2014.44","pdf_url":null,"source":{"id":"https://openalex.org/S4363608224","display_name":"IEEE International Conference on Distributed Computing Systems (ICDCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 34th International Conference on Distributed Computing Systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2139121975"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1401.7313","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101824923","display_name":"Sixia Chen","orcid":"https://orcid.org/0000-0003-1534-727X","observed_orcids":["https://orcid.org/0000-0003-1534-727X"]},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sixia Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Connecticut","Dept. of Computer Science and Engineering, Univ. of Connecticut, Storrs, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Connecticut","institution_ids":["https://openalex.org/I140172145"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Univ. of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088846595","display_name":"Alexander C. Russell","orcid":"https://orcid.org/0000-0002-8228-6238","observed_orcids":["https://orcid.org/0000-0002-8228-6238"]},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Russell","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Connecticut","Dept. of Computer Science and Engineering, Univ. of Connecticut, Storrs, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Connecticut","institution_ids":["https://openalex.org/I140172145"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Univ. of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024671065","display_name":"Abhishek Samanta","orcid":"https://orcid.org/0000-0001-7502-7070","observed_orcids":["https://orcid.org/0000-0001-7502-7070"]},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhishek Samanta","raw_affiliation_strings":["College of Computer Science, Northeastern University","Coll. of Comput. Sci. Northeastern Univ., Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Northeastern University","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Coll. of Comput. Sci. Northeastern Univ., Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103159653","display_name":"Ravi Sundaram","orcid":"https://orcid.org/0000-0001-5657-4298","observed_orcids":["https://orcid.org/0000-0001-5657-4298"]},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Sundaram","raw_affiliation_strings":["College of Computer Science, Northeastern University","Coll. of Comput. Sci. Northeastern Univ., Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Northeastern University","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Coll. of Comput. Sci. Northeastern Univ., Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.083,"has_fulltext":true,"cited_by_count":40,"citation_normalized_percentile":{"value":0.95383104,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"358","last_page":"367"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10579","display_name":"Cognitive Radio Networks and Spectrum Sensing","score":0.9911999702453613,"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.9911999702453613,"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/T12288","display_name":"Optimization and Search Problems","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.0008999999845400453,"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/blind-rendezvous","display_name":"blind rendezvous","score":0.9959999918937683},{"id":"https://openalex.org/keywords/cognitive-radio-networks","display_name":"cognitive radio networks","score":0.9160000085830688},{"id":"https://openalex.org/keywords/anonymous-agents","display_name":"anonymous agents","score":0.8130000233650208},{"id":"https://openalex.org/keywords/deterministic-algorithms","display_name":"deterministic algorithms","score":0.4009999930858612},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.6930000185966492},{"id":"https://openalex.org/keywords/ramsey-theory","display_name":"Ramsey theory","score":0.8019999861717224},{"id":"https://openalex.org/keywords/probabilistic-methods","display_name":"probabilistic methods","score":0.9509999752044678},{"id":"https://openalex.org/keywords/distributed-graph-coloring","display_name":"distributed graph coloring","score":0.3140000104904175}],"concepts":[{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.9785958528518677},{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.8191020488739014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6844965815544128},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6008694171905518},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.437593013048172},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40672481060028076},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.21664497256278992},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.12294113636016846},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09601876139640808},{"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/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"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":4,"locations":[{"id":"doi:10.1109/icdcs.2014.44","doi":"https://doi.org/10.1109/icdcs.2014.44","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2014.44","pdf_url":null,"source":{"id":"https://openalex.org/S4363608224","display_name":"IEEE International Conference on Distributed Computing Systems (ICDCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 34th International Conference on Distributed Computing Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1401.7313","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1401.7313","pdf_url":"https://arxiv.org/pdf/1401.7313","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1401.7313","doi":"https://doi.org/10.48550/arxiv.1401.7313","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1401.7313","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.755.1041","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.755.1041","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1401.7313.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1401.7313","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1401.7313","pdf_url":"https://arxiv.org/pdf/1401.7313","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2139121975.pdf","grobid_xml":"https://content.openalex.org/works/W2139121975.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1501957312","https://openalex.org/W1590883049","https://openalex.org/W1965261211","https://openalex.org/W1985123706","https://openalex.org/W1988551609","https://openalex.org/W1990012830","https://openalex.org/W1993091968","https://openalex.org/W2018047324","https://openalex.org/W2022967387","https://openalex.org/W2034840311","https://openalex.org/W2047000063","https://openalex.org/W2076963492","https://openalex.org/W2078546978","https://openalex.org/W2093347633","https://openalex.org/W2101508060","https://openalex.org/W2101840010","https://openalex.org/W2125636047","https://openalex.org/W2130444351","https://openalex.org/W2144369278","https://openalex.org/W2145765524","https://openalex.org/W2153620960","https://openalex.org/W2568854391","https://openalex.org/W2798428635","https://openalex.org/W2888914392","https://openalex.org/W2963726753","https://openalex.org/W3147224201","https://openalex.org/W7098124470"],"related_works":["https://openalex.org/W2076963492","https://openalex.org/W2098159467","https://openalex.org/W1966133801","https://openalex.org/W2563985277","https://openalex.org/W3193962015","https://openalex.org/W3009907513","https://openalex.org/W2747836800","https://openalex.org/W2885300590","https://openalex.org/W2886802669","https://openalex.org/W2149792888"],"abstract_inverted_index":{"Blind":[0],"rendezvous":[1,82,111,166,234,274,300,363],"is":[2,32,46,53,97,392],"a":[3,13,71,75,143,183,203,247,285,335],"fundamental":[4],"problem":[5,11,125],"in":[6,26,74,90,235,275,301,343],"cognitive":[7],"radio":[8],"networks.":[9],"The":[10,95,124],"involves":[12],"collection":[14],"of":[15,42,115,122,148,160,186,206,253,321,324,360],"agents":[16,81,116,132,153,164,175,191,210],"(radios)":[17],"that":[18,293,313,389],"wish":[19],"to":[20,98,109,119,142,157,332],"discover":[21],"each":[22,43,105,136],"other":[23],"(i.e.,":[24],"rendezvous)":[25],"the":[27,87,91,131,149,174,222,236,268,311,319,322,339,344,356,366,381],"blind":[28,233,273],"setting":[29],"where":[30],"there":[31],"no":[33,40,373],"shared":[34],"infrastructure":[35],"and":[36,51,79,151,220,261,278,288,384,403],"they":[37,84,179,214],"initially":[38],"have":[39,155,202,350],"knowledge":[41],"other.":[44],"Time":[45],"divided":[47,54],"into":[48,55],"discrete":[49,56],"slots":[50],"spectrum":[52],"channels,":[57],"[n]":[58,147],"=":[59],"1,":[60],"2,":[61],"...,":[62],"n.":[63],"Each":[64],"agent":[65,106,137],"may":[66,154,192],"access":[67,118,141,156],"(or":[68],"hop":[69,85],"on)":[70],"single":[72,76],"channel":[73,89,101,170,195,348],"time":[77,93,364],"slot":[78,207],"two":[80,163,250,295],"when":[83,347,410],"on":[86,229,317],"same":[88,92],"slot.":[94],"goal":[96],"design":[99],"deterministic":[100],"hopping":[102],"schedules":[103,196],"for":[104,224,330,365],"so":[107,189],"as":[108],"guarantee":[110],"between":[112],"any":[113,294],"pair":[114],"with":[117],"overlapping":[120],"sets":[121,252,323],"channels.":[123,326],"has":[126,140],"three":[127],"complicating":[128],"considerations:":[129],"first,":[130],"are":[133,176,211,310],"asymmetric,":[134],"i.e.,":[135,178,213],"Ai":[138,225],"only":[139,167,228],"particular":[144],"subset":[145],"Si\u2282":[146],"channels":[150,161],"different":[152,158,190,198],"subsets":[159,171,349],"(clearly,":[162],"can":[165],"if":[168],"their":[169,194],"overlap),":[172],"second,":[173],"synchronous,":[177],"do":[180,201,215,372],"not":[181,216],"possess":[182,217],"common":[184,204],"sense":[185,205],"absolute":[187],"time,":[188,281],"commence":[193],"at":[197],"times":[199],"(they":[200],"duration),":[208],"lastly,":[209],"anonymous":[212],"an":[218,243,398,404],"identity,":[219],"hence":[221],"schedule":[223],"must":[226],"depend":[227],"Si.":[230],"Whether":[231],"guaranteed":[232],"asynchronous":[237,272],"model":[238],"was":[239,242],"even":[240],"achievable":[241],"open":[244],"problem.":[245],"In":[246],"recent":[248],"breakthrough,":[249],"independent":[251],"authors,":[254],"Shin":[255],"et":[256,263],"al.":[257,264],"(Communications":[258],"Letters,":[259],"2010)":[260],"Lin":[262],"(INFOCOM,":[265],"2011),":[266],"gave":[267],"first":[269,312],"constructions":[270],"guaranteeing":[271,292],"O":[276,279,302,361,376],"(n2)":[277],"(n3)":[280],"respectively.":[282],"We":[283,353],"present":[284],"substantially":[286],"improved":[287],"conceptually":[289],"simpler":[290],"construction":[291,391],"agents,":[296],"Ai,":[297],"Aj,":[298],"will":[299],"(|Si||Sj|":[303],"log":[304,305,406],"n)":[306,407],"time.":[307],"Our":[308],"results":[309,342],"achieve":[314,355],"nontrivial":[315],"dependence":[316],"|Si|,":[318,411],"sizes":[320],"available":[325],"This":[327],"allows":[328],"us,":[329],"example,":[331],"save":[333],"roughly":[334],"quadratic":[336],"factor":[337],"over":[338],"best":[340,357],"previous":[341,369],"important":[345],"case":[346],"constant":[351],"size.":[352],"also":[354],"possible":[358],"bound":[359,402,409],"(1)":[362],"symmetric":[367],"situation,":[368],"works":[370],"could":[371],"better":[374],"than":[375],"(n).":[377],"Using":[378],"techniques":[379],"from":[380],"probabilistic":[382],"method":[383],"Ramsey":[385],"theory":[386],"we":[387,395],"establish":[388],"our":[390],"nearly":[393],"optimal:":[394],"show":[396],"both":[397],"\u03a9":[399],"(|Si||Sj|)":[400],"lower":[401,408],"\u03a9(log":[405],"|Sj|":[412],"\u2264":[413],"n/2.":[414]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139121975","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
