{"id":"https://openalex.org/W2091245955","doi":"https://doi.org/10.1145/1281100.1281130","title":"Broadcasting in udg radio networks with unknown topology","display_name":"Broadcasting in udg radio networks with unknown topology","publication_year":2007,"publication_date":"2007-08-12","ids":{"openalex":"https://openalex.org/W2091245955","doi":"https://doi.org/10.1145/1281100.1281130","mag":"2091245955"},"language":"en","primary_location":{"id":"doi:10.1145/1281100.1281130","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1281100.1281130","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing","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/A5000264005","display_name":"Yuval Emek","orcid":"https://orcid.org/0000-0002-3123-3451"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Yuval Emek","raw_affiliation_strings":["The Weizmann Institute of Science"],"affiliations":[{"raw_affiliation_string":"The Weizmann Institute of Science","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052366414","display_name":"Leszek G\u0105sieniec","orcid":"https://orcid.org/0000-0003-1809-9814"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Leszek Gasieniec","raw_affiliation_strings":["The University of Liverpool","The University of Liverpool#TAB#"],"affiliations":[{"raw_affiliation_string":"The University of Liverpool","institution_ids":["https://openalex.org/I146655781"]},{"raw_affiliation_string":"The University of Liverpool#TAB#","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109108206","display_name":"Erez Kantor","orcid":null},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Erez Kantor","raw_affiliation_strings":["The Weizmann Institute of Science"],"affiliations":[{"raw_affiliation_string":"The Weizmann Institute of Science","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102714160","display_name":"Andrzej Pelc","orcid":"https://orcid.org/0000-0003-0598-1218"},"institutions":[{"id":"https://openalex.org/I33217400","display_name":"Universit\u00e9 du Qu\u00e9bec en Outaouais","ror":"https://ror.org/011pqxa69","country_code":"CA","type":"education","lineage":["https://openalex.org/I33217400","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andrzej Pelc","raw_affiliation_strings":["Universite du Quebec en Outaouais"],"affiliations":[{"raw_affiliation_string":"Universite du Quebec en Outaouais","institution_ids":["https://openalex.org/I33217400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056419022","display_name":"David Peleg","orcid":"https://orcid.org/0000-0003-1590-0506"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Peleg","raw_affiliation_strings":["The Weizmann Institute of Science"],"affiliations":[{"raw_affiliation_string":"The Weizmann Institute of Science","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109045709","display_name":"Chang Su","orcid":null},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Chang Su","raw_affiliation_strings":["The University of Liverpool","The University of Liverpool#TAB#"],"affiliations":[{"raw_affiliation_string":"The University of Liverpool","institution_ids":["https://openalex.org/I146655781"]},{"raw_affiliation_string":"The University of Liverpool#TAB#","institution_ids":["https://openalex.org/I146655781"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5000264005"],"corresponding_institution_ids":["https://openalex.org/I53964585"],"apc_list":null,"apc_paid":null,"fwci":3.5297,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.9312286,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"195","last_page":"204"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","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/T10246","display_name":"Mobile Ad Hoc Networks","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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9994999766349792,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9916999936103821,"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/broadcasting","display_name":"Broadcasting (networking)","score":0.8304653167724609},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7552782893180847},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7178674936294556},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5975298881530762},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.5787648558616638},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5673058032989502},{"id":"https://openalex.org/keywords/radio-broadcasting","display_name":"Radio broadcasting","score":0.5469284057617188},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.520275890827179},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.4278530478477478},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4169137179851532},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1634749174118042},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11988312005996704},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.0970928966999054}],"concepts":[{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.8304653167724609},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7552782893180847},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7178674936294556},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5975298881530762},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.5787648558616638},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5673058032989502},{"id":"https://openalex.org/C58911810","wikidata":"https://www.wikidata.org/wiki/Q273623","display_name":"Radio broadcasting","level":2,"score":0.5469284057617188},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.520275890827179},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.4278530478477478},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4169137179851532},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1634749174118042},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11988312005996704},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0970928966999054},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1281100.1281130","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1281100.1281130","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing","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":40,"referenced_works":["https://openalex.org/W114679678","https://openalex.org/W1480670011","https://openalex.org/W1495549954","https://openalex.org/W1547533890","https://openalex.org/W1602333842","https://openalex.org/W1965299092","https://openalex.org/W1973843421","https://openalex.org/W1981696935","https://openalex.org/W1983700804","https://openalex.org/W1984375161","https://openalex.org/W1984466682","https://openalex.org/W2015356474","https://openalex.org/W2015710071","https://openalex.org/W2045376554","https://openalex.org/W2047677968","https://openalex.org/W2048454711","https://openalex.org/W2050442099","https://openalex.org/W2051628581","https://openalex.org/W2061572891","https://openalex.org/W2065248207","https://openalex.org/W2067936666","https://openalex.org/W2069239201","https://openalex.org/W2074901950","https://openalex.org/W2084234679","https://openalex.org/W2090496432","https://openalex.org/W2093347633","https://openalex.org/W2095713941","https://openalex.org/W2099198672","https://openalex.org/W2103997024","https://openalex.org/W2115314281","https://openalex.org/W2129648658","https://openalex.org/W2129846535","https://openalex.org/W2140432415","https://openalex.org/W2142458954","https://openalex.org/W2147408677","https://openalex.org/W2148190105","https://openalex.org/W2167242526","https://openalex.org/W2667052534","https://openalex.org/W4240720231","https://openalex.org/W6822863183"],"related_works":["https://openalex.org/W4256131726","https://openalex.org/W4379377929","https://openalex.org/W2883419526","https://openalex.org/W610673289","https://openalex.org/W1984632043","https://openalex.org/W2903979341","https://openalex.org/W4206336776","https://openalex.org/W2256522362","https://openalex.org/W2613913289","https://openalex.org/W3190457193"],"abstract_inverted_index":{"We":[0],"consider":[1],"broadcasting":[2,114],"in":[3,15,25,34],"radio":[4],"networks,":[5],"modeled":[6],"as":[7],"unit":[8],"disk":[9],"graphs":[10],"(UDG).":[11],"Such":[12],"networks":[13],"occur":[14],"wireless":[16],"communication":[17],"between":[18],"sites":[19],"(e.g.,":[20],"stations":[21,29,45,125,151],"or":[22],"sensors)":[23],"situated":[24],"a":[26,39,57,64,67,82,95,139],"terrain.":[27],"Network":[28],"are":[30,107,116,130,152],"represented":[31],"by":[32,56],"points":[33],"the":[35,70,89,92,110,119,124,128,142,145,159],"Euclidean":[36],"plane,":[37],"where":[38],"station":[40,58,65,87],"is":[41],"connected":[42],"to":[43,99,102],"all":[44,60,103,150],"at":[46,48,81],"distance":[47],"most":[49],"1":[50],"from":[51,158],"it.":[52],"A":[53],"message":[54,68,71,96,140],"transmitted":[55],"reaches":[59],"its":[61,78],"neighbors,":[62],"but":[63],"hears":[66],"(receives":[69],"correctly)":[72],"only":[73],"if":[74],"exactly":[75],"one":[76],"of":[77,88,109],"neighbors":[79],"transmits":[80],"given":[83],"time":[84],"step.":[85],"One":[86],"network,":[90],"called":[91],"source,":[93],"has":[94,98],"which":[97],"be":[100],"disseminated":[101],"other":[104,126],"stations.":[105],"Stations":[106],"unaware":[108],"network":[111],"topology.":[112],"Two":[113],"models":[115],"considered.":[117],"In":[118],"conditional":[120],"wake":[121,147],"up":[122,148],"model,":[123,149],"than":[127],"source":[129],"initially":[131],"idle":[132],"and":[133],"cannot":[134],"transmit":[135,156],"until":[136],"they":[137],"hear":[138],"for":[141],"first":[143],"time.In":[144],"spontaneous":[146],"awake":[153],"(and":[154],"may":[155],"messages)":[157],"beginning.":[160]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}