Optimized Frameless ALOHA for Cooperative Base Stations With Overlapped Coverage Areas

Herein, we consider the problem of cooperative multi-access in the presence of overlapped coverage areas. Assuming a frameless ALOHA transmission scheme, we derive exact analytical throughput expressions for throughput in the aforementioned scenarios as a function of the frame length of the system and for arbitrary average numbers of users transmitting in each slot (target degree). After obtaining these original expressions, we then formulate a utility function whose maximization (obtained, e.g., through genetic algorithms) yields unequal and optimum target degrees to be employed by users in each group in order to maximize the peak throughput of the whole system while satisfying a given prescribed outage. A comparison of the resulting cooperative multiple base station (BS) multi-access scheme against optimized single-BS frameless ALOHA systems—which presume the perfect isolation of users at each BS and an equal optimum target degree for all users—indicates a significant gain in overall throughput, thereby revealing that a “multi-access diversity gain” can be reaped by allowing groups of users from different BSs to overlap.

[1]  Lemin Li,et al.  On the optimal small cell deployment for energy-efficient heterogeneous cellular networks , 2014, 2014 Sixth International Conference on Ubiquitous and Future Networks (ICUFN).

[2]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[3]  Franco Davoli,et al.  Energy Efficiency in the Future Internet: A Survey of Existing Approaches and Trends in Energy-Aware Fixed Network Infrastructures , 2011, IEEE Communications Surveys & Tutorials.

[4]  Wenjun Hu,et al.  On Practical Network Coding for Wireless Environments , 2006, 2006 International Zurich Seminar on Communications.

[5]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[6]  A. Ephremides,et al.  An analysis of multi-receiver, non-adaptive, slotted Aloha with capture for wireless communications in factories , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[7]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

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

[9]  Cedomir Stefanovic,et al.  Finite-Length Analysis of Frameless ALOHA , 2016, ArXiv.

[10]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[11]  Giuseppe Thadeu Freitas de Abreu,et al.  Multi-access diversity gain via multiple base station cooperation in frameless ALOHA , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[12]  Moshe Sidi,et al.  Collision resolution algorithms in multistation packet-radio networks , 1989, IEEE Trans. Commun..

[13]  Junyi Li,et al.  Network densification: the dominant theme for wireless evolution into 5G , 2014, IEEE Communications Magazine.

[14]  Won-Yong Shin,et al.  Multi-cell aware opportunistic random access , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

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

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

[17]  Wael Guibène,et al.  Survey on Clean Slate Cellular-IoT Standard Proposals , 2015, 2015 IEEE International Conference on Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing.

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

[19]  Tony Q. S. Quek,et al.  Enhanced intercell interference coordination challenges in heterogeneous networks , 2011, IEEE Wireless Communications.

[20]  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.

[21]  H. Vincent Poor,et al.  Non-Orthogonal Multiple Access in Multi-Cell Networks: Theory, Performance, and Practical Challenges , 2016, IEEE Communications Magazine.

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

[23]  Koji Ishibashi,et al.  Frameless ALOHA with multiple base stations , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[24]  Simon S. Lam Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol , 1980, IEEE Trans. Computers.

[25]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[26]  E. Kounias Bounds for the Probability of a Union, with Applications , 1968 .

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

[28]  Paolo Castiglione,et al.  Pseudo-Random ALOHA for Enhanced Collision-Recovery in RFID , 2013, IEEE Communications Letters.

[29]  Andrea Munari,et al.  Multi-receiver Aloha systems - a survey and new results , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[30]  Yuan Wu,et al.  Joint Uplink Base Station Association and Power Control for Small-Cell Networks With Non-Orthogonal Multiple Access , 2017, IEEE Transactions on Wireless Communications.

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

[32]  Mohamed Siala,et al.  An efficient procedure for packet collision resolution in wireless slotted ALOHA MIMO systems , 2010, 2010 17th IEEE International Conference on Electronics, Circuits and Systems.

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

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

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

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