DocumentCode
2172211
Title
Rapid collision resolution in slotted Aloha without retransmission delays
Author
Thomas, George
Author_Institution
Univ. of Louisiana, Lafayette, LA
fYear
2007
fDate
April 30 2007-May 2 2007
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Sarnoff Symposium, 2007 IEEE
Conference_Location
Nassau Inn, Princeton, NJ
Print_ISBN
978-1-4244-2483-2
Type
conf
DOI
10.1109/SARNOF.2007.4567376
Filename
4567376
Link To Document