On Bistable Region of Slotted-ALOHA Systems with Delay Constraints
نویسندگان
چکیده
Bistable behavior of slotted ALOHA systems has been extensively investigated. It is proved that bistable region can be eliminated 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 in terms of the catastrophe theory. A lifetime of a packet is confined within D slots, that is, a packet will be discarded after timer of D time-slots expired, unless packet transmission succeeds. Letting r be the packet transmission probability in a slot, we indicate that there exists bistable region, if the product Dr is greater than approximately 8.30, and that the system can operate with the unique stable equilibrium point, if Dr is less than approximately 8.30.
منابع مشابه
Proposed ST-Slotted-CS-ALOHA Protocol for Time Saving and Collision Avoidance
Time Saving and energy consumption has become a vital issue that attracts the attention of researchers in Underwater Wireless Sensor Networks (UWSNs) fields. According to that, there is a strong need to improve MAC protocols performance in UWSNs, particularly enhancing the effectiveness of ALOHA Protocol. In this paper, a time-saving Aloha protocol with slotted carrier sense proposed which we c...
متن کاملThe effect of limiting the number of retransmission trials on the stability of slotted ALOHA systems
We investigate the effect of limiting the number of retransmission trials on the stability of slotted ALOHA systems with no capture effect. Using an argument of the catastrophe theory, we prove that a slotted ALOHA system is mono-stable, if the number of retransmission trials is limited to, at most, eight. We also show how the bistable region is enlarged, as the number of retransmission trials ...
متن کاملBistable Region of Backoff Algorithms with Contention Window in Slotted ALOHA Systems
Abstract—It has been widely recognized that bistable behavior of random access protocols may suddenly deteriorate the performance of the system due to the unexpected slip into an undesired stable operating point. The catastrophe theory succeeds in presenting the bistable region of random access protocols, where packet retransmissions occur in a memoryless manner. In this correspondence, the sta...
متن کاملOn the Stability of Five Types of Slotted ALOHA Systems with Capture and Multiple Packet Reception
The stability of slotted ALOHA systems with various types of capture phenomena and multiple packet reception capability is discussed in conjunction with the cusp catastrophe. The slotted ALOHA systems considered are classified into; 1) single packet reception with geometric capture, 2) independent multiple packet reception with geometric capture, 3) single packet reception with M -out-of-N capt...
متن کاملEffect of exponential backoff scheme and retransmission cutoff on the stability of frequency-hopping slotted ALOHA systems
The combinatorial effect of an exponential backoff scheme and retransmission cutoff on the stability of frequencyhopping slotted ALOHA systems with finite population is investigated in terms of the catastrophe theory. In the systems, the packet retransmission probabilities are geometrically distributed with respect to the number of experienced unsuccessful transmissions and a packet will be dis...
متن کامل