On the Stability of Two-User Slotted ALOHA with Channel-Aware and Cooperative Users

2007 ◽  
Author(s):  
Yao-Win Hong ◽  
Chun-Kuang Lin ◽  
Shu-Hsien Wang
Keyword(s):  
Slotted Aloha ◽  
The Stability

On the Stability of Finite Queue Slotted Aloha Protocol

2013 ◽  
Vol 59 (10) ◽  
pp. 6357-6366 ◽  
Author(s):  
Sayee Chakravartula Kompalli ◽  
Ravi R. Mazumdar
Keyword(s):  
Slotted Aloha ◽  
The Stability ◽  
Aloha Protocol

scholarly journals Stability conditions for some distributed systems: buffered random access systems

1994 ◽  
Vol 26 (02) ◽  
pp. 498-515 ◽  
Author(s):  
Wojciech Szpankowski
Keyword(s):  
Stability Region ◽  
Sufficient Conditions ◽  
Random Access ◽  
Symmetric System ◽  
Slotted Aloha ◽  
Stability Regions ◽  
Novel Technique ◽  
Token Passing ◽  
The Stability ◽  
Necessary And Sufficient

We consider the standard slotted ALOHA system with a finite number of buffered users. Stability analysis of such a system was initiated by Tsybakov and Mikhailov (1979). Since then several bounds on the stability region have been established; however, the exact stability region is known only for the symmetric system and two-user ALOHA. This paper proves necessary and sufficient conditions for stability of the ALOHA system. We accomplish this by means of a novel technique based on three simple observations: applying mathematical induction to a smaller copy of the system, isolating a single queue for which Loynes' stability criteria is adopted, and finally using stochastic dominance to verify the required stationarity assumptions in the Loynes criterion. We also point out that our technique can be used to assess stability regions for other multidimensional systems. We illustrate it by deriving stability regions for buffered systems with conflict resolution algorithms (see also Georgiadis and Szpankowski (1992) for similar approach applied to stability of token-passing rings).

scholarly journals An Advanced Dynamic Framed-Slotted ALOHA Algorithm Based on Bayesian Estimation and Probability Response

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Chaowei Wang ◽  
Menglong Li ◽  
Juyi Qiao ◽  
Weidong Wang ◽  
Xiuhua Li
Keyword(s):  
Bayesian Estimation ◽  
Radio Frequency Identification ◽  
Estimation Algorithm ◽  
Collision Rate ◽  
Slotted Aloha ◽  
Rfid System ◽  
Frequency Identification ◽  
Framed Slotted Aloha ◽  
Simulation Results ◽  
The Stability

This paper proposes an advanced dynamic framed-slotted ALOHA algorithm based on Bayesian estimation and probability response (BE-PDFSA) to improve the performance of radio frequency identification (RFID) system. The Bayesian estimation is introduced to improve the accuracy of the estimation algorithm for lacking a large number of observations in one query. The probability response is used to adjust responsive probability of the unrecognized tags to make the responsive tag number equal to the frame length. In this way, we can solve the problem of high collision rate with the increase of tag number and improve the throughput of the whole system. From the simulation results, we can see that the algorithm we proposed can greatly improve the stability of RFID system compared with DFSA and other commonly used algorithms.

Sign in / Sign up

Export Citation Format

Share Document