{"id":"https://openalex.org/W2489207373","doi":"https://doi.org/10.1109/infocom.2016.7524605","title":"Inductive coloring: Implementing basic communication primitives with Rayleigh-fading interference","display_name":"Inductive coloring: Implementing basic communication primitives with Rayleigh-fading interference","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W2489207373","doi":"https://doi.org/10.1109/infocom.2016.7524605","mag":"2489207373"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2016.7524605","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-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/A5050054998","display_name":"Yuexuan Wang","orcid":"https://orcid.org/0000-0002-8573-0867"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"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"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Yuexuan Wang","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, P.R. China","Department of Computer Science, The University of Hong Kong, Hong Kong, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, P.R. China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045982340","display_name":"Dongxiao Yu","orcid":"https://orcid.org/0000-0001-6835-5981"},"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"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dongxiao Yu","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Hong Kong, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029992618","display_name":"Qipeng Liu","orcid":"https://orcid.org/0000-0003-1308-2810"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qipeng Liu","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, United States","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079339840","display_name":"Francis C. M. Lau","orcid":"https://orcid.org/0000-0002-8279-0899"},"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"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Francis C.M. Lau","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Hong Kong, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Hong Kong, P.R. China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5909,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72617475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9991000294685364,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9987000226974487,"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/fading","display_name":"Fading","score":0.7250024080276489},{"id":"https://openalex.org/keywords/rayleigh-fading","display_name":"Rayleigh fading","score":0.717671275138855},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6550884246826172},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6128218770027161},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.5184678435325623},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5126497149467468},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49180868268013},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4370802640914917},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4192378520965576},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20611894130706787},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.1980172097682953},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.15688565373420715},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0750633180141449}],"concepts":[{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.7250024080276489},{"id":"https://openalex.org/C56985126","wikidata":"https://www.wikidata.org/wiki/Q854039","display_name":"Rayleigh fading","level":4,"score":0.717671275138855},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6550884246826172},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6128218770027161},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.5184678435325623},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5126497149467468},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49180868268013},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4370802640914917},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4192378520965576},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20611894130706787},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.1980172097682953},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.15688565373420715},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0750633180141449},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infocom.2016.7524605","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2016.7524605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:hub.hku.hk:10722/229705","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/229705","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference_Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W25546346","https://openalex.org/W144919085","https://openalex.org/W595252221","https://openalex.org/W1489871045","https://openalex.org/W1547533890","https://openalex.org/W1667389779","https://openalex.org/W1827871937","https://openalex.org/W1976011215","https://openalex.org/W1976122254","https://openalex.org/W1989598710","https://openalex.org/W1991586137","https://openalex.org/W1997846992","https://openalex.org/W2031399929","https://openalex.org/W2039480765","https://openalex.org/W2046411690","https://openalex.org/W2048113794","https://openalex.org/W2048655757","https://openalex.org/W2072976381","https://openalex.org/W2075101883","https://openalex.org/W2075422564","https://openalex.org/W2083877554","https://openalex.org/W2090768129","https://openalex.org/W2098480450","https://openalex.org/W2099198672","https://openalex.org/W2118028500","https://openalex.org/W2118837568","https://openalex.org/W2121373098","https://openalex.org/W2123976939","https://openalex.org/W2124713473","https://openalex.org/W2133219282","https://openalex.org/W2145730307","https://openalex.org/W2149622712","https://openalex.org/W2151474703","https://openalex.org/W2296053248","https://openalex.org/W2489207373","https://openalex.org/W2610335499","https://openalex.org/W2667052534","https://openalex.org/W4300092431","https://openalex.org/W6638393445"],"related_works":["https://openalex.org/W2116044594","https://openalex.org/W2101999641","https://openalex.org/W1503152075","https://openalex.org/W301676527","https://openalex.org/W2052600062","https://openalex.org/W2124541664","https://openalex.org/W289296924","https://openalex.org/W2122920812","https://openalex.org/W2942696422","https://openalex.org/W2076148615"],"abstract_inverted_index":{"We":[0,51,98,206],"study":[1],"distributed":[2,86],"algorithms":[3,107,199,221],"for":[4,108,140,200],"achieving":[5],"efficient":[6,198],"communications":[7],"in":[8,28,43,95,124,133,177,225],"the":[9,15,34,84,91,96,100,143,147,186,189,194,212,216,220],"Rayleigh-fading":[10,68],"Model.":[11],"This":[12],"model":[13,19],"extends":[14],"popular":[16],"deterministic":[17],"SINR":[18,149],"using":[20],"stochastic":[21],"propagation":[22,31],"to":[23,63,159,196,209],"address":[24],"fading":[25],"effects":[26],"observed":[27],"reality.":[29],"Stochastic":[30],"greatly":[32],"increases":[33],"difficulty":[35],"of":[36,72,93,102,188],"dealing":[37],"with":[38,67,83],"interference":[39,135],"and":[40,128,203,215],"collisions,":[41],"especially":[42],"a":[44,53,125],"local":[45],"context":[46],"without":[47],"much":[48],"global":[49],"knowledge.":[50],"present":[52],"new":[54],"technique":[55],"called":[56],"Inductive":[57],"Coloring":[58],"that":[59,219],"can":[60,122,174],"be":[61],"used":[62],"schedule":[64],"fast":[65],"transmissions":[66],"interference.":[69],"The":[70,114,137,151,171],"computation":[71],"inductive":[73,103],"coloring":[74,104],"takes":[75],"only":[76],"O(log":[77,178],"<sup":[78,179],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[79,180],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[80,181],"n)":[81,182],"time":[82],"proposed":[85,138,172,213],"algorithm,":[87],"where":[88],"n":[89],"is":[90,117,154,158],"number":[92],"nodes":[94],"network.":[97],"illustrate":[99,185],"power":[101],"by":[105],"giving":[106],"implementing":[109],"two":[110],"basic":[111],"communication":[112],"primitives.":[113],"first":[115],"primitive":[116,153,195],"Local":[118],"Broadcast":[119],"(LB),":[120],"which":[121,157],"work":[123],"MAC":[126],"layer":[127],"has":[129],"been":[130],"widely":[131],"studied":[132],"different":[134],"models.":[136],"algorithm":[139,173],"LB":[141],"matches":[142],"fastest":[144],"one":[145,166],"under":[146],"simpler":[148],"model.":[150],"second":[152],"Single-Reception":[155],"(SR),":[156],"make":[160],"each":[161],"node":[162],"receive":[163],"at":[164],"least":[165],"message":[167],"from":[168],"its":[169],"neighbors.":[170],"implement":[175],"SR":[176,190],"rounds.":[183],"To":[184],"versatility":[187],"primitive,":[191],"we":[192],"use":[193],"derive":[197],"information":[201],"broadcast":[202],"function":[204],"computations.":[205],"conduct":[207],"simulations":[208],"verify":[210],"all":[211],"algorithms,":[214],"results":[217],"show":[218],"also":[222],"perform":[223],"well":[224],"realistic":[226],"environments.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}