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
fDate :
June 28 2009-July 3 2009
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;
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
DOI :
10.1109/ISIT.2009.5205912