Passive Node-Assisted Wireless Networks Forming Raptor Codes with Random Access
DOI:
https://doi.org/10.26636/jtit.2020.138219Keywords:
EXIT chart, passive nodes, PLR, random access, Raptor codes, throughput, wireless networksAbstract
In this paper, wireless networks with passive nodes forming a pre-code of Raptor codes, also known as Raptor code-structured wireless networks (RCS-WN), are considered. In RCS-WN, the passive nodes utilize a decode-and-forward (DF) scheme and send the decoded data to the destination by using a scheduling scheme. We propose to deploy random access (RA) in passive nodes, to achieve a solution referred to as an RA-based RCS-WN (RAR-WN), and attempt to compare it with conventional wireless networks applying irregular repetition slotted ALOHA (IRSA). We investigate regular and irregular degree distributions for repetition codes to test the capacity of the proposed RAR-WN, using the extrinsic information transfer (EXIT) chart. This paper also examines the capabilities of the stopping set (both with regular and irregular degree distribution) in RAR-WN. Performance of the proposed system is evaluated in terms of EXIT chart, packet loss rate (PLR), and throughput. The results show that the proposed system is capable of achieving non-dropped throughput performance.
Downloads
References
[1] ITU-R-M.2083-0, “IMT vision framework and overall objectives of the future development of IMT for 2020 and beyond”, Recommendation ITU-R M Series, M.20830, Sept. 2015 [Online]. Available: https://www.itu.int/dms pubrec/itu-r/rec/m/R-REC-M.2083-0-201509-I!!PDF-E.pdf
View in Google Scholar
[2] “More than 50 billion connected devices”, White Paper, Ericsson, Feb. 2011.
View in Google Scholar
[3] E. Paolini, G. Liva, and M. Chiani, “High throughput random access via codes on graphs: Coded slotted ALOHA”, in Proc. IEEE Int. Conf. on Commun. ICC 2011, Kyoto, Japan, 2011.
View in Google Scholar
[4] E. Paolini, G. Liva, and M. Chiani, “Coded slotted ALOHA: A graph-based method for uncoordinated multiple access”, IEEE Trans. on Inform. Theory, vol. 61, no. 12, pp. 6815–6832, 2015.
View in Google Scholar
[5] G. Liva, “Graph-based analysis and optimization of contention resolution diversity slotted ALOHA”, IEEE Trans. on Communications, vol. 59, no. 2, pp. 477–487, 2011.
View in Google Scholar
[6] K. Anwar and R. Pu. Astuti, “Finite-length analysis for wireless super-dense networks exploiting coded random access over Rayleigh fading channels”, in Proc. IEEE Asia Pacific Conf. on Wirel. and Mob. APWiMob 2016, Bandung, Indonesia, 2016.
View in Google Scholar
[7] K. Anwar, “High-dense multiway relay networks exploiting direct links as side information”, in Proc. IEEE Int. Conf. on Commun. ICC 2016, Kuala Lumpur, Malaysia, 2016.
View in Google Scholar
[8] K. Anwar, “Graph-based decoding for high-dense vehicular multiway multirelay networks”, in Proc. IEEE 83rd Veh. Technol. Conf. VTC Spring 2016, Nanjing, China, 2016.
View in Google Scholar
[9] K. Niamah, I. N. A. Ramatryana, and K. Anwar, “Coded random access prioritizing human over machines for future IoT networks”, in Proc. IEEE 2nd Int. Conf. on Telemat. and Fut. Gener. Netw. TAFGEN 2018, Kuching, Malaysia, 2018.
View in Google Scholar
[10] S. Larasati, I Nyoman Apraz Ramatryana, and Khoirul Anwar, “High-rate coded random access for non-orthogonal multiple access with human priority”, in Proc. IEEE 2nd Int. Conf. on Telema. and Fut. Gener. Netw. TAFGEN 2018, Kuching, Malaysia, 2018.
View in Google Scholar
[11] A. A. Purwita and K. Anwar, “Vehicular massive multiway relay networks applying graph-based random access”, in Proc, Veh. Netw. Conf. VNC 2015, Kyoto, Japan, 2015, pp. 227–234, 2015.
View in Google Scholar
[12] A. A. Purwita and K. Anwar, “Massive multiway relay networks applying coded random access”, IEEE Trans. on Commun., vol. 64, no. 10, pp. 4134–4146, 2016.
View in Google Scholar
[13] I N. A. Ramatryana and K. Anwar, “Raptor decoding for high overloaded wireless super-dense networks”, in 2017 Proc. 8th Int. Worksh. on Sig. Design and Its Appl. in Commun. IWSDA 2017, Sapporo, Japan, 2017.
View in Google Scholar
[14] I N. A. Ramatryana, D. K. Hendraningrat, and S. Y. Shin, “High-performances raptor codes-structured wireless networks”, in Proc. Ann. Summer Conf. of the Korean Inst. of Commun. Sci., Jeju, South Korea, 2019, vol. 69.
View in Google Scholar
[15] I N. A. Ramatryana, M. Ahmad, and S. Y. Shin, “Raptor code structured wireless networks with priority”, in Proc. KICS Winter 2020 Conf., Pyeongchang, Gangwon Province, South Korea, 2020.
View in Google Scholar
[16] S. T. Brink, “Convergence behavior of iteratively decoded parallel concatenated codes”, IEEE Trans. on Commun., vol. 49, no. 10, pp. 1727–1737, 2001.
View in Google Scholar
[17] K. Anwar, “Exploiting the dynamics of Rayleigh fading channels for wireless high-dense networks with multiple relays”, in Proc. IEICE General Conf. 2016, Kyushu, Japan, 2016.
View in Google Scholar
[18] A. Shokrollahi, “Raptor codes”, IEEE Trans. on Inform. Theory, vol. 52, no. 6, pp. 2552–2567, 2006.
View in Google Scholar
[19] K. Anwar and M. N. Hasan, “Uncoordinated transmissions in multiway relaying systems”, in Proc. 10th Int. ITG Conf. on Syst., Commun. and Coding SCC 2015, Hamburg, Germany, 2015 (ISBN: 9783800736591).
View in Google Scholar
[20] M. N. Hasan and K. Anwar, “Massive uncoordinated multiway relay networks with simultaneous detections”, in Proc. IEEE Int. Conf. on Commun. Worksh. ICCW 2015, London, UK, 2015, pp. 2175–2180 (DOI: 10.1109/ICCW.2015.7247504).
View in Google Scholar
[21] M. Ivanov, F. Brannstrom, A. Graell i Amat, and P. Popovski, “Error floor analysis of coded slotted ALOHA over packet erasure channels”, IEEE Commun. Lett., vol. 19, no. 3, pp. 419–422, 2015.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2020 Denny Kusuma Hendraningrat, I Nyoman Apraz Ramatryana, Bhaskara Narottama

This work is licensed under a Creative Commons Attribution 4.0 International License.