Leader election in ad hoc radio networks: a keen ear helps
type: Item
instance of: scholarly article
title: Leader election in ad hoc radio networks: a keen ear helps
zbMATH Open document ID: 1311.68028
author: Dariusz R. Kowalski
author: Andrzej Pelc
published in: Journal of Computer and System Sciences
publication date: 2014-01-27T00:00:00Z
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 6250592
zbMATH Keywords: collision detection
zbMATH Keywords: deterministic algorithms
zbMATH Keywords: distributed algorithms
zbMATH Keywords: leader election
zbMATH Keywords: radio networks
MaRDI profile type: Publication
full work available at URL: j.jcss.2013.04.003
OpenAlex ID: W2003002196
cites work: Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
cites work: Tree algorithms for packet broadcast channels
cites work: On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
cites work: Distributed broadcast in radio networks of unknown topology.
cites work: Q3579470
cites work: A lower bound for radio broadcast
cites work: Broadcasting in undirected ad hoc radio networks
cites work: An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
cites work: Deterministic broadcasting in ad hoc radio networks
cites work: Broadcasting in geometric radio networks
cites work: Q3126969
cites work: Q4829004
cites work: A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
cites work: On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
cites work: Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
cites work: Efficient algorithms for leader election in radio networks
cites work: Nonrandom binary superimposed codes
cites work: Families of finite sets in which no set is covered by the union of \(r\) others
cites work: Loss-less condensers, unbalanced expanders, and extractors
cites work: Centralized asynchronous broadcast in radio networks
DOI: 10.1016/J.JCSS.2013.04.003
Recommended article: Leader Election in Ad Hoc Radio Networks: A Keen Ear Helps
Recommended article: Leader election in multi-hop radio networks
Recommended article: Leader Election in Unreliable Radio Networks.
Recommended article: Near Optimal Leader Election in Multi-Hop Radio Networks
Recommended article: Brief Announcement
Recommended article: Efficient algorithms for leader election in radio networks
Recommended article: Algorithms - ESA 2003
Recommended article: Leader election in shared spectrum radio networks
Recommended article: Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
description: scientific article; zbMATH DE number 6250592