Partial-Information Multiple Access Protocol for Orthogonal Transmissions

Alberto Rech,Stefano Tomasin,Lorenzo Vangelista,Cristina Costa
2023-04-24
Abstract:With the stringent requirements introduced by the new sixth-generation (6G) internet-of-things (IoT) use cases, traditional approaches to multiple access control have started to show their limitations. A new wave of grant-free (GF) approaches have been therefore proposed as a viable alternative. However, a definitive solution is still to be accomplished. In our work, we propose a new semi-GF coordinated random access (RA) protocol, denoted as partial-information multiple access (PIMA), to reduce packet loss and latency, particularly in the presence of sporadic activations. We consider a machine-type communications (MTC) scenario, wherein devices need to transmit data packets in the uplink to a base station (BS). When using PIMA, the BS can acquire partial information on the instantaneous traffic conditions and, using compute-over-the-air techniques, estimate the number of devices with packets waiting for transmission in their queue. Based on this knowledge, the BS assigns to each device a single slot for transmission. However, since each slot may still be assigned to multiple users, collisions may occur. Both the total number of allocated slots and the user assignments are optimized, based on the estimated number of active users, to reduce collisions and improve the efficiency of the multiple access scheme. To prove the validity of our solution, we compare PIMA to time-division multiple-access (TDMA) and slotted ALOHA (SALOHA) schemes, the ideal solutions for orthogonal multiple access (OMA) in the time domain in the case of low and high traffic conditions, respectively. We show that PIMA is able not only to adapt to different traffic conditions and to provide fewer packet drops regardless of the intensity of packet generations, but also able to merge the advantages of both TDMA and SALOHA schemes, thus providing performance improvements in terms of packet loss probability and latency.
Signal Processing,Information Theory,Networking and Internet Architecture
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: in the sixth - generation (6G) Internet - of - Things (IoT) application scenarios, traditional multiple - access control methods are beginning to show limitations. To address these issues, the authors propose a new semi - grant - free (semi - GF) coordinated random access protocol, called the Partial - Information Multiple Access (PIMA) protocol, to reduce packet loss and latency, especially in the case of sporadic activations. Specifically, the paper aims to: 1. **Meet the stringent requirements of 6G IoT**: With the introduction of 6G IoT use cases, the demands for low latency, high reliability, and large - scale connectivity become more stringent. 2. **Improve traditional multiple - access schemes**: Traditional multiple - access control methods show limitations in the face of these new requirements, especially when dealing with sporadic activations. 3. **Propose the PIMA protocol**: By using the Partial - Information Multiple Access protocol, the base station (BS) can obtain partial information on instantaneous traffic conditions in the uplink transmission and use air - computing technology to estimate the number of packets waiting for transmission, thereby optimizing resource allocation, reducing collisions, and improving multiple - access efficiency. 4. **Adapt to different traffic conditions**: The PIMA protocol can not only adapt to different traffic conditions but also integrate the advantages of TDMA and SALOHA schemes, thus providing better performance under various traffic conditions, especially in terms of packet loss probability and latency. ### Formula Summary - **Activation Probability**: \[ \varphi_k(t)=P(B_k(\tau_0(t)) > 0) \] - **Total Received Power Estimation**: \[ \hat{P}(t)=\frac{1}{M_1}\sum_{\ell = 1}^{M_1}\left|w_\ell(t)+\sum_{k\in K_a(t)}\gamma_{k,\ell}(t)\right|^2 \] - **Maximum A Posteriori Probability Estimation**: \[ \hat{\nu}(t)=\arg\max_b p_{\hat{P}|\nu}(\hat{P}(t)|b)p_\nu(b) \] - **Average Error Probability**: \[ \bar{p}_e = E[\nu\neq\hat{\nu}]=\sum_b p_e(b)p_\nu(b) \] - **Conditional Estimation Error Probability**: \[ p_e(b)=P[\hat{P}(t)\notin I(b)|\nu(t)=b] \] - **Frame Efficiency**: \[ \eta(t)=\frac{1}{L_2(t)}\sum_{l = 1}^{L_2(t)}E[c_l|\nu(t)] \] - **Optimal Sub - frame Length**: \[ L^*_2(t)=\arg\max_{L_2(t)}\frac{1}{L_2(t)}\sum_{l = 1}^{L_2(t)}E[c_l|\nu(t),u_l(t)] \] ### Summary By proposing the PIMA protocol, the paper aims to solve the limitations of traditional multiple - access control methods in 6G IoT applications, especially the packet loss and latency problems when dealing with sporadic activations. Through partial information acquisition and optimized scheduling strategies, PIMA can provide better performance under different traffic conditions.