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…