UR Scholarship Repository

Title

A Topology-Aware Collision Resolution Algorithm

Authors

Lewis Barnett III, University of RichmondFollow

Document Type

Technical Report

Publication Date

3-1994

Abstract

A new collision resolution algorithm called the Space Division Multiple Access protocol (SDMA) is presented. SDMA gains a performance advantage over similar protocols by using information about the positions of stations on the network. The protocol can operate asynchrononsly on a broadcast bus, allowing variable sized packet traffic. Through simulation the protocol is demonstrated to have better performance than Ethernet and the Capetanakis Tree protocol, a similar collision resolution protocol, under some traffic conditions. In particular, under heavy loads, SDMA displays better average throughput and lower variance of delay than Ethernet. The protocol demonstrates a performance bias based on the location of stations, but in most cases this bias is less sei>ere than that experienced by Ethernet.

Comments

Copyright © 1994, Lewis Barnett, University of Richmond, Richmond, Virginia.

Please note that downloads of the technical report are for private/personal use only.

Recommended Citation

Lewis Barnett. A Topology-Aware Collision Resolution Algorithm. Technical paper (TR-94-03). Math and Computer Science Technical Report Series. Richmond, Virginia: Department of Mathematics and Computer Science, University of Richmond, March, 1994.