Packet switching with satellites
AFIPS '73 Proceedings of the June 4-8, 1973, national computer conference and exposition
Capacity of the wireless packet collision channel without feedback
IEEE Transactions on Information Theory
The collision channel with recovery
IEEE Transactions on Information Theory
New Protocol Sequences for Random-Access Channels Without Feedback
IEEE Transactions on Information Theory
New constructions of optimal cyclically permutable constant weight codes
IEEE Transactions on Information Theory
IEEE Communications Magazine
On pairwise shift-invariant protocol sequences
IEEE Communications Letters
Design and construction of protocol sequences: shift invariance and user irrepressibility
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
SETA'10 Proceedings of the 6th international conference on Sequences and their applications
Construction and applications of CRT sequences
IEEE Transactions on Information Theory
Hi-index | 754.90 |
We consider collision channel without feedback in which collided packets are considered unrecoverable. For each user, the transmission of packets follows a specific periodical pattern, called the protocol sequence. Due to the lack of feedback, the beginning of the protocol sequences cannot be synchronized and nonzero relative offsets are inevitable. It results in variation of throughput. In this paper, we investigate optimal protocol sequence sets, in the sense that the throughput variance is zero. Such protocol sequences are said to be shift-invariant (SI). The characterizing properties of SI protocol sequences are presented. We also prove that SI sequences are identifiable, meaning that the receiver is able to determine the sender of each successfully received packet without any packet header. A general construction of SI sequences that meets the lower bound on sequence length is given. Besides, we study the least periods of SI sequences, and show that the least periods must be distinct in some cases. The throughput performance is compared numerically with other protocol sequences.