The present invention relates to signal detection and time-frequency localization in a wideband RF spectrum. More particularly, the invention relates to a system and method which detects and localizes time and frequency information of wireless signals in a wideband RF spectrum.
This publication makes references to scientific research in various areas and are incorporated here by reference.
[1] S. Ren, K. He, R. Girshick, and J. Sun, “Faster R-CNN: Towards real-time object detection with region proposal networks,” In NIPS, 2015.
[2] E. Perahia, and R. Stacey, Next Generation Wireless LANs: 802.11n and 802.11 ac 2nd Ed., United Kingdom, Cambridge University Press, 2013.
[3] Z. Quan, S. Cui, A. H. Sayed, and H. V. Poor, “Wideband spectrum sensing in cognitive radio networks,” Proc. IEEE Int. Conf. Commun. pp. 901-906 2008-May.
[4] D. Liu, C. Li, J. Liu, and K. Long, “A novel signal separation algorithm for wideband spectrum sensing in cognitive networks,” in Proc. IEEE Glob, Telecommun, Conf., Dec. 2010, pp. 1-6.
[5] M. Bkassiny, S. Jayaweera, Y. Li, and K. Avery, “Wideband spectrum sensing and non-parametric signal classification for autonomous self-learning cognitive radios,” IEEE Trans. Wireless Common, vol. 11 no, 7 pp. 2596-2605 July 2012.
[6] P. Pham, J. Li, J. Surrey, and S. Das, “Eventness: Object Detection on Spectrograms for Temporal Localization of Audio Events,” in Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)., April 2018, pp. 2491-2495.
[7] C. Kao, W. Wang, M. Sun, and C. Wang, “R-CRNN: Regionbased convolutional recurrent neural network for audio event detection,” in Proc. of Interspeech'18, Hyderabad, India, Sep. 2-6, 2018.
[8] N. Biter, S. Muhammad, H. H. Refai, “Wireless Technology Identification Using Deep Convolutional Neural Networks,” Proceedings of the IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2017.
[9] M. Zhang, M. Diao, and L. Guo, “Convolutional neural networks for automatic cognitive radio waveform recognition,” IEEE Access, vol. 5, pp. 11074-11082, 2017.
[10] R. Rangarajan, R. Venkataramanan, and S. Shah, “Image denoising using wavelets,” Wavelet and Time Frequencies, 2002.
With the emergence of the internet of things (IoT), we are currently witnessing a steep surge in the number of wirelessly connected devices around us that are sharing the densely-utilized RF spectrum. At first glance, this increased density and demand for the RF spectrum poses challenges in managing the coexistence of the devices. Looking further, since these devices are connected to the internet via their wireless connections, they are open to security attacks and penetrations. As consumers become more aware and concerned of privacy and security issues, technology needs to be developed to monitor, identify, and distinguish these wireless devices in real-time and provide ways to control, or even deter, unexpected devices within certain geographical boundaries. In fact, technology that can detect and differentiate between heterogeneous wireless signals by making use of time and frequency information can be commercialized into products for wireless spectrum management, as well as wireless monitoring and security. From the spectrum management perspective, commercial products can be built to dynamically monitor and manage sharing the spectrum among the vast number and variety of heterogeneous devices in the IoT space to improve the user experience. Knowledge of which time and frequency resources are under-utilized and which ones have minimum interference can aid in smart spectrum allocations wherever the wireless traffic is dense. From the wireless monitoring and security perspective, commercial, products can be built to make ad-hoc security decisions such as sending emergency alerts when unusual spectrum activity, i.e., an unexpected wireless device, is detected during spectrum monitoring. Further, if spectrum usage pattern of the unexpected device can be characterized, the signals from the detected device can be jammed to block the potentially rogue communication line.
In wireless communications, information is transferred over RF signals. The RF signal is, transmitted by one device through physical antennas and received by another device. Wireless RF signals are often analyzed in time domain and frequency domain. A frequency channel is the frequency range in which an RF communication takes place. Dwell time is the time range during which a single communication transmission takes place on a specific frequency channel. The amount of frequency resources that are used is identified by bandwidth. Dwell time and bandwidth of an RF signal may also be referred to as time and frequency span, respectively. Localizing an RF signal in time and frequency refers to identifying RF signal's corresponding time-frequency information comprising of starting time, dwell time, channel frequency, and bandwidth. A pattern that characterizes a combination of time, frequency, dwell time and bandwidth that are used for uninterrupted communications is referred to as a time-frequency pattern. Analysis of time-frequency pattern of wireless communications enables detection and classification of wireless devices present in the RF spectrum. For example, time-frequency pattern can help categorize devices that use the same underlying signal types (e.g. WiFi, Bluetooth, Zigbee, etc.). As another example, a frequency hopping device often uses time-frequency patterns that are more complex than a device that uses single frequency.
Signal detection techniques have been investigated extensively in the current literature. In some of the prior art, a multi-band joint detection technique which jointly detects signal energy levels in multiple frequency bands is introduced. The spectrum sensing problem is formulated as an optimization problem in an interference limited network. Wavelet edge detection is employed to detect the signal spectrum edge in another prior art. Following this, blind source separation is done to separate the signals in the frequency domain. In both these works, although the signals can be accurately localized and separated in frequency, the joint time-frequency information is lost.
In some prior art, periodic signals are detected using a blind energy detection method, followed by a cyclostationary detection method. The extracted signals are then classified based on a Chinese Restaurant Process (CRP). Defining custom features based on RF signatures and cyclostationarity properties may be a viable solution but may not be the best approach to detect various types of heterogeneous signals that deviate from cyclostationary assumptions. This limitation is accompanied by the loss of temporal information.
Moving away from cyclostationary assumptions requires an agnostic feature extractor network. An exemplary method involves applying machine learning based object detection techniques to detect and analyze time series data.
Audio Event Detection (AED) is one example where the application of deep learning has been explored in the recent past. The underlying philosophy is to convert the time series data into spectrograms and then employ deep learning techniques to extract certain specific patterns that help detect and localize audio events. The presence of audio events can be detected by converting time series information into time-frequency spectrograms and then learning from the features present in the spectrograms. However, the same philosophy has not been well explored yet for detecting wireless RF signals present in wideband spectrum.
The idea of using deep learning based frameworks to detect wireless signals has been looked into recently. For example, some prior art converts the time-frequency information into power spectral density (PSD) based spectrograms. The spectrogram is then fed into a five-layer CNN which is used to perform multi-class classification over different wireless technologies such as Wi-Fi, Bluetooth and ZigBee. Although the approach is able to perform classification over heterogeneous devices, it cannot localize them in time and frequency.
A different time-frequency transformation called the Choi-Williams Distribution (CWD) is used in another prior art to distinguish between different types of coding schemes such as polytime codes, Frank codes and Costas codes. After image preprocessing, this transformation is fed into a two-layer CNN with pooling and the recorded ratio of successful recognition (RSR) is about 90% for most codes. However, it faces a similar drawback of not being able to localize the signal in time and frequency.
Wireless signals are conventionally represented in time domain and frequency domain. As mentioned above, localization in time and frequency domains can be used to study various additional properties of wireless devices, such as transmission time patterns including their transmission starting times and their corresponding dwell times, transmission frequency patterns including used frequency channels and their corresponding bandwidths, frequency hopping patterns, and in general time-frequency usage patterns. Such information is crucial not only for detection and identification of wireless devices present in the spectrum, but also for monitoring and security applications. Such security applications may detect the presence of unwanted wireless devices in a monitored environment and report the threat for further action. In more sensitive environments, the security applications may perform narrow-band jamming to mitigate rogue devices by blocking the specific time and frequency resources used by the rogue device without affecting other friendly devices. Such security measures can be of interest particularly in commonly used frequency bands such as the Industrial Scientific and Medical (ISM) band, while they are also of interest in licensed frequency bands. However, existing related arts mentioned above lack the ability to detect and localize joint frequency and temporal information of wireless signals.
In addition, none of the known existing deep learning object detection methods is capable of localizing time and frequency information of identified RF signals corresponding to heterogeneous devices. Therefore, a need exists in the field for a system and method to jointly perform the tasks of signal detection and time-frequency localization in a given wideband RF spectrum by making use of deep learning framework.
With advances in deep learning techniques for time-series and image analysis, the present invention can extract rich features out of RF data for downstream tasks such as detection, localization and classification.
The present invention intends to solve the problem of signal detection and time-frequency localization in a wideband RF spectrum. Specifically, we aim to (i) detect the presence of any wireless transmitting device in a given wideband radio frequency (RF) spectrum of interest and (ii) estimate the starting time, channel frequency, and time and frequency span of each detected wireless transmission. To achieve these goals, we build a system using the Faster RCNN architecture, which is a state-of-the-art deep learning architecture for object detection in computer vision.
It is therefore an object of the present invention to provide a wideband spectrum sensing system and method to detect radio frequency (RF) wireless signals and localize them in time and frequency. The signal detection problem is transformed into an object detection problem by converting the RF time-series captures into spectrogram images, upon which machine learning based object detection algorithms are applied o detect presence of wireless transmitters which are represented by rectangular objects on the spectrogram images.
It is another object of the present invention to provide a wideband spectrum sensing system and method that uses Faster RCNN deep learning architecture to detect rectangular objects in spectrogram images representing heterogeneous wireless transmission signals of any size and to estimate the starting time, channel frequency, time and frequency span of each detected wireless transmission.
Some embodiments of the present invention are illustrated as an example and are not limited by the figures of the accompanying drawings, in which like references may indicate similar elements and in which:
FIG.1 is a block diagram illustrating architecture of the proposed system for signal detection and time-frequency localization.
The present disclosure is to be considered as an exemplification of the invention and is not intended to limit the invention to the specific embodiments illustrated by the figures or description below.
The present invention will now be described by referencing the appended figures representing preferred embodiments.
The present invention provides a system and method, to detect and estimate the time-frequency information of all wireless signals present in a wideband RF spectrum. The time-frequency information of each RF signal is composed of starting time, dwell time, frequency channel, and bandwidth. The proposed framework takes the wideband RF time-series data as the input and provides the detected signals along with the time and frequency information of each detected signal as the output.
In one embodiment, FRCNN is applied.
Localization performed on a spectrogram image refers to detecting a rectangular box in the spectrogram image and estimating its location in the image and its dimensions. Each rectangular box is equivalent to an RF transmission from a wireless device. The location of the rectangular box inside the spectrogram corresponds to the starting time, and frequency channel of that RF transmission, and the dimensions of the rectangular box corresponds to the dwell time and bandwidth of that RF transmission. Localization can be achieved with various types of machine learning based object detection algorithms.
Details on the four stages of the proposed signal detection and time-frequency localization system are given below.
Wireless Threat Detector
The described invention may be used in a Wireless threat detector device that is a wireless spectrum monitoring tool that detects the presence of unexpected wireless devices in a given protected geographical area. The protected geographical area can be an office environment, campus of a research facility, airport runway, correctional facility, etc. The Wireless threat detector device shall be deployed at a central location where the wireless signal is not blocked by large physical object. If a finding a single central location with enough coverage is not possible, multiple Wireless threat detector devices shall be installed in a grid so that the whole area is covered.
The raw data is fed into the Deep learning based signal detector block. Deep learning based signal detector block has the architecture depicted in
The detected spectrogram rectangular boxes (i.e. RF transmissions) along with their time-frequency information are fed into an Analyzer block. The time and frequency information includes start time, frequency channel, dwell time, and bandwidth. The Analyzer block may use separate algorithms to convert the detection information into a higher level of abstraction. For instance, the Analyzer block may categorize the detection information into possible wireless devices that are transmitting those detections. The analyzer block clusters the detections into several clusters based on the time frequency information of the detections. Detections that are mapped to the same cluster have similar time frequency information. This common time frequency information can be referred to as the profile of the cluster.
The analyzer may have a library of known devices profiles, such as Wi-Fi devices, to which it can match the profile of a given cluster and determine that the cluster is indeed of that type. The profile of the cluster/device can be, for example, a certain time-frequency information that is obtained by averaging over many observations. In case of comparing with a library of profiles of known devices, the analyzer block may conclude that one or more clusters do not match to any of the known devices. In this case, the analyzer may only announce presence of devices with unknown types.
Note that the clustering step can be done without consulting with a library of known device profiles. If no library is available, all the clusters will be of unknown type, but still the analyzer block can distinguish between the devices.
In the end, a Decision maker block may make decisions regarding how to treat the detected devices. As an example, the decision maker block may deem device 1 at time 1 a friendly device, and device 2 that has appeared at time N an unexpected device.
The present invention can be commercialized into products for wireless monitoring and security, and wireless spectrum management. Wireless monitoring and security products can be built to make ad-hoc security decisions such as sending emergency alerts when unusual spectrum activity, i.e., an unexpected wireless device, while monitoring a protected environment. In more sensitive environments, the security product may perform narrow-band jamming to mitigate rogue devices by blocking the specific time and frequency resources used by the rogue device without affecting other friendly devices. Such security measures can be of interest particularly in commonly used frequency bands such as the Industrial Scientific and Medical (ISM) band, while they are also of interest in licensed frequency bands. Wireless spectrum management products can be built to dynamically monitor and manage sharing the spectrum among the vast number and variety of heterogeneous devices in the IoT space to improve the user experience. For example, knowledge of which time and frequency resources are under-utilized and which ones have minimum interference can aid in smart spectrum allocations wherever the wireless traffic is dense.
Persons skilled in the art will appreciate that numerous variations and modifications will become apparent. All such variations and modifications which become apparent to persons skilled in the art, should be considered to fall within the spirit and scope that the invention broadly appearing before described.
This application claims priority from U.S. provisional patent application Ser. No. 62/800,401, filed Feb. 1, 2019, the entire contents of which are incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
8718536 | Hannon | May 2014 | B2 |
10048350 | Piao | Aug 2018 | B1 |
10108903 | Piao | Oct 2018 | B1 |
10109167 | Olekas | Oct 2018 | B1 |
10129853 | Manku | Nov 2018 | B2 |
20080059059 | Cohen | Mar 2008 | A1 |
20110243192 | Tsakonas | Oct 2011 | A1 |
20180033263 | Novi | Feb 2018 | A1 |
20190373463 | Chacko | Dec 2019 | A1 |
Number | Date | Country | |
---|---|---|---|
20200252412 A1 | Aug 2020 | US |
Number | Date | Country | |
---|---|---|---|
62800401 | Feb 2019 | US |