An Energy-Efficient Feedback-Aided Irregular Repetition Slotted ALOHA Scheme and Its Asymptotic Performance Analysis
Pages 9808 - 9820
Abstract
We present a decentralized feedback-aided Irregular Repetition Slotted ALOHA (IRSA) scheme that improves energy efficiency. The scheme divides the IRSA MAC frame into several sub-frames, performs tentative decoding after each sub-frame, and uses limited feedback for users to detect whether their packet has been decoded at the receiver. Once a user detects that its packet is decoded, it stops transmitting its remaining replicas, resulting in a decrease in the expected number of transmitted packet replicas and an increase in energy efficiency. For analysis, we employ a graph-based representation of the successive interference cancellation decoding of IRSA. We prove several results for a fixed graph, and extend our analysis to a randomly selected graph to derive the efficiency of the proposed scheme. Numerical results show that the proposed feedback-aided IRSA solution outperforms standard IRSA and performs similarly to the best known Coded Slotted ALOHA (CSA) schemes. Also, the proposed scheme achieves efficiencies significantly larger than the threshold of 0.5 which is an upper bound for standard IRSA.
References
[1]
J. Haghighat and T. M. Duman, “Energy efficiency analysis of a feedback-aided IRSA scheme,” in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Espoo, Finland, Jun. 2022, pp. 2886–2891.
[2]
C. Bockelmannet al., “Massive machine-type communications in 5G: Physical and MAC-layer solutions,” IEEE Commun. Mag., vol. 54, no. 9, pp. 59–65, Sep. 2016.
[3]
Z. Dawy, W. Saad, A. Ghosh, J. G. Andrews, and E. Yaacoub, “Toward massive machine type cellular communications,” IEEE Wireless Commun., vol. 24, no. 1, pp. 120–128, Feb. 2017.
[4]
S. Lien, T. Liau, C. Kao, and K. Chen, “Cooperative access class barring for machine-to-machine communications,” IEEE Trans. Wireless Commun., vol. 11, no. 1, pp. 27–32, Jan. 2012.
[5]
J. Jiao, L. Xu, S. Wu, Y. Wang, R. Lu, and Q. Zhang, “Unequal access latency random access protocol for massive machine-type communications,” IEEE Trans. Wireless Commun., vol. 19, no. 9, pp. 5924–5937, Sep. 2020.
[6]
H. M. Gursu, M. Vilgelm, A. M. Alba, M. Berioli, and W. Kellerer, “Admission control based traffic-agnostic delay-constrained random access (AC/DC-RA) for M2M communication,” IEEE Trans. Wireless Commun., vol. 18, no. 5, pp. 2858–2871, May 2019.
[7]
M.-J. Shih, K. D. Huang, C.-Y. Yeh, and H.-Y. Wei, “To wait or to pay: A game theoretic mechanism for low-cost M2M and mission-critical M2M,” IEEE Trans. Wireless Commun., vol. 15, no. 11, pp. 7314–7328, Nov. 2016.
[8]
G. Miao, A. Azari, and T. Hwang, “E2-MAC: Energy efficient medium access for massive M2M communications,” IEEE Trans. Commun., vol. 64, no. 11, pp. 4720–4735, Nov. 2016.
[9]
S. Sobhi-Givi, M. G. Shayesteh, and H. Kalbkhani, “Energy-efficient power allocation and user selection for mmWave-NOMA transmission in M2M communications underlaying cellular heterogeneous networks,” IEEE Trans. Veh. Technol., vol. 69, no. 9, pp. 9866–9881, Sep. 2020.
[10]
G. Liva, “Graph-based analysis and optimization of contention resolution diversity slotted ALOHA,” IEEE Trans. Commun., vol. 59, no. 2, pp. 477–487, Feb. 2011.
[11]
E. Casini, R. De Gaudenzi, and O. D. R. Herrero, “Contention resolution diversity slotted ALOHA (CRDSA): An enhanced random access scheme for satellite access packet networks,” IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 1408–1419, Apr. 2007.
[12]
C. Stefanović and P. Popovski, “ALOHA random access that operates as a rateless code,” IEEE Trans. Commun., vol. 61, no. 11, pp. 4653–4662, Nov. 2013.
[13]
E. Paolini, G. Liva, and M. Chiani, “Coded slotted ALOHA: A graph-based method for uncoordinated multiple access,” IEEE Trans. Inf. Theory, vol. 61, no. 12, pp. 6815–6832, Dec. 2015.
[14]
E. Sandgren, A. G. I. Amat, and F. Brännström, “On frame asynchronous coded slotted ALOHA: Asymptotic, finite length, and delay analysis,” IEEE Trans. Commun., vol. 65, no. 2, pp. 691–704, Feb. 2017.
[15]
M. Ivanov, F. Brännsträm, A. G. I. Amat, and G. Liva, “Unequal error protection in coded slotted ALOHA,” IEEE Wireless Commun. Lett., vol. 5, no. 5, pp. 536–539, Oct. 2016.
[16]
M. Ivanov, F. Brännström, A. G. I. Amat, and P. Popovski, “Broadcast coded slotted ALOHA: A finite frame length analysis,” IEEE Trans. Commun., vol. 65, no. 2, pp. 651–662, Feb. 2017.
[17]
D. Jia, Z. Fei, H. Lin, J. Yuan, and J. Kuang, “Distributed decoding for coded slotted ALOHA,” IEEE Commun. Lett., vol. 21, no. 8, pp. 1715–1718, Aug. 2017.
[18]
A. G. I. Amat and G. Liva, “Finite-length analysis of irregular repetition slotted ALOHA in the waterfall region,” IEEE Commun. Lett., vol. 22, no. 5, pp. 886–889, May 2018.
[19]
G. Liva, E. Paolini, C. Stefanovic, and A. G. I. Amat, “Coded slotted ALOHA over the on-off fading channel: Performance bounds,” in Proc. 53rd Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, USA, Nov. 2019, pp. 31–35.
[20]
U. Demirhan and T. M. Duman, “Irregular repetition slotted ALOHA with energy harvesting nodes,” IEEE Trans. Wireless Commun., vol. 18, no. 9, pp. 4505–4517, Sep. 2019.
[21]
T. Akyildiz, U. Demirhan, and T. M. Duman, “Energy harvesting irregular repetition ALOHA with replica concatenation,” IEEE Trans. Wireless Commun., vol. 20, no. 2, pp. 955–968, Feb. 2021.
[22]
Z. Chen, Y. Feng, Z. Tian, Y. Jia, M. Wang, and T. Q. S. Quek, “Energy efficiency optimization for irregular repetition slotted ALOHA-based massive access,” IEEE Wireless Commun. Lett., vol. 11, no. 5, pp. 982–986, May 2022.
[23]
Z. Chen, Y. Feng, C. Feng, L. Liang, Y. Jia, and T. Q. S. Quek, “Analytic distribution design for irregular repetition slotted ALOHA with multi-packet reception,” IEEE Trans. Veh. Technol., vol. 72, no. 1, pp. 1360–1365, Jan. 2023.
[24]
S.-L. Shieh and S.-H. Yang, “Enhanced irregular repetition slotted ALOHA under SIC limitation,” IEEE Trans. Commun., vol. 70, no. 4, pp. 2268–2280, Apr. 2022.
[25]
E. Nisioti and N. Thomos, “Fast Q-learning for improved finite length performance of irregular repetition slotted ALOHA,” IEEE Trans. Cognit. Commun. Netw., vol. 6, no. 2, pp. 844–857, Jun. 2020.
[26]
S. Saha, V. B. Sukumaran, and C. R. Murthy, “On the minimum average age of information in IRSA for grant-free mMTC,” IEEE J. Sel. Areas Commun., vol. 39, no. 5, pp. 1441–1455, May 2021.
[27]
S. Ogata and K. Ishibashi, “Application of ZigZag decoding in frameless ALOHA,” IEEE Access, vol. 7, pp. 39528–39538, 2019.
[28]
F. Lazaro, C. Stefanovic, and P. Popovski, “Reliability-latency performance of frameless ALOHA with and without feedback,” IEEE Trans. Commun., vol. 68, no. 10, pp. 6302–6316, Oct. 2020.
[29]
L. Valentini, A. Faedi, M. Chiani, and E. Paolini, “Coded random access for 6G: Intra-frame spatial coupling with ACKs,” in Proc. IEEE Globecom Workshops, Madrid, Spain, Dec. 2021, pp. 1–6.
Index Terms
- An Energy-Efficient Feedback-Aided Irregular Repetition Slotted ALOHA Scheme and Its Asymptotic Performance Analysis
Index terms have been assigned to the content through auto-classification.
Recommendations
Performance analysis of transmission probability control scheme in slotted ALOHA CDMA networks
ICCSA'05: Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part IThis paper proposes a dynamic packet transmission probability control scheme in slotted CDMA system. In slotted CDMA system, multiple access interference is the major factor of unsuccessful packet transmissions. In order to obtain the optimal system ...
Performance analysis of slotted ALOHA and network coding for single-relay multi-user wireless networks
Deployment of wireless relay nodes can enhance system capacity, extend wireless service coverage, and reduce energy consumption in wireless networks. Network coding enables us to mix two or more packets into a single coded packet at relay nodes and ...
A Novel Grouping Slotted Aloha Scheme to Enhance Throughput Performance for Wireless Networks
Slotted Aloha (SA) is a conventional distributed contention-based scheme in which the link time is divided into slots of equal duration and the users contend to access by transmitting with a predefined slot-access probability. Due to various ...
Comments
Information & Contributors
Information
Published In
1536-1276 © 2023 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Press
Publication History
Published: 12 May 2023
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in