TY - JOUR

T1 - Efficient Collision Resolution scheme for wireless multiple access

AU - Chen, Po-Ning

AU - Wu, Chiung Shien

AU - Ma, Gin Kou

PY - 1998/12/1

Y1 - 1998/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032289682&partnerID=8YFLogxK

U2 - 10.1109/VETEC.1998.686458

DO - 10.1109/VETEC.1998.686458

M3 - Conference article

AN - SCOPUS:0032289682

SN - 0740-0551

VL - 2

SP - 1341

EP - 1345

JO - IEEE Vehicular Technology Conference

JF - IEEE Vehicular Technology Conference

T2 - Proceedings of the 1998 48th IEEE Vehicular Technology Conference, VTC'98. Part 2 (of 3)

Y2 - 18 May 1998 through 21 May 1998

ER -