Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges

DOI10.1007/978-3-540-87779-0_19zbMath1161.90325OpenAlexW1683785487MaRDI QIDQ3540236

Dariusz R. Kowalski, Martin Wahlen, Andrzej Lingas, Leszek Gąsieniec

Publication date: 20 November 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-87779-0_19

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Distributed systems (68M14)

Related Items (2)

Upper and lower bounds for deterministic broadcast in powerline communication networks ⋮ Message and time efficient multi-broadcast schemes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Broadcasting in geometric radio networks
• A lower bound for radio broadcast
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Broadcasting on \([0,L\)]
• Power consumption in packet radio networks
• Optimal deterministic broadcasting in known topology radio networks
• Faster communication in known topology radio networks
• Coloring unstructured radio networks
• Time efficient centralized gossiping in radio networks
• An improved algorithm for radio broadcast
• Energy and Time Efficient Broadcasting in Known Topology Radio Networks
• Broadcasting in UDG Radio Networks with Missing and Inaccurate Information
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• Centralized broadcast in multihop radio networks
• Lower bounds for the broadcast problem in mobile radio networks
• Deterministic broadcasting in ad hoc radio networks
• Maximal independent sets in radio networks
• STACS 2004
• Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks
• Broadcasting in udg radio networks with unknown topology
• Broadcasting algorithms in radio networks with unknown topology
• Automata, Languages and Programming
• On the effect of the deployment setting on broadcasting in Euclidean radio networks

This page was built for publication: Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges