d1552ea94ea7bd81.tex
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: