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

DOI10.1145/1400751.1400782zbMath1301.68144MaRDI 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 networks; broadcasting; radio networks; unit disk graphs

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90B18: Communication networks in operations research

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

05C21: Flows in graphs

Related Items

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