Semi-blind collision resolution in random access wireless ad hoc networks

A new signal processing based collision resolution technique for random access wireless ad hoc networks is proposed. Without assuming the knowledge of the propagation channels and signal waveforms, the proposed algorithm is capable of separating colliding packets by exploiting channel diversities and known symbols embedded in data packets. Compared with training-based methods, the proposed algorithm requires considerably fewer known symbols. This algorithm can be applied to various spread spectrum and narrowband systems along with existing medium access control protocols.

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

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

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

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

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

[6]  John A. Silvester,et al.  Spreading code protocols for distributed spread-spectrum packet radio networks , 1988, IEEE Trans. Commun..

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

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

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

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

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

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

[13]  Nikos D. Sidiropoulos,et al.  Collision resolution in packet radio networks using rotational invariance techniques , 2002, IEEE Trans. Commun..

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

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

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

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

[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]  Hui Liu,et al.  Closed-form blind symbol estimation in digital communications , 1995, IEEE Trans. Signal Process..

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

[22]  Lang Tong,et al.  Semi-blind collision resolution in random access wireless networks , 1999, 1999 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications (Cat. No.99EX304).

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

[24]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

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

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

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

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