Message and time efficient multi-broadcast schemes

DOI10.1016/j.tcs.2014.12.006zbMath1312.68023arXiv1310.4907OpenAlexW2104961825MaRDI QIDQ2513670

Dariusz R. Kowalski, Michael Segal, Liron Levin

Publication date: 28 January 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.4907

zbMATH Keywords

distributed algorithmsad-hoc networksbroadcast and multi-broadcast

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (2)

Labeling schemes for deterministic radio multi-broadcast ⋮ Energy-efficient broadcasting in ad hoc wireless networks

Cites Work

• Unnamed Item
• Time efficient \(k\)-shot broadcasting in known topology radio networks
• Minimum connected dominating sets and maximal independent sets in unit disk graphs
• Many-to-many communication in radio networks
• Energy efficient randomised communication in unknown AdHoc networks
• Distributed algorithms for depth-first search
• The e-mail gossip number and the connected domination number
• Approximation algorithms for connected dominating sets
• Distributed broadcast in radio networks of unknown topology.
• Optimal deterministic broadcasting in known topology radio networks
• Optimal gossiping in geometric radio networks in the presence of dynamical faults
• Efficient Distributed Communication in Ad-Hoc Radio Networks
• Distributed Broadcast in Unknown Radio Networks
• Fast broadcasting and gossiping in radio networks
• Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• The capacity of wireless networks
• Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks
• Lower Bounds on Information Dissemination in Dynamic Networks
• Efficient algorithms for leader election in radio networks
• Faster communication in known topology radio networks
• Broadcasting in udg radio networks with unknown topology
• Faster Centralized Communication in Radio Networks
• On the effect of the deployment setting on broadcasting in Euclidean radio networks

This page was built for publication: Message and time efficient multi-broadcast schemes