1: \begin{abstract}

2: Time division multiple access (TDMA) is a method for sharing communication

3: media. In wireless communications, TDMA algorithms often divide the radio time

4: into timeslots of uniform size, $\xi$, and then combine them into frames of

5: uniform size, $\tau$. We consider TDMA algorithms that allocate at least one

6: timeslot in every frame to every node. Given a maximal node degree, $\delta$,

7: and no access to external references for collision detection, time or

8: position, we consider the problem of collision-free

9: self-stabilizing TDMA algorithms that use constant frame size.

10: %

11: 

12: We demonstrate that this problem has no solution when the frame size is $\tau <

13: \max\{2\delta,\chi_2\}$, where $\chi_2$ is the

14: chromatic number for distance-$2$ vertex coloring.

15: %

16: As a complement to this lower bound, we focus on proving the existence

17: of collision-free self-stabilizing TDMA algorithms that use

18: constant frame size of $\tau$. We consider basic settings (no

19: hardware support for collision detection and no prior clock synchronization),

20: and the collision of concurrent transmissions from transmitters that are at

21: most two hops apart. In the context of self-stabilizing systems that have no

22: external reference, we are the first to study this problem (to the best of our

23: knowledge), and use simulations to show convergence even with computation time uncertainties.\\

24: 

25: %

26: \end{abstract}

27: