Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection

DOI10.1007/BF02259748zbMath0726.94018MaRDI QIDQ803112

Alon Itai, Oded Goldreich, Reuven Bar Yehuda

Publication date: 1991

Published in: Distributed Computing (Search for Journal in Brave)

Mathematics Subject Classification ID

Circuits, networks (94C99)

Related Items

Design patterns in beeping algorithms: examples, emulation, and analysis ⋮ Modeling Radio Networks ⋮ Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election ⋮ Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks ⋮ Sorting on Single-Channel Wireless Sensor Networks ⋮ TIME AND ENERGY OPTIMAL LIST RANKING ALGORITHMS ON THE k-CHANNEL BROADCAST COMMUNICATION MODEL WITH NO COLLISION DETECTION ⋮ Modeling radio networks ⋮ The abstract MAC layer ⋮ On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization ⋮ Monitoring churn in wireless networks ⋮ The cost of global broadcast in dynamic radio networks ⋮ Leader election in multi-hop radio networks ⋮ Noisy beeping networks

Cites Work

• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Multiple Communication in Multihop Radio Networks
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• A perspective on multiaccess channels
• Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel