An Efficient Algorithm to Find Broadcast Schedule in Ad Hoc TDMA Networks

Figure 1

(a) Graph of a five-node ad hoc network, (b) complement graph of the five-node network, (c) trivial TDMA broadcast schedule, (d) and (e) optimal TDMA schedule.

(a)

(b)

(c)

(d)

(e)