On the effect of the deployment setting on broadcasting in Euclidean radio networks

DOI10.1145/1400751.1400782zbMath1301.68144OpenAlexW1984466682MaRDI QIDQ5892000

Erez Kantor, David Peleg, Yuval Emek

Publication date: 12 December 2014

Published in: Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1400751.1400782

zbMATH Keywords

ad hoc networksbroadcastingradio networksunit disk graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Flows in graphs (05C21)

Related Items (8)

Fast message dissemination in random geometric networks ⋮ Broadcasting in UDG radio networks with unknown topology ⋮ Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges ⋮ Communication algorithms with advice ⋮ Token traversal in ad hoc wireless networks via implicit carrier sensing ⋮ Message and time efficient multi-broadcast schemes ⋮ Synchronous Rendezvous for Location-Aware Agents ⋮ Time-Efficient Broadcast in Radio Networks

This page was built for publication: On the effect of the deployment setting on broadcasting in Euclidean radio networks