Title :
Rapid collision resolution in slotted Aloha without retransmission delays
Author_Institution :
Univ. of Louisiana, Lafayette, LA
fDate :
April 30 2007-May 2 2007
Abstract :
A simple collision resolution algorithm is presented wherein a set of contending packets transmit randomly into a frame of n slots. Those packets involved in collisions retransmit in another n-slot frame, and so on till all originally contending packets achieve successful transmission. It is shown via a state space model that the algorithm attains a maximal throughput of 0.304 for the optimal frame length n=6. Delay analysis indicates reduction of average delays by a factor of seven or more relative to comparable Aloha systems.
Keywords :
access protocols; multi-access systems; state-space methods; average delay reduction; random access protocols; rapid collision resolution; slotted Aloha; state space model; Access protocols; Artificial satellites; Delay; Optical transmitters; Probability; Radio transmitters; Satellite broadcasting; State-space methods; Throughput; Ultraviolet sources;
Conference_Titel :
Sarnoff Symposium, 2007 IEEE
Conference_Location :
Nassau Inn, Princeton, NJ
Print_ISBN :
978-1-4244-2483-2
DOI :
10.1109/SARNOF.2007.4567376
