Multiple Communication in Multihop Radio Networks

DOI10.1137/0222055MaRDI QIDQ3137713zbMATH OpenOpenAlexFDO

Authors Amos Israeli, Alon Itai, Reuven Bar-Yehuda

Publication date 10 October 1993

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0222055

zbMATH Keywords

queueing theoryrandomized algorithmsdistributed algorithmsbroadcastprotocolsaverage case analysisradio networkpoint-to-point routing

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Queueing theory (aspects of probability theory) (60K25) Distributed algorithms (68W15) Network design and communication in computer systems (68M10)

Recommendations

• scientific article; zbMATH DE number 1857647
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Distributed multi-broadcast in unknown radio networks
• Faster deterministic communication in radio networks
• Time-efficient randomized multiple-message broadcast in radio networks

Cited in

(32)

• Coordination Problems in Ad Hoc Radio Networks
• Bounded information dissemination in multi-channel wireless networks
• Noisy beeping networks
• Design and performance evaluation of communication algorithms in multihop wireless networks with multiple channels
• Weak communication in single‐hop radio networks: adjusting algorithms to industrial standards
• An approximation algorithm for the wireless gathering problem
• The minimum broadcast range assignment problem on linear multi-hop wireless networks.
• Distributed broadcast in radio networks of unknown topology.
• Faster broadcasting in unknown radio networks
• Quasi-optimal energy-efficient leader election algorithms in radio networks
• Communication and energy efficient routing protocols for single-hop radio networks
• Dynamic multiple-message broadcast: bounding throughput in the affectance model
• Bounded-contention coding for the additive network model
• Many-to-many communication in radio networks
• scientific article; zbMATH DE number 5657666 (Why is no real title available?)
• Single round simulation on radio networks
• Methods and problems of communication in usual networks
• Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model
• Sensor Network Gossiping or How to Break the Broadcast Lower Bound
• Time-efficient broadcast in radio networks
• The distributed wireless gathering problem
• Randomized broadcast in radio networks with collision detection
• The impact of information on broadcasting time in linear radio networks.
• Efficient distributed communication in ad-hoc radio networks
• Information gathering in ad-hoc radio networks with tree topology
• Optimal gossiping in geometric radio networks in the presence of dynamical faults
• Energy efficient randomised communication in unknown AdHoc networks
• The Distributed Wireless Gathering Problem
• Transmitting once to elect a leader on wireless networks
• scientific article; zbMATH DE number 1857647 (Why is no real title available?)
• Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection
• Deterministic broadcasting in ad hoc radio networks

This page was built for publication: Multiple Communication in Multihop Radio Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3137713)