Efficient and competitive broadcast in multi-channel radio networks

DOI10.1016/j.ic.2022.104960OpenAlexW4295958658MaRDI QIDQ2105449

Chaodong Zheng, Haimin Chen

Publication date: 8 December 2022

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2022.104960

zbMATH Keywords

distributed algorithmsbroadcastradio networksresource competitive algorithms

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Time efficient \(k\)-shot broadcasting in known topology radio networks
• Competitive throughput in multi-hop wireless networks despite adaptive jamming
• Energy-efficient broadcasting in ad hoc wireless networks
• Sleeping on the job: energy-efficient and robust broadcast for radio networks
• Randomized broadcast in radio networks with collision detection
• Scalable wake-up of multi-channel single-hop radio networks
• Energy efficient randomised communication in unknown AdHoc networks
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Packet latency of deterministic broadcasting in adversarial multiple access channels
• Interactive communication with unknown noise rate
• A resource-competitive jamming defense
• The Wakeup Problem in Synchronous Broadcast Systems
• Fault-Tolerant Broadcasting in Radio Networks
• Making evildoers pay
• Leader election in shared spectrum radio networks
• A jamming-resistant MAC protocol for single-hop wireless networks
• Secure communication over radio channels
• Conflict on a communication channel
• Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast
• Gossiping in a Multi-channel Radio Network
• Energy and Time Efficient Broadcasting in Known Topology Radio Networks
• Scaling Exponential Backoff
• Exponential Separations in the Energy Complexity of Leader Election
• Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
• Contention resolution without collision detection
• Polylogarithmic-time deterministic network decomposition and distributed derandomization
• The wireless synchronization problem
• Reliable broadcast in radio networks
• The Energy Complexity of Broadcast
• Routing and scheduling for energy and delay minimization in the powerdown model
• The Wake‐Up Problem in MultiHop Radio Networks
• A better wake-up in radio networks
• Broadcast in radio networks tolerating byzantine adversarial behavior
• The Energy Complexity of BFS in Radio Networks
• Brief Announcement: Resource Competitive Broadcast against Adaptive Adversary in Multi-channel Radio Networks
• Concentration of Measure for the Analysis of Randomized Algorithms
• Efficient \(k\)-shot broadcasting in radio networks

This page was built for publication: Efficient and competitive broadcast in multi-channel radio networks