Skip to main content

Advertisement

SpringerLink
Log in

Efficient event detection using self-learning threshold for wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Event detection is an essential issue for wireless sensor networks research. Energy saving and reliable detection are major challenges for the resource constraints on sensor nodes. To give attention to both of them, this paper presents a distributed event detection approach using self-learning threshold to fully exploit the energy-reliability tradeoff in wireless sensor networks. In the proposed approach, a stream of real-valued sensor readings is mapped into symbol sequences in order to reduce data dimensionality and simplify event description. A dynamic conversion granularity is adopted to improve the effectiveness of symbolic representation. Then the anomaly probabilities of symbol sequences are estimated through Markov model, and sensor nodes participating in the event detection make local decisions in a distributed manner based on the learned anomaly detection threshold. A timer-based node sleep scheduling is developed to prolong network lifetime during the detection process. Subsequently, the final detection decision is made by a bitwise voting based on the local decisions. A comprehensive set of simulations demonstrate that the proposed approach achieves considerable energy conservation while maintaining fast and accurate event detection.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Bahrepour, M., Meratnia, N., & Havinga, P. J. M. (2008). Automatic fire detection: A survey from wireless sensor network perspective. Technical Report, Centre for Telematics and Information Technology University of Twente, Enschede.

  2. Li, M., Liu, Y. H., & Chen, L. (2008). Nonthreshold-based event detection for 3D environment monitoring in sensor networks. IEEE Transactions on Knowledge and Data Engineering, 20, 1699–1711.

    Article  Google Scholar 

  3. Werner-Allen, G., Lorincz, K., Ruiz, M., Marcillo, O., Johnson, J., Lees, J., & Welsh, M. (2006). Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 10, 18–25.

    Article  Google Scholar 

  4. Chong, C. Y., & Kumar, S. P. (2003). Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE, 91(8), 1247–1256.

    Article  Google Scholar 

  5. Hodge, V., & Austin, J. (2004). A survey of outlier detection methodologies. Artificial Intelligence Review, 22, 85–126.

    Article  Google Scholar 

  6. Rajasegarar, S., Leckie, C., & Palaniswami, M. (2008). Anomaly detection in wireless sensor networks. IEEE Wireless Communications, 15(4), 34–40.

    Article  Google Scholar 

  7. Xie, M., Han, S., Tian, B. M., & Parvin, S. (2011). Anomaly detection in wireless sensor networks: A survey. Journal of Network and Computer Applications, 34(4), 1302–1325.

    Article  Google Scholar 

  8. Zhu, Y. M., Liu, Y. H., & Ni, L. M. (2012). Optimizing event detection in low duty-cycled sensor networks. Wireless Networks, 18(3), 241–255.

    Article  Google Scholar 

  9. Guo, P., Jiang, T., Zhang, Q., & Zhang, K. (2012). Sleep scheduling for critical event monitoring in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 23(2), 345–352.

    Article  Google Scholar 

  10. Yoo, H., Shim, M., & Kim, D. (2012). Dynamic duty-cycle scheduling schemes for energy-harvesting wireless sensor networks. IEEE Communications Letters, 16(2), 202–204.

    Article  Google Scholar 

  11. Chandola, V., Banerjee, A., & Kumar, V. (2009). Anomaly detection: A survey. ACM Computing Surveys, 41(3), 15.

    Article  Google Scholar 

  12. Abadi, D., Madden, S., & Lindner, W. (2005). Reed: Robust, efficient filtering and event detection in sensor networks. In Proceedings of the 31st international conference on very large data bases, Trondheim, Norway (pp. 769–780).

  13. Krishnamachari, B., & Iyengar, S. (2004). Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Transactions on Computers, 53(3), 241–250.

    Article  Google Scholar 

  14. Peng, L. P., Gao, H., & Li, J. Z. (2008). Reliable and fast detection of gradual events in wireless sensor networks. In International conference on wireless algorithms, systems, and applications, Dallas, TX, USA.

  15. Yim, S. J., & Choi, Y. H. (2010). An adaptive fault-tolerant event detection scheme for wireless sensor networks. Sensors, 10, 2332–2447.

    Article  Google Scholar 

  16. Kapitanova, K., Son, S. H., & Kang, K. D. (2012). Using fuzzy logic for robust event detection in wireless sensor networks. Ad Hoc Networks, 10(4), 709–722.

    Article  Google Scholar 

  17. Zhang, C., Wang, C., Li, D., Zhou, X., & Gao, C. (2009). Unspecific event detection in wireless sensor networks. In International Conference on Communication Software and Networks, Macau, China (pp. 243–246).

  18. Zoumboulakis, M., & Roussos, G. (2011). Complex event detection in extremely resource-constrained wireless sensor networks. Mobile Networks and Applications, 16(2), 194–213.

    Article  Google Scholar 

  19. Loo, C., Ng, M., Leckie, C., & Palaniswami, M. (2006). Intrusion detection for routing attacks in sensor networks. International Journal of Distributed Sensor Networks, 2(4), 313–332.

    Article  Google Scholar 

  20. Curiac, D. I., & Volosencu, C. (2012). Ensemble based sensing anomaly detection in wireless sensor networks. Expert Systems with Applications, 39(10), 9087–9096.

    Article  Google Scholar 

  21. Amato, G., Chessa, S., Gennaro, C., & Vairo, C. (2014). Querying moving events in wireless sensor networks. Pervasive and Mobile Computing. doi:10.1016/j.pmcj.2014.01.008.

    Google Scholar 

  22. Testa, A., Cinque, M., Coronato, A., De Pietro, G., & Augusto, J. C. (2014). Heuristic strategies for assessing wireless sensor network resiliency: an event-based formal approach. Journal of Heuristics. doi:10.1007/s10732-014-9258-x.

    Google Scholar 

  23. Rajasegarar, S., Leckie, C., Palaniswami, M., & Bezdek, J. C. (2007). Quarter sphere based distributed anomaly detection in wireless sensor networks. In IEEE international conference on communications, Glasgow, UK (pp. 3864–3869).

  24. Jarupadung, S. (2012). Distributed event detection and semantic event processing. In ACM international conference on distributed event-based systems, Berlin, Germany.

  25. Zoumboulakis, M., & Roussos, G. (2009). Efficient pattern detection in extremely resource-constrained devices. In 6th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (pp. 1–9).

  26. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transaction on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  27. Lin, J., Keogh, E., Lonardi, S., & Chiu, B. (2003). A symbolic representation of time series with implications for streaming algorithms. In Proceedings of the 8th ACM SIGMOD workshop on research issues in data mining and knowledge discovery (pp. 2–11).

  28. Madden, S. (2004). Intel Berkeley Research Lab data. http://db.csail.mit.edu/labdata/labdata.html.

  29. Wang, Y., Wang, D. H., & Chen, F. X. (2014). Abnormal behavior detection using trajectory analysis in camera sensor networks. International Journal of Distributed Sensor Networks. doi:10.1155/2014/839045.

Download references

Acknowledgments

This work was supported in part by the Natural Science Foundation of China under Grants 41202232, 61271274, 61302137; Technology Research Program of Hubei province, China, under Grants 2012FFA108, 2013BHE009; Wuhan Youth Chenguang Program of Science and Technology under Grant 2014070404010209; and Fundamental Research Funds for the Central Universities, China University of Geosciences (Wuhan). The authors thank Yaodong Shen for contributing to the early simulations of this work.

Author information

Authors and Affiliations

  1. Faculty of Mechanical and Electronic Information, China University of Geosciences, Wuhan, 430074, China

    Yong Wang, Dianhong Wang, Fenxiong Chen & Wu Fang

Authors
  1. Yong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dianhong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fenxiong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wu Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Wang, D., Chen, F. et al. Efficient event detection using self-learning threshold for wireless sensor networks. Wireless Netw 21, 1783–1799 (2015). https://doi.org/10.1007/s11276-014-0885-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0885-9

Keywords

Search

Navigation