Performance Analysis of Buffered CSMA/CD Systems

Michael Papp

The project that I propose is to explain and replicate the results of the paper Performance Analysis of Buffered CSMA/CD Systems, by Tao Wan and Asrar Sheikh, published in Wireless Personal Communications 18: 45-65, 2001. Carrier sense multiple access with collision detection is a widely used random access protocol. This protocol is not directly applicable to a wireless data network, but its analysis techniques can be applied to other protocols that do apply to wireless networks.

The paper focuses on a new approach, Tagged User Approach or TUA, for approximating the performance of a slotted CSMA/CD system with a finite number of users and finite or infinite buffers of users. The new method assumes a symmetric channel, so the performance of a single user, the “tagged user,” can be used to determine the performance of the entire network. TUA can be applied to more complicated systems if corresponding queueing theory is available.

I intend to compare my TUA results for a given case against those in the paper.

Some references for this project include:

Queueing, Basic Theory and Applications, Walter C. Giffin; Grid, Inc., Columbus, Ohio, 1978

Introduction to Probability Models, Sheldon M. Ross; Academic Press, New York, New York, 1980

The Mobile Communications Handbook, Jerry D. Gibson; IEEE Press/CRC Press, Boca Raton, Florida, 1996

Queueing Theory, A Linear Algebraic Approach, Lester Lipsky; Macmillan Publishing Company, New York, New York, 1992

Random Signals, Detection, Estimation, and Data Analysis, K Sam Shanmugan and A.M. Breipohl, John Wiley and Sons, New York, New York, 1988