A central problem in wireless packet networks is the efficient resolution of collisions among nodes with independent transmission schedules. Natural metrics for measuring the efficiency of any collision resolution scheme include total time taken for collision resolution, average participation time of each transmitter during contention resolution, average number of transmissions made by a transm...