Synchronization and packet separation in wireless ad hoc networks by known modulus algorithms

In mobile asynchronous ad hoc networks, multiple users may transmit packets at the same time. If a collision occurs, then in current systems both packets are lost and need to be retransmitted, reducing the overall throughput. To mitigate this, we consider to extend the receiver with a small antenna array, so that it can suppress interfering signals. To characterize the signal of interest, we propose to modulate it at the symbol rate by a known amplitude variation. This allows the corresponding multichannel receiver to estimate the beamformer weights that will suppress the interfering sources. We introduce "known modulus algorithms" to achieve this. We also derive synchronization algorithms to estimate the offset of the desired packet in an observation window, among interfering data packets. The algorithms are illustrated via simulations.

[1]  R.A. Scholtz,et al.  Rapid acquisition of ultra-wideband signals in the dense multipath channel , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[2]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[3]  H. Bolcskei,et al.  Blind channel estimation in spatial multiplexing systems using nonredundant antenna precoding , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[4]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[5]  Moe Z. Win,et al.  On the robustness of ultra-wide bandwidth signals in dense multipath environments , 1998, IEEE Communications Letters.

[6]  Lang Tong,et al.  Semi-blind collision resolution in random access wireless ad hoc networks , 2000, IEEE Trans. Signal Process..

[7]  Geert Leus,et al.  Blind synchronization in asynchronous UWB networks based on the transmit-reference scheme , 2004 .

[8]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[9]  J.R. Long,et al.  A PPM Gaussian monocycle transmitter for ultra-wideband communications , 2004, 2004 International Workshop on Ultra Wideband Systems Joint with Conference on Ultra Wideband Systems and Technologies. Joint UWBST & IWUWBS 2004 (IEEE Cat. No.04EX812).

[10]  Klaus Witrisal,et al.  OFDM Air-interface design for multimedia communications , 2002 .

[11]  Mario Joa-Ng,et al.  Spread spectrum medium access protocol with collision avoidance in mobile ad-hoc wireless network , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[12]  Moe Z. Win,et al.  Impulse radio: how it works , 1998, IEEE Communications Letters.

[13]  C. Papadias,et al.  A constant modulus algorithm for multiuser signal separation in presence of delay spread using antenna arrays , 1997, IEEE Signal Processing Letters.

[14]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[15]  Alle-Jan van der Veen,et al.  Resolving inter-frame interference in a transmit-reference ultra-wideband communication system , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[16]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1970, AFIPS '70 (Fall).

[17]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[18]  G.R. Aiello,et al.  Design of a multiband OFDM system for realistic UWB channel environments , 2004, IEEE Transactions on Microwave Theory and Techniques.

[19]  Georgios B. Giannakis,et al.  Ultra-wideband communications: an idea whose time has come , 2004 .

[20]  Zhi Tian,et al.  Efficient timing acquisition in dense multipath for UWB communications , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[21]  A. G. Orozco-Lugo,et al.  Blind ISI and MAI cancellation based on periodically time-varying transmitted power , 2001 .

[22]  G. Leus,et al.  Noise suppression in UWB transmitted reference systems , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

[23]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[24]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound: further results and comparisons , 1990, IEEE Trans. Acoust. Speech Signal Process..

[25]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[26]  Arogyaswami Paulraj,et al.  An analytical constant modulus algorithm , 1996, IEEE Trans. Signal Process..

[27]  Alle-Jan van der Veen,et al.  Analytical method for blind binary signal separation , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[28]  Georgios B. Giannakis,et al.  Blind channel identification and equalization with modulation-induced cyclostationarity , 1998, IEEE Trans. Signal Process..

[29]  R. Gagliardi A Geometrical Study of Transmitted Reference Communication Systems , 1964 .

[30]  Desmond C. McLernon,et al.  Blind channel equalization using chirp modulating signals , 2004, IEEE Transactions on Signal Processing.

[31]  Ramjee Prasad,et al.  OFDM for Wireless Multimedia Communications , 1999 .

[32]  Georgios B. Giannakis,et al.  Blind timing acquisition for ultra-wideband multi-user ad hoc access , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[33]  A. G. Orozco-Lugo,et al.  Blind signal separation for SDMA based on periodically time varying modulation , 1999 .

[34]  T. Kailath,et al.  Estimation of Signal Parameters via Rotational Invariance Techniques - ESPRIT , 1986, MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's.

[35]  Carlos Mosquera,et al.  Signal Processing in Communications , 2004, Signal Process..

[36]  Geert Leus,et al.  Signal model and receiver algorithms for a transmit-reference ultra-wideband communication system , 2006, IEEE Journal on Selected Areas in Communications.

[37]  Jitendra K. Tugnait,et al.  Semi-blind channel estimation and detection using superimposed training , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[39]  S. Roy,et al.  Design challenges for very high data rate UWB systems , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[40]  Quang Hieu Dang,et al.  Signal processing model for a transmit-reference UWB wireless communication system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[41]  A.-J. van der Veen,et al.  Blind synchronization in asynchronous multiuser packet networks using KMA , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[42]  Gene H. Golub,et al.  Matrix computations , 1983 .

[43]  Michael G. Larimore,et al.  New processing techniques based on the constant modulus adaptive algorithm , 1985, IEEE Trans. Acoust. Speech Signal Process..

[44]  V. Bharghavan Performance evaluation of algorithms for wireless medium access , 1998, Proceedings. IEEE International Computer Performance and Dependability Symposium. IPDS'98 (Cat. No.98TB100248).

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

[46]  M. Gover,et al.  Comparative review of applied linear algebra, 3rd ed., by B. Noble and J.W. Daniel and linear algebra and its applications, 3rd ed., by G. Strang☆☆☆ , 1989 .

[47]  Alle-Jan van der Veen,et al.  Asymptotic properties of the algebraic constant modulus algorithm , 2001, IEEE Trans. Signal Process..

[48]  R. Hoctor,et al.  Delay-hopped transmitted-reference RF communications , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[49]  Murat Torlak,et al.  Blind multiuser channel estimation in asynchronous CDMA systems , 1997, IEEE Trans. Signal Process..

[50]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[51]  Ning He,et al.  Performance analysis of non-coherent UWB receivers at different synchronization levels , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[52]  L.P. Ligthart,et al.  UWB Channel Measurements and Results for Office and Industrial Environments , 2006, 2006 IEEE International Conference on Ultra-Wideband.

[53]  B. G. Agee,et al.  The least-squares CMA: A new technique for rapid correction of constant modulus signals , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[54]  B. C. Ng,et al.  On the Cramer-Rao bound under parametric constraints , 1998, IEEE Signal Processing Letters.

[55]  A. Dentinger,et al.  Delay hopped transmitted reference experimental results , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[56]  Philippe Loubaton,et al.  MIMO blind second-order equalization method and conjugate cyclostationarity , 1999, IEEE Trans. Signal Process..

[57]  Anantha Chandrakasan,et al.  Coarse acquisition for ultra wideband digital receivers , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[58]  Desmond C. McLernon,et al.  Multiple packet reception in wireless ad hoc networks using polynomial phase-modulating sequences , 2003, IEEE Trans. Signal Process..

[59]  Norman M. Abramson,et al.  Packet switching with satellites , 1973, AFIPS National Computer Conference.

[60]  Georgios B. Giannakis,et al.  Transmitter induced cyclostationarity for blind channel equalization , 1997, IEEE Trans. Signal Process..

[61]  Moe Z. Win,et al.  The ultra-wide bandwidth indoor channel: from statistical model to simulations , 2002, IEEE J. Sel. Areas Commun..

[62]  A. V. D. Veen Algebraic methods for deterministic blind beamforming , 1998, Proc. IEEE.

[63]  Barry Arons,et al.  A Review of The Cocktail Party Effect , 1992 .

[64]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[65]  Luc Vandendorpe,et al.  Performance of general transmitter induced cyclostationarity precoders: analysis based on a MMSE-DF receiver , 2000, IEEE Trans. Signal Process..

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

[67]  Pierre A. Laurent,et al.  Exact and Approximate Construction of Digital Phase Modulations by Superposition of Amplitude Modulated Pulses (AMP) , 1986, IEEE Trans. Commun..

[68]  Robert A. Scholtz,et al.  Ultra-Wideband Radio , 2005, EURASIP J. Adv. Signal Process..

[69]  G. Staple,et al.  The end of spectrum scarcity [spectrum allocation and utilization] , 2004, IEEE Spectrum.

[70]  Marc Moonen,et al.  Deterministic blind modulation-induced source separation for digital wireless communications , 2001, IEEE Trans. Signal Process..

[71]  Arogyaswami Paulraj,et al.  Blind separation of synchronous co-channel digital signals using an antenna array. I. Algorithms , 1996, IEEE Trans. Signal Process..

[72]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[73]  Mounir Ghogho,et al.  Synchronisation for superimposed training based channel estimation , 2005 .

[74]  Alle-Jan van der Veen,et al.  Direction-of-arrival estimation for constant modulus signals , 1999, IEEE Trans. Signal Process..

[75]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 1975, IEEE Transactions on Communications.

[76]  Jitendra K. Tugnait,et al.  Synchronization of superimposed training for channel estimation , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[77]  Jitendra K. Tugnait,et al.  On channel estimation using superimposed training and first-order statistics , 2003, IEEE Communications Letters.

[78]  J. Treichler,et al.  A new approach to multipath correction of constant modulus signals , 1983 .