key: cord-0887570-x21yzn9o authors: Abbas, Waqas Bin; Che, Fuhu; Ahmed, Qasim Zeeshan; Khan, Fahd Ahmed; Alade, Temitope title: Device Free Detection in Impulse Radio Ultrawide Bandwidth Systems date: 2021-05-08 journal: Sensors (Basel) DOI: 10.3390/s21093255 sha: b26aa99d723df1754d6cf646bbcf48c421a99296 doc_id: 887570 cord_uid: x21yzn9o In this paper, an analytical framework is presented for device detection in an impulse radio (IR) ultra-wide bandwidth (UWB) system and its performance analysis is carried out. The Neyman–Pearson (NP) criteria is employed for this device-free detection. Different from the frequency-based approaches, the proposed detection method utilizes time domain concepts. The characteristic function (CF) is utilized to measure the moments of the presence and absence of the device. Furthermore, this method is easily extendable to existing device-free and device-based techniques. This method can also be applied to different pulse-based UWB systems which use different modulation schemes compared to IR-UWB. In addition, the proposed method does not require training to measure or calibrate the system operating parameters. From the simulation results, it is observed that an optimal threshold can be chosen to improve the ROC for UWB system. It is shown that the probability of false alarm, [Formula: see text] , has an inverse relationship with the detection threshold and frame length. Particularly, to maintain [Formula: see text] for a frame length of 300 ns, it is required that the threshold should be greater than [Formula: see text]. It is also shown that for a fix [Formula: see text] , the probability of detection [Formula: see text] increases with an increase in interference-to-noise ratio (INR). Furthermore, [Formula: see text] approaches 1 for INR [Formula: see text] dB even for a very low [Formula: see text] i.e., [Formula: see text]. It is also shown that a 2 times increase in the interference energy results in a 3 dB improvement in INR for a fixed [Formula: see text] and [Formula: see text]. Finally, the derived performance expressions are corroborated through simulation. COVID-19 has had a significant impact on our lifestyle [1] . Physical distancing, wearing masks, avoiding crowds, and maintaining better hygiene are becoming the new norms [2, 3] . It has been advised to maintain at least a 1-meter distance between yourself and others [3] . Despite this, there are no concrete studies on the recommended distance between individuals in the indoor environment, where an intelligent guess would be more than 1 meter. However, at this moment, there are no particular devices that can help or provide accurate information of this distance to the user [4] . Furthermore, measurement of this distance becomes problematic, especially for indoor environments [4, 5] . For indoor environments, when trying to measure this distance, two different approaches have been proposed: wearable [6] and device-free [7] . The wearable one is the most widely used approach, and the users are tracked by the sensor placed on the device [8] [9] [10] . The devicefree approach has the ability to track people passively without having any contact with the person, resulting in a device-free communication [11] [12] [13] . Furthermore, device-free communications can provide more flexibility, comfort, and mobility compared to the wearable approach [14, 15] . It is well known that the global positioning system (GPS) is a promising technology to provide outdoor positioning [16] . However, its limited penetration though solid objects makes it unreliable and inaccurate for indoor positioning [17] . To address this, several techniques including Wireless Fidelity (WiFi), Radio Frequency Identification(RFID), Bluetooth Low Energy (BLE) and ZigBee, where the localization is performed based on the received signal strength have been explored [18] [19] [20] [21] [22] . However, these techniques have drawbacks such as low accuracy, low data-rate and/or short range communication [18] [19] [20] [21] [22] . Furthermore, when using narrow-band device-free indoor communication, multipath fading and a cluttered environment make it difficult to design a low-cost and low-complexity receiver [23] [24] [25] . Ultrawide bandwidth (UWB) is a revolutionary low-power communication technology [26, 27] . A UWB system offers many advantages such as high data rate, fading robustness, high precision ranging, obstacle penetration capability, and low-cost transceiver implementation [27] [28] [29] [30] [31] . All these advantages have made UWB a promising technique for device-free communications [24] [25] [26] 32] . Initially, a UWB system was implemented with the help of a slow time hopping (STH) pulse position modulation (PPM) also known as the impulse radio (IR) [33] . However, different modulation schemes such as on-off keying (OOK) [34] , pulse amplitude modulation (PAM) [34] and pulse shape modulation (PSM) [35, 36] , and different multiple access schemes such as direct-sequence (DS) [37] and hybrid Direct-Sequence and Time-Hopping (DS-TH) [38] have been implemented for UWB systems. In contrast to the received signal strength based positioning, UWB exploits either the time of arrival (ToA) or time difference of arrival (TDoA) for real-time positioning [39, 40] . In [41] , authors proposed an indoor positioning system based on UWB and long-range (LoRa) wireless technologies. Simulation results showed that the proposed system can achieve an accuracy of 15 cm. However, the proposed system was not investigated experimentally. The respiratory movement of a person is detected in laboratory conditions by using UWB radar, in [42] . The influence of a user state and environment was carried out in [43] . The performance of a UWB-based system by deploying anchor nodes on the floor was experimentally investigated in [44] . An elderly people tracking system based on the combination of UWB and Bluetooth low energy has been proposed in [45] . Artificial intelligence and machine learning techniques were developed in [39, 40] to improve the indoor localisation to less than 10 cm by classifying them into line of sight (LoS) and non-LoS environments. All of these approaches used experimental demonstrations and no analytical framework was developed for a UWB system. An analytical framework was developed for UWB radar in [46] . However, this approach utilized the frequency domain technique to measure the vital signs such as breathing rate and heartbeat frequency. Cramer-Rao lower bounds (CRLBs) for estimation of signal parameters for single-and multi-path channel conditions were studied in [47] . In this paper, we develop a novel device-free indoor detection method that can be applied to IR-UWB networks. UWB technology is capable of localizing within 10-30 cm depending on different environments, where the indoor industrial environment is the most challenging due to a large number of reflections. By developing this UWB analytical framework, the device detection can be achieved with high accuracy followed by distance prediction, especially when operating in an LoS indoor environment. The development of such a framework at this moment is critical and will further lead to an accurate indoor localization system that is not present at the moment. This new method can be easily extended to existing device-free and device-based techniques and is easily applicable to any pulse-based UWB system using arbitrary multiple access or a modulation scheme. The main contributions of this paper are summarised as follows: The proposed detection method utilizes time domain concepts, which are different from the frequency-based approaches discussed in [39, 40, 42, 43, 46] . • In the context of using an UWB system as an indoor radar, the Neyman-Pearson (NP) criteria is applied. Detection probability and miss probability for a slow time hopping pulse position modulation (STH-PPM) system is developed. • Characteristic function (CF) is utilized to measure the moments of the presence of the user. With the help of CF, higher orders of the moments can be calculated if required. No training is required to measure or calibrate the system operating parameters as needed in [24, 25] . The rest of the paper is organized as follows. Section 2 describes the system model of the STH-PPM UWB system. The channel model, transmitted, and received signal is also discussed in this section. Section 3 help design the basic hypotheses testing for the proposed STH-PPM UWB system. In Section 4, the presence of the user is modelled and CF is utilized to measure the mean and variance of the user. The optimal threshold is also calculated in this section. In Section 5, the corresponding P FA and P D are derived. Performance analysis is carried out in Section 6. Finally, the paper is concluded in Section 7. Generally, a transmitted UWB signal is composed of N s pulses and is mathematically expressed as where ψ(·) denotes the UWB pulse, T f is the frame duration and j represents the frame index (the system is assumed to be a slow time-hopping system in which the number of frames and pulses is equal). Various different pulses, ψ(t), have been recommended for use in UWB systems. These pulses are derived based on a Gaussian pulse and its derivatives, modified hermite polynomial, and Gaussian modulated sinusoidal pulses, etc., and references within them [48, 49] . The Saleh-Valenzuela (SV) channel model has been proposed for UWB communication in the 3 GHz to 10 GHz range [31, [50] [51] [52] [53] [54] . The impulse response of the SV channel model is represented as where h u,v is the tap weight of the u-th ray in the v-th cluster, T v represents the delay of the v-th cluster, T u,v is the delay of u-th ray in the v-th cluster, U is the total number of rays and V is the total number of clusters experienced by the transmitted signal. As shown in (2) , the rays of all the clusters can be expressed as L multipaths, where L = UV and T l represent the delay of the l-th multipath [55, 56] . The received signal is expressed as where the index k represents the k-th device. The noise n(t) is modelled as an additive white Gaussian noise with mean 0 and variance σ 2 . Finally, the received signal of an STH-PPM system can be expressed as [26] y y y = s s s + i i i + n n n, where respectively. s s s is the desired signal, i i i denotes the effect of the present devices, n n n is the additive white Gaussian noise (AWGN) added at the receiver, N s denotes the repetition code length, L is the number of multipaths present in the system. (j, l) represents the signal of the j-th frame and l-th multipath. Presence or absence of a device can be determined by the following expression where the index k represents the k-th device. For a desired frame j and the l-th multipath, the hypothesis containing the information about the user and the device can be represented as Hypothesis 1 (H1). y (j,l) = s (j,l) + n (j,l) , absence of a device Hypothesis 2 (H2). y (j,l) = s (j,l) + i (j,l) + n (j,l) , presence of a device As the main objective is to determine whether another device is present or not, s (j,l) does not convey any relevant information and it can be subtracted. Thus, yielding the following modified hypothesis Hypothesis 3 (H3). r (j,l) = n (j,l) , absence of a device where r (j,l) = y (j,l) − s (j,l) . Now, with the modified hypothesis we can easily determine the probability density function (pdf). The pdf of r (j,l) given H 1 can be obtained as While, the pdf of r (j,l) given H 2 is obtained as A likelihood ratio test, which is the ratio between the above two hypotheses yields As i (j,l) is unknown, we need to replace it with an estimate. In the upcoming section, we will employ characteristic function (CF) to determine the moments of i (j,l) . As the device can enter the network at any moment of time, it is assumed to be uniformly distributed between the transmission of the frame. Furthermore, the impact will have an effect on K slots of transmission; therefore, a window-based approach is required which measures this effect. Assuming that the user is impacted over the duration of frame T f , and delay τ m , then where m = (jL + l). The effective threshold depending on length K will be given as Finally the presence of the device is determined as Next, the moments of i (j,l) are derived, which will be used for the device detection. In this section, the mean and variance are calculated when the device is present. This will later be used for designing the Neyman-Pearson criteria. First, the characteristic function (CF) is determined, followed by its moments. With known moments, the mean and variance can be easily calculated. Furthermore, the CF can help measure higher order moments which will help in determining the kurtosis, which can be used for determining the shape of the density as mentioned in [57] . The CF for known j-th frame, l-th channel tap, conditioned on α k is given as where α k is the time shift between the time hopping code and the k-th user, T f is the frame duration and h (l,k) is the UWB channel characteristics which the device experiences. The device moments can be calculated by the CF of i (k) (j,l) , which can help in determining the detection and false alarm probability for the UWB system. The mth moment of random variable X, with the help of its CF can be evaluated as [58] Using the above formula, the mean when the user is present is given as and the second moment is represented as where Finally, the variance of the presence of user is given as In this section, the probability of false alarm P FA and probability of detection P D are calculated. The probability of false alarm P FA is given as where Q(·) is the standard Gaussian Q-function, given as and µ a and σ 2 a are calculated in (A2) and (A7), respectively, as shown in Appendix A. The probability of detection P D is given as where µ p and σ 2 p are calculated in (A9) and (A14), respectively, as shown in Appendix B. In this section, we try to relate the optimized threshold γ. For P FA , the Q-function is monotonically decreasing for γ−µ a σ a ≥ 0. Therefore, from (21), the threshold γ is calculated as Substituting the above in (23), we get In this section, the performance of the receiver is discussed by using the probability of false alarm and detection as calculated in the previous section. We will first look at the affect of the pulse duration on the probability of false alarm followed by the effects of interference noise ratio (INR) and transmitted energy of the interference on the UWB system. Usually, the change in environment due to the presence of the device is modelled as a sinusoidal [47, 50, 51, 59, 60] . The two unknown parameters, frequency and time shift, help in determining the presence of a device. Furthermore, the device will be moving indoors and the speed will be less than 5 km/h, which will result in a normalized doppler frequency of 1 × 10 −7 , having a very slow effect on the channel coefficients. The simulations are performed based on the IEEE 802.15.4a channel model final report [54] . However, the SV parameters were simulated using an indoor industrial environment [53] , as it is corresponds to the most challenging environment with a large number of reflections. Note that, our simulations were carried out based on the Saleh-Valenzuela (S-V) channel model, which is characterized by the parameters 1/Λ = 14.11 ns, cluster decay rate = 2.63 ns and ray power decay = 4.58 ns. The term INR is defined as I NR = σ 2 i /σ 2 . The simulation parameters are shown in Table 1 . Let us study the effects of threshold over the frame duration. Figure 1 shows the false alarm probability as a function of the threshold γ for different values of frame duration. These curves are plotted with the help of (23), where µ a and σ a are calculated using (29) and (34) , respectively. In this simulation, the INR was fixed to 5 dB. It can be observed that as the frame duration increases, the value of threshold decreases. For a false alarm probability equal to 10 −6 , it can be observed that a threshold of 2.26 will be required to detect a frame length of 300 ns. However, for a frame length of 100 ns, the threshold value should be around 3.25. This satisfies the result as calculated in (A7). From (A7), it can be analysed that as the frame duration T f increases, σ 2 a decreases, resulting in a lower value of γ, as shown in (24) . It can be also observed from the figure that for γ = µ a = 1, the P FA = 0.5. In Figure 2 , NP criteria is adopted to calculate the detection probability (P D ) and false alarm probability (P FA ) in STH-UWB systems. Figure 2 was simulated using (23) and (27) . The value for µ a , µ p , σ a and σ p are calculated using (29) , (36) , (34) and (41), respectively. Figure 2 illustrates the effect of interference to noise ratio (INR). From this figure, it is obvious that as the INR increases the P D improves and P FA decreases, which results in easier detection of the device. It can be observed from Figure 2 that, for P FA = 0.2, the device is detected with probability 0.98, when an INR of −5 dB. However, as the INR decreases P D will be reduced significantly to 80% and below depending upon the INR value. With these receiver operating characteristics (ROC)s for STH-UWB radar can be designed. This threshold detection will help increase the P D and reduce P FA for a given INR. In Figure 3 , it is observed that for a given P FA , the detection performance increases monotonically with the INR. The pulse duration was fixed to T f = 100 ns. Figure 3 was simulated using (27) , where the value for µ p and σ p are calculated using (36) and (41), respectively. From the figure, it becomes obvious that in order to improve the detection performance, either P FA is increased or the INR is increased. For a fixed P FA = 1 × 10 −5 , we need an improvement of 3 dB in INR to improve the detection probability from 0.3 to 0.8. However, for lower P FA = 0.1, we will require an improvement of 8 dB to reach the same detection probability. Therefore, it can be concluded from the figure that for higher P FA , higher increase in INR is required as compared to lower P FA . In order to further clarify this concept, we have plotted Figure 4 . Figure 4 shows the effect of increasing the energy of the interference. The pulse duration was fixed to T f = 100 ns. Figure 4 was simulated using (27) , where the value for µ p and σ p are calculated using (36) and (41), respectively. By doubling the interference energy, there is a improvement of 3 dB in INR for a fixed P FA = 0.1 and P D = 0.5. The other main point of Figure 4 is found when comparing the performance of IR UWB system to DS-UWB system. In IR-UWB, there is only a single transmitted pulse in a frame duration, while for a DS system, N s pulses are transmitted in each frame, resulting in a decrease of transmitted power. If a DS-UWB system transmits two pulses in a frame, then there will be a decrease of 3 dB in INR for a fixed P FA at P D = 0.5. The performance of the proposed detection method is corroborated with the derived analytical expressions of probability of miss-detection. The performance of the simulated algorithm matches exactly with the derived theoretical performance expressions, which indicates that the algorithm achieves benchmark performance. Moreover, the derived expressions of P FA and P D can be utilized to plot the ROC and determine the operating point for the algorithm in various environments. Figure 5 corroborates the derived analytical expression of the probability of miss-detection, i.e., P MD = 1 − P D , through simulation. The probability of miss-detection is plotted with varying the SNR per bit and the parameter M. A general trend observed is that the miss-detection probability reduces as the SNR increases. In addition, it can be observed that as M increases, the miss-detection probability reduces. This trend is observed because M indicates that the transmission time is divided into M orthogonal slots. Each user randomly chooses a slot for transmission and this reduces the collision/interference probability. As a result, as M increases, the miss-detection probability reduces due to lower interference. Finally, it can be noted that the simulation results match exactly with the derived analytical expression. In this paper, a novel device-free detection method is proposed for an indoor STH-PPM UWB system. Our method relies solely on calculating the characteristic function (CF) of the device. 1st and 2nd moments are calculated using this CF, to develop decision statistics which are employed to design and develop the receiver operating characteristics (ROC)s. Particularly, it was shown that P FA can be reduced by increasing the detection threshold and/or frame length. Furthermore, probability of detection approaches 1 for an interference-to-noise ratio greater than −5 dB, even for a very low probability of false alarm. Through numerical simulations, it is shown that the proposed detection method is able to detect the presence of the device and results in satisfactory performance with a reduced probability of false alarm. Moreover, the simulation results corroborated the derived performance expressions. The proposed detector can be implemented in a real time system. As a future work, similar to [17] , we are planning to implement and test this algorithm on a UWB kit and carry out the measurements in an industrial warehouse. The authors declare no conflict of interest. The following abbreviations are used in this manuscript: The following symbols are used in this manuscript: Autocorrelation of the UWB pulse δ(·) Dirac delta Function In this appendix, we will calculate the mean and variance when the device is not present. In the absence of the user, the sliding window is given as The mean of the above can be calculated as E{γ(m|H 1 )}, Let us now calculate the second moment. When m =m, the above can be given as While, for m =m, the above reduces to where σ 2 is the variance of the AWGN and i 2 m = h 2 m σ 2 i according to (18) . Now, substituting (A4) and (A5) in (A3), we obtain Finally, the variance is given as In this appendix, we will calculate the mean and variance when the device is present. In the presence of the device, the sliding window is given as The mean of the above can be calculated as The second moment is calculated as When m =m, the above can be given as While for m =m, the above reduces to Now, substituting (A11) and (A12) in (A10), we get E{∆ 2 (m,m|device is present)} Finally, the variance will be given as COVID-19) Advice for the Public Automated evaluation of COVID-19 risk factors coupled with real-time, indoor, personal localization data for potential disease identification, prevention and smart quarantining World Health Organization Coronavirus Disease (COVID-2019) Situation Reports Website IoT in the Wake of COVID-19: A Survey on Contributions, Challenges and Evolution Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications Wearable Obstacle Avoidance Electronic Travel Aids for Blind: A Survey RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms A Survey of Indoor Inertial Positioning Systems for Pedestrians A Sensor Fusion Approach to Indoor Human Localization Based on Environmental and Wearable Sensors A Sensor Fusion-Based Framework for Floor Localization A survey of active and passive indoor localization systems A survey of human-sensing: Methods for detecting presence, count, location, track, and identity Indoor Positioning for Monitoring Older Adults at Home: Wi-Fi and BLE Technologies in Real Scenarios Unobtrusive human localization and activity recognition for supporting independent living of the elderly Device free human activity and fall recognition using WiFi channel state information (CSI) Indoor Two Way Ranging using mm-Wave for Future Wireless Networks Towards Beyond 5G Future Wireless Networks with focus towards Indoor Localization A Comparison of WiFi-based Indoor Positioning Methods A Standalone RFID Indoor Positioning System Using Passive Tags Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons Advanced Indoor Positioning Using Zigbee Wireless Technology A Survey of Autonomous Vehicles: Enabling Communication Technologies and Challenges A New Thresholding Method for IR-UWB Radar-Based Detection Applications Reduced-rank adaptive multiuser detection in hybrid direct-sequence time-hopping ultrawide bandwidth systems Reduced-rank adaptive least bit-error-rate detection in hybrid direct-sequence time-hopping ultrawide bandwidth systems Ultrawide Bandwidth Receiver Based on a Multivariate Generalized Gaussian Distribution Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances On the performance of ultra-wide-band signals in Gaussian noise and dense multipath Ranging in a dense multipath environment using an UWB radio link Time of arrival estimation for UWB localizers in realistic environments A Measurement-Based Model for Outdoor Near-Ground Ultrawideband Channels Designing time-hopping ultrawide bandwidth receivers for multiuser interference environments Multiple-access with time-hopping impulse modulation Ultra-wideband for multiple access communications A Novel ultra-wideband pulse design algorithm Performance evaluation and comparison of different modulation schemes for UWB multiaccess systems On the performance of UWB and DS-spread spectrum communication systems Performance of hybrid direct-sequence time-hopping ultrawide bandwidth systems in Nakagami-m fading channels Machine Learning Based Approach for Indoor Localization Using Ultra-Wide Bandwidth (UWB) System for Industrial Internet of Things (IIoT) Artificial intelligence for localisation of ultra-wide bandwidth (UWB) sensor nodes Design of Localization System Based on Ultra-Wideband and Long Range Wireless UWB radar for human being detection An Experimental Investigation into the Influence of User State and Environment on Fading Characteristics in Wireless Body Area Networks at 2.45 GHz UWB positioning system for elderly persons tracking in IONIS AAL platform UWB/BLE Tracking System for Elderly People Monitoring Analysis of vital signs monitoring using an IR-UWB radar Theoretical limits for estimtion of periodic movements in pulse-based UWB systems Pulse shapes for ultrawideband communication systems On determining a best pulse shape for multiple access ultra-wideband communication systems Channel Modeling Sub-Committee Report Final Channel models for ultrawideband personal area networks A Comprehensive Standardized Model for Ultrawideband Propagation Channels Statistical analysis of the UWB channel in an industrial environment Siwiak, K. IEEE 802.15.4a Channel Model-Final Report IEEE Least Mean Square Aided Adaptive Detection in Hybrid Direct-Sequence Time-Hopping Ultrawide Bandwidth Systems Normalised Least Mean-Square Aided Decision-Directed Adaptive Detection in Hybrid Direct-Sequence Time-Hopping UWB Systems Bit Error-Rate Minimizing Detector for Amplify and Forward Relaying Systems Using Generalized Gaussian Kernel Hoteit, I. Low-complexity wireless monitoring of respiratory movements using ultrawideband impulse response estimation The distribution of sums of path gains in the IEEE 802.15.3a UWB channel model