Permanent collisions in constant-probability slotted ALOHA
ID: permanent-collisions-in-constant-probability-slotted-aloha
With independent Poisson arrivals of any positive rate and a fixed retry probability , the infinite-population slotted ALOHA model eventually has collisions in every slot almost surely. For , an exponential-supermartingale escape bound proves transience of the backlog chain. Bounded martingale increments then give backlog growth at the arrival rate, and the Conditional Borel-Cantelli lemma makes the exponentially unlikely noncollision slots finite in number. At , two old packets suffice for permanent collisions. At the assertion is false.
New to topics? Read the docs here!