Delay-aware massive random access: Adaptive framing and successive decoding

In Internet of Things, wireless access networks need to support a large number of user equipments (UEs) in real time, where UEs frequently arrive and leave and plenty of packet collisions occur. In this paper, we propose a protocol termed adaptive framing with successive decoding (AFSD), that not only supports vast connectivity but also involves little signalling overhead. By using AFSD, the frame length can be adaptively adjusted based on the present UE number to deal with the fluidity of UEs, and successive decoding is adopted to recover signal from the mixed received signal to alleviate the packet collision. We explicitly analyze the average delay of our protocol. Numerical results verify the accuracy of our analysis, as well as the effectiveness of the proposed protocol on handling massive access.

[1]  Marco Chiani,et al.  Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access , 2014, IEEE Transactions on Information Theory.

[2]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[3]  Petar Popovski,et al.  Frameless ALOHA Protocol for Wireless Networks , 2012, IEEE Communications Letters.

[4]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[5]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[6]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[7]  Petar Popovski,et al.  Coded random access: applying codes on graphs to design random access protocols , 2014, IEEE Communications Magazine.

[8]  Petar Popovski,et al.  Broadcast Coded Slotted ALOHA: A Finite Frame Length Analysis , 2015, IEEE Transactions on Communications.

[9]  Martin Maier,et al.  The tactile internet: vision, recent progress, and open challenges , 2016, IEEE Communications Magazine.

[10]  A. Guillen,et al.  Coding in the Block-Erasure Channel , 2006, IEEE Transactions on Information Theory.

[11]  Yang Yang,et al.  Delay distributions of slotted ALOHA and CSMA , 2003, IEEE Trans. Commun..

[12]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

[13]  Sarah J. Johnson,et al.  Massive Multiple Access Based on Superposition Raptor Codes for Cellular M2M Communications , 2017, IEEE Transactions on Wireless Communications.

[14]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.