27 citations · 32 across the 4 of their papers we have counts for
4 papers
Long-Lived Distributed Relative Localization of Robot Swarms
Alejandro Cornejo, Radhika Nagpal
This paper studies the problem of having mobile robots in a multi-robot system maintain an estimate of the relative position and relative orientation of near-by robots in the envir…
Beeping a Maximal Independent Set
Yehuda Afek, Noga Alon, Ziv Bar-Joseph +3
We consider the problem of computing a maximal independent set (MIS) in an extremely harsh broadcast model that relies only on carrier sensing. The model consists of an anonymous b…
Computing a Maximal Independent Set Using Beeps
Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn
We consider the problem of finding a maximal independent set (MIS) in the discrete beeping model. At each time, a node in the network can either beep (i.e., emit a signal) or be si…
Deploying Wireless Networks with Beeps
Alejandro Cornejo, Fabian Kuhn
We present the \emph{discrete beeping} communication model, which assumes nodes have minimal knowledge about their environment and severely limited communication capabilities. Spec…