6533b85afe1ef96bd12b9f77

RESEARCH PRODUCT

Letter Throughput and Delay Analysis of the Ideal Window

Stabilized AlohaVicente CasaresJesus Alcober

subject

Packet switchingAlohaNetwork packetComputer Science::Networking and Internet ArchitectureBinary numberCode rateElectrical and Electronic EngineeringCollisionAlgorithmTelecommunications networkRandom accessMathematics

description

We consider the problem of random access communications over a time slotted channel with feedback of infinitely multiplicity at the beginning of each collision resolution interval (CRI), i.e., users know via instantaneous feedback the number of users involved in that collision. Once this is known, the resolution algorithm (CRA) operates with binary (successful / non successful, s/ns) feedback. The analysis of this simple full feedback sensing window random access algorithm, named ideal window stabilized ALOHA, (IWSA), algorithm, provides a throughput of 0.5052 packets/slot, Its delay is also analyzed and compared with similar algorithms.

yearjournalcountryeditionlanguage
1999-09-01European Transactions on Telecommunications
https://doi.org/10.1002/ett.4460100505