FIFO by sets ALOHA (FS-ALOHA): a collision resolution algorithm for the contention channel in wireless ATM systems

This paper presents a Collision Resolution Algorithm which significantly improves the performance in terms of throughput and delay of the uplink contention channel existing in Wireless ATM MAC protocols such as MASCARA [9], where slotted ALOHA is employed. FS-ALOHA groups the requests arrived at the mobile terminals during a frame length and serves these groups on a FIFO basis using slotted ALOHA. An exact analytical model has been developed for FS-ALOHA with Poisson input model. From a simulation with finite population input process we show that FS-ALOHA largely outperforms slotted ALOHA in the delay quantiles, allowing a better meeting of the Quality of Service guarantees.