Semi-blind collision resolution in random access wireless networks

Signal processing based collision resolution for random access wireless networks with unknown propagation channels is considered. As a performance measure for receivers with a collision resolution capability, the resolvability function is defined as the probability of resolving at least k packets from K colliding ones given m known data symbols embedded in the data packets. The resolvability performance of the zero-forcing and the semi-blind least squares smoothing receivers is analyzed, which demonstrates significant improvement of semi-blind approaches over trained algorithms that rely entirely on known symbols in the data packets.

[1]  Stuart C. Schwartz,et al.  Optimal decentralized control in the random access multipacket channel , 1989 .

[2]  Lang Tong,et al.  Adaptive blind channel estimation by least-squares smoothing for CDMA , 1998, Optics & Photonics.

[3]  A.L. Swindlehurst,et al.  Direct semi-blind symbol estimation for multipath channels , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[4]  Philippe Loubaton,et al.  A subspace algorithm for certain blind identification problems , 1997, IEEE Trans. Inf. Theory.

[5]  M.B. Pursley The role of spread spectrum in packet radio networks , 1987, Proceedings of the IEEE.

[6]  Philippe Loubaton,et al.  Semi-blind second order identification of convolutive channels , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  L. Tong,et al.  Semi-blind equalization by least squares smoothing , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[8]  Zhi Ding,et al.  A semi-blind channel identification method for GSM receivers , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[9]  S. Banerjee,et al.  Network assisted diversity for random access wireless data networks , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[10]  H. Vincent Poor,et al.  Blind equalization and multiuser detection in dispersive CDMA channels , 1998, IEEE Trans. Commun..

[11]  Upamanyu Madhow,et al.  Blind adaptive multiuser detection , 1995, IEEE Trans. Inf. Theory.

[12]  David Gesbert,et al.  Blind multi-user MMSE detection of CDMA signals , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[13]  Georgios B. Giannakis,et al.  Multirate filter banks for code-division multiple access systems , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[14]  Dipankar Raychaudhuri,et al.  Performance Analysis of Random Access Packet-Switched Code Division Multiple Access Systems , 1981, IEEE Trans. Commun..

[15]  M. Tsatsanis,et al.  Stochastic maximum likelihood methods for semi-blind channel estimation , 1998, IEEE Signal Processing Letters.

[16]  Hui Liu,et al.  Closed-form blind symbol estimation in digital communications , 1995, IEEE Trans. Signal Process..

[17]  Lang Tong,et al.  Blind channel estimation by least squares smoothing , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[18]  Lang Tong,et al.  Joint order detection and blind channel estimation by least squares smoothing , 1999, IEEE Trans. Signal Process..

[19]  Lang Tong,et al.  Adaptive blind channel estimation by least squares smoothing , 1999, IEEE Trans. Signal Process..

[20]  Subrata Banerjee,et al.  Network-assisted diversity for random access wireless networks , 2000, IEEE Trans. Signal Process..

[21]  Michail K. Tsatsanis,et al.  Collision resolution in packet radio networks using rotational invariance techniques , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

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

[23]  Elisabeth de Carvalho,et al.  Maximum-likelihood blind FIR multi-channel estimation with Gaussian prior for the symbols , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  Arogyaswami Paulraj,et al.  A subspace approach to blind space-time signal processing for wireless communication systems , 1997, IEEE Trans. Signal Process..

[25]  Lang Tong,et al.  Performance analysis of slotted Aloha random access ad-hoc networks with multipacket reception , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).