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.

[1]  David Hutchison,et al.  The Magic WAND-functional overview , 1998, IEEE J. Sel. Areas Commun..

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[4]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[5]  Dietmar Petras.  Medium Access Control Protocol for transparent ATM Access in MBS , 1995 .

[6]  Rahim Tafazolli,et al.  Wireless ATM LAN , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[8]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[9]  Kaveh Pahlavan,et al.  Wireless Information Networks , 1995 .

[10]  R. F. Brown,et al.  PERFORMANCE EVALUATION , 2019, ISO 22301:2019 and business continuity management – Understand how to plan, implement and enhance a business continuity management system (BCMS).

[11]  Zhao Liu,et al.  Distributed-queueing request update multiple access (DQRUMA) for wireless packet (ATM) networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[12]  C. Blondia,et al.  Application of the asynchronous transfer mode in indoor radio networks , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[13]  Jorge García-Vidal,et al.  A collision resolution algorithm for ad-hoc wireless LANs , 1998, Broadband Communications.

[14]  Kwang-Cheng Chen,et al.  Group randomly addressed polling with reservation for wireless integrated service networks , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[15]  P. Olanders.  DECT standardisation: status and future activities , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..