Transmission Capacity of Wireless Ad Hoc Networks With Successive Interference Cancellation

The transmission capacity (TC) of a wireless ad hoc network is defined as the maximum spatial intensity of successful transmissions such that the outage probability does not exceed some specified threshold. This work studies the improvement in TC obtainable with successive interference cancellation (SIC), an important receiver technique that has been shown to achieve the capacity of several classes of multiuser channels, but has not been carefully evaluated in the context of ad hoc wireless networks. This paper develops closed-form upper bounds and easily computable lower bounds for the TC of ad hoc networks with SIC receivers, for both perfect and imperfect SIC. The analysis applies to any multiuser receiver that cancels the K strongest interfering signals by a factor z isin [0, 1]. In addition to providing the first closed-form capacity results for SIC in ad hoc networks, design-relevant insights are made possible. In particular, it is shown that SIC should be used with direct sequence spread spectrum. Also, any imperfections in the interference cancellation rapidly degrade its usefulness. More encouragingly, only a few - often just one - interfering nodes need to be canceled in order to get the vast majority of the available performance gain.

[1]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[2]  François Baccelli,et al.  An Aloha protocol for multihop mobile wireless networks , 2006, IEEE Transactions on Information Theory.

[3]  B. Hambly.  Fractals, random shapes, and point fields , 1994 .

[4]  Malvin Carl Teich,et al.  Power-law shot noise , 1990, IEEE Trans. Inf. Theory.

[5]  S. Weber,et al.  A stochastic geometry approach to wideband ad hoc networks with channel variations , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[6]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

[9]  T. Mattfeldt.  Stochastic Geometry and Its Applications , 1996 .

[10]  François Baccelli,et al.  Stochastic geometry models of mobile communication networks , 1998 .

[11]  H. Vincent Poor,et al.  Wireless Communication Systems: Advanced Techniques for Signal Reception , 2003 .

[12]  Rohit Negi,et al.  Capacity of power constrained ad-hoc networks , 2004, IEEE INFOCOM 2004.

[13]  Jeffrey G. Andrews,et al.  Optimum power control for successive interference cancellation with imperfect channel estimation , 2003, IEEE Trans. Wirel. Commun..

[14]  Emre Telatar,et al.  Information-theoretic upper bounds on the capacity of large extended ad hoc wireless networks , 2005, IEEE Transactions on Information Theory.

[15]  P. Gupta,et al.  Towards an information theory of large networks: an achievable rate region , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[16]  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).

[17]  Jeffrey G. Andrews,et al.  Transmission capacity of wireless ad hoc networks with outage constraints , 2005, IEEE Transactions on Information Theory.

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

[19]  W. Schottky.  Über spontane Stromschwankungen in verschiedenen Elektrizitätsleitern , 1918 .

[20]  Babak Hassibi,et al.  Communication over a wireless network with random connections , 2006, IEEE Transactions on Information Theory.

[21]  E.S. Sousa,et al.  Performance of a spread spectrum packet radio network link in a Poisson field of interferers , 1992, IEEE Trans. Inf. Theory.

[22]  John A. Silvester,et al.  Optimum Transmission Ranges in a Direct-Sequence Spread-Spectrum Multihop Packet Radio Network , 1990, IEEE J. Sel. Areas Commun..

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

[24]  Jeffrey G. Andrews,et al.  WLC02-1: Bounds on the SIR Distribution for a Class of Channel Models in Ad Hoc Networks , 2006, IEEE Globecom 2006.

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

[26]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[27]  Panganamala Ramana Kumar,et al.  Towards an information theory of large networks: an achievable rate region , 2003, IEEE Trans. Inf. Theory.

[28]  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..

[29]  R. Michael Buehrer,et al.  Equal BER performance in linear successive interference cancellation for CDMA systems , 2001, IEEE Trans. Commun..

[30]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[31]  Stephen V. Hanly,et al.  Calculating the outage probability in a CDMA network with spatial Poisson traffic , 2001, IEEE Trans. Veh. Technol..

[32]  Panganamala Ramana Kumar,et al.  The transport capacity of wireless networks over fading channels , 2004, IEEE Transactions on Information Theory.

[33]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.

[34]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[35]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.