Write a program to implement the simulation discussed above, this time with N stations waiting to transmit. Again, model time as an integer, T, in units of slot times, and again, treat collisions as taking one slot time (so a collision at time T followed by a backoff of k = 0 would result in a retransmission attempt at time T+1). Find the average delay before one station transmits successfully, for N = 20, N = 40, and N = 100.

Do your data support the notion that the delay is linear in N? Hint: For each station, keep track of that station’s NextTimeToSend and CollisionCount. You are done when you reach a time T for which there is only one station with NextTimeToSend == T. If there is no such station, increment T. If there are two or more, schedule the retransmissions and try again.