Communication in dynamic radio networks

DOI10.1145/1281100.1281131MaRDI QIDQ5401413zbMATH OpenOpenAlexWikidataFDO

Authors Francesco Pasquale, Angelo Monti, Andrea Clementi, Riccardo Silvestri

Publication date 13 March 2014

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

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

zbMATH Keywords

radio networksrandomized algorithms

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Network design and communication in computer systems (68M10) Network protocols (68M12) Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Recommendations

• Broadcasting in dynamic radio networks
• The cost of global broadcast in dynamic radio networks
• Radio communication in random graphs
• Broadcasting in undirected ad hoc radio networks
• Broadcasting in undirected ad hoc radio networks

Cited in

(18)

• Broadcasting in dynamic radio networks
• Information spreading in dynamic networks under oblivious adversaries
• Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony
• Some lower bounds in dynamic networks with oblivious adversaries
• Upper and lower bounds for the synchronizer performance in systems with probabilistic message loss
• Cover time in edge-uniform stochastically-evolving graphs
• Fault-tolerant aggregation: flow-updating meets mass-distribution
• An introduction to temporal graphs: an algorithmic perspective
• Weak communication in single‐hop radio networks: adjusting algorithms to industrial standards
• GATHERING RADIO MESSAGES IN THE PATH
• Braid Chain Radio Communication
• On selection problem in radio networks
• The slide mechanism with applications in dynamic networks (extended abstract)
• Brief announcement: Data dissemination in unified dynamic wireless networks
• The cost of global broadcast in dynamic radio networks
• Information spreading in dynamic networks: an analytical approach
• An introduction to temporal graphs: an algorithmic perspective
• The impact of mobility on the geocasting problem in mobile ad-hoc networks: solvability and cost

This page was built for publication: Communication in dynamic radio networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5401413)