Opportunistic access in slotted ALOHA adapted to decentralized CSI

We develop a model for decentralized opportunistic transmissions of a finite (n) user slotted ALOHA system that relies on decentralized channel state information (D-CSI). D-CSI refers to each user node having access only to its own uplink channel gain. Every user adapts both rate and re-transmission probability to D-CSI in every slot. Due to the variable transmission rate from slot to slot, incoming packets with fixed length are re-assembled to deliver as many bits as possible per slot. By modeling the number of bits in queues as a discrete Markov chain, we analyze the stability region and the maximum stable throughput (MST). In addition, we derive a decentralized opportunistic scheme and show that it achieves a fraction (1-1/n)/sup n-1/ of its centralized counterpart's throughput, where (1-1/n)/sup n-1/ is a factor due to the inherent contention in random access.

[1]  Lang Tong,et al.  Opportunistic ALOHA and cross layer design for sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

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

[3]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[4]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Georgios B. Giannakis,et al.  On the instability of slotted aloha with capture , 2006, IEEE Trans. Wirel. Commun..

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

[7]  N.D. Sidiropoulos,et al.  Medium access control - physical cross-layer design , 2004, IEEE Signal Processing Magazine.

[8]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[9]  Michele Zorzi,et al.  Capture and retransmission control in mobile radio , 1994, IEEE J. Sel. Areas Commun..

[10]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .