{"id":"https://openalex.org/W2963920144","doi":"https://doi.org/10.1145/3323165.3323186","title":"Fast and Resource Competitive Broadcast in Multi-channel Radio Networks","display_name":"Fast and Resource Competitive Broadcast in Multi-channel Radio Networks","publication_year":2019,"publication_date":"2019-06-17","ids":{"openalex":"https://openalex.org/W2963920144","doi":"https://doi.org/10.1145/3323165.3323186","mag":"2963920144"},"language":"en","primary_location":{"id":"doi:10.1145/3323165.3323186","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3323165.3323186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 31st ACM Symposium on Parallelism in Algorithms and Architectures","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/A5024375883","display_name":"Haimin Chen","orcid":"https://orcid.org/0000-0002-1713-0026"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haimin Chen","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036490031","display_name":"Chaodong Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaodong Zheng","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.9297,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77752419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"179","last_page":"189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc 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/T10246","display_name":"Mobile Ad Hoc 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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9995999932289124,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9940999746322632,"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/computer-science","display_name":"Computer science","score":0.766572117805481},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.761597752571106},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6268483400344849},{"id":"https://openalex.org/keywords/jamming","display_name":"Jamming","score":0.6140715479850769},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5617311596870422},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.4703175127506256},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.45796942710876465},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.4329091012477875},{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.4262656271457672},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2319478988647461}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.766572117805481},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.761597752571106},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6268483400344849},{"id":"https://openalex.org/C2779079576","wikidata":"https://www.wikidata.org/wiki/Q17092823","display_name":"Jamming","level":2,"score":0.6140715479850769},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5617311596870422},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.4703175127506256},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.45796942710876465},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.4329091012477875},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.4262656271457672},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2319478988647461},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3323165.3323186","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3323165.3323186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 31st ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1514994692","https://openalex.org/W1964657953","https://openalex.org/W1989274820","https://openalex.org/W1991674279","https://openalex.org/W2028270449","https://openalex.org/W2045959199","https://openalex.org/W2095713941","https://openalex.org/W2106586465","https://openalex.org/W2110818925","https://openalex.org/W2118795709","https://openalex.org/W2122285088","https://openalex.org/W2124280970","https://openalex.org/W2141316949","https://openalex.org/W2151090982","https://openalex.org/W2152144970","https://openalex.org/W2248643692","https://openalex.org/W2501645718","https://openalex.org/W2569738275","https://openalex.org/W2594542601","https://openalex.org/W2619763952","https://openalex.org/W2667052534","https://openalex.org/W2963550269","https://openalex.org/W2963920144","https://openalex.org/W3207867076"],"related_works":["https://openalex.org/W1966768284","https://openalex.org/W2141226803","https://openalex.org/W1972955796","https://openalex.org/W2978800595","https://openalex.org/W2219910205","https://openalex.org/W1541857863","https://openalex.org/W207048982","https://openalex.org/W2026651734","https://openalex.org/W2385427787","https://openalex.org/W2028287290"],"abstract_inverted_index":{"Consider":[0],"a":[1,9,15,155,208],"single-hop,":[2],"multi-channel,":[3],"synchronous":[4],"radio":[5],"network":[6],"in":[7,73,89,141,167,189,240,242,265],"which":[8,26,74,160,190,243],"source":[10],"node":[11,94,174],"needs":[12],"to":[13,17,35,154,255],"disseminate":[14],"message":[16,98,126],"all":[18],"other":[19],"$n-1$":[20],"nodes.":[21],"An":[22],"adversary":[23],"called":[24,158],"Eve,":[25],"captures":[27],"environmental":[28],"noise":[29],"and":[30,164,197,235,259],"potentially":[31],"malicious":[32],"interference,":[33],"aims":[34],"disrupt":[36],"this":[37,109,151],"process":[38],"via":[39],"jamming.":[40,149],"Assume":[41],"sending,":[42],"listening,":[43],"or":[44],"jamming":[45],"on":[46,66],"one":[47,50],"channel":[48,225],"for":[49,232,249],"time":[51,101,169,194,263],"slot":[52],"costs":[53],"unit":[54],"energy.":[55,107,177],"The":[56],"question":[57],"is,":[58],"if":[59],"Eve":[60,115],"spends":[61],"T":[62],"units":[63],"of":[64,120,181,223],"energy":[65],"jamming,":[67],"can":[68,95,238],"we":[69,111,133,185,227],"devise":[70],"broadcast":[71,166],"algorithms":[72,86],"each":[75,93,173,191,198],"node's":[76,192,199],"cost":[77,200],"is":[78,116,146,183,195,201,207],"o(T)":[79],"Previous":[80],"results":[81],"show":[82,112],"such":[83],"resource":[84,130,257],"competitive":[85],"do":[87],"exist":[88],"the":[90,97,118,142,179,212,216,221],"single-channel":[91],"setting:":[92],"receive":[96],"within":[99],"~O(T+n)":[100],"slots":[102,170],"while":[103,128,171],"spending":[104],"only":[105,175,244],"~O(\u221aT/n+1)":[106,176],"In":[108],"paper,":[110],"that":[113,145,237],"when":[114],"oblivious,":[117],"existence":[119],"multiple":[121],"channels":[122,246],"allows":[123],"even":[124],"faster":[125],"dissemination,":[127],"preserving":[129],"competitiveness.":[131],"Specifically,":[132],"have":[134,228,260],"identified":[135],"an":[136],"efficient":[137],"\"epidemic":[138],"broadcast\"":[139],"scheme":[140,152],"multi-channel":[143],"setting":[144],"robust":[147],"against":[148],"Extending":[150],"leads":[153],"randomized":[156],"algorithm":[157],"MultiCast":[159,234],"uses":[161],"n/2":[162],"channels,":[163],"accomplishes":[165],"~O(T/n+1)":[168],"costing":[172],"When":[178],"value":[180],"n":[182],"unknown,":[184],"further":[186],"propose":[187],"MultiCastAdv,":[188],"running":[193],"~O(T/(n1-2\u03b1)+n2\u03b1),":[196],"~O(\u221aT/":[202],"(n1-2\u03b1)":[203],"+n2\u03b1).":[204],"Here,":[205],"0<\u03b1<1/4":[206],"tunable":[209],"parameter":[210],"affecting":[211],"constant":[213],"hiding":[214],"behind":[215],"big-O":[217],"notation.":[218],"To":[219],"handle":[220],"issue":[222],"limited":[224],"availability,":[226],"also":[229],"devised":[230],"variants":[231,253],"both":[233],"MultiCastAdv":[236],"work":[239],"networks":[241],"C":[245],"are":[247],"available,":[248],"any":[250],"C\u22651.":[251],"These":[252],"remain":[254],"be":[256],"competitive,":[258],"(near)":[261],"optimal":[262],"complexity":[264],"many":[266],"cases.":[267]},"counts_by_year":[{"year":2024,"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":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}