Observe that:
Therefore:
(One transmission can never result in a collission.....)
Flow chart:
(= many nodes have collided),
then:
Result:
Reset k = 0
k = k + 1 = 0 + 1 = 1 N = 2^{k} - 1 = 2^{1} - 1 = 2 - 1 = 1
The node will picks a random number r from the range:
This range is suitable when there are very few (about 2) nodes involved in the collision
k = k + 1 = 1 + 1 = 2 N = 2^{k} - 1 = 2^{2} - 1 = 4 - 1 = 3
So the second retransmission attempt for the same frame will use a random number r from the range:
The node is adjusting to accomodate for a larger number of nodes (i.e., a heavier loaded situation)