On stability of slotted-ALOHA systems with delay constraints and geometric transmission probability

It has been well-known that slotted ALOHA systems exhibit unfavorable bistable behavior, since 1970s. It was proved that we can eliminate bistable region by limiting the number of allowable transmission attempts per packet to eight or less. In this paper, we investigate bistable behavior of slotted ALOHA systems with delay constraints and geometric transmission probability in terms of the catastrophe theory. A lifetime of a packet is confined within D time-slots and packet transmission probability is determined based on geometric series depending on the number of elapsed time-slots after its generation. Let pd = pαd be the transmission probability in a slot for a packet with d-time-slot expiration after generation, d = 0, 1, …, D − 1. Then, we numerically indicate that bistable region may exist, if the sum p0 + p1 + … + pD−1 is greater than approximately 8.30, and that the system can operate with a unique stable equilibrium point, if the sum is less than approximately 8.30.

[1]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[2]  Peter March,et al.  Stability of binary exponential backoff , 1988, JACM.

[3]  Martin Reisslein,et al.  Impact of Retransmission Limit on Preamble Contention in LTE-Advanced Network , 2013, IEEE Systems Journal.

[4]  Michael C. Mulder,et al.  Local Area Networks , 1984, Computer.

[5]  Romano Fantacci,et al.  Performance evaluation of a modified PRMA protocol for joint voice and data packet wireless networks , 1999, IEEE Trans. Commun..

[6]  Martin E. Hellman,et al.  Bistable Behavior of ALOHA-Type Systems , 1975, IEEE Trans. Commun..

[7]  Jumpei Taketsugu,et al.  On Bistable Region of Slotted-ALOHA Systems with Delay Constraints , 2016 .

[8]  Jesus Alonso-Zarate,et al.  Goodbye, ALOHA! , 2016, IEEE Access.

[9]  N. D. Birrell,et al.  Application of catastrophe theory to a slotted ALOHA communication system , 1983 .

[10]  Hideo Miyahara,et al.  Analysis of Dynamic Behavior in p-Persistent CSMA/CD Using Cusp Catastrophe , 1986, Comput. Networks.

[11]  Shoichi Noguchi,et al.  On the Thrashing Cusp in Slotted Aloha Systems , 1985, IEEE Trans. Commun..

[12]  Katsumi Sakakibara,et al.  The effect of limiting the number of retransmission trials on the stability of slotted ALOHA systems , 2000, IEEE Trans. Veh. Technol..

[13]  Biplab Sikdar,et al.  A Survey of MAC Layer Issues and Protocols for Machine-to-Machine Communications , 2015, IEEE Internet of Things Journal.

[14]  Jahangir H. Sarker,et al.  An Optimum Retransmission Cut-Off Scheme for Slotted ALOHA , 2000, Wirel. Pers. Commun..

[15]  Y.-C. Jenq.  On the Stability of Slotted ALOHA Systems , 1980, IEEE Trans. Commun..

[16]  K. Sakakibara,et al.  Bistable Region of Backoff Algorithms with Contention Window in Slotted ALOHA Systems , 2012 .

[17]  Vijay K. Bhargava,et al.  On higher layer protocol performance in CDMA S-ALOHA networks with packet combining in Rayleigh fading channels , 2000, Journal of Communications and Networks.