Gossiping in Jail
ALGOSENSORS, pp. 242-251, 2009.
restricted subclassescontraband radiotransmission radius ralgorithm resultregulated intervalMore(6+)
Consider a set of prisoners that want to gossip with one another, and suppose that these prisoners are located at fixed locations (e.g., in jail cells) along a corridor. Each prisoner has a way to broadcast messages (e.g. by voice or contraband radio) with transmission radius R and interference radius R驴 驴 R. We study synchronous algorith...More
Full Text (Upload PDF)
PPT (Upload PPT)