[en] This paper investigates the massive connectivity of low Earth orbit (LEO) satellite-based Internet-of-Things (IoT) for seamless global coverage. We propose to integrate the grant-free non-orthogonal multiple access (GF-NOMA) paradigm with the emerging orthogonal time frequency space (OTFS) modulation to accommodate the massive IoT access, and mitigate the long round-trip latency and severe Doppler effect of terrestrial–satellite links (TSLs). On this basis, we put forward a two-stage successive active terminal identification (ATI) and channel estimation (CE) scheme as well as a low-complexity multi-user signal detection (SD) method. Specifically, at the first stage, the proposed training sequence aided OTFS (TS-OTFS) data frame structure facilitates the joint ATI and coarse CE, whereby both the traffic sparsity of terrestrial IoT terminals and the sparse channel impulse response are leveraged for enhanced performance. Moreover, based on the single Doppler shift property for each TSL and sparsity of delay-Doppler domain channel, we develop a parametric approach to further refine the CE performance. Finally, a least square based parallel time domain SD method is developed to detect the OTFS signals with relatively low complexity. Simulation results demonstrate the superiority of the proposed methods over the state-of-the-art solutions in terms of ATI, CE, and SD performance confronted with the long round-trip latency and severe Doppler effect.
Disciplines :
Computer science
Author, co-author :
Zhou, Xingyu
Ying, Keke
Gao, Zhen
Wu, Yongpeng
Xiao, Zhenyu
Chatzinotas, Symeon ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom
Yuan, Jinhong
Ottersten, Björn ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
yes
Language :
English
Title :
Active Terminal Identification, Channel Estimation, and Signal Detection for Grant-Free NOMA-OTFS in LEO Satellite Internet-of-Things
Publication date :
2022
Journal title :
IEEE Transactions on Wireless Communications ( Early Access )
X. Zhou and Z. Gao, "Joint active user detection and channel estimation for grant-free NOMA-OTFS in LEO constellation Internet-of-Things, " in Proc. IEEE/CIC Int. Conf. Commun. China (ICCC), Xiamen, China, Jul. 2021, pp. 735-740.
L. Chettri and R. Bera, "A comprehensive survey on Internet of Things (IoT) toward 5G wireless systems, " IEEE Internet Things J., vol. 7, no. 1, pp. 16-32, Jan. 2020.
F. Guo, F. R. Yu, H. Zhang, X. Li, H. Ji, and V. C. M. Leung, "Enabling massive IoT toward 6G: A comprehensive survey, " IEEE Internet Things J., vol. 8, no. 15, pp. 11891-11915, Aug. 2021.
S. Liu et al., "LEO satellite constellations for 5G and beyond: How will they reshape vertical domains?" IEEE Commun. Mag., vol. 59, no. 7, pp. 30-36, Jul. 2021.
O. Kodheli, "Satellite communications in the new space era: A survey and future challenges, " IEEE Commun. Surveys Tuts., vol. 23, no. 1, pp. 70-109, 4th Quart., 2021.
M. Centenaro, C. E. Costa, F. Granelli, C. Sacchi, and L. Vangelista, "A survey on technologies, standards and open challenges in satellite IoT, " IEEE Commun. Surveys Tuts., vol. 23, no. 3, pp. 1693-1720, 3rd Quart., 2021.
K. Liolis et al., "Use cases and scenarios of 5G integrated satelliteterrestrial networks for enhanced mobile broadband: The SaT5G approach, " Int. J. Satell. Commun. Netw., vol. 37, no. 2, pp. 91-112, 2019, doi: 10.1002/SAT.1245.
O. Kodheli, N. Maturo, S. Chatzinotas, S. Andrenacci, and F. Zimmer, "NB-IoT via LEO satellites: An efficient resource allocation strategy for uplink data transmission, " IEEE Internet Things J., vol. 9, no. 7, pp. 5094-5107, Apr. 2022.
H. Chougrani, S. Kisseleff, W. A. Martins, and S. Chatzinotas, "NB-IoT random access for nonterrestrial networks: Preamble detection and uplink synchronization, " IEEE Internet Things J., vol. 9, no. 16, pp. 14913-14927, Aug. 2022, doi: 10.1109/JIOT.2021.3123376.
C. Bockelmann et al., "Massive machine-Type communications in 5G: Physical and MAC-layer solutions, " IEEE Commun. Mag., vol. 54, no. 9, pp. 59-65, Sep. 2016.
M. Hasan, E. Hossain, and D. Niyato, "Random access for machineto-machine communication in LTE-Advanced networks: Issues and approaches, " IEEE Commun. Mag., vol. 51, no. 6, pp. 86-93, Jun. 2013.
R. De Gaudenzi, O. D. R. Herrero, G. Gallinaro, S. Cioni, and P.-D. Arapoglou, "Random access schemes for satellite networks, from VSAT to M2M: A survey, " Int. J. Satell. Commun. Netw., vol. 36, no. 1, pp. 66-107, 2018, doi: 10.1002/SAT.1204.
E. Casini, R. De Gaudenzi, and O. R. Herrero, "Contention resolution diversity slotted ALOHA (CRDSA): An enhanced random access schemefor satellite access packet networks, " IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 1408-1419, Apr. 2007.
M. B. Shahab, R. Abbas, M. Shirvanimoghaddam, and S. J. Johnson, "Grant-free non-orthogonal multiple access for IoT: A survey, " IEEE Commun. Surveys Tuts., vol. 22, no. 3, pp. 1805-1838, 1st Quart., 2020.
B. Wang, L. Dai, T. Mir, and Z. Wang, "Joint user activity and data detection based on structured compressive sensing for NOMA, " IEEE Commun. Lett., vol. 20, no. 7, pp. 1473-1476, Jul. 2016.
Y. Du et al., "Block-sparsity-based multiuser detection for uplink grant-free NOMA, " IEEE Trans. Wireless Commun., vol. 17, no. 12, pp. 7894-7909, Dec. 2018.
B. Wang, L. Dai, Y. Zhang, T. Mir, and J. Li, "Dynamic compressive sensing-based multi-user detection for uplink grant-free NOMA, " IEEE Commun. Lett., vol. 20, no. 11, pp. 2320-2323, Nov. 2016.
Y. Du et al., "Efficient multi-user detection for uplink grant-free NOMA: Prior-information aided adaptive compressive sensing perspective, " IEEE J. Sel. Areas Commun., vol. 35, no. 12, pp. 2812-2828, Dec. 2017.
B. K. Jeong, B. Shim, and K. B. Lee, "MAP-based active user and data detection for massive machine-Type communications, " IEEE Trans. Veh. Technol., vol. 67, no. 9, pp. 8481-8494, Sep. 2018.
C. Wei, H. Liu, Z. Zhang, J. Dang, and L. Wu, "Approximate message passing-based joint user activity and data detection for NOMA, " IEEE Commun. Lett., vol. 21, no. 3, pp. 640-643, Mar. 2017.
Y. Mei et al., "Compressive sensing based joint activity and data detection for grant-free massive IoT access, " IEEE Trans. Wireless Commun., vol. 21, no. 3, pp. 1851-1869, Mar. 2022.
S. Park, H. Seo, H. Ji, and B. Shim, "Joint active user detection and channel estimation for massive machine-Type communications, " in Proc. IEEE 18th Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Sapporo, Japan, Jul. 2017, pp. 1-5.
X. Xu, X. Rao, and V. K. N. Lau, "Active user detection and channel estimation in uplink CRAN systems, " in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2015, pp. 2727-2732.
L. Liu and W. Yu, "Massive connectivity with massive MIMO-Part I: Device activity detection and channel estimation, " IEEE Trans. Signal Process., vol. 66, no. 11, pp. 2933-2946, Jun. 2018.
M. Ke, Z. Gao, Y. Wu, X. Gao, and R. Schober, "Compressive sensingbased adaptive active user detection and channel estimation: Massive access meets massive MIMO, " IEEE Trans. Signal Process., vol. 68, pp. 764-779, 2020.
Z. Zhang et al., "User activity detection and channel estimation for grant-free random access in LEO satellite-enabled Internet of Things, " IEEE Internet Things J., vol. 7, no. 9, pp. 8811-8825, Sep. 2020.
R. Hadani et al., "Orthogonal time frequency space modulation, " in Proc. IEEE Wireless Commun. Netw. Conf., Mar. 2017, pp. 1-6.
Z. Wei et al., "Orthogonal time-frequency space modulation: A promising next-generation waveform, " IEEE Wireless Commun., vol. 28, no. 4, pp. 136-144, Aug. 2021.
V. Khammammetti and S. K. Mohammed, "OTFS-based multiple-Access in high Doppler and delay spread wireless channels, " IEEE Wireless Commun. Lett., vol. 8, no. 2, pp. 528-531, Apr. 2019.
A. K. Sinha, S. K. Mohammed, P. Raviteja, Y. Hong, and E. Viterbo, "OTFS based random access preamble transmission for high mobility scenarios, " IEEE Trans. Veh. Technol., vol. 69, no. 12, pp. 15078-15094, Dec. 2020.
M. Li, S. Zhang, F. Gao, P. Fan, and O. A. Dobre, "A new path division multiple access for the massive MIMO-OTFS networks, " IEEE J. Sel. Areas Commun., vol. 39, no. 4, pp. 903-918, Apr. 2020.
Z. Ding, R. Schober, P. Fan, and H. Vincent Poor, "OTFS-NOMA: An efficient approach for exploiting heterogenous user mobility profiles, " IEEE Trans. Commun., vol. 67, no. 11, pp. 7950-7965, Nov. 2019.
A. Chatterjee, V. Rangamgari, S. Tiwari, and S. S. Das, "Nonorthogonal multiple access with orthogonal time-frequency space signal transmission, " IEEE Syst. J., vol. 15, no. 1, pp. 383-394, Mar. 2021.
S. Wang, J. Guo, X. Wang, W. Yuan, and Z. Fei, "Pilot design and optimization for OTFS modulation, " IEEE Wireless Commun. Lett., vol. 10, no. 8, pp. 1742-1746, Aug. 2021.
W. Shen, L. Dai, J. An, P. Fan, and R. W. Heath, Jr., "Channel estimation for orthogonal time frequency space (OTFS) massive MIMO, " IEEE Trans. Signal Process., vol. 67, no. 16, pp. 4204-4217, Aug. 2019.
Y. Liu, S. Zhang, F. Gao, J. Ma, and X. Wang, "Uplink-Aided high mobility downlink channel estimation over massive MIMO-OTFS system, " IEEE J. Sel. Areas Commun., vol. 38, no. 9, pp. 1994-2009, Sep. 2020.
Z. Wei, W. Yuan, S. Li, J. Yuan, and D. W. K. Ng, "Off-grid channel estimation with sparse Bayesian learning for OTFS systems, " IEEE Trans. Wireless Commun., vol. 21, no. 9, pp. 7407-7426, Sep. 2022, doi: 10.1109/TWC.2022.3158616.
A. Farhang, A. R. Reyhani, L. E. Doyle, and B. Farhang-Boroujeny, "Low complexity modem structure for OFDM-based orthogonal time frequency space modulation, " IEEE Wireless Commun. Lett., vol. 7, no. 3, pp. 344-347, Jun. 2018.
S. Li, W. Yuan, Z. Wei, and J. Yuan, "Cross domain iterative detection for orthogonal time frequency space modulation, " IEEE Trans. Wireless Commun., vol. 21, no. 4, pp. 2227-2242, Apr. 2022.
L. You, K.-X. Li, J.Wang, X. Gao, X.-G. Xia, and B. Ottersten, "Massive MIMO transmission for LEO satellite communications, " IEEE J. Sel. Areas Commun., vol. 38, no. 8, pp. 1851-1865, Aug. 2020.
F. P. Fontan, M. Vazquez-Castro, C. E. Cabado, J. P. Garcia, and E. Kubista, "Statistical modeling of the LMS channel, " IEEE Trans. Veh. Technol., vol. 50, no. 6, pp. 1549-1567, Nov. 2001.
S. Cluzel et al., "3GPP NB-IoT coverage extension using LEO satellites, " in Proc. IEEE 87th Veh. Technol. Conf. (VTC Spring), Jun. 2018, pp. 1-5.
O. Kodheli, N. Maturo, S. Chatzinotas, S. Andrenacci, and F. Zimmer, "On the random access procedure of NB-IoT non-Terrestrial networks, " in Proc. 10th Adv. Satell. Multimedia Syst. Conf. 16th Signal Process. Space Commun. Workshop (ASMS/SPSC), Graz, Austria, Oct. 2020, pp. 1-8.
W. Wang, T. Chen, R. Ding, G. Seco-Granados, L. You, and X. Gao, "Location-based timing advance estimation for 5G integrated LEO satellite communications, " IEEE Trans. Veh. Technol., vol. 70, no. 6, pp. 6002-6017, Jun. 2021.
Z. Gao, C. Zhang, Z. Wang, and S. Chen, "Priori-information aided iterative hard threshold: A low-complexity high-Accuracy compressive sensing based channel estimation for TDS-OFDM, " IEEE Trans. Wireless Commun., vol. 14, no. 1, pp. 242-251, Jan. 2015.
Study on New Radio (NR) to Support Non-Terrestrial Networks, 3GPP, document TR 38.811 V15.4.0, Sep. 2020.
M. F. Duarte and Y. C. Eldar, "Structured compressed sensing: From theory to applications, " IEEE Trans. Signal Process., vol. 59, no. 9, pp. 4053-4085, Sep. 2011.
J.-F. Determe, J. Louveaux, L. Jacques, and F. Horlin, "On the noise robustness of simultaneous orthogonal matching pursuit, " IEEE Trans. Signal Process., vol. 65, no. 4, pp. 864-875, Feb. 2017.
R. Roy and T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques, " IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 7, pp. 984-995, Jul. 1989.
B. Shen, Y. Wu, J. An, C. Xing, L. Zhao, and W. Zhang, "Random access with massive MIMO-OTFS in LEO satellite communications, " 2022, arXiv:2202.13058.
C. C. Paige and M. A. Saunders, "LSQR: An algorithm for sparse linear equations and sparse least squares, " ACM Trans. Math. Softw., vol. 8, no. 1, pp. 43-71, Mar. 1982.
A. Guidotti, A. Vanelli-Coralli, A. Mengali, and S. Cioni, "Nonterrestrial networks: Link budget analysis, " in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2020, pp. 1-7.
O. Kodheli, N. Maturo, S. Andrenacci, S. Chatzinotas, and F. Zimmer, "Link budget analysis for satellite-based narrowband IoT systems, " in Ad-Hoc, Mobile, and Wireless Networks, M. R. Palattella, S. Scanzio, and S. C. Ergen, Eds. Cham, Switzerland: Springer, 2019, pp. 259-271.
