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

DOI10.1007/978-3-540-87779-0_19MaRDI QIDQ3540236zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• Broadcasting in geometric radio networks
• On Radio Broadcasting in Random Geometric Graphs
• Energy and Time Efficient Broadcasting in Known Topology Radio Networks
• Deterministic radio broadcasting at low cost
• scientific article; zbMATH DE number 1405786

Cites work

• scientific article; zbMATH DE number 1670865 (Why is no real title available?)
• scientific article; zbMATH DE number 1688358 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A lower bound for radio broadcast
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• An improved algorithm for radio broadcast
• Automata, Languages and Programming
• Broadcasting algorithms in radio networks with unknown topology
• Broadcasting in UDG Radio Networks with Missing and Inaccurate Information
• Broadcasting in UDG radio networks with unknown topology
• Broadcasting in geometric radio networks
• Broadcasting on \([0,L]\)
• Centralized broadcast in multihop radio networks
• Coloring unstructured radio networks
• Deterministic broadcasting in ad hoc radio networks
• Energy and Time Efficient Broadcasting in Known Topology Radio Networks
• Faster communication in known topology radio networks
• Lower bounds for the broadcast problem in mobile radio networks
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• On the effect of the deployment setting on broadcasting in Euclidean radio networks
• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
• Optimal deterministic broadcasting in known topology radio networks
• Power consumption in packet radio networks
• Recent Advances on Approximation Algorithms for Minimum Energy Range Assignment Problems in Ad-Hoc Wireless Networks
• STACS 2004
• Selective families, superimposed codes, and broadcasting on unknown radio networks. (Extended abstract)
• Time efficient centralized gossiping in radio networks
• \textsc{Maximal Independent Sets} in radio networks

Cited in

(8)

• Broadcasting in geometric radio networks
• Message and time efficient multi-broadcast schemes
• On Radio Broadcasting in Random Geometric Graphs
• Efficient k-Shot Broadcasting in Radio Networks
• Upper and lower bounds for deterministic broadcast in powerline communication networks
• Fast distributed algorithm for convergecast in ad hoc geometric radio networks
• On the effect of the deployment setting on broadcasting in Euclidean radio networks
• Supporting range queries in a wireless environment with nonuniform broadcast

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

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