Cross Layer Design For Multiaccess Communication Over Rayleigh Fading Channels

An information theoretic queueing model is proposed in a wireless multiple access communication setup. The proposed symmetric N user model captures physical layer parameters such as the encoding rate, transmit power and medium access control (MAC) layer metrics such as queue stability. Two alternative medium access strategies are considered: centralized scheduling and ALOHA. Next, a cross-layer approach is taken wherein the maximum stable throughput of the system is achieved by a joint optimization over the MAC parameters (viz., scheduling set size with scheduling and transmission probability with ALOHA) and the encoding rate. Performance comparisons with traditional layered designs are given. It is shown that in the low and high SNR regimes, layered designs are close to optimal whereas in the moderate SNR range, cross-layer designs outperform layered schemes. Exact characterizations of the "low" and "high" SNR regimes are given quantitatively. It is also shown that ALOHA with transmission probability one is optimal in the low SNR regime

[1]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[2]  R.A. Berry,et al.  Cross-layer wireless resource allocation , 2004, IEEE Signal Processing Magazine.

[3]  Emre Telatar,et al.  Combining Queueing Theory with Information Theory for Multiaccess , 1995, IEEE J. Sel. Areas Commun..

[4]  Lang Tong,et al.  Cross Layer Design For Multiaccess Communication Over Rayleigh Fading Channels , 2006, ISIT.

[5]  W. Szpankowski Stability conditions for some distributed systems: buffered random access systems , 1994, Advances in Applied Probability.

[6]  Lang Tong,et al.  Optimal Transmission Probabilities for Slotted ALOHA in Fading Channels , 2002 .

[7]  Wei Luo,et al.  Stability of N interacting queues in random-access systems , 1999, IEEE Trans. Inf. Theory.

[8]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[9]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[10]  Andrea J. Goldsmith,et al.  Capacity of time-slotted ALOHA packetized multiple-access systems over the AWGN channel , 2004, IEEE Transactions on Wireless Communications.

[11]  Randall A. Berry,et al.  Cross Layer Wireless Resource Allocation: Fundamental Performance Limits , 2004 .

[12]  Lang Tong,et al.  Signal processing in random access , 2004, IEEE Signal Processing Magazine.

[13]  Leandros Tassiulas,et al.  Wireless networks with retransmission diversity access mechanisms: stable throughput and delay properties , 2003, IEEE Trans. Signal Process..

[14]  Anthony Ephremides,et al.  Information Theory and Communication Networks: An Unconsummated Union , 1998, IEEE Trans. Inf. Theory.

[15]  Lang Tong,et al.  Stability and delay of finite-user slotted ALOHA with multipacket reception , 2005, IEEE Transactions on Information Theory.

[16]  Lang Tong,et al.  Exploiting decentralized channel state information for random access , 2005, IEEE Transactions on Information Theory.

[17]  Henry Herng-Jiunn Liao,et al.  Multiple access channels (Ph.D. Thesis abstr.) , 1973, IEEE Trans. Inf. Theory.

[18]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .