The authors propose a link allocation protocol which permits the use of a more realistic unreliable channel for delivery of control information. The proposed protocol constructs a link allocation TDMA using a nonterminating approach, i. e. , one which allows the TDMA allocation to be dynamically and continuously adapted to the changing topology of the mobile radio network. The TDMA construction and adaption processes are linear in the number of messages and require only the involvement of nodes which form the immediate vicinity of the topological change in the allocation update process. The allocation updates resulting from topology changes are executed continuously instead of periodically. Thus, no unnecessary delays in updating as associated with periodic update algorithms are introduced. Second, the proposed protocol does not acquire the order of control messages to be preserved. In this way the use of the retransmission procedure is not restricted in any way.