Theoretical Analysis of the Capture Probability in Wireless Systems with Multiple Packet Reception Capabilities

In this paper, we address the problem of computing the probability that r out of n interfering wireless signals are "captured," i.e., received with sufficiently large Signal to Interference plus Noise Ratio (SINR) to correctly decode the signals by a receiver with multi-packet reception (MPR) and Successive Interference Cancellation (SIC) capabilities. We start by considering the simpler case of a pure MPR system without SIC, for which we provide an expression for the distribution of the number of captured packets, whose computational complexity scales with n and r. This analysis makes it possible to investigate the system throughput as a function of the MPR capabilities of the receiver. We then generalize the analysis to SIC systems. In addition to the exact expressions for the capture probability and the normalized system throughput, we also derive approximate expressions that are much easier to compute and provide accurate results in some practical scenarios. Finally, we present selected results for some case studies with the purpose of illustrating the potential of the proposed mathematical framework and validating the approximate methods.

[1]  Andrea Zanella,et al.  Capture analysis in wireless radio systems with multi-packet reception capabilities , 2009, 2009 IEEE International Symposium on Information Theory.

[2]  J. G. Andrews,et al.  Interference cancellation for cellular systems: a contemporary overview , 2005, IEEE Wireless Communications.

[3]  Fulvio Babich,et al.  Theoretical analysis of asynchronous multi-packet reception in 802.11 networks , 2010, IEEE Transactions on Communications.

[4]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[5]  Michele Zorzi,et al.  Capture and retransmission control in mobile radio , 1994, IEEE J. Sel. Areas Commun..

[6]  Anthony Ephremides,et al.  Throughput (bits/sec/Hz) of Capture-Based Random-Access Systems with SINR Channel Models , 2007, 2007 IEEE International Symposium on Information Theory.

[7]  Anthony Ephremides,et al.  On Capture in Random-Access Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[8]  Teresa H. Meng,et al.  Performance of multicarrier CDMA with successive interference cancellation with estimation error in a multipath fading channel , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[9]  Andrew J. Viterbi,et al.  Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels , 1990, IEEE J. Sel. Areas Commun..

[10]  Anthony Ephremides,et al.  Transmission scheduling in capture-based wireless networks , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

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

[12]  Francis C. M. Lau,et al.  Analysis of power control and its imperfections in CDMA cellular systems , 1999 .

[13]  Jeffrey G. Andrews,et al.  Transmission Capacity of Wireless Ad Hoc Networks With Successive Interference Cancellation , 2007, IEEE Transactions on Information Theory.

[14]  R. Leipnik,et al.  On lognormal random variables: I-the characteristic function , 1991, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[15]  Chiew Tong Lau,et al.  Capture models for mobile packet radio networks , 1992, IEEE Trans. Commun..

[16]  J. J. Garcia-Luna-Aceves,et al.  Embracing Interference in Ad Hoc Networks Using Joint Routing and Scheduling with Multiple Packet Reception , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[17]  Christian Namislo.  Analysis of mobile radio slotted ALOHA networks , 1984, IEEE Transactions on Vehicular Technology.

[18]  Wei Luo,et al.  Power levels and packet lengths in random multiple access , 2002, IEEE Trans. Inf. Theory.

[19]  Hamid R. Sadjadpour,et al.  Challenges: towards truly scalable ad hoc networks , 2007, MobiCom '07.

[20]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[21]  U. Madhow,et al.  On the capacity of cellular CDMA with successive decoding and controlled power disparities , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[22]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[23]  Andreas F. Molisch,et al.  Dual power multiple access with multipacket reception using local CSI , 2009, IEEE Transactions on Wireless Communications.

[24]  Anthony Ephremides,et al.  An exact analysis and performance evaluation of framed ALOHA with capture , 1989, IEEE Trans. Commun..

[25]  Andrea Zanella,et al.  A mathematical framework for the analysis of the capture probability in wireless radio access systems with multi packet reception and successive interference cancellation capabilities. , 2011 .

[26]  D. Davis,et al.  Performance of Slotted ALOHA Random Access with Delay Capture and Randomized Time of Arrival , 1980, IEEE Trans. Commun..

[27]  A. Sridharan.  Broadcast Channels , 2022 .