Go to the content. | Move to the navigation | Go to the site search | Go to the menu | Contacts | Accessibility

| Create Account

Zanella, Andrea and Zorzi, Michele (2011) A mathematical framework for the analysis of the capture probability in wireless radio access systems with multi packet reception and successive interference cancellation capabilities. [Technical Report]

Full text disponibile come:

[img]
Preview
PDF Document (Technical Report) - Supplemental Material
387Kb

Abstract (english)

In this report, 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.


Statistiche Download - Aggiungi a RefWorks
EPrint type:Technical Report
Anno di Pubblicazione:10 August 2011
Key Words:Capture, wireless, collision, successive interference cancellation, multi-packet reception
Settori scientifico-disciplinari MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/03 Telecomunicazioni
Struttura di riferimento:Dipartimenti > Dipartimento di Ingegneria dell'Informazione
Codice ID:5040
Depositato il:08 Feb 2012 09:59
Simple Metadata
Full Metadata
EndNote Format

Bibliografia

I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione.

[1] C. Lau and C. Leung, “Capture models for mobile packet radio networks,” IEEE Transactions on Communications, vol. 40, pp. 917–925, May 1992. Cerca con Google

[2] X. Wang and J. J. Garcia-Luna-Aceves, “Embracing interference in ad hoc networks using joint routing and scheduling with multiple packet reception,” in IEEE INFOCOM 2008, 13-18 April 2008, pp. 843–851. Cerca con Google

[3] J. J. Garcia-Luna-Aceves, R. Sadjadpour, Hamid, and Z. Wang, “Challenges: towards truly scalable ad hoc networks,” in Proceedings of the 13th annual ACM international conference on Mobile computing and networking. MobiCom’07. NY, USA, 2007, pp. 207–214. Cerca con Google

[4] L. G. Roberts, “ALOHA packet system with and without slots and capture,” Communications Reviews, pp. 28–42, April 1975. [5] D. H. Davis and S. A. Gronemeyer, “Performance of slotted ALOHA random access with delay capture and randomized time of Cerca con Google

arrival,” IEEE Transactions on Communications, pp. 703–710, May 1980. [6] J. E. Wieselthier, A. Ephremides, and L. A. Michaels, “An exact analysis and performance evaluation of framed ALOHA with capture,” Cerca con Google

IEEE Transactions on Communications, vol. 37, pp. 125–137, Feb. 1989. [7] A. Ephremides and W. Luo, “Power levels and packet lengths in random multiple access,” IEEE Transactions on Information Theory, Cerca con Google

vol. 48, pp. 46–58, Jan. 2002. [8] S. Ghez, S. Verdu, and S. Schwartz, “Stability properties of slotted Aloha with multipacket reception capability,” IEEE Transactions Cerca con Google

on Automatic Control, vol. 33, no. 7, pp. 640 –649, jul 1988. [9] C. Namislo, “Analysis of mobile radio slotted ALOHA networks,” IEEE J. on Selected Areas in Communications, vol. 2, pp. 583–588, Cerca con Google

July 1984. [10] M. Zorzi and R. Rao, “Capture and retransmission control in mobile radio,” IEEE J. on Selected Areas in Communications, pp. Cerca con Google

1289–1298, Oct. 1994. [11] G. D. Nguyen, A. Ephremides, and J. E. Wieselthier, “On capture in random-access systems,” in IEEE International Symposium on Cerca con Google

Information Theory, 2006. ISIT 2006, Jul. 9-14, 2006, pp. 2072–2076. [12] J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, “Throughput (bits/sec/Hz) of capture-based random-access systems with SINR Cerca con Google

channel models,” in IEEE International Symposium on Information Theory. ISIT 2007, 24-29 June 2007, pp. 2401–2405. [13] T. Cover, “Broadcast channels.” IEEE Transaction on Information Theory, vol. IT-18, no. 1, pp. 2–14, Jan. 1972. [14] D. Warrier and U. Madhow, “On the capacity of cellular CDMA with successive decoding and controlled power disparities,” in 48th Cerca con Google

IEEE Vehicular Technology Conference, 1998. VTC 98. , vol. 3, May 1998, pp. 1873 –1877. [15] J. Andrews, “Interference cancellation for cellular systems: a contemporary overview,” IEEE Wireless Communications, vol. 12, no. 2, Cerca con Google

pp. 19 – 29, Apr. 2005. [16] S. P. Weber, J. G. Andrews, X. Yang, and G. de Veciana, “Transmission capacity of wireless ad hoc networks with successive interference Cerca con Google

cancellation,” IEEE Transactions on Information Theory, vol. 53, no. 8, pp. 2799–2814, Aug. 2007. [17] R. Yim, N. Mehta, A. Molisch, and J. Zhang, “Dual power multiple access with multipacket reception using local CSI,” IEEE Cerca con Google

Transactions on Wireless Communications, vol. 8, no. 8, pp. 4078 –4088, Aug. 2009. [18] A. Zanella, R. Rao, and M. Zorzi, “Capture analysis in wireless radio systems with multi-packet reception capabilities,” in IEEE Cerca con Google

International Symposium on Information Theory, 2009. ISIT 2009, Jun. 2009, pp. 616 –620. [19] A. Zanella and M. Zorzi, “Analysis of the capture probability in wireless systems with multi-packet reception capabilities and successive Cerca con Google

interference cancellation,” in IEEE International Conference on Communications (ICC 2011), June 2011. [20] F. Babich and M. Comisso, “Theoretical analysis of asynchronous multi-packet reception in 802.11 networks,” IEEE Transactions on Cerca con Google

Communications, vol. 58, no. 6, pp. 1782 –1794, Jun. 2010. [21] A. Viterbi, “Very low rate convolution codes for maximum theoretical performance of spread-spectrum multiple-access channels,” IEEE Cerca con Google

Journal on Selected Areas in Communications, vol. 8, no. 4, pp. 641 –649, May 1990. Cerca con Google

29 Cerca con Google

[22] P. Patel and J. Holtzman, “Analysis of a simple successive interference cancellation scheme in a DS/CDMA system,” IEEE Journal on Selected Areas in Communications, vol. 12, no. 5, pp. 796 –807, Jun. 1994. Cerca con Google

[23] J. Andrews and T. Meng, “Performance of multicarrier CDMA with successive interference cancellation with estimation error in a multipath fading channel,” in IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications, 2002, vol. 1, 2002, pp. 150–154. Cerca con Google

[24] G. Nguyen, S. Kompella, J. Wieselthier, and A. Ephremides, “Transmission scheduling in capture-based wireless networks,” in 43rd Annual Conference on Information Sciences and Systems, 2009. CISS 2009, Mar. 2009, pp. 957–962. Cerca con Google

[25] A. Goldsmith, Wireless Communications. Cambridge University Press, 2005. [26] W.-M. Tam and F. Lau, “Analysis of power control and its imperfections in CDMA cellular systems,” IEEE Transactions on Vehicular Cerca con Google

Technology, vol. 48, no. 5, pp. 1706 –1717, Sep. 1999. [27] R. B. Leipnik, “On lognormal random variables: I-the characteristic function.” The Journal of the Australian Mathematical Society. Cerca con Google

Series B. Applied Mathematics, vol. 32, pp. 327–347, 1991. [28] L. I. Bluestein, “A linear filtering approach to the computation of the discrete fourier transform,” IEEE Transactions on Audio and Cerca con Google

Electracoustics, vol. 18, no. 4, pp. 451–455, Dec. 1970. Cerca con Google

Download statistics

Solo per lo Staff dell Archivio: Modifica questo record