Analytic properties of multiple-access trees
M. Kaplan, E. Gulko · IEEE Transactions on Information Theory · 1985
A potentially infinite population of terminals is considered, of which a random numberXseek reserved access to a slotted, broadcast, random-access channel. The reservation protocol is a tree search with collision detection. The time slots are assumed to be organized in nonover-lapping frames ofkconsecutive slots each, and the channel feedback is assumed to be available only at frame (as opposed to slot) boundaries. Control is exercised by varying the nodal degree at the root of the search tree according to the distributionpofX. Optimal control, and the duration of the reservation set-up time, are studied as functions ofkandp.