Distributed broadcast in radio networks of unknown topology.

DOI10.1016/S0304-3975(02)00851-4zbMath1051.90008MaRDI QIDQ1401336

Riccardo Silvestri, Andrea E. F. Clementi, Angelo Monti

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Related Items (43)

Distributed bare-bones communication in wireless networks ⋮ Optimal gossiping in geometric radio networks in the presence of dynamical faults ⋮ Fast message dissemination in random geometric networks ⋮ Stable routing scheduling algorithms in multi-hop wireless networks ⋮ Pattern matching with don't cares and few errors ⋮ Centralized asynchronous broadcast in radio networks ⋮ Contention resolution in a non-synchronized multiple access channel ⋮ Labeling schemes for deterministic radio multi-broadcast ⋮ Leader election in ad hoc radio networks: a keen ear helps ⋮ Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks ⋮ Information gathering in ad-hoc radio networks with tree topology ⋮ Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election ⋮ Deterministic non-adaptive contention resolution on a shared channel ⋮ Leader election using loneliness detection ⋮ Bounds and algorithms for generalized superimposed codes ⋮ Unnamed Item ⋮ Scalable wake-up of multi-channel single-hop radio networks ⋮ Deterministic Communication in Radio Networks ⋮ On Radio Broadcasting in Random Geometric Graphs ⋮ Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks ⋮ Coordination Problems in Ad Hoc Radio Networks ⋮ Communication and location discovery in geometric ring networks ⋮ Faster information gathering in ad-hoc radio tree networks ⋮ Efficient Distributed Communication in Ad-Hoc Radio Networks ⋮ Energy-efficient broadcasting in ad hoc wireless networks ⋮ Monitoring churn in wireless networks ⋮ Unnamed Item ⋮ A new kind of selectors and their applications to conflict resolution in wireless multichannels networks ⋮ Subquadratic non-adaptive threshold group testing ⋮ Deterministic M2M multicast in radio networks ⋮ Low-weight superimposed codes and related combinatorial structures: bounds and applications ⋮ Message and time efficient multi-broadcast schemes ⋮ Information gathering in ad-hoc radio networks ⋮ Broadcasting in dynamic radio networks ⋮ Optimal channel utilization with limited feedback ⋮ Many-to-many communication in radio networks ⋮ Leader Election Using Loneliness Detection ⋮ Time-Efficient Broadcast in Radio Networks ⋮ On Efficient Gossiping in Radio Networks ⋮ Leader election in multi-hop radio networks ⋮ Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel ⋮ New selectors and locally thin families with applications to multi-access channels supporting simultaneous transmissions ⋮ Exactly optimal deterministic radio broadcasting with collision detection

Cites Work

• Signature files: An integrated access method for text and attributes, suitable for optical disk storage
• Forbidding just one intersection
• Families of finite sets in which no set is covered by the union of \(r\) others
• A lower bound for radio broadcast
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• On \(r\)-cover-free families
• A Note on Counting Very Different Sequences
• Distributed multi-broadcast in unknown radio networks
• Multiple Communication in Multihop Radio Networks
• A perspective on multiaccess channels
• Locality in Distributed Graph Algorithms
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• Lower bounds for the broadcast problem in mobile radio networks
• Deterministic broadcasting in ad hoc radio networks
• Nonrandom binary superimposed codes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Distributed broadcast in radio networks of unknown topology.