Towards collisions: An enhanced successive interference cancellation with asynchronism

In this paper, we consider a hidden terminal scenario where two transmitters A and B, hidden to each other, wish to communicate to a common access point, AP. When a collision occurs at AP, due to the inherent asynchrony between the colliding packets, the mutual interference between them is effectively decreased. This achieves a higher signal-to-interference-plus-noise (SINR) ratio which improves the probability of successfully decoding both colliding packets through conventional successive interference cancellation (SIC). When neither colliding packet can be decoded first through SIC, we propose an enhanced SIC (ESIC) scheme. The proposed decoding scheme does not require synchronization, coordination or power control between the transmitters or a sophisticated coding design. By exploiting the inherent asynchrony between the two colliding packets, there exists, with high probability, an interference-free chunk together with an interfered chunk in a packet ready for decoding. Thus it is still possible for both colliding packets to be recovered eventually from a single collision. Our results demonstrate that through the proposed ESIC scheme, both colliding packets can be recovered with a higher probability thus improving the system throughput.

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

[2]  Rudolf Ahlswede,et al.  Multi-way communication channels , 1973 .

[3]  Yanghee Choi,et al.  An experimental study on the capture effect in 802.11a networks , 2007, WinTECH '07.

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

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

[6]  A. El Gamal,et al.  Multiple user information theory , 1980, Proceedings of the IEEE.

[7]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[8]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[9]  Piero Castoldi Multiuser Detection in CDMA Mobile Terminals , 2002 .

[10]  Edward C. van der Meulen,et al.  A survey of multi-way channels in information theory: 1961-1976 , 1977, IEEE Trans. Inf. Theory.

[11]  Anura P. Jayasumana,et al.  Effect of hidden terminals on the performance of IEEE 802.11 MAC protocol , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[12]  J. J. Garcia-Luna-Aceves,et al.  Solutions to hidden terminal problems in wireless networks , 1997, SIGCOMM '97.

[13]  Henry Herng-Jiunn Liao,et al.  Multiple access channels (Ph.D. Thesis abstr.) , 1973, IEEE Trans. Inf. Theory.

[14]  Stefano Tomasin,et al.  Implementing interference cancellation to increase the EV-DO Rev A reverse link capacity , 2006, IEEE Communications Magazine.