Research Article | Open Access
Thuc Kieu-Xuan, Sungsoo Choi, Insoo Koo, "A Novel Blind Event Detection Method for Wireless Sensor Networks", Journal of Sensors, vol. 2014, Article ID 531254, 6 pages, 2014. https://doi.org/10.1155/2014/531254
A Novel Blind Event Detection Method for Wireless Sensor Networks
Student's t-distribution is utilized to derive a novel method for event detection in wireless sensor networks. Numerical analysis is used to show that under the same conditions, the proposed event detection method is comparable to likelihood ratio-based detection method and that it significantly outperforms energy detection method in terms of detection performance. Moreover, the proposed method does not require perfect knowledge of noise variance to set up a decision threshold in terms of a false alarm probability as the likelihood ratio based detection and the energy detection do.
Recently, wireless sensor networks (WSNs) have been used for a wide variety of applications, including industrial control, home automation, security and military sensing, health monitoring, intelligent agriculture, and environmental sensing [1, 2]. Detection of certain events or targets in the environment is an important application of WSNs [3–6].
There are many detection methods that can be applied to analyze the data of the signals captured from the event of interest, such as the likelihood ratio- (LR-) based detection [7, 8] and energy detection (ED) [9, 10] methods. The LR-based detection method is a generalization of the maximum a posteriori probability, Bayesian, or maximum likelihood decision rules , and it compares the fit of two hypotheses (the null hypothesis and the alternative hypothesis) with respect to the likelihood ratio, expressing how many times more likely the observed data fit one hypothesis or the other. LR-based detection is an optimal detection method, but it requires full knowledge of the distributions under the hypotheses of the observations. The principle of the ED method is based on the difference between the energy of the signal emitted by the event and that of the noise. Hence, the detection performance is subject to the uncertainty of noise variance. In addition, when the time-varying nature of the wireless channel (e.g., shadowing, fading) is obvious or the signal-to-noise ratio (SNR) is low, this difference will be small for distinguishing between the signal and the noise. Subsequently, the detection performance of the ED method can be very poor. ED and LR-based detection schemes are local event detection schemes which can be used in a single sensor node. In wireless sensor networks, several nodes can detect the same event in collaborative way for better detection performance. Many existing studies in wireless sensor networks proposed algorithms to detect events by collaboration of sensor nodes [3, 5, 6]. In , Zhu et al. proposed a binary decision fusion rule that reaches a global decision on the presence of a target by integrating local decisions made by multiple sensors. In , Katenka et al. proposed the local vote decision fusion algorithm in which sensors first correct their decisions using decisions of neighboring sensors and then make a collective decision as a network. Further, in , Wei et al. proposed a novel prediction-based data collection protocol to reduce redundant data communications and saving sensor nodes energy. For collaborative detection schemes, the more detection performance we have at each sensor node, the more accurate detection performance we have at the fusion center. Therefore, the authors in the paper mainly focus on local event detection scheme and propose a novel blind event detection scheme. In the proposed scheme, we utilize the test statistic which has Student’s -distribution and further test whether the test statistic is larger than a certain decision threshold or not to detect the presence of an event. Since the distribution under the null hypothesis of the test statistic only depends on the number of samples, the decision threshold can be easily determined by a numerical method with respect to the probability of a false alarm, and the knowledge of the noise variance becomes unnecessary. Furthermore, the proposed detection method can manage the problem of noise uncertainty, and it is also useful for applications where a constant false alarm probability is required. Numerical results reveal that the proposed detection scheme always significantly outperforms ED scheme and has a comparable performance to LR-based detection. To the best of our knowledge, applying a-distribution to event detection in wireless sensor networks is a new approach.
2. Proposed Detection Method
We assume that noise at detector follows a Gaussian distribution with mean zero and variance. Depending on the event status, the signal received at the detector is given as follows: where represents the signal received at the detector;denotes the additive Gaussian noise at the detector; is the amplitude of the signal that is emitted by the event and is received at the detector; is the hypothesis corresponding to the event absence; is the hypothesis corresponding to the event presence. We assume that the power of the signal emitted by the event decays as the distance from the event increases and that the model of power attenuation of the signal is where is the signal power emitted by the event at distance zero; is the distance between the event and the detector; and is the signal decay exponent and takes a value from 2 to 3 [5, 11].
The signal-to-noise ratio (SNR) is Assume that consecutive samples are generated from the received signal by an A/D converter. The mean and variance of these samples are given as follows:
Proposition 1. Let . If the event is absent,has Student’s -distribution with degrees of freedom. Otherwise, if the event is present,has a noncentral Student’s-distribution with degrees of freedom and noncentrality parameter.
The proof is in the Appendix.
The event detection decision can be made by comparing the test statisticto the decision threshold as follows:
3. Performance Analysis
In this section, we present the analytical results of the false alarm probability and the detection probability of the proposed event detection method.
The probability of a false alarm is defined as where denotes the probability.
Let denote the probability distribution function (pdf) ofunder . According to the results obtained in  we have where is the Gamma function.
The cumulative distribution function (cdf) ofunder , denoted by , is given by  where is the regularized incomplete beta function, and Therefore, the probability of a false alarm is obtained as follows: It is noteworthy that for a given , only depends on the decision threshold, and it does not depend on the noise variance. Hence, the proposed detection method can manage the noise uncertainty, and the decision threshold can be easily determined in terms of the target false alarm probability through numerical method.
The probability of the detection is defined as Let and be the pdf and cdf ofunder , respectively. We then have When , the results in  have shown that where is the cdf of the standard normal distribution, , and .
An efficient algorithm to calculate can be found in .
4. Simulation Results
Monte Carlo simulations are carried out to evaluate the performance of the proposed method for event detection. The detection performance of the proposed method is compared to those of ED and the LR-based detection methods.
First, a simulation is performed under a condition where the number of samples is 30, the SNR at the detector is −4 , and the noise is white Gaussian noise with zero mean and unit variance. Both a Rayleigh fading channel  and log-normal shadowing channel with 6 of standard deviation  are also considered in this simulation. The ROC curves of the proposed method and of the comparison methods are both shown in Figure 1. Under the same channel conditions, the detection performance of the proposed method is comparable to that of LR-based detection method, and it is superior to that of the ED method.
Second, the detection performance of the proposed method is verified under a condition that the number of samples is 20, the false alarm probability is fixed at 0.1, and the SNR at the detector varies from −15 to 5 . In this case, we first choose the(decision threshold) for a given false alarm probability based on (10) through a numerical calculation and we calculate the test statistic based on where and are given by (4). After that, we compare the test statisticwith decision threshold , for the event decision. As seen in Figure 2, the detection probability of the proposed method is similar to that of the LR-based detection method, and it is higher than that of ED method. When the SNR becomes higher than 3 dB, the detection probabilities of all detectors reach 1.
Finally, the problem of noise uncertainty  is considered when , , and the noise uncertainty is 1, 2, and 3 . As shown in Figure 3, both the proposed and the LR-based detection methods have a marginal performance loss due to the noise uncertainty. This result is reasonable since in the proposed method, the change in the noise variance only impacts the detection probability and the false alarm probability is independent of the noise variance. In the case of the LR-based detection method, the noise variance appears in both the numerator and the denominator of the test statistic, so the impact of noise uncertainty is limited. However, in the case of ED method, when the noise variance changes, both the false alarm probability and the detection probability are affected since the distributions under and under of the test statistic depend on the noise variance. Consequently, ED method has a significant performance loss due to noise uncertainty.
Remarks. This paper only considers local event detection. However, the proposed scheme can be applied to any collaborative detection. For example, let us consider collaborative detection for a wireless sensor network that is composed of sensor nodes and one fusion center. sensor nodes adopt the proposed local detection scheme, make a local decision, and send their local decision to the fusion center. The fusion center will merge all local decisions according to the fusion rule when those sensor nodes send their local decision. We can denote the probability of detection and false alarm for the th sensor node as and , which is defined as (6) and (12), respectively. Then, the detectionand false alarm probabilities at the fusion center can be expressed as a function of the probabilities of each sensor node in the following manner : where is the summation of all possible combinations of decisions, is the group of sensor nodes that has decided the event absence, is the group of sensor nodes that has decided the event presence, and is the decision rule.
From sensor nodes, the fusion center will get a local decision vector where represents the decision of the event presence while represents the decision of the event absence at the respectiveth sensor node .
The most general fusion rule that can be used in the fusion center is that of “out of,” and when it is adopted in fusion center, the event decision is carried out in the following manner:
For example, with three sensor nodes (), the probability of detection at the fusion center is given by
If the fusion rule is (the “AND” rule), then we have
Therefore, we have.
If the fusion rule is (the “Majority” rule), then we have
Therefore, we have .
If the fusion rule is (the “OR” rule), then we have
Therefore, we have
Similar expressions can be obtained for the probability of a false alarm at the fusion center from (15).
Figure 4 shows the detection probability and the false alarm probability at the fusion center according to SNR [dB] when three sensor nodes are cooperated to detect the event, that is, . In this case, the false alarm probability of each sensor node () is maintained at 1.0 by choosing the decision thresholdfor local decision based on (10), and all SNR of three sensor nodes are same and are changed from −4 and 3 dB. Log-normal shadowing channel with 6 of standard deviation are considered in the simulation. Since the false alarm probability of each node is fixed at 1.0, the false alarm probability at the fusion center is constant regardless of SNR of each sensor node for given fusion rule. But, the detection probability at the fusion center is improved as the SNR increases. OR rule provides the best detection probability while providing the worst false alarm probability among OR rule, AND rule, and Majority rule. On the other hand, AND rule provides the worst detection probability while providing the best false alarm probability among OR rule, AND rule, and Majority rule. However, it is noteworthy that the proposed scheme provides much better detection probability at the fusion center than ED detection scheme when the same fusion rule is applied at the fusion center while providing same false alarm probability to that of ED detection scheme.
Event detection is a fundamental problem in wireless sensor networks. In this paper, we have proposed an event detection method based on Student’s -distribution. The advantage of the proposed detection method is that it does not require any knowledge of the noise variance or SNR when the detection threshold is chosen in terms of a false alarm probability. Simulation results have shown that under same conditions, the proposed detection method always outperforms ED method and matches the performance of LR-based detection method.
Proof of Proposition 1. If the event is absent, follows a normal distribution with mean 0 and variance. Hence has a standard normal distribution since the sample meanfollows a normal distribution with mean 0 and variance . Moreover, Cochran’s theorem has shown that has a chi-square distribution with degrees of freedom . It is readily shown that has a Student’s-distribution with degrees of freedom . Note that . Thus,follows Student’s -distribution with degrees of freedom.
If the event is present, follows a normal distribution with meanand variance . Thus, has a standard normal distribution sincefollows a normal distribution with mean and variance . In addition, Cochran’s theorem has shown that has a chi-square distribution with degrees of freedom. It is readily shown that has a noncentral Student’s-distribution with degree of freedom and noncentrality parameter . Note that . As a result,has noncentral Student’s-distribution with degrees of freedom and noncentrality parameter.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by 2014 Research Funds of Hyundai Heavy Industries for University of Ulsan.
- M. Li, Z. Li, and A. Vasilakos, “A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues,” Proceedings of the IEEE, vol. 101, no. 12, pp. 2538–2558, 2013.
- M. Peng, H. Chen, Y. Xiao, S. Ozdemir, A. V. Vasilakos, and J. Wu, “Impacts of sensor node distributions on coverage in sensor networks,” Journal of Parallel and Distributed Computing, vol. 71, no. 12, pp. 1578–1591, 2011.
- G. Wei, Y. Ling, B. Guo, B. Xiao, and A. V. Vasilakos, “Prediction-based data aggregation in wireless sensor networks: combining grey model and Kalman Filter,” Computer Communications, vol. 34, no. 6, pp. 793–802, 2011.
- X. Liang, Y. Xiao, J. Zhang, H. Deng, and A. V. Vasilakos, “Stochastic event capturing with a single mobile robot in rectangular perimeters,” Telecommunication Systems, vol. 52, no. 4, pp. 2519–2532, 2013.
- M. Zhu, S. Ding, Q. Wu, R. R. Brooks, N. S. V. Rao, and S. S. Iyengar, “Fusion of threshold rules for target detection in wireless sensor networks,” ACM Transactions on Sensor Networks, vol. 6, no. 2, article 18, 2010.
- N. Katenka, E. Levina, and G. Michailidis, “Local vote decision fusion for target detection in wireless sensor networks,” IEEE Transactions on Signal Processing, vol. 56, no. 1, pp. 329–338, 2008.
- V. H. Poor, An Introduction to Signal Detection and Estimation, Spinger, New York, NY, USA, 2nd edition, 1998.
- J. Choi, Optimal Combining and Detection—Statistical Signal Processing for Communications, Cambridge University Press, Cambridge, UK, 2010.
- H. Urkowitz, “Energy detection of unknown deterministic signals,” Proceedings of the IEEE, vol. 55, no. 4, pp. 523–531, 1967.
- F. F. Digham, M. S. Alouini, and M. K. Simon, “On the energy detection of unknown signals over fading channels,” IEEE Transactions on Communications, vol. 55, no. 1, pp. 21–24, 2007.
- R. Niu and P. K. Varshney, “Distributed detection and fusion in a large wireless sensor network of random size,” Eurasip Journal on Wireless Communications and Networking, vol. 2005, no. 4, pp. 462–472, 2005.
- R. E. Walpole, R. H. Myers, S. L. Myers, and K. Ye, Probability & Statistics for Engineering & Scientists, Pearson Education International, John Wiley & Sons, 8th edition, 2007.
- N. L. Johnson, S. Kotz, and N. Balakrishnan, Continuous Univariate Distributions, vol. 2, John Wiley & Sons, New York, NY, USA, 2nd edition, 1995.
- R. V. Lenth, “Algorithm AS 243, cumulative distribution function of the non-central t distribution,” Journal of the Joyal Statistical Society C: Applied Statistics, vol. 38, no. 1, pp. 185–189, 1989.
- V. Erceg, L. J. Greenstein, S. Y. Tjandra et al., “Empirically based path loss model for wireless channels in suburban environments,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 7, pp. 1205–1211, 1999.
- R. Tandra and A. Sahai, “SNR walls for signal detection,” IEEE Journal on Selected Topics in Signal Processing, vol. 2, no. 1, pp. 4–17, 2008.
- A. R. Elias-Fuste, A. Broquetas-Ibars, J. P. Antequera, and J. C. M. Yuste, “CFAR data fusion center with inhomogeneous receivers,” IEEE Transactions on Aerospace and Electronic Systems, vol. 28, no. 1, pp. 276–285, 1992.
- W. G. Cochran, “The distribution of quadratic forms in a normal system, with applications to the analysis of covariance,” Mathematical Proceedings of the Cambridge Philosophical Society, vol. 30, no. 2, pp. 178–191, 1934.
Copyright © 2014 Thuc Kieu-Xuan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.