Coordination Problems in Ad Hoc Radio Networks

DOI10.1007/978-3-642-14849-1_11zbMath1218.68051OpenAlexW2199638039MaRDI QIDQ5391120

Dariusz R. Kowalski

Publication date: 5 April 2011

Published in: Monographs in Theoretical Computer Science. An EATCS Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14849-1_11

zbMATH Keywords

mutual exclusionleader electionclock synchronizationcoordination problemswake-upad hoc radio network

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Distributed systems (68M14)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Of malicious motes and suspicious sensors: On the efficiency of malicious interference in wireless networks
• Many-to-many communication in 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
• Distributed broadcast in radio networks of unknown topology.
• Activating anonymous ad hoc radio networks
• Consensus and collision detectors in radio networks
• Centralized asynchronous broadcast in radio networks
• The Wakeup Problem in Synchronous Broadcast Systems
• Adversarial queuing theory
• Tree algorithms for packet broadcast channels
• DYNAMIC SHARING OF A MULTIPLE ACCESS CHANNEL
• Multiple Communication in Multihop Radio Networks
• Fast broadcasting and gossiping in radio networks
• Gossiping in a Multi-channel Radio Network
• Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model
• Consensus and Mutual Exclusion in a Multiple Access Channel
• Development of the ALOHANET
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• A perspective on multiaccess channels
• Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
• A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• Faster Deterministic Broadcasting in Ad Hoc Radio Networks
• Analysis of Backoff Protocols for Multiple Access Channels
• Deterministic broadcasting in ad hoc radio networks
• The wireless synchronization problem
• Efficient algorithms for leader election in radio networks
• Loss-less condensers, unbalanced expanders, and extractors
• On selection problem in radio networks
• Feasibility and complexity of broadcasting with random transmission failures
• Adversarial queuing on the multiple-access channel
• Reliable broadcast in radio networks
• Leader Election in Ad Hoc Radio Networks: A Keen Ear Helps
• Nonrandom binary superimposed codes
• The Wake‐Up Problem in MultiHop Radio Networks
• Broadcasting algorithms in radio networks with unknown topology
• A better wake-up in radio networks
• Automata, Languages and Programming
• Broadcasting in undirected ad hoc radio networks

This page was built for publication: Coordination Problems in Ad Hoc Radio Networks