Performance analysis of feedback-free collision resolution NDMA protocol

To support communications of a large number of deployed devices while guaranteeing limited signaling load, low energy consumption, and high reliability, future cellular systems require efficient random access protocols. However, how to address the collision resolution at the receiver is still the main bottleneck of these protocols. The network-assisted diversity multiple access (NDMA) protocol solves the issue and attains the highest potential throughput at the cost of keeping devices active to acquire feedback and repeating transmissions until successful decoding. In contrast, another potential approach is the feedback-free NDMA (FF-NDMA) protocol, in which devices do repeat packets in a pre-defined number of consecutive time slots without waiting for feedback associated with repetitions. Here, we investigate the FF-NDMA protocol from a cellular network perspective in order to elucidate under what circumstances this scheme is more energy efficient than NDMA. We characterize analytically the FF-NDMA protocol along with the multipacket reception model and a finite Markov chain. Analytic expressions for throughput, delay, capture probability, energy, and energy efficiency are derived. Then, clues for system design are established according to the different trade-offs studied. Simulation results show that FF-NDMA is more energy efficient than classical NDMA and HARQ-NDMA at low signal-to-noise ratio (SNR) and at medium SNR when the load increases.

[1]  Stuart C. Schwartz,et al.  Optimal decentralized control in the random access multipacket channel , 1989 .

[2]  M. Madueno,et al.  PHY-MAC performance of a MIMO network-assisted multiple access scheme , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[3]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[4]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[5]  Olga Galinina,et al.  Efficient small data access for machine-type communications in LTE , 2013, 2013 IEEE International Conference on Communications (ICC).

[6]  Mohamed-Slim Alouini,et al.  First Mile Challenges for Large-Scale IoT , 2017, IEEE Communications Magazine.

[7]  Mounir Ghogho,et al.  Network diversity multiple access in Rayleigh fading correlated channels with imperfect channel and collision multiplicity estimation , 2016, 2016 24th Telecommunications Forum (TELFOR).

[8]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[9]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[10]  Rui Dinis,et al.  Performance Analysis of an Hybrid ARQ Adaptation of NDMA Schemes , 2013, IEEE Transactions on Communications.

[11]  Nelson Luis Saldanha da Fonseca,et al.  The Random Access Procedure in Long Term Evolution Networks for the Internet of Things , 2017, IEEE Communications Magazine.

[12]  Tarik Taleb,et al.  Machine-type communications: current status and future perspectives toward 5G systems , 2015, IEEE Communications Magazine.

[13]  Ramiro Sámano-Robles Network diversity multiple access with imperfect channel state information at the transmitter side , 2016, 2016 Advances in Wireless and Optical Communications (RTUWO).

[14]  Hyunseok Lee,et al.  LoRaCloud: LoRa platform on OpenStack , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[15]  Leonard Kleinrock,et al.  The Spatial Capacity of a Slotted ALOHA Multihop Packet Radio Network with Capture , 1984, IEEE Trans. Commun..

[16]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2014 67th Annual Conference for Protective Relay Engineers.

[17]  Wei Yu,et al.  Sparse Beamforming and User-Centric Clustering for Downlink Cloud Radio Access Network , 2014, IEEE Access.

[18]  Tarik Taleb,et al.  Machine type communications in 3GPP networks: potential, challenges, and solutions , 2012, IEEE Communications Magazine.

[19]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[20]  Mounir Ghogho,et al.  A Random Access Protocol Incorporating Multi-packet Reception, Retransmission Diversity and Successive Interference Cancellation , 2015, MACOM.

[21]  Leandros Tassiulas,et al.  Wireless networks with retransmission diversity access mechanisms: stable throughput and delay properties , 2003, IEEE Trans. Signal Process..

[22]  Rui Dinis,et al.  Iterative multipacket detection for high throughput transmissions in OFDM systems , 2010, IEEE Transactions on Communications.

[23]  Ramiro Sámano-Robles,et al.  Stability Properties of Network Diversity Multiple Access with Multiple-Antenna Reception and Imperfect Collision Multiplicity Estimation , 2013, J. Comput. Networks Commun..

[24]  J D Littler,et al.  A PROOF OF THE QUEUING FORMULA , 1961 .

[25]  Hakan Deliç,et al.  Wireless access with blind collision-multiplicity detection and retransmission diversity for quasi-static channels , 2006, IEEE Transactions on Communications.

[26]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[27]  Anant Sahai,et al.  Towards a Communication-Theoretic Understanding of System-Level Power Consumption , 2010, IEEE Journal on Selected Areas in Communications.

[28]  Michail K. Tsatsanis,et al.  Network-assisted diversity multiple access in dispersive channels , 2002, IEEE Trans. Commun..

[29]  Amitava Ghosh,et al.  NB-IoT system for M2M communication , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[30]  J. Vidal,et al.  Joint physical-MAC Layer design of the broadcast protocol in ad hoc networks , 2005 .

[31]  Nikos D. Sidiropoulos,et al.  Collision resolution in packet radio networks using rotational invariance techniques , 2002, IEEE Trans. Commun..

[32]  J. Little A Proof for the Queuing Formula: L = λW , 1961 .

[33]  Jesus Alonso-Zarate,et al.  Is the Random Access Channel of LTE and LTE-A Suitable for M2M Communications? A Survey of Alternatives , 2014, IEEE Communications Surveys & Tutorials.

[34]  Amitava Ghosh,et al.  Narrowband LTE-M System for M2M Communication , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[35]  Mounir Ghogho,et al.  Wireless Networks With Retransmission Diversity and Carrier-Sense Multiple Access , 2009, IEEE Transactions on Signal Processing.

[36]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[37]  Xingqin Lin,et al.  A Primer on 3GPP Narrowband Internet of Things , 2016, IEEE Communications Magazine.

[38]  E. Masoud,et al.  Space-Time Block Coding for Wireless Communications , 2008 .

[39]  Rui Dinis,et al.  Frequency-Domain Multipacket Detection: A High Throughput Technique for SC-FDE Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[40]  Eduard A. Jorswieck,et al.  Energy Efficiency in Wireless Networks via Fractional Programming Theory , 2015, Found. Trends Commun. Inf. Theory.

[41]  Min-You Wu,et al.  A Survey on Multipacket Reception for Wireless Random Access Networks , 2012, J. Comput. Networks Commun..

[42]  Paulo Montezuma,et al.  Optimization of a p-persistent Network Diversity Multiple Access Protocol for a SC-FDE System , 2013, IEEE Transactions on Wireless Communications.

[43]  Subrata Banerjee,et al.  Network-assisted diversity for random access wireless networks , 2000, IEEE Trans. Signal Process..

[44]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..