TY - JOUR
T1 - Massive wireless random access with successive decoding
T2 - Delay analysis and optimization
AU - Chen, Zhengchuan
AU - Yao, Qizhong
AU - Yang, Howard H.
AU - Quek, Tony Q.S.
N1 - Funding Information:
Manuscript received September 5, 2017; revised February 27, 2018 and July 10, 2018; accepted September 4, 2018. Date of publication September 13, 2018; date of current version January 15, 2019. This work was supported in part by the Scientific Research Foundation of the Ministry of Education of China-China Mobile under Grant No. MCM20150102, in part by the Program for Innovation Team Building at colleges and universities in Chongqing, China under Grant No. CXTDX201601006, in part by the MOE ARF Tier 2 under Grant MOE2015-T2-2-104 and the SUTD-ZJU Research Collaboration under Grant SUTD-ZJU/RES/01/2016. This work was presented in part at the 2017 IEEE Information Theory Workshop [1]. (Corresponding author: Zhengchuan Chen.) Z. Chen is with the College of Communication Engineering, Chongqing University, Chongqing 400044, China (e-mail: [email protected]).
Publisher Copyright:
© 1972-2012 IEEE.
PY - 2019/1
Y1 - 2019/1
N2 - In Internet of Things, wireless access networks are required to support a large number of user equipments (UEs) in real time. With UEs' frequently arrival and departure, plenty of packet collisions can occur. Successive decoding thus becomes a promising technique to support the massive connectivity as it is capable of recovering packets from mixed received signals. In this paper, we propose an adaptive framing with successive decoding (AFSD) frame structure to deal with the fluidity of UEs. In the AFSD structure, the frame length is adaptively adjusted based on the present UE number, and successive decoding is adopted to alleviate the packet loss caused by packet collision. To quantify its performance, we provide exact as well as asymptotic results for the average delay. The analytical results are validated by simulations, and further extended to practical systems with estimated UE number, which shows that knowledge of active UE number is useful for delay reduction. Optimizations on UE transmission probability and frame length are also presented. In particular, the numerical studies reveal that by using optimized parameters, the average delay is reduced significantly for a wide range of arrival rates, which validates the effectiveness of the AFSD structure.
AB - In Internet of Things, wireless access networks are required to support a large number of user equipments (UEs) in real time. With UEs' frequently arrival and departure, plenty of packet collisions can occur. Successive decoding thus becomes a promising technique to support the massive connectivity as it is capable of recovering packets from mixed received signals. In this paper, we propose an adaptive framing with successive decoding (AFSD) frame structure to deal with the fluidity of UEs. In the AFSD structure, the frame length is adaptively adjusted based on the present UE number, and successive decoding is adopted to alleviate the packet loss caused by packet collision. To quantify its performance, we provide exact as well as asymptotic results for the average delay. The analytical results are validated by simulations, and further extended to practical systems with estimated UE number, which shows that knowledge of active UE number is useful for delay reduction. Optimizations on UE transmission probability and frame length are also presented. In particular, the numerical studies reveal that by using optimized parameters, the average delay is reduced significantly for a wide range of arrival rates, which validates the effectiveness of the AFSD structure.
UR - http://www.scopus.com/inward/record.url?scp=85053304382&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85053304382&partnerID=8YFLogxK
U2 - 10.1109/TCOMM.2018.2869802
DO - 10.1109/TCOMM.2018.2869802
M3 - Article
AN - SCOPUS:85053304382
SN - 0090-6778
VL - 67
SP - 457
EP - 471
JO - IEEE Transactions on Communications
JF - IEEE Transactions on Communications
IS - 1
M1 - 8463547
ER -