Randomly Pre-Coded Packets Based Random Access Scheme for IoT-Oriented Satellite Networks

In this article, a novel random pre-coding (RPC) based random access (RA) scheme is proposed to improve the system performance in the Internet of Things-oriented satellite networks. In this scheme, each device randomly selects a non-orthogonal multi-level complex sequence from a pre-defined pre-coding sequence set to pre-code the transmitted packets in a sub-frame, by which multiple superimposed packets in the sub-frame can be successfully decoded by using the minimum mean squared error (MMSE) based successive interference cancellation (SIC) detection algorithm. Besides, by combining the proposed RPC with the existing contention resolution diversity slotted ALOHA (CRDSA) scheme, which the RPC-CRDSA scheme is generated. The SIC processing should be carried out across sub-frames to remove the received signals that are already recovered, which can further significantly improve the system throughput. The performance of the RPC-RA scheme is evaluated via both theoretical analysis and computer simulation. The collision probabilities of both preamble and pre-coding sequences and an upper bound of throughput are derived, respectively. Simulation results show that the peak normalized throughput of RPC-CRDSA with the pre-coding sequence length $L = 8$ can reach 1.87 bits/symbol, which largely outperforms traditional schemes.

[1]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[2]  Jinho Choi,et al.  NOMA-Based Random Access With Multichannel ALOHA , 2017, IEEE Journal on Selected Areas in Communications.

[3]  Giuseppe Cocco,et al.  On the Feasibility of Satellite M2M Systems , 2012 .

[4]  Qiwei Wang,et al.  A Framework of Non-Orthogonal Slotted Aloha (NOSA) Protocol for TDMA-Based Random Multiple Access in IoT-Oriented Satellite Networks , 2018, IEEE Access.

[5]  Huici Wu,et al.  Deep Reinforcement Learning for Throughput Improvement of the Uplink Grant-Free NOMA System , 2020, IEEE Internet of Things Journal.

[6]  H. Vincent Poor,et al.  Ultra-Dense LEO: Integration of Satellite Access Networks into 5G and Beyond , 2019, IEEE Wireless Communications.

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

[8]  Guangliang Ren,et al.  Polarized MIMO Slotted ALOHA Random Access Scheme in Satellite Network , 2017, IEEE Access.

[9]  Zhili Sun,et al.  NOMA-Based Irregular Repetition Slotted ALOHA for Satellite Networks , 2019, IEEE Communications Letters.

[10]  Riccardo De Gaudenzi,et al.  Advances in Random Access protocols for satellite networks , 2009, 2009 International Workshop on Satellite and Space Communications.

[11]  Riccardo De Gaudenzi,et al.  Random access schemes for satellite networks, from VSAT to M2M: a survey , 2018, Int. J. Satell. Commun. Netw..

[12]  Yang Yang,et al.  Low-Complexity MMSE-SIC Equalizer Employing ${\bf LDL}^{H}$ Factorization for OFDM Systems Over Time-Varying Channels , 2010, IEEE Transactions on Vehicular Technology.

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

[14]  Dimitrios D. Vergados,et al.  A Survey on the Successive Interference Cancellation Performance for Single-Antenna and Multiple-Antenna OFDM Systems , 2013, IEEE Communications Surveys & Tutorials.

[15]  Jang-Won Lee,et al.  SARA: Sparse Code Multiple Access-Applied Random Access for IoT Devices , 2018, IEEE Internet of Things Journal.

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

[17]  Marco Chiani,et al.  High Throughput Random Access via Codes on Graphs: Coded Slotted ALOHA , 2011, 2011 IEEE International Conference on Communications (ICC).

[18]  Igor Bisio,et al.  Satellite Communications Supporting Internet of Remote Things , 2016, IEEE Internet of Things Journal.

[19]  Guangliang Ren,et al.  A Multiuser Detection Algorithm for Random Access Procedure With the Presence of Carrier Frequency Offsets in LTE Systems , 2015, IEEE Transactions on Communications.

[20]  Lin Dai,et al.  Massive Random Access of Machine-to-Machine Communications in LTE Networks: Modeling and Throughput Optimization , 2018, IEEE Transactions on Wireless Communications.

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

[22]  Gengxin Zhang,et al.  LEO Satellite Constellation for Internet of Things , 2017, IEEE Access.

[23]  Jinho Choi,et al.  Layered Non-Orthogonal Random Access With SIC and Transmit Diversity for Reliable Transmissions , 2017, IEEE Transactions on Communications.

[24]  Zhifeng Yuan,et al.  Multi-User Shared Access for Internet of Things , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[25]  Kwang Soon Kim,et al.  Low Complexity MMSE-SIC Equalizer Employing Time-Domain Recursion for OFDM Systems , 2008, IEEE Signal Processing Letters.

[26]  Alberto Mengali,et al.  Enhancing the Physical Layer of Contention Resolution Diversity Slotted ALOHA , 2017, IEEE Transactions on Communications.

[27]  Alessandro Vanelli-Coralli,et al.  Integration of Satellites in 5G through LEO Constellations , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.