Achieving Capacity of Bi-Directional Tandem Collision Network by Joint Medium-Access Control and Channel-Network Coding
Abstract
In ALOHA-type packetized network, the transmission times of packets follow a stochastic process. In this paper, we advocate a deterministic approach for channel multiple-access. Each user is statically assigned a periodic protocol signal, which takes value either zero or one, and transmit packets whenever the value of the protocol signal is equal to one. On top of this multiple-access protocol, efficient channel coding and network coding schemes are devised. We illustrate the idea by constructing a transmission scheme for the tandem collision network, for both slot-synchronous and slot-asynchronous systems. This cross-layer approach is able to achieve the capacity region when the network is bi-directional.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2009
- DOI:
- 10.48550/arXiv.0909.5007
- arXiv:
- arXiv:0909.5007
- Bibcode:
- 2009arXiv0909.5007S
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- Submitted to IEEE Trans. Information Theory