A Survey on Fundamental Limits of Integrated Sensing and Communication

The integrated sensing and communication (ISAC), in which the sensing and communication share the same frequency band and hardware, has emerged as a key technology in future wireless systems due to two main reasons. First, many important application scenarios in fifth generation (5G) and beyond, such as autonomous vehicles, Wi-Fi sensing and extended reality, requires both high-performance sensing and wireless communications. Second, with millimeter wave and massive multiple-input multiple-output (MIMO) technologies widely employed in 5G and beyond, the future communication signals tend to have high-resolution in both time and angular domain, opening up the possibility for ISAC. As such, ISAC has attracted tremendous research interest and attentions in both academia and industry. Early works on ISAC have been focused on the design, analysis and optimization of practical ISAC technologies for various ISAC systems. While this line of works are necessary, it is equally important to study the fundamental limits of ISAC in order to understand the gap between the current state-ofthe-art technologies and the performance limits, and provide useful insights and guidance for the development of better ISAC technologies that can approach the performance limits. In this paper, we aim to provide a comprehensive survey for the current research progress on the fundamental limits of ISAC. Particularly, we first propose a systematic classification method for both traditional radio sensing (such as radar sensing and wireless localization) and ISAC so that they can be naturally incorporated into a unified framework. Then we summarize the major performance metrics and bounds used in sensing, communications and ISAC, respectively. After that, we present the current research progresses on fundamental limits of each class of the traditional sensing and ISAC systems. Finally, the open problems and future research directions are discussed.

[1]  Davide Dardari,et al.  Positioning Data-Rate Trade-Off in mm-Wave Small Cells and Service Differentiation for 5G Networks , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[2]  Joseph Tabrikian,et al.  The Rise of Radar for Autonomous Vehicles: Signal processing solutions and future research directions , 2019, IEEE Signal Processing Magazine.

[3]  Erik G. Larsson,et al.  Cramer-Rao bound analysis of distributed positioning in sensor networks , 2004, IEEE Signal Processing Letters.

[4]  Pierfrancesco Lombardo,et al.  WiFi-Based Passive Bistatic Radar: Data Processing Schemes and Experimental Results , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Giuseppe Caire,et al.  Joint State Sensing and Communication over Memoryless Multiple Access Channels , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[6]  Alexander M. Haimovich,et al.  Cramer-Rao bound for target velocity estimation in MIMO radar with widely separated antennas , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[7]  Bin Yang,et al.  Colocated MIMO radar: Cramer-Rao bound and optimal time division multiplexing for DOA estimation of moving targets , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[8]  Özgür B. Akan,et al.  Internet of Radars: Sensing versus Sending with Joint Radar-Communications , 2020, IEEE Communications Magazine.

[9]  Junyi Li,et al.  Visible light communication: opportunities, challenges and the path to market , 2013, IEEE Communications Magazine.

[10]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[11]  Neri Merhav,et al.  Channel Coding in the Presence of Side Information , 2008, Found. Trends Commun. Inf. Theory.

[12]  Feng Zheng,et al.  A Hybrid SS–ToA Wireless NLoS Geolocation Based on Path Attenuation: ToA Estimation and CRB for Mobile Position Estimation , 2009, IEEE Transactions on Vehicular Technology.

[13]  Zhi Quan,et al.  Joint radar and communication: A survey , 2020, China Communications.

[14]  Itsik Bergel,et al.  Source localization via randomly distributed sensors , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[16]  William L. Melvin,et al.  Principles of Modern Radar: Advanced techniques , 2012 .

[17]  C. R. Rao,et al.  Information and the Accuracy Attainable in the Estimation of Statistical Parameters , 1992 .

[18]  Henk Wymeersch,et al.  On the trade-off between positioning and data rate for mm-wave communication , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[19]  Philip M. Woodward,et al.  Probability and Information Theory with Applications to Radar , 1954 .

[20]  Urbashi Mitra,et al.  Joint Transmission and State Estimation: A Constrained Channel Coding Approach , 2011, IEEE Transactions on Information Theory.

[21]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[22]  Arye Nehorai,et al.  Target Estimation, Detection, and Tracking , 2009, IEEE Signal Processing Magazine.

[23]  Rémy Boyer,et al.  Performance Bounds and Angular Resolution Limit for the Moving Colocated MIMO Radar , 2011, IEEE Transactions on Signal Processing.

[24]  Moe Z. Win,et al.  A Theoretical Foundation of Network Localization and Navigation , 2018, Proceedings of the IEEE.

[25]  Zhi Tian,et al.  Cramer–Rao Bounds for Hybrid TOA/DOA-Based Location Estimation in Sensor Networks , 2009, IEEE Signal Processing Letters.

[26]  H. Koorapaty Barankin bounds for position estimation using received signal strength measurements , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[27]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[28]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[29]  Michael Davis,et al.  Coherent MIMO radar: The phased array and orthogonal waveforms , 2014, IEEE Aerospace and Electronic Systems Magazine.

[30]  S.P. Kalenichenko,et al.  The Joint Radar Targets Detecting and Communication System , 2006, 2006 International Radar Symposium.

[31]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[32]  Antti Tölli,et al.  On Trade-off Between 5G Positioning and mmWave Communication in a Multi-user Scenario , 2018, 2018 8th International Conference on Localization and GNSS (ICL-GNSS).

[33]  Ijaz Mansoor Qureshi,et al.  Ambiguity Function of Phased–MIMO Radar With Colocated Antennas and Its Properties , 2014, IEEE Geoscience and Remote Sensing Letters.

[34]  Davide Dardari,et al.  Position and orientation error bound for wideband massive antenna arrays , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[35]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[36]  Bryan Paul,et al.  Survey of RF Communications and Sensing Convergence Research , 2017, IEEE Access.

[37]  Henk Wymeersch,et al.  Position and Orientation Estimation Through Millimeter-Wave MIMO in 5G Systems , 2017, IEEE Transactions on Wireless Communications.

[38]  Wei Cheng,et al.  Research of constructing method of complete complementary sequence in integrated radar and communication , 2012, 2012 IEEE 11th International Conference on Signal Processing.

[39]  Robert W. Heath,et al.  Performance trade-off in an adaptive IEEE 802.11AD waveform design for a joint automotive radar and communication system , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[40]  A. Robert Calderbank,et al.  Doppler Resilient Golay Complementary Waveforms , 2008, IEEE Transactions on Information Theory.

[41]  David Akopian,et al.  Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges , 2016, IEEE Communications Surveys & Tutorials.

[42]  Alexander M. Haimovich,et al.  Noncoherent MIMO Radar for Location and Velocity Estimation: More Antennas Means Better Performance , 2010, IEEE Transactions on Signal Processing.

[43]  Sergiy A. Vorobyov,et al.  Phased-MIMO Radar: A Tradeoff Between Phased-Array and MIMO Radars , 2009, IEEE Transactions on Signal Processing.

[44]  Daniel W. Bliss,et al.  Cooperative radar and communications signaling: The estimation and information theory odd couple , 2014, 2014 IEEE Radar Conference.

[45]  Mohsen Guizani,et al.  A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks , 2016, IEEE Communications Surveys & Tutorials.

[46]  Moe Z. Win,et al.  On the Performance Limits of Map-Aware Localization , 2013, IEEE Transactions on Information Theory.

[47]  H.-J. Zepernick,et al.  On integrated radar and communication systems using Oppermann sequences , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[48]  Carlo Fischione,et al.  A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation , 2018, IEEE Communications Surveys & Tutorials.

[49]  Posterior Cramer‐Rao lower bound for wireless sensor localisation networks , 2018, Electronics Letters.

[50]  Fabiola Colone,et al.  Parasitic Exploitation of Wi-Fi Signals for Indoor Radar Surveillance , 2015, IEEE Transactions on Vehicular Technology.

[51]  Xiang Li,et al.  Device-Free WiFi Human Sensing: From Pattern-Based to Model-Based Approaches , 2017, IEEE Communications Magazine.

[52]  Lajos Hanzo,et al.  MU-MIMO Communications With MIMO Radar: From Co-Existence to Joint Transmission , 2017, IEEE Transactions on Wireless Communications.

[53]  Giuseppe Caire,et al.  Joint State Sensing and Communication: Optimal Tradeoff for a Memoryless Case , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[54]  Ali Kashif Bashir,et al.  Performance Limits of Visible Light-Based Positioning for Internet-of-Vehicles: Time-Domain Localization Cooperation Gain , 2020, IEEE Transactions on Intelligent Transportation Systems.

[55]  Sang-Kook Han,et al.  Three-Dimensional Visible Light Indoor Localization Using AOA and RSS With Multiple Optical Receivers , 2014, Journal of Lightwave Technology.

[56]  Chang-Soo Park,et al.  TDOA-based optical wireless indoor localization using LED ceiling lamps , 2011, IEEE Transactions on Consumer Electronics.

[57]  Ehud Weinstein,et al.  A lower bound on the mean-square error in random parameter estimation , 1985, IEEE Trans. Inf. Theory.

[58]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[59]  Nan Wu,et al.  On the Performance Limits of Cooperative Localization in Wireless Sensor Networks With Strong Sensor Position Uncertainty , 2017, IEEE Communications Letters.

[60]  MAJoRCom: A Dual-Function Radar Communication System Using Index Modulation , 2019, IEEE Transactions on Signal Processing.

[61]  Mark A. Richards,et al.  Fundamentals of Radar Signal Processing , 2005 .

[62]  L. Vandendorpe,et al.  UWB based positioning: Cramer Rao bound for Angle Of Arrival and comparison with Time Of Arrival , 2006, 2006 Symposium on Communications and Vehicular Technology.

[63]  Erik G. Larsson,et al.  Towards 6G wireless communication networks: vision, enabling technologies, and new paradigm shifts , 2020, Science China Information Sciences.

[64]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..

[65]  Jun Xu,et al.  AOA Cooperative Position Localization , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[66]  Guisheng Liao,et al.  Adaptive OFDM Integrated Radar and Communications Waveform Design Based on Information Theory , 2017, IEEE Communications Letters.

[67]  Chao Shi,et al.  Range-DOA Information and Scattering Information in Phased-Array Radar , 2019, 2019 IEEE 5th International Conference on Computer and Communications (ICCC).

[68]  Bin Yang,et al.  Direction of Arrival estimation of two moving targets using a time division multiplexed colocated MIMO radar , 2014, 2014 IEEE Radar Conference.

[69]  Michele Wigger,et al.  Joint Sensing and Communication over Memoryless Broadcast Channels , 2020, 2020 IEEE Information Theory Workshop (ITW).

[70]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[71]  Y. Jay Guo,et al.  Enabling Joint Communication and Radar Sensing in Mobile Networks—A Survey , 2020, IEEE Communications Surveys & Tutorials.

[72]  Robert J. Piechocki,et al.  Exploiting WiFi Channel State Information for Residential Healthcare Informatics , 2017, IEEE Communications Magazine.

[73]  Kun Li,et al.  First Demonstration of Joint Wireless Communication and High-Resolution SAR Imaging Using Airborne MIMO Radar System , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[74]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

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

[76]  Pradipta De,et al.  A Survey of Fingerprint-Based Outdoor Localization , 2016, IEEE Communications Surveys & Tutorials.

[77]  Chenguang Shi,et al.  Joint Subcarrier Assignment and Power Allocation Strategy for Integrated Radar and Communications System Based on Power Minimization , 2019, IEEE Sensors Journal.

[78]  Tharmalingam Ratnarajah,et al.  On Range Sidelobe Reduction for Dual-Functional Radar-Communication Waveforms , 2019, IEEE Wireless Communications Letters.

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

[80]  Hisashi Kobayashi,et al.  On time-of-arrival positioning in a multipath environment , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[81]  Derrick Wing Kwan Ng,et al.  Bayesian Predictive Beamforming for Vehicular Networks: A Low-Overhead Joint Radar-Communication Approach , 2020, IEEE Transactions on Wireless Communications.

[82]  John Thompson,et al.  A Survey of Positioning Systems Using Visible LED Lights , 2018, IEEE Communications Surveys & Tutorials.

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

[84]  C. Hue,et al.  Posterior Cramer-Rao bounds for multi-target tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[85]  J. R. Guerci,et al.  Joint design and operation of shared spectrum access for radar and communications , 2015, 2015 IEEE Radar Conference (RadarCon).

[86]  Armin Dammann,et al.  Optimizing waveforms for positioning in 5G , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[87]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[88]  Huadong Meng,et al.  Performance Limits and Geometric Properties of Array Localization , 2014, IEEE Transactions on Information Theory.

[89]  Robert W. Heath,et al.  Adaptive Virtual Waveform Design for Millimeter-Wave Joint Communication–Radar , 2019, IEEE Transactions on Signal Processing.

[90]  H. Urkowitz,et al.  Generalized Resolution in Radar Systems , 1962, Proceedings of the IRE.

[91]  Rick S. Blum,et al.  MIMO radar: an idea whose time has come , 2004, Proceedings of the 2004 IEEE Radar Conference (IEEE Cat. No.04CH37509).

[92]  Alexander M. Haimovich,et al.  Ziv–Zakai Bound for Joint Parameter Estimation in MIMO Radar Systems , 2015, IEEE Transactions on Signal Processing.

[93]  Henk Wymeersch,et al.  5G Position and Orientation Estimation through Millimeter Wave MIMO , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[94]  Qiang Zheng,et al.  Reliable and efficient autonomous driving: the need for heterogeneous vehicular networks , 2015, IEEE Communications Magazine.

[95]  Lajos Hanzo,et al.  Joint Radar and Communication Design: Applications, State-of-the-Art, and the Road Ahead , 2019, IEEE Transactions on Communications.

[96]  Hisashi Kobayashi,et al.  Cramér-Rao Lower bound for geolocation in non-line-of-sight environment , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[97]  Yong Zeng,et al.  An overview on integrated localization and communication towards 6G , 2020, Science China Information Sciences.

[98]  Rick S. Blum,et al.  Cramer-Rao lower bound for multitarget localization with noncoherent statistical MIMO radar , 2015, 2015 IEEE Radar Conference (RadarCon).