{"id":"https://openalex.org/W1964981474","doi":"https://doi.org/10.1109/tpds.2014.2316159","title":"BlindDate: A Neighbor Discovery Protocol","display_name":"BlindDate: A Neighbor Discovery Protocol","publication_year":2014,"publication_date":"2014-04-08","ids":{"openalex":"https://openalex.org/W1964981474","doi":"https://doi.org/10.1109/tpds.2014.2316159","mag":"1964981474"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2014.2316159","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2316159","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","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/A5069668021","display_name":"Keyu Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Keyu Wang","raw_affiliation_strings":["Department of Computer Science & Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong SAR"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong SAR","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102763241","display_name":"Xufei Mao","orcid":"https://orcid.org/0000-0002-7862-6375"},"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":"Xufei Mao","raw_affiliation_strings":["School of Software, TNLIST, Tsinghua University, Room 215, East Main Building, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"School of Software, TNLIST, Tsinghua University, Room 215, East Main Building, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101877973","display_name":"Yunhao Liu","orcid":"https://orcid.org/0000-0001-8052-9200"},"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":"Yunhao Liu","raw_affiliation_strings":["School of Software, TNLIST, Tsinghua University, Room 215, East Main Building, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"School of Software, TNLIST, Tsinghua University, Room 215, East Main Building, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5069668021"],"corresponding_institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":2.785,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.90862284,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"26","issue":"4","first_page":"949","last_page":"959"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9997000098228455,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9997000098228455,"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/T10246","display_name":"Mobile Ad Hoc Networks","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/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/neighbor-discovery-protocol","display_name":"Neighbor Discovery Protocol","score":0.9152733683586121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8123852014541626},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.8048231601715088},{"id":"https://openalex.org/keywords/service-discovery","display_name":"Service discovery","score":0.5334283113479614},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.46971291303634644},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4293721318244934},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.41169166564941406},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37480679154396057},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3645784854888916},{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.12202411890029907},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.11454015970230103},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.10140281915664673},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.09927716851234436},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08845242857933044}],"concepts":[{"id":"https://openalex.org/C165932591","wikidata":"https://www.wikidata.org/wiki/Q1547947","display_name":"Neighbor Discovery Protocol","level":4,"score":0.9152733683586121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8123852014541626},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8048231601715088},{"id":"https://openalex.org/C144097018","wikidata":"https://www.wikidata.org/wiki/Q4329404","display_name":"Service discovery","level":3,"score":0.5334283113479614},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.46971291303634644},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4293721318244934},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.41169166564941406},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37480679154396057},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3645784854888916},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.12202411890029907},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.11454015970230103},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.10140281915664673},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.09927716851234436},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08845242857933044},{"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2014.2316159","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2316159","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.7799999713897705,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G8727434288","display_name":null,"funder_award_id":"61125202","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W618563251","https://openalex.org/W1971903460","https://openalex.org/W1983568848","https://openalex.org/W2011233235","https://openalex.org/W2040142992","https://openalex.org/W2057182494","https://openalex.org/W2073064357","https://openalex.org/W2078612414","https://openalex.org/W2101044606","https://openalex.org/W2102372792","https://openalex.org/W2116345518","https://openalex.org/W2124124637","https://openalex.org/W2135505702","https://openalex.org/W2150039965","https://openalex.org/W2150441580","https://openalex.org/W2168924024","https://openalex.org/W2187594390","https://openalex.org/W2985516514","https://openalex.org/W3111526966","https://openalex.org/W4210597212","https://openalex.org/W6639922017"],"related_works":["https://openalex.org/W2038985681","https://openalex.org/W4256393556","https://openalex.org/W2157185458","https://openalex.org/W4233318158","https://openalex.org/W4236144842","https://openalex.org/W2559808085","https://openalex.org/W3164536451","https://openalex.org/W2061505550","https://openalex.org/W2978128588","https://openalex.org/W2110368701"],"abstract_inverted_index":{"Many":[0],"wireless":[1,28],"applications":[2],"urgently":[3],"demand":[4],"an":[5,95],"efficient":[6,45,96],"neighbor":[7,46,57,76],"discovery":[8,47,58,202],"protocol":[9,97],"to":[10,18,24,88,140,162,171],"build":[11],"up":[12],"bridges":[13],"connecting":[14],"user":[15],"themselves":[16],"or":[17],"some":[19],"service":[20],"providers.":[21],"However,":[22],"due":[23],"intrinsic":[25],"constraints":[26],"of":[27,35,42,121,124,157,177],"devices,":[29],"e.g.,":[30],"limited":[31],"energy":[32],"and":[33,44,129,153,169,175,181],"error":[34],"clock":[36,152],"synchronization,":[37],"there":[38],"is":[39,117,131],"still":[40],"absence":[41],"effective":[43],"protocols":[48,59],"in":[49,73,147,190],"the":[50,61,83,122,132,150,154,173,178],"literature.":[51],"In":[52],"this":[53,138],"work,":[54],"we":[55,66,93,136],"propose":[56,94],"for":[60],"following":[62],"two":[63],"problems.":[64],"First,":[65],"study":[67],"Asynchronous":[68,142],"Symmetry":[69],"Neighbor":[70,144],"Discovery":[71,145],"problem,":[72,146],"which":[74,148],"potential":[75,158],"devices":[77],"with":[78,193,211],"asynchronous":[79],"time":[80,126,151],"clocks":[81],"but":[82],"same":[84],"duty":[85,133,155],"cycle":[86],"aim":[87],"find":[89],"each":[90],"other.":[91],"Second,":[92],"(utilizing":[98],"Bouncing":[99],"strategy)":[100],"named":[101],"BlindDatewith":[102],"guaranteed":[103],"worst-case":[104,201],"performance":[105,208],"9/10":[106],"(1+\u03b4)":[107],"<sup":[108,112],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[109,113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[110,114],"x":[111],"where":[115],"\u03b4":[116],"a":[118,125,199],"small":[119],"fraction":[120],"length":[123],"slot":[127],"unit":[128],"1/x":[130],"cycle.":[134],"Third,":[135],"extend":[137],"strategy":[139],"address":[141],"Asymmetry":[143],"both":[149],"cycles":[156],"neighbors":[159],"are":[160],"considered":[161],"be":[163],"heterogeneous.":[164],"We":[165],"conduct":[166],"extensive":[167],"experiments":[168],"simulations":[170],"examine":[172],"feasibility":[174],"efficiency":[176],"proposed":[179],"protocols,":[180,195],"results":[182],"show":[183],"that":[184],"BlindDate":[185,196],"greatly":[186],"outperforms":[187],"existing":[188],"approaches":[189],"average-case.":[191],"Compared":[192],"known":[194],"also":[197],"achieves":[198],"better":[200],"latency":[203],"bound":[204],"(e.g.,":[205],"10":[206],"percent":[207],"gain":[209],"comparing":[210],"Searchlight":[212],"[1]).":[213]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}