FRASA: Feedback Retransmission Approximation for the Stability Region of Finite-User Slotted ALOHA

—FRASA, Feedback Retransmission Approximation for Slotted ALOHA, is proposed to study the stability region of finiteuser slotted ALOHA under collision channel. With FRASA, the stability region is derived in closed form for any number of users in the system. The result derived from FRASA is shown to be identical to the analytical result of finite-user slotted ALOHA when there are two users. It is shown that the stability region obtained from FRASA is a good approximation to the stability region of finite-user slotted ALOHA. The convex hull bound, which is convex, piecewise linear and outer-bounds the stability region of FRASA, is provided. p-convexity, an essential property that the stability region of FRASA should have to ensure the convex hull bound to be close to the boundary, is characterized. From these, it is derived that the stability region of FRASA can never be convex when there are more than two users. A separate convex and piecewise linear inner bound on the stability re...

• Type: Conference
• Year: 2007
• Where: ICNP
• Authors: Ka-Hung Hui, On-Ching Yue, Wing Cheong Lau
• Keywords: ICNP 2007, Network Protocols, Slotted Aloha, Stability Region, finite-user Slotted Aloha