Achievable throughput and service delay for imperfect cooperative retransmission MAC protocols

ABSTRACT

Cooperative retransmission medium access control protocols may be used in a cellular uplink setting to achieve a higher throughput than, say, slotted Aloha, while retaining the advantages of random channel access. When multiple nodes contend for channel access simultaneously, the base station initiates a collision resolution epoch where a set of cooperating nodes retransmit either their own packets, if they were involved in the collision, or the signal that they heard during the collision slot, until the base station has enough linearly independent collided signals to recover the packets. The throughput and service delay of such protocols depends critically on the rate that independent signals may be generated, which in turn depends critically on the underlying channel diversity. We consider two natural models for "imperfect" retransmission schemes where insufficient diversity extends the duration of the retransmission epochs, thus lowering the effective throughput. The throughput optimal medium contention probabilities for both models are obtained as a function of the measure of imperfection. The analysis permits a meaningful and quantitative framework for assessing the strengths and weaknesses of cooperative retransmission MAC protocols.

REFERENCES

• 1: G. Dimíc, N. Sidiropoulos, and L. Tassiulas. Wireless networks with retransmission diversity access mechanisms: stable throughput and delay properties. IEEE Trans. Sig. Proc., 51(8):2019--2030, August 2003.
• 2: G. Dimíc, N. Sidiropoulos, and R. Zhang. Medium access control: physical cross-layer design. IEEE Sig. Proc. Magazine, pages 40--50, September 2004.
• 3: M. K. Tsatsanis, R. Zhang, and S. Banerjee. Network-assisted diversity for random access wireless networks. IEEE Trans. Sig. Proc., 48(3):702--711, March 2000.
• 4: H. Yang, A. Petropulu, X. Yang, and T. Camp. A novel location relay selection scheme for ALLIANCES. IEEE Trans. Vehic. Tech., 57(2):1272--1284, March 2008.
• 5: R. Zhang, N. Sidiropoulos, and M. Tsatsanis. Collision resolution in packet radio networks using rotational invariance techniques. IEEE Trans. Comm., 50(1):146--155, January 2002.
• 6: R. Zhang and M. K. Tsatsanis. Network-assisted diversity multiple access in dispersive channels. IEEE Trans. Comm., 50(4):623--632, April 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Performance

Keywords:
aloha, cooperative retransmission, medium access control