Multiple Communication in Multihop Radio Networks

DOI10.1137/0222055zbMath0774.68013OpenAlexW78769MaRDI QIDQ3137713

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 algorithmsaverage case analysisbroadcastradio networkprotocolspoint-to-point routing

Mathematics Subject Classification ID

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

Related Items (27)

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

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