Title :
Construction of short protocol sequences with worst-case throughput guarantee
Author :
Shum, Kenneth W. ; Wong, Wing Shing
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
Abstract :
Protocol sequences are used in channel access for the multiple-access collision channel without feedback. A new construction of protocol sequences with a guarantee of worst-case system throughput is proposed. The construction is based on Chinese remainder theorem. The Hamming cross-correlation is proved to be concentrated around the mean. The sequence period is much shorter than existing protocol sequences with the same throughput performance. The new construction reduces the complexity in implementation and also shortens the waiting time until a packet can be sent successfully.
Keywords :
Hamming codes; binary sequences; correlation methods; multi-access systems; number theory; protocols; telecommunication channels; telecommunication congestion control; Chinese remainder theorem; Hamming cross-correlation; binary sequence; multiple-access collision channel; short protocol sequences; worst-case throughput guarantee; Access protocols; Binary sequences; Condition monitoring; Delay; Feedback; Hardware; Throughput; Transmitters; Wireless application protocol; Wireless sensor networks; Protocol sequences; collision channel without feedback; wobbling sequences;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513418
