DocumentCode :
2989396
Title :
Design and construction of protocol sequences: Shift invariance and user irrepressibility
Author :
Shum, Kenneth W. ; Wong, Wing Shing ; Sung, Chi Wan ; Chen, Chung Shue
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Hong Kong, China
fYear :
2009
fDate :
June 28 2009-July 3 2009
Firstpage :
1368
Lastpage :
1372
Abstract :
Protocol sequences are used for channel access in the collision channel without feedback. Each user is assigned a deterministic zero-one pattern, called protocol sequence. The zeros and ones in a protocol sequence are read out periodically, and a packet is sent if and only if it is one. A collision occurs if two or more users transmit at the same time. Due to the lack of feedback from the receiver and cooperation among users, the beginning of the protocol sequences cannot be synchronized and relative delay offsets are incurred. We study the design of protocol sequences from two different perspectives. Under the first one, called shift invariance, we aim at minimizing the fluctuation of throughput due to relative delay offsets. As for the second one, called user irrepressibility, we want to guarantee that each user can send at least one packet successfully in each period. For both design criteria, we derive a lower bound on sequence period and give an optimal construction that achieves this lower bound.
Keywords :
access protocols; invariance; sequences; telecommunication channels; channel access; channel collision; delay offset; deterministic zero-one pattern; fluctuation minimization; protocol sequence; sequence period; shift invariance; user irrepressibility; Access protocols; Collision avoidance; Computer networks; Delay; Design engineering; Feedback; Fluctuations; Optical transmitters; Throughput; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
Type :
conf
DOI :
10.1109/ISIT.2009.5205912
Filename :
5205912
Link To Document :
بازگشت