Summary
The abundance of data available on Wireless Sensor Networks makes online processing necessary. In industrial applications, for example, the correct operation of equipment can be the point of interest. The raw sampled data is of minor importance. Classification algorithms can be used to make state classifications based on the available data for devices such as industrial refrigerators.
The reliability through redundancy approach used in Wireless Sensor Networks complicates practical realizations of classification algorithms. Individual inputs are susceptible to multiple disturbances like hardware failure, communication failure and battery depletion. In order to demonstrate the effects of input failure on classification algorithms, we have compared three widely used algorithms in multiple error scenarios. The compared algorithms are Feed Forward Neural Networks, naive Bayes classifiers and decision trees.
Using a new experimental data-set, we show that the performance under error scenarios degrades less for the naive Bayes classifier than for the two other algorithms.
Chapter PDF
Similar content being viewed by others
Keywords
- Sensor Node
- Wireless Sensor Network
- Feed Forward Neural Network
- Decision Tree Algorithm
- Receiver Operator Characteristic Analysis
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Sun spot world, http://www.sunspotworld.com/
Sun spot edemo technical datasheet. Technical datasheet, Sun Microsystems Inc., 16 Network Circle, Santa Clara, CA, USA (2010)
Akyildiz, I.F., Su, W., Sankarasubramamiam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Alpaydin, E.: Introduction to machine learning. MIT Press (2004)
Bahrepour, M., Meratnia, N., Havinga, P.: Sensor fusion-based event detection in wireless sensor networks. Sensor Fusion, pp. 1–8 (2009)
Bahrepour, M., Meratnia, N., Havinga, P.J.: Automatic fire detection: A survey from wireless sensor network perspective. Technical report, Centre for Telematics and Information Technology (2007)
Bahrepour, M., Meratnia, N., Havinga, P.J.: Use of ai techniques for residential fire detection in wireless sensor networks. In: AIAI 2009 Workshop Proceedings (2009)
Bahrepour, M., Zhang, Y., Meratnia, N., Havinga, P.J.: Use of event detection approaches for outlier detection in wireless sensor networks. In: ISSNIP 2009 (2009)
Cayirci, E., Tezcan, H., Dogan, Y., Vedat, C.: Wireless sensor networks for underwater survelliance systems. Ad Hoc Networks 4, 431–446 (2006)
Chohan, N.: Hardware assisted compression in wireless sensor networks (2007)
Evers, L., Bijl, M., Marin-Perianu, M., Marin-Perianu, R., Havinga, P.: Wireless sensor networks and beyond: A case study on transport and logistics (2005)
Evers, L., Havinga, P., Kuper, J.: Flexible sensor network reprogramming for logistics. In: IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 1–4 (2007)
Evers, L., Havinga, P.J., Kuper, J., Lijding, M.E., Meratnia, N.: Sensorscheme: Supply chain management automation using wireless sensor networks. In: IEEE Conference on Emerging Technologies and Factory Automation, pp. 448–455 (2007)
Fawcett, T.: An introduction to roc analysis. Pattern Recognition Letters 27, 861–874 (2006)
Haykin, S.: Neural Networks: a comprehensive foundation, 2nd edn. Prentice Hall (1999)
Jin, G., Nittel, S.: Ned: An efficient noise-tolerant event and event boundary detection algorithm in wireless sensor networks. In: 7th International Conference on Mobile Data Management (2006)
Khelil, A., Shaikh, F.K., Ayari, B., Suri, N.: Mwm: A map-based world model for wireless sensor networks. Autonomics (2008)
Krishnamachari, B., Iyengar, S.: Distributed bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Transactions on Computers 53(3) (2004)
Li, D., Wong, K.D., Hu, Y.H., Sayeed, A.M.: Detection, classification and tracking of targets. IEEE Signal Processing Magazine 19, 17–29 (2002)
Lombriser, C., Roggen, D., Stäger, M., Tröster, G.: Titam: A tiny task network for dynamically reconfigurable heterogeneous sensor networks. Kommunikation in Verteilten Systemen 3, 127–138 (2006)
Luo, X., Dong, M., Huang, Y.: On distributed fault-tolerant detection in wireless sensor networks. IEEE Transactions on Computers 55(1), 58–70 (2006)
Marin-Perianu, M., Havinga, P.: D-FLER – A Distributed Fuzzy Logic Engine for Rule-Based Wireless Sensor Networks. In: Ichikawa, H., Cho, W.-D., Satoh, I., Youn, H.Y. (eds.) UCS 2007. LNCS, vol. 4836, pp. 86–101. Springer, Heidelberg (2007)
Martincic, F., Schwiebert, L.: Distributed event detection in sensor networks. In: Proceedings of the International Conference on Systems and Networks Communications, p. 43 (2006)
Murthy, S.K.: Automatic construction of decision trees from data: A multi-disiplinary survey. Data Mining and Knnowledge Discovery 2, 345–389 (1998)
Pack, R.D.: Motion - web home, http://www.lavrsen.dk/foswiki/bin/view/Motion/WebHome
Russel, S., Norvig, P.: Artificial Intelligence A Modern Approach. Prentice Hall Series in Artificial Intelligence. Prentice Hall (1995)
Segal, M.L., Antonio, F.P., Elam, S., Erlenbach, J., de Paolo, K.R., Beach, S.: Method and apparatus for automatic event detection in a wireless communication system. US. Patent (2000)
Vu, C.T., Beyah, R.A., Li, Y.: Composite event detection in wireless sensor networks. In: Performance, Computing and Communications, pp. 264–271 (2007)
Werner-Allen, G., Lorincz, K., Welsh, M., Marcillo, O., Johnson, J., Ruiz, M., Lees, J.: Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 18–25 (2006)
Xue, W., Luo, Q., Chen, L., Liu, Y.: Contour map matching for event detection in sensor networks. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (2006)
Zhang, H.: The optimality of naive bayes. In: 17th Florida Artificial Intelligence Research Society Conference (2004)
Zwartjes, A.: Fridge dataset, http://ps.ewi.utwente.nl/Datasets.php
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zwartjes, A., Bahrepour, M., Havinga, P.J.M., Hurink, J.L., Smit, G.J.M. (2012). On the Effects of Input Unreliability on Classification Algorithms. In: Puiatti, A., Gu, T. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30973-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-30973-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30972-4
Online ISBN: 978-3-642-30973-1
eBook Packages: Computer ScienceComputer Science (R0)