Efficient Collision Resolution scheme for wireless multiple access

Po-Ning Chen*, Chiung Shien Wu, Gin Kou Ma

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review


This paper presents a contention resolution scheme for multiple random access based on tree algorithms. The proposed scheme, called Dynamic Collision Resolution (DCR), is a variation of the tree algorithm. Given that plural users are transmitting packets to a shared communication medium, the tree algorithm will divide the transmitting users into n parts upon detecting a collision condition and, in the later retransmission, collisions will only occur in between the users that fall into the same part. It was well known that the optimal value of n is 3 under the condition that n is fixed and the number of users is infinite. The proposed DCR scheme adopts a dynamically change on the value of n for a better contention resolution. The performance is evaluated through the simulation over a finite number of users and the result shows that the DCR scheme gives a non-trivial improvement on the tree algorithms under a moderate number of users.

Original languageEnglish
Pages (from-to)1341-1345
Number of pages5
JournalIEEE Vehicular Technology Conference
StatePublished - 1 Dec 1998
EventProceedings of the 1998 48th IEEE Vehicular Technology Conference, VTC'98. Part 2 (of 3) - Ottawa, Can
Duration: 18 May 199821 May 1998


Dive into the research topics of 'Efficient Collision Resolution scheme for wireless multiple access'. Together they form a unique fingerprint.

Cite this