Frameless ALOHA with multiple base stations

We propose frameless ALOHA with multiple base station (BS) cooperation; each user transmits a packet with the shared access probability calculated by a target degree and the BSs cooperatively decode the information from whole received packets using successive interference cancellation. An exact analysis scheme on the decoding error probability of the proposed system is established and the constant target degrees are optimized so that the average throughput is maximized. Numerical results reveal that cooperation among BSs results in much higher throughput than the original frameless ALOHA and optimized target degree provides the further performance improvement. Also, we consider the use of multiple degrees with probability mass function, namely degree distribution, in frameless ALOHA and show that multiple target degrees does not provide large gain compared with the constant degree distribution.

[1]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[2]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[3]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[5]  Petar Popovski,et al.  Exploiting capture effect in frameless ALOHA for massive wireless random access , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Hideaki Okada,et al.  Analysis and application of framed ALOHA channel in satellite packet switching networks - FADRA method , 1977 .

[7]  Vladimir S. Crnojevic,et al.  Cooperative Slotted Aloha for Multi-Base Station Systems , 2014, IEEE Transactions on Communications.

[8]  Petar Popovski,et al.  ALOHA Random Access that Operates as a Rateless Code , 2013, IEEE Transactions on Communications.

[9]  G. Choudhury,et al.  Diversity ALOHA - A Random Access Scheme for Satellite Communications , 1983, IEEE Transactions on Communications.

[10]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[11]  Petar Popovski,et al.  Frameless ALOHA Protocol for Wireless Networks , 2012, IEEE Communications Letters.

[12]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.