Hierarchical aggregate classification with limited supervision for data reduction in wireless sensor networks

SenSys 2011 - Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2011, Pages 40-53

  Su, Lu ^a   Gao, Jing ^a   Yang, Yong ^a   Abdelzaher, Tarek F ^a   Ding, Bolin ^a   Han, Jiawei ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

classification; data reduction; sensor networks

Indexed keywords

AGGREGATE CLASSIFICATION; CENTRALIZED DATA-BASE; CLASSIFICATION ACCURACY; CLASSIFICATION ALGORITHM; CLASSIFICATION RESULTS; CLASSIFICATION TECHNIQUE; COMMUNICATION ENERGY; EXTENDED VERSIONS; HIGH COSTS; LABEL INFORMATION; PARENT NODE; SENSORY DATA; SINK NODES; SYNTHETIC DATA;

CLASSIFICATION (OF INFORMATION); DATA REDUCTION; EMBEDDED SYSTEMS; ENERGY UTILIZATION; HIERARCHICAL SYSTEMS; SENSOR NETWORKS; SENSOR NODES;

CLUSTER ANALYSIS;

EID: 83455176305     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2070942.2070948     Document Type: Conference Paper

References (40)

1. T. M. Mitchell, Machine Learning. McGraw-Hill, 1997.
2. J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, 3rd ed. Morgan Kaufmann, 2011.
3. J. Cai, D. Ee, B. Pham, P. Roe, and J. Zhang, "Sensor network for the monitoring of ecosystem: Bird species recognition," in ISSNIP, 2007.
4. W. Hu, V. N. Tran, N. Bulusu, C. T. Chou, S. Jha, and A. Taylor, "The design and evaluation of a hybrid sensor network for cane-toad monitoring," in IPSN, 2005.
5. D. Duran, D. Peng, H. Sharif, B. Chen, and D. Armstrong, "Hierarchical character oriented wildlife species recognition through heterogeneous wireless sensor networks," in PIMRC, 2007.
6. L. Gu, D. Jia, P. Vicaire, T. Yan, L. Luo, A. Tirumala, Q. Cao, T. He, J. A. Stankovic, T. Abdelzaher, and B. H. Krogh, "Lightweight detection and classification for wireless sensor networks in realistic environments," in SenSys, 2005.
7. A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita, "A line in the sand: A wireless sensor network for target detection, classification, and tracking,"Computer Networks, vol. 46, pp. 605-634, 2004.
8. R. R. Brooks, P. Ramanathan, and A. M. Sayeed, "Distributed target classification and tracking in sensor networks," in Proceedings of the IEEE, 2003, pp. 1163-1171.
9. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless sensor networks for habitat monitoring,"in WSNA, 2002.
10. Y. Guo, P. Corke, G. Poulton, T.Wark, G. Bishop-Hurley, and D. Swain, "Animal behaviour understanding using wireless sensor networks," in LCN, 2006.
11. B. Sheng, Q. Li, W. Mao, and W. Jin, "Outlier detection in sensor networks," in MobiHoc, 2007.
12. X. Cheng, J. Xu, J. Pei, and J. Liu, "Hierarchical distributed data classification in wireless sensor networks," in MASS, 2009.
13. E. M. Tapia, S. S. Intille, and K. Larson, "Activity recognition in the home using simple and ubiquitous sensors," in Pervasive, 2004.
14. K. Lorincz, B.-r. Chen, G. W. Challen, A. R. Chowdhury, S. Patel, P. Bonato, and M. Welsh, "Mercury: a wearable sensor network platform for high-fidelity motion analysis," in Sensys, 2009.
15. Z. Zeng, S. Yu, W. Shin, and J. C. Hou, "PAS: A Wireless-Enabled, Cell-Phone-Incorporated Personal Assistant System for Independent and Assisted Living," in ICDCS, 2008.
16. K. C. Barr and K. Asanovic, "Energy aware lossless data compression,"in MobiSys, 2003.
17. S. Santini and K. Römer, "An adaptive strategy for qualitybased data reduction in wireless sensor networks," in INSS, 2006.
18. K. Römer, "Discovery of frequent distributed event patterns in sensor networks," in EWSN, 2008.
19. J. L. Hill and D. E. Culler, "Mica: A wireless platform for deeply embedded networks," IEEE Micro, vol. 22, no. 6, pp. 12-24, 2002.
20. Y. Yang, L. Wang, D. K. Noh, H. K. Le, and T. F. Abdelzaher, "Solarstore: enhancing data reliability in solar-powered storage-centric sensor networks," in MobiSys, 2009.
21. R. Pon, M. A. Batalin, J. Gordon, A. Kansal, D. Liu, M. Rahimi, L. Shirachi, Y. Yu, M. Hansen, W. J. Kaiser, M. Srivastava, S. Gaurav, and D. Estrin, "Networked infomechanical systems: a mobile embedded networked sensor platform,"in IPSN, 2005.
22. L. Girod, M. Lukac, V. Trifa, and D. Estrin, "The design and implementation of a self-calibrating distributed acoustic sensing platform," in SenSys, 2006.
23. J.-C. Chin, N. S. V. Rao, D. K. Y. Yau, M. Shankar, Y. Yang, J. C. Hou, S. Srivathsan, and S. Iyengar, "Identification of low-level point radioactive sources using a sensor network,"ACM Trans. Sensor Networks, vol. 7, pp. 21:1-21:35, October 2010.
24. S. M. Michael, M. J. Franklin, J. Hellerstein, and W. Hong, "Tag: a tiny aggregation service for ad-hoc sensor networks,"in OSDI, 2002.
25. B. Krishnamachari, D. Estrin, and S. B. Wicker, "The impact of data aggregation in wireless sensor networks," in ICDCSW, 2002.
26. D. P. Bertsekas, Nonlinear Programming. Athena Scientific, 1995.
27. B. Yu, J. Li, and Y. Li, "Distributed data aggregation scheduling in wireless sensor networks," in INFOCOM, 2009.
28. S. E. Anderson, A. S. Dave, and D. Margoliash, "Template-based automatic recognition of birdsong syllables from continuous recordings," The Journal of the Acoustical Society of America, vol. 100, no. 2, pp. 1209-1219, 1996.
29. P. Somervuo, A. Harma, and S. Fagerlund, "Parametric representations of bird sounds for automatic species recognition,"Audio, Speech, and Language Processing, IEEE Transactions on, vol. 14, pp. 2252-2263, Nov. 2006.
30. S. Fagerlund, "Bird species recognition using support vector machines," EURASIP J. Appl. Signal Process., vol. 2007, pp. 64-64, January 2007.
31. M. Cordina and C. J. Debono, "Maximizing the lifetime of wireless sensor networks through intelligent clustering and data reduction techniques," in WCNC, 2009.
32. A. Lazarevic and Z. Obradovic, "The distributed boosting algorithm,"in KDD, 2001.
33. N. V. Chawla, L. O. Hall, K. W. Bowyer, and W. P. Kegelmeyer, "Learning ensembles from bites: A scalable and accurate approach," J. Mach. Learn. Res., vol. 5, pp. 421-451, 2004.
34. P. Luo, H. Xiong, K. Lü, and Z. Shi, "Distributed classification in peer-to-peer networks," in KDD, 2007.
35. J. Gao, L. Guibas, N. Milosavljevic, and J. Hershberger, "Sparse data aggregation in sensor networks," in IPSN, 2007.
36. L. Su, Y. Gao, Y. Yang, and G. Cao, "Towards optimal rate allocation for data aggregation in wireless sensor networks,"in MobiHoc, 2011.
37. D. L. Hall and J. Llinas, Handbook of multisensor data fusion. CRC Press, 2001.
38. G. Xing, R. Tan, B. Liu, J. Wang, X. Jia, and C.-W. Yi, "Data fusion improves the coverage of wireless sensor networks," in MobiCom, 2009.
39. J. Gao, F. Liang, W. Fan, Y. Sun, and J. Han, "Graph-based consensus maximization among multiple supervised and unsupervised models," in NIPS, 2009.
40. T. Dietterich, "Ensemble methods in machine learning," in Proc. 1st Int. Workshop on Multiple Classifier Systems, Lecture Notes in CS, 1857. Springer, 2000.