论文信息 - Spatial TDMA: A Collision-Free Multihop Channel Access Protocol

Spatial TDMA: A Collision-Free Multihop Channel Access Protocol

In this paper we define a broadcast channel access protocol called spatial TDMA, which is designed specifically to operate in a multihop packet radio environment where the location of the nodes of the network is assumed to be fixed. The defined protocol assigns transmission rights to nodes in the network in a local TDMA fashion and is collisionfree. Methods for determining slot allocations are developed, and an approximate solution is given for determining the assignment of capacities for the links of the network that minimizes the average delay of messages in the system.

Leonard Kleinrock | Randolph Nelson | L. Kleinrock | R. Nelson

[1] Leonard Kleinrock,et al. Communication Nets: Stochastic Message Flow and Delay , 1964 .

[2] J. Little. A Proof for the Queuing Formula: L = λW , 1961 .

[3] Mordecai Avriel,et al. Nonlinear programming , 1976 .

[4] K. Stoffers. Scheduling of traffic lights—A new approach☆ , 1968 .

[5] Richard M. Van Slyke,et al. Optimal design of centralized computer networks , 1971, Networks.

[6] B. W. Meister,et al. New Optimization Criteria for Message-Switching Networks , 1971 .