A Random Access Protocol Incorporating Multi-packet Reception, Retransmission Diversity and Successive Interference Cancellation

  • Ramiro Samano-RoblesEmail author
  • Desmond C. McLernon
  • Mounir Ghogho
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9305)


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.


Retransmission diversity Multi-packet reception Successive interference cancellation Cross-layer design 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dimic, G., Sidiropoulos, N.D., Zhang, R.: Medium access control-physical cross-layer design. IEEE Sig. Proc. Mag. 21(5), 40–50 (2004)CrossRefGoogle Scholar
  2. 2.
    Srivastaya, V., Montani, M.: Cross-layer design: a survey and the road ahead. IEEE Commun. Mag. 43(12), 112–119 (2005)CrossRefGoogle Scholar
  3. 3.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    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)MathSciNetCrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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 pagesGoogle Scholar
  11. 11.
    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 2008Google Scholar
  12. 12.
    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)CrossRefzbMATHGoogle Scholar
  13. 13.
    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 2012Google Scholar
  14. 14.
    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)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Boyd, S., Vandenberghe, L.: Convex optimization. Cambridge University Press (2004)Google Scholar
  16. 16.
    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)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Ramiro Samano-Robles
    • 1
    Email author
  • Desmond C. McLernon
    • 2
  • Mounir Ghogho
    • 3
  1. 1.Research Centre in Real-time and Embedded Computing SystemsPortoPortugal
  2. 2.School of Electronics and Electrical EngineeringUniversity of LeedsLeedsUK
  3. 3.International University of RabatRabatMorocco

Personalised recommendations