Abstract
This paper presents a random access protocol assisted by a set of signal processing tools that significantly improve the multi-packet reception (MPR) capabilities of the system. A receiver with M antennas is mainly used to resolve collisions with multiplicity \(K\le M\). The remaining unresolved conflicts (with multiplicity \(K>M\) or with decoding errors) are processed by means of protocol-induced retransmissions that create an adaptive multiple-input multiple-output (MIMO) system. This scheme, also known as NDMA (network diversity multiple access) with MPR, can achieve in ideal conditions a maximum throughput of M packets/time-slot. A further improvement is proposed here, where the receiver attempts to recover the information immediately after the reception of each (re)transmission. This is different from conventional NDMA, where this decoding process only occurs once the adaptive MIMO channel is assumed to become full-rank (i.e., once the estimated number of required retransmissions has been collected). The signals that are correctly decoded at every step of the proposed algorithm are used to mitigate interference upon the remaining contending signals by means of successive interference cancellation (SIC). The use of SIC not only improves signal reception, but most importantly reduces the required number of retransmissions to resolve a collision. Significantly high throughput figures (depending on channel/load conditions) that surpass the nominal rate (\(T>M\)) are reported. To the best of our knowledge this is the first random access protocol that achieves this throughput figure. Spatial and time correlation, as well as imperfections of SIC operation are also considered. In ideal conditions, the effects of SIC are found to be equivalent to a splitting tree operation. The inclusion of SIC in NDMA-MPR also opens the possibility of backwards compatibility with legacy terminals. The protocol achieves the highest throughput in the literature with minimum feedback complexity (identical to conventional NDMA ). This is a significant result for future highly dense and 5G wireless networks.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dimic, G., Sidiropoulos, N.D., Zhang, R.: Medium access control-physical cross-layer design. IEEE Sig. Proc. Mag. 21(5), 40–50 (2004)
Srivastaya, V., Montani, M.: Cross-layer design: a survey and the road ahead. IEEE Commun. Mag. 43(12), 112–119 (2005)
Ghez, S., Verdu, S., Schwartz, S.: Stability properties of slotted Aloha with multipacket reception capability. IEEE Transactions on Automatic Control 33(7), 640–649 (1988)
Naware, V., Mergen, G., Tong, L.: Stability and delay of finite-user slotted ALOHA with multipacket reception. IEEE Transactions on Information Theory 51(7), 2636–2656 (2005)
Ngo, M.H., Krishnamurthy, V., Tong, L.: Optimal hannel-Aware ALOHA Protocol for random access in WLANs with multipacket reception and decentralized CSI. IEEE Trans. on Sig. Processing 56(6), 2575–2588 (2008)
Ngo, M.H., Krishnamurty, V.: Game theoretic cross-layer transmission policies in multipacket reception wireless networks. IEEE Trans. on Sig. Proc. 55(5), 1911–1926 (2007)
Hanawal, M.K., Altman, E., Baccelli, F.: Stochastic geometry based medium access games in wireless Ad Hoc networks. IEEE Journal on Selected Areas in Comm. 30(11), 2146–2157 (2012)
Tsatsanis, M.K., Zhang, R., Banerjee, S.: Network-assisted diversity for random access wireless networks. IEEE Transactions on Sig. Proc. 48(3), 702–711 (2000)
Dimic, G., Sidiropoulos, N.D., Tassiulas, L.: Wireless networks with retransmission diversity access mechanisms: stable throughput and delay properties. IEEE Trans. on Sig. Proc. 51(8), 2019–2030 (2003)
Samano-Robles, R., Gameiro, A.: Stability properties of network diversity multiple access protocols with multiple antenna reception and imperfect collision multiplicity estimation. Journal of Computer Networks and Commun. 2013, Article ID. 984956, 10 pages
Samano-Robles, R., Ghogho, M., McLernon, D.C.: Cooperative and sequential user detection for wireless network diversity multiple access protocols. In: 3rd Int. Symposium on Wireless Per. Comp., ISWPC 2008, pp. 189–193, May 2008
Yingqun, Y., Giannakis, G.B.: High-throughput random access using successive interference cancellation in a tree algorithm. IEEE Transactions on Info.Theory 53(12), 4628–4639 (2007)
Mollanoori, M., Ghaderi, M.: On the performance of successive interference cancellation in random access networks. In: IEEE CS Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 461–469, June 2012
Luo, J., Ephremides, A.: On the throughput, capacity, and stability regions of random multiple access. IEEE Trans. on Info. Theory 52(6), 2593–2607 (2006)
Boyd, S., Vandenberghe, L.: Convex optimization. Cambridge University Press (2004)
Samano-Robles, R., Ghogho, M., McLernon, D.C.: Wireless networks with retransmission diversity and carrier sense multiple access. IEEE Transactions on Sig. Proc. 57(9), 3722–3726 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Samano-Robles, R., McLernon, D.C., Ghogho, M. (2015). A Random Access Protocol Incorporating Multi-packet Reception, Retransmission Diversity and Successive Interference Cancellation. In: Jonsson, M., Vinel, A., Bellalta, B., Tirkkonen, O. (eds) Multiple Access Communications. MACOM 2015. Lecture Notes in Computer Science(), vol 9305. Springer, Cham. https://doi.org/10.1007/978-3-319-23440-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-23440-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23439-7
Online ISBN: 978-3-319-23440-3
eBook Packages: Computer ScienceComputer Science (R0)