Adaptive Detection and Localization Exploiting the IEEE 802.11ad Standard

In this work, we exploit the sector level sweep of the IEEE 802.11ad communication standard to implement an opportunistic radar at mmWaves and derive an adaptive procedure for detecting multiple echoes and estimating their parameters (namely, amplitude, delay, and Doppler shift). The proposed detector/estimator extracts the prospective echoes one-by-one from the received signal, after removing the interference caused by the previously detected (stronger) reverberations from the environment. Examples are provided to assess the system performance, also in comparison with other detectors/estimators and the Cramér-Rao bounds on the localization accuracy. Results indicate that the proposed method is robust against the interference induced by the imperfect ambiguity function and can achieve a delay resolution approximately equal to the inverse of the signal bandwidth, corresponding to a range offset of about 17 cm. Instead, the Doppler resolution is inherently limited by the short duration of the data packet and, in the most favorable case, is approximately 3.26 KHz, corresponding to a relative radial velocity off-set of about 8.16 m/s for a wavelength of 5 mm.

[1]  Theodore S. Rappaport,et al.  Millimeter Wave Wireless Communications , 2014 .

[2]  Henry Cox,et al.  Robust adaptive beamforming , 2005, IEEE Trans. Acoust. Speech Signal Process..

[3]  Geert Leus,et al.  Cramér-Rao bound for range estimation , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Joon-Yong Lee,et al.  Statistical Modeling of Indirect Paths for UWB Sensors in an Indoor Environment , 2016, Sensors.

[5]  Athanasios V. Vasilakos,et al.  A Survey of Millimeter Wave (mmWave) Communications for 5G: Opportunities and Challenges , 2015, ArXiv.

[6]  Neal Patwari,et al.  A Fade-Level Skew-Laplace Signal Strength Model for Device-Free Localization with Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[7]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[8]  Kumar Vijay Mishra,et al.  Micro-Doppler and Micro-Range Detection via Doppler-resilient 802.11ad-Based Vehicle-to-Pedestrian Radar , 2019, 2019 IEEE Radar Conference (RadarConf).

[9]  Kyungwhoon Cheun,et al.  Millimeter-wave beamforming as an enabling technology for 5G cellular communications: theoretical feasibility and prototype results , 2014, IEEE Communications Magazine.

[10]  Luca Venturino,et al.  Opportunistic Radar in IEEE 802.11ad Networks , 2018, IEEE Transactions on Signal Processing.

[11]  Kumar Vijay Mishra,et al.  Beam Alignment and Tracking for Autonomous Vehicular Communication using IEEE 802.11ad-based Radar , 2017, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  Joel W. Burdick,et al.  An algorithm for UWB radar-based human detection , 2009, 2009 IEEE Radar Conference.

[13]  S. Blunt,et al.  Adaptive pulse compression via MMSE estimation , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[14]  Luca Venturino,et al.  Opportunistic Radar in IEEE 802.11ad Vehicular Networks , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[15]  Eero P. Simoncelli,et al.  Recovery of Sparse Translation-Invariant Signals With Continuous Basis Pursuit , 2011, IEEE Transactions on Signal Processing.

[16]  Robert W. Heath,et al.  Forward Collision Vehicular Radar With IEEE 802.11: Feasibility Demonstration Through Measurements , 2017, IEEE Transactions on Vehicular Technology.

[17]  Bjorn Ottersten,et al.  Toward Millimeter-Wave Joint Radar Communications: A signal processing perspective , 2019, IEEE Signal Processing Magazine.

[18]  Dongkyu Kim,et al.  A Survey of In-Band Full-Duplex Transmission: From the Perspective of PHY and MAC Layers , 2015, IEEE Communications Surveys & Tutorials.

[19]  Christian Sturm,et al.  Waveform Design and Signal Processing Aspects for Fusion of Wireless Communications and Radar Sensing , 2011, Proceedings of the IEEE.

[20]  Ranjan Bose,et al.  Sequence CLEAN: a modified deconvolution technique for microwave images of contiguous targets , 2002 .

[21]  Bryan Paul,et al.  Inner Bounds on Performance of Radar and Communications Co-Existence , 2016, IEEE Transactions on Signal Processing.

[22]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[23]  Alberto Valdes-Garcia,et al.  60GHz Technology for Gbps WLAN and WPAN: From Theory to Practice , 2010 .

[24]  Simon J. Godsill,et al.  Compressed Sensing & Sparse Filtering , 2013 .

[25]  Edward W. Knightly,et al.  IEEE 802.11ay: Next-Generation 60 GHz Communication for 100 Gb/s Wi-Fi , 2017, IEEE Communications Magazine.

[26]  Fulvio Gini,et al.  On the use of Cramer-Rao-like bounds in the presence of random nuisance parameters , 2000, IEEE Trans. Commun..

[27]  Athanasios V. Vasilakos,et al.  Full duplex techniques for 5G networks: self-interference cancellation, protocol design, and relay selection , 2015, IEEE Communications Magazine.

[28]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[29]  Daniel R. Fuhrmann,et al.  A CFAR adaptive matched filter detector , 1992 .

[30]  Yuguang Fang,et al.  IEEE 802.11ay-Based mmWave WLANs: Design Challenges and Solutions , 2018, IEEE Communications Surveys & Tutorials.

[31]  Stephen B. Weinstein,et al.  Theory and application of some classical and generalized asymptotic distributions of extreme values , 1973, IEEE Trans. Inf. Theory.

[32]  Sridhar Rajagopal,et al.  Self-interference mitigation for in-band mmWave wireless backhaul , 2014, 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC).

[33]  Robert W. Heath,et al.  Investigating the IEEE 802.11ad Standard for Millimeter Wave Automotive Radar , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[34]  Yonina C. Eldar,et al.  Sub-Nyquist Sampling , 2011, IEEE Signal Processing Magazine.

[35]  Sofie Pollin,et al.  Doppler Radar with In-Band Full Duplex Radios , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[36]  Shannon D. Blunt,et al.  Radar Spectrum Engineering and Management: Technical and Regulatory Issues , 2015, Proceedings of the IEEE.

[37]  Jeffrey G. Andrews,et al.  Fundamentals of Lte , 2010 .

[38]  Yimin Zhang,et al.  Dual-Function Radar-Communications: Information Embedding Using Sidelobe Control and Waveform Diversity , 2016, IEEE Transactions on Signal Processing.

[39]  H. Griffiths,et al.  Passive coherent location radar systems. Part 1: performance prediction , 2005 .

[40]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[41]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[42]  Umberto Spagnolini,et al.  Device-Free Radio Vision for Assisted Living: Leveraging wireless channel quality information for human sensing , 2016, IEEE Signal Processing Magazine.

[43]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[44]  Shajahan Kutty,et al.  Beamforming for Millimeter Wave Communications: An Inclusive Survey , 2016, IEEE Communications Surveys & Tutorials.

[45]  J. Högbom,et al.  APERTURE SYNTHESIS WITH A NON-REGULAR DISTRIBUTION OF INTERFEROMETER BASELINES. Commentary , 1974 .

[46]  Moustafa Youssef,et al.  Nuzzer: A Large-Scale Device-Free Passive Localization System for Wireless Environments , 2009, IEEE Transactions on Mobile Computing.

[47]  Robert W. Heath,et al.  IEEE 802.11ad-Based Radar: An Approach to Joint Vehicular Communication-Radar System , 2017, IEEE Transactions on Vehicular Technology.

[48]  Luca Venturino,et al.  Detection and localization of multiple targets in IEEE 802.11ad networks , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[49]  Moeness G. Amin,et al.  Signaling strategies for dual-function radar communications: an overview , 2016, IEEE Aerospace and Electronic Systems Magazine.

[50]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory: Radar-Sonar Signal Processing and Gaussian Signals in Noise , 1992 .

[51]  Chris Baker,et al.  Passive coherent location radar systems. Part 2: waveform properties , 2005 .

[52]  Ranjan Bose Lean CLEAN: Deconvolution Algorithm for Radar Imaging of Contiguous Targets , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[53]  Risto Wichman,et al.  In-Band Full-Duplex Wireless: Challenges and Opportunities , 2013, IEEE Journal on Selected Areas in Communications.

[54]  Neal Patwari,et al.  RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms , 2010, Proceedings of the IEEE.

[55]  Luca Venturino,et al.  An Iterative Interference Cancellation Algorithm for Opportunistic Sensing in IEEE 802.11AD Networks , 2019, 2019 IEEE 8th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[56]  R. W. Miller,et al.  A modified Cramér-Rao bound and its applications (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[57]  John A. Stuller,et al.  Generalized likelihood signal resolution , 1975, IEEE Trans. Inf. Theory.

[58]  Wei-Chang Liu,et al.  All-Digital Synchronization for SC/OFDM Mode of IEEE 802.15.3c and IEEE 802.11ad , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[59]  Erik Ostermann,et al.  Radar Sonar Signal Processing And Gaussian Signals In Noise , 2016 .

[60]  Edward W. Knightly,et al.  IEEE 802.11ad: directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi [Invited Paper] , 2014, IEEE Communications Magazine.

[61]  Jörg Widmer,et al.  On the feasibility of using IEEE 802.11ad mmWave for accurate object detection , 2019, SAC.

[62]  E. J. Kelly An Adaptive Detection Algorithm , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[63]  Yanyong Zhang,et al.  The Case for Efficient and Robust RF-Based Device-Free Localization , 2016, IEEE Transactions on Mobile Computing.

[64]  R.D. Fry,et al.  CLEAN deconvolution for sidelobe suppression in random noise radar , 2008, 2008 International Conference on Radar.

[65]  M. Heddebaut,et al.  A multifunctional 60-GHz system for automotive applications with communication and positioning abilities based on time reversal , 2010, The 7th European Radar Conference.

[66]  Theodore S. Rappaport,et al.  Wideband Millimeter-Wave Propagation Measurements and Channel Models for Future Wireless Communication System Design , 2015, IEEE Transactions on Communications.

[67]  Krzysztof S. Kulpa,et al.  Radar Detection of Helicopters with Application of CLEAN Method , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[68]  P. Stoica,et al.  Robust Adaptive Beamforming , 2013 .

[69]  K. Kulpa,et al.  The CLEAN type algorithms for radar signal processing , 2008, 2008 Microwaves, Radar and Remote Sensing Symposium.

[70]  Howard Huang,et al.  Future Millimeter-Wave Indoor Systems: A Blueprint for Joint Communication and Sensing , 2019, Computer.

[71]  Luca Venturino,et al.  Opportunistic automotive radar using the IEEE 802.11ad standard , 2017, 2017 IEEE Radar Conference (RadarConf).

[72]  Bin Feng,et al.  An effective CLEAN algorithm for interference cancellation and weak target detection in passive radar , 2013, Conference Proceedings of 2013 Asia-Pacific Conference on Synthetic Aperture Radar (APSAR).

[73]  Maurizio Longo,et al.  Comparative performance analysis of some extrapolative estimators of probability tails , 1988, IEEE J. Sel. Areas Commun..

[74]  Marcel J. E. Golay,et al.  Complementary series , 1961, IRE Trans. Inf. Theory.