A discrete-time approach to the modeling of carrier-sense multiple-access on the bus topology

This work carries out an exact analysis of carrier sense multiaccess (CSMA) on the bus topology using fine-grain synchronization; that is, synchronization on the order of the distance between adjacent stations. The author models a system with a finite number of users transmitting on a bus using CSMA without collision detection. The model can accommodate any arbitrary station distribution. He evaluates the throughput of the system and shows how the station location on the bus affects the throughput achieved by the different stations. The model is also used for a slightly modified version of the CSMA protocol with collision detection