Tdm Policies In Multistation Packet Radio Networks

In this paper, we study a multistation packet radio network with m stations and a finite number of nodes n, that are using a conflict-free protocol to access the backbone network of stations through a shared channel. The goal is to derive an allocation of the channel time slots (TDM cycle), so that all transmissions will be conflict-free and some measure of performance (e.g., the expected total weighted throughput, the expected weighted holding cost) will be optimized. The methodology that is used is to bound the performance and to allocate the slots according to the golden ratio policy.