1: \begin{abstract}
2: This paper introduces the Discrete Dithered Desynchronization (\DDD) algorithm which is a
3: decentralized Time Division Multiple Access (TDMA) technique in which a set of network
4: nodes computes iteratively a conflict-free
5: schedule so that each node obtains a portion of a frame that is an integer multiple of a fixed
6: slot size.
7: The algorithm is inspired by the dynamics of Pulse Coupled Oscillators (PCO), but unlike its
8: predecessors that divide arbitrarily the frame among the nodes in the network, the
9: \DDD allocates discrete resources among the network nodes.
10:
11: Our paper proves the convergence of the \DDD algorithm and gives an upperbound on the convergence time
12: of the algorithm.
13: \end{abstract}
14: