Interference-free time-frequency broadcast scheduling in multihop packet radio networks

We consider multihop packet radio networks that need to determine broadcasting transmission schedules. To provide an opportunity for increasing system throughput, it is assumed that multiple radio channels are available for exchanging messages. This multiple reception capacity of each node presents a challenging problem for channel access protocols. Variations of this problem under some restrictive assumptions have been investigated in the literature. In this paper a time-frequency scheduling algorithm is proposed that guarantees a collision-free broadcast traffic flow and ensures high slot utilization. An efficient distributed scheduling algorithm is also described for such multi-channel multi-hop packet radio networks