Early Collision Detection for Massive Random Access in Satellite-Based Internet of Things

As a complementary solution for seamless and ubiquitous coverage, satellite communications will play crucial roles in future global Internet of Things (IoT). Focusing on enhancing access efficiency and resource utilization of massive machine-type devices (MTDs), we propose an efficient collision detection scheme at the first step of random access (RA) procedure for satellite-based IoT. By leveraging a single root Zadoff-Chu (ZC) sequence with an elaborate set of cyclic shift offsets to generate all the available preamble sequences, the proposed scheme can achieve rapid collision detection and load estimation in one-shot correlation operation, while having the robustness to the non-orthogonal interference. The preamble detection probability, collision detection probability, and load monitoring accuracy, are mathematically analyzed, and an optimal set of preamble selection probabilities is given to maximize the overall load monitoring accuracy. Simulation results exhibit the remarkable performance improvement of our scheme in typical satellite line-of-sight (LOS) scenario, by compared to the state-of-the-art collision detection schemes.