On the public citation graph

Lower bounds for the broadcast problem in mobile radio networks

0 signed · 141 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/3-540-57811-0_14openalex-snapshot
Time-message trade-offs for the weak unison problem
inferredcites →https://doi.org/10.1016/0022-0000(91)90015-wopenalex-snapshot
A lower bound for radio broadcast
inferredcites →https://doi.org/10.1016/0022-0000(92)90042-hopenalex-snapshot
On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
inferredcites →https://doi.org/10.1109/26.79285openalex-snapshot
The wave expansion approach to broadcasting in multihop radio networks
inferredcites →https://doi.org/10.1109/jsac.1987.1146611openalex-snapshot
Collision Detection and Multitone Tree Search for Multiple-Access Protocols on Radio Channels
inferredcites →https://doi.org/10.1109/jsac.1987.1146615openalex-snapshot
Evaluation of the Random Token Protocol for High-Speed and Radio Networks
inferredcites →https://doi.org/10.1109/jsac.1987.1146620openalex-snapshot
Performance Evaluation of Multiple-Access Networks: Introduction and Issue Overview
inferredcites →https://doi.org/10.1109/tc.1987.1676861openalex-snapshot
Tree-Based Broadcasting in Multihop Radio Networks
inferredcites →https://doi.org/10.1137/s0097539794279109openalex-snapshot
An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
inferredcites →https://doi.org/10.1145/100216.100228openalex-snapshot
The wakeup problem
inferredcites →https://doi.org/10.1145/164051.164059openalex-snapshot
An Ω( D log( N/D )) lower bound for broadcast in radio networks
inferredcites →https://doi.org/10.5555/313651.313821openalex-snapshot
Broadcast in radio networks

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/0471224561.ch24openalex-snapshot
Broadcasting in Radio Networks
inferred← citeshttps://doi.org/10.1002/0471224561.ch6openalex-snapshot
Wireless Media Access Control
inferred← citeshttps://doi.org/10.1002/net.10016openalex-snapshot
Deterministic radio broadcasting at low cost
inferred← citeshttps://doi.org/10.1002/net.10109openalex-snapshot
A randomized algorithm for gossiping in radio networks
inferred← citeshttps://doi.org/10.1002/net.1022openalex-snapshot
Efficient communication in unknown networks
inferred← citeshttps://doi.org/10.1002/wcm.718openalex-snapshot
Optimal fault‐tolerant broadcasting in wireless mesh networks
inferred← citeshttps://doi.org/10.1006/jagm.2000.1147openalex-snapshot
Fault-Tolerant Broadcasting in Radio Networks
inferred← citeshttps://doi.org/10.1007/11561927_20openalex-snapshot
Waking Up Anonymous Ad Hoc Radio Networks
inferred← citeshttps://doi.org/10.1007/11814856_50openalex-snapshot
Low-Latency Broadcast Scheduling in Ad Hoc Networks
inferred← citeshttps://doi.org/10.1007/11947950_22openalex-snapshot
Maintaining Information About Nearby Processors in a Mobile Environment
inferred← citeshttps://doi.org/10.1007/3-540-36162-6openalex-snapshot
Advanced Lectures on Networking
inferred← citeshttps://doi.org/10.1007/3-540-36162-6_5openalex-snapshot
Remarks on Ad Hoc Networking
inferred← citeshttps://doi.org/10.1007/3-540-36494-3_11openalex-snapshot
Faster Deterministic Broadcasting in Ad Hoc Radio Networks
inferred← citeshttps://doi.org/10.1007/3-540-44679-6_54openalex-snapshot
A Randomized Algorithm for Gossiping in Radio Networks
inferred← citeshttps://doi.org/10.1007/3-540-44693-1_14openalex-snapshot
Deterministic Radio Broadcasting at Low Cost
inferred← citeshttps://doi.org/10.1007/3-540-45655-4_37openalex-snapshot
On Randomized Broadcasting and Gossiping in Radio Networks
inferred← citeshttps://doi.org/10.1007/3-540-45749-6_46openalex-snapshot
Deterministic Communication in Radio Networks with Large Labels
inferred← citeshttps://doi.org/10.1007/3-540-48254-7_26openalex-snapshot
Efficient Reliable Real-Time Group Communication for Wireless Local Area Networks
inferred← citeshttps://doi.org/10.1007/978-0-387-09680-3_8openalex-snapshot
The mv-decomposition: definition and application to the distance-2 broadcast problem in multi-hops radio networks
inferred← citeshttps://doi.org/10.1007/978-0-387-30162-4_105openalex-snapshot
Deterministic Broadcasting in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-0-387-30162-4_322openalex-snapshot
Randomized Broadcasting in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-0-387-30162-4_56openalex-snapshot
Broadcasting in Geometric Radio Networks
inferred← citeshttps://doi.org/10.1007/978-1-4615-0013-1_11openalex-snapshot
Randomized Communication in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-1-4939-2864-4_105openalex-snapshot
Deterministic Broadcasting in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-1-4939-2864-4_322openalex-snapshot
Randomized Broadcasting in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-1-4939-2864-4_56openalex-snapshot
Broadcasting in Geometric Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-319-12691-3_11openalex-snapshot
Information Gathering in Ad-Hoc Radio Networks with Tree Topology
inferred← citeshttps://doi.org/10.1007/978-3-319-72050-0_2openalex-snapshot
Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing
inferred← citeshttps://doi.org/10.1007/978-3-540-24749-4_47openalex-snapshot
An Information Theoretic Lower Bound for Broadcasting in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-540-27796-5_6openalex-snapshot
Asynchronous Broadcast in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-540-27810-8_34openalex-snapshot
Faster Deterministic Gossiping in Directed Ad Hoc Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-540-27821-4_16openalex-snapshot
Centralized Deterministic Broadcasting in Undirected Multi-hop Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-540-27836-8_57openalex-snapshot
Deterministic M2M Multicast in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-540-27860-3_21openalex-snapshot
Acknowledged Broadcasting and Gossiping in Ad Hoc Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-540-30536-1_48openalex-snapshot
Mobility Tolerant Broadcast in Mobile Ad Hoc Networks
inferred← citeshttps://doi.org/10.1007/978-3-540-69355-0_24openalex-snapshot
Fast Radio Broadcasting with Advice
inferred← citeshttps://doi.org/10.1007/978-3-540-77115-9_1openalex-snapshot
Time-Efficient Broadcasting in Radio Networks: A Review
inferred← citeshttps://doi.org/10.1007/978-3-540-77120-3_22openalex-snapshot
Sensor Network Gossiping or How to Break the Broadcast Lower Bound
inferred← citeshttps://doi.org/10.1007/978-3-540-87779-0_15openalex-snapshot
On Radio Broadcasting in Random Geometric Graphs
inferred← citeshttps://doi.org/10.1007/978-3-540-87779-0_18openalex-snapshot
Broadcasting in UDG Radio Networks with Missing and Inaccurate Information
inferred← citeshttps://doi.org/10.1007/978-3-540-87779-0_19openalex-snapshot
Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges
inferred← citeshttps://doi.org/10.1007/978-3-540-92221-6_12openalex-snapshot
Bounds for Deterministic Reliable Geocast in Mobile Ad-Hoc Networks
inferred← citeshttps://doi.org/10.1007/978-3-540-92221-6_21openalex-snapshot
Impact of Information on the Complexity of Asynchronous Radio Broadcasting
inferred← citeshttps://doi.org/10.1007/978-3-642-02250-0_12openalex-snapshot
Time-Efficient Broadcast in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-642-05434-1_22openalex-snapshot
Deterministic Collision Free Communication Despite Continuous Motion
inferred← citeshttps://doi.org/10.1007/978-3-642-15763-9_34openalex-snapshot
Opportunistic Information Dissemination in Mobile Ad-hoc Networks: The Profit of Global Synchrony
inferred← citeshttps://doi.org/10.1007/978-3-642-27848-8_105-2openalex-snapshot
Deterministic Broadcasting in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-642-27848-8_322-2openalex-snapshot
Randomized Broadcasting in Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-642-27848-8_56-2openalex-snapshot
Broadcasting in Geometric Radio Networks
inferred← citeshttps://doi.org/10.1007/978-3-662-49529-2_21openalex-snapshot
Faster Information Gathering in Ad-Hoc Radio Tree Networks
inferred← citeshttps://doi.org/10.1007/bfb0100610openalex-snapshot
Performance analysis of broadcast in synchronized multihop wireless networks
inferred← citeshttps://doi.org/10.1007/s002240010006openalex-snapshot
Efficient Communication Strategies for Ad Hoc Wireless Networks
inferred← citeshttps://doi.org/10.1007/s00446-005-0126-7openalex-snapshot
Broadcasting in undirected ad hoc radio networks
inferred← citeshttps://doi.org/10.1007/s00446-006-0007-8openalex-snapshot
Optimal Deterministic Broadcasting in Known Topology Radio Networks
inferred← citeshttps://doi.org/10.1007/s00446-007-0021-5openalex-snapshot
Activating anonymous ad hoc radio networks
inferred← citeshttps://doi.org/10.1007/s00446-008-0075-zopenalex-snapshot
Broadcasting in UDG radio networks with unknown topology
inferred← citeshttps://doi.org/10.1007/s00446-010-0093-5openalex-snapshot
Broadcasting in UDG radio networks with missing and inaccurate information
inferred← citeshttps://doi.org/10.1007/s00446-011-0154-4openalex-snapshot
Fast message dissemination in random geometric networks
inferred← citeshttps://doi.org/10.1007/s00446-012-0165-9openalex-snapshot
Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony
inferred← citeshttps://doi.org/10.1007/s00446-016-0273-zopenalex-snapshot
On the effect of the deployment setting on broadcasting in Euclidean radio networks
inferred← citeshttps://doi.org/10.1007/s00453-006-1212-3openalex-snapshot
Deterministic Communication in Radio Networks with Large Labels
inferred← citeshttps://doi.org/10.1007/s00453-017-0336-yopenalex-snapshot
Faster Information Gathering in Ad-Hoc Radio Tree Networks
inferred← citeshttps://doi.org/10.1007/s446-002-8028-1openalex-snapshot
Deterministic broadcasting in ad hoc radio networks
inferred← citeshttps://doi.org/10.1016/j.adhoc.2010.12.002openalex-snapshot
Interference-aware broadcast scheduling in wireless networks
inferred← citeshttps://doi.org/10.1016/j.adhoc.2011.06.012openalex-snapshot
Bounds and parameter optimization of medium access control coding for wireless ad hoc and sensor networks
inferred← citeshttps://doi.org/10.1016/j.adhoc.2012.07.009openalex-snapshot
Deterministic collision free communication despite continuous motion
inferred← citeshttps://doi.org/10.1016/j.adhoc.2012.08.009openalex-snapshot
Reliable neighbor discovery for mobile ad hoc networks
inferred← citeshttps://doi.org/10.1016/j.ic.2017.11.003openalex-snapshot
Information gathering in ad-hoc radio networks with tree topology
inferred← citeshttps://doi.org/10.1016/j.ic.2021.104769openalex-snapshot
Information gathering in ad-hoc radio networks
inferred← citeshttps://doi.org/10.1016/j.ipl.2008.09.011openalex-snapshot
Acknowledged broadcasting in ad hoc radio networks
inferred← citeshttps://doi.org/10.1016/j.ipl.2013.02.001openalex-snapshot
Round complexity of leader election and gossiping in bidirectional radio networks
inferred← citeshttps://doi.org/10.1016/j.jcss.2005.09.003openalex-snapshot
Radio communication in random graphs
inferred← citeshttps://doi.org/10.1016/j.jda.2006.03.022openalex-snapshot
On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm
inferred← citeshttps://doi.org/10.1016/j.jda.2006.07.001openalex-snapshot
Broadcasting in geometric radio networks
inferred← citeshttps://doi.org/10.1016/j.jda.2016.11.004openalex-snapshot
Energy-efficient broadcasting in ad hoc wireless networks
inferred← citeshttps://doi.org/10.1016/j.jpdc.2008.01.008openalex-snapshot
Fast deterministic broadcast and gossiping algorithms for mobile ad hoc networks
inferred← citeshttps://doi.org/10.1016/j.tcs.2004.04.017openalex-snapshot
Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
inferred← citeshttps://doi.org/10.1016/j.tcs.2006.06.017openalex-snapshot
Deterministic M2M multicast in radio networks
inferred← citeshttps://doi.org/10.1016/j.tcs.2007.02.011openalex-snapshot
Acknowledged broadcasting and gossiping in ad hoc radio networks
inferred← citeshttps://doi.org/10.1016/j.tcs.2010.01.004openalex-snapshot
Fast radio broadcasting with advice
inferred← citeshttps://doi.org/10.1016/j.tcs.2010.12.006openalex-snapshot
The impact of mobility on the geocasting problem in mobile ad-hoc networks: Solvability and cost
inferred← citeshttps://doi.org/10.1016/j.tcs.2011.03.003openalex-snapshot
Improved lower bound for deterministic broadcasting in radio networks
inferred← citeshttps://doi.org/10.1016/j.tcs.2012.11.030openalex-snapshot
Optimal memory-aware Sensor Network Gossiping (or how to break the Broadcast lower bound)
inferred← citeshttps://doi.org/10.1016/j.tcs.2013.08.009openalex-snapshot
Information dissemination in unknown radio networks with large labels
inferred← citeshttps://doi.org/10.1016/j.tcs.2019.09.016openalex-snapshot
Token traversal in ad hoc wireless networks via implicit carrier sensing
inferred← citeshttps://doi.org/10.1016/s0020-0190(00)00178-2openalex-snapshot
Faster broadcasting in unknown radio networks
inferred← citeshttps://doi.org/10.1016/s0140-3664(99)00205-4openalex-snapshot
Performance analysis of broadcast in mobile ad hoc networks with synchronized and non-synchronized reception
inferred← citeshttps://doi.org/10.1016/s0196-6774(02)00004-4openalex-snapshot
Fast broadcasting and gossiping in radio networks
inferred← citeshttps://doi.org/10.1016/s0196-6774(02)00292-4openalex-snapshot
Centralized broadcast in multihop radio networks
inferred← citeshttps://doi.org/10.1016/s0304-3975(02)00851-4openalex-snapshot
Distributed broadcast in radio networks of unknown topology
inferred← citeshttps://doi.org/10.1109/90.811446openalex-snapshot
A mobility-transparent deterministic broadcast mechanism for ad hoc networks
inferred← citeshttps://doi.org/10.1109/hicss.2006.413openalex-snapshot
Reliable Broadcast in Wireless Mobile Ad Hoc Networks
inferred← citeshttps://doi.org/10.1109/hspr.2008.4734436openalex-snapshot
Optimal fault-tolerant broadcasting in Wireless Mesh Networks
inferred← citeshttps://doi.org/10.1109/icc.2009.5199185openalex-snapshot
Minimum-Latency Gossiping in Multi-Hop Wireless Mesh Networks
inferred← citeshttps://doi.org/10.1109/infcom.2007.50openalex-snapshot
Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks
inferred← citeshttps://doi.org/10.1109/ispdc.2003.1267661openalex-snapshot
An optimal algorithm of acknowledged broadcasting in ad hoc radio networks
inferred← citeshttps://doi.org/10.1109/msn.2008.37openalex-snapshot
Interference-Aware Broadcast Scheduling in Wireless Networks
inferred← citeshttps://doi.org/10.1109/nrsc.1999.760908openalex-snapshot
The impacts of synchronized and non-synchronized reception on broadcast in multihop radio networks
inferred← citeshttps://doi.org/10.1109/sfcs.2000.892325openalex-snapshot
Fast broadcasting and gossiping in radio networks
inferred← citeshttps://doi.org/10.1109/sfcs.2002.1181883openalex-snapshot
Deterministic broadcasting time in radio networks of unknown topology
inferred← citeshttps://doi.org/10.1109/tmc.2008.56openalex-snapshot
Broadcast Scheduling in Interference Environment
inferred← citeshttps://doi.org/10.1109/tnet.2007.905588openalex-snapshot
Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks
inferred← citeshttps://doi.org/10.1109/tpds.2011.310openalex-snapshot
Multisource Broadcast in Wireless Networks
inferred← citeshttps://doi.org/10.1109/twc.2010.07.081579openalex-snapshot
Analysis and Design of a Novel Randomized Broadcast Algorithm for Scalable Wireless Networks in the Interference Channels
inferred← citeshttps://doi.org/10.1137/s0097539702419339openalex-snapshot
Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
inferred← citeshttps://doi.org/10.1137/s0097539704442726openalex-snapshot
The Wake‐Up Problem in MultiHop Radio Networks
inferred← citeshttps://doi.org/10.1137/s089548010342464xopenalex-snapshot
Faster Deterministic Broadcasting in Ad Hoc Radio Networks
inferred← citeshttps://doi.org/10.1145/1011767.1011806openalex-snapshot
A better wake-up in radio networks
inferred← citeshttps://doi.org/10.1145/1073970.1074021openalex-snapshot
Radio communication in random graphs
inferred← citeshttps://doi.org/10.1145/1281100.1281130openalex-snapshot
Broadcasting in udg radio networks with unknown topology
inferred← citeshttps://doi.org/10.1145/1400751.1400782openalex-snapshot
On the effect of the deployment setting on broadcasting in Euclidean radio networks
inferred← citeshttps://doi.org/10.1145/1835698.1835779openalex-snapshot
Broadcasting in unreliable radio networks
inferred← citeshttps://doi.org/10.1145/1860684.1860699openalex-snapshot
Reliable neighbor discovery for mobile ad hoc networks
inferred← citeshttps://doi.org/10.1145/277651.277692openalex-snapshot
Efficient communication strategies for ad-hoc wireless networks (extended abstract)
inferred← citeshttps://doi.org/10.1145/3323165.3323194openalex-snapshot
Constant-Length Labeling Schemes for Deterministic Radio Broadcast
inferred← citeshttps://doi.org/10.1145/378580.378590openalex-snapshot
Tradeoffs between knowledge and time of communication in geometric radio networks
inferred← citeshttps://doi.org/10.1145/381448.381454openalex-snapshot
Oblivious gossiping in ad-hoc radio networks
inferred← citeshttps://doi.org/10.1145/383962.384040openalex-snapshot
Distributed multi-broadcast in unknown radio networks
inferred← citeshttps://doi.org/10.1145/778415.778442openalex-snapshot
Minimizing broadcast latency and redundancy in ad hoc networks
inferred← citeshttps://doi.org/10.1145/872035.872045openalex-snapshot
Broadcasting in undirected ad hoc radio networks
inferred← citeshttps://doi.org/10.1504/ijahuc.2011.042351openalex-snapshot
The impact of mobility on the time complexity for deterministic broadcasting in radio networks
inferred← citeshttps://doi.org/10.25911/5d5e71d63bf32openalex-snapshot
Distributed communication in swarms of autonomous underwater vehicles
inferred← citeshttps://doi.org/10.4304/jnw.3.2.9-16openalex-snapshot
Time Efficient Radio Broadcasting in Planar Graphs
inferred← citeshttps://doi.org/10.48550/arxiv.1407.1521openalex-snapshot
Information Gathering in Ad-Hoc Radio Networks with Tree Topology
inferred← citeshttps://doi.org/10.48550/arxiv.1603.08393openalex-snapshot
$k$-shot Broadcasting in Ad Hoc Radio Networks
inferred← citeshttps://doi.org/10.48550/arxiv.cs/0107011openalex-snapshot
Distributed Broadcast in Wireless Networks with Unknown Topology
inferred← citeshttps://doi.org/10.5555/365411.365756openalex-snapshot
Selective families, superimposed codes, and broadcasting on unknown radio networks
inferred← citeshttps://doi.org/10.5555/982792.982941openalex-snapshot
The wake-up problem in multi-hop radio networks
inferred← citeshttps://doi.org/10.7282/t3pz5985openalex-snapshot
Upper and lower bounds in radio networks
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.