Multiple Communication in Multihop Radio Networks

DOI10.1137/0222055zbMATH Open0774.68013OpenAlexW78769MaRDI QIDQ3137713FDOQ3137713

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

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

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)

Cited In (32)

• Coordination Problems in Ad Hoc Radio Networks
• Noisy beeping networks
• Bounded information dissemination in multi-channel wireless networks
• Weak communication in single‐hop radio networks: adjusting algorithms to industrial standards
• Design and performance evaluation of communication algorithms in multihop wireless networks with multiple channels
• 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
• Many-to-many communication in radio networks
• Bounded-contention coding for the additive network model
• Title not available (Why is that?)
• Sensor Network Gossiping or How to Break the Broadcast Lower Bound
• Methods and problems of communication in usual networks
• Single round simulation on radio networks
• Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model
• 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
• Transmitting once to elect a leader on wireless networks
• Energy efficient randomised communication in unknown AdHoc networks
• Title not available (Why is that?)
• The Distributed Wireless Gathering Problem
• 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)