Lu Su
Jiawei Han
ABSTRACT
The main challenge of designing classification algorithms for sensor networks is the lack of labeled sensory data, due to the high cost of manual labeling in the harsh locales where a sensor network is normally deployed. Moreover, delivering all the sensory data to the sink would cost enormous energy. Therefore, although some classification techniques can deal with limited label information, they cannot be directly applied to sensor networks since they are designed for centralized databases. To address these challenges, we propose a hierarchical aggregate classification (HAC) protocol which can reduce the amount of data sent by each node while achieving accurate classification in the face of insufficient label information. In this protocol, each sensor node locally makes cluster analysis and forwards only its decision to the parent node. The decisions are aggregated along the tree, and eventually the global agreement is achieved at the sink node. In addition, to control the tradeoff between the communication energy and the classification accuracy, we design an extended version of HAC, called the constrained hierarchical aggregate classification (cHAC) protocol. cHAC can achieve more accurate classification results compared with HAC, at the cost of more energy consumption. The advantages of our schemes are demonstrated through the experiments on not only synthetic data but also a real testbed.
Supplemental Material
- T. M. Mitchell, Machine Learning. McGraw-Hill, 1997. Google Scholar
Digital Library
- J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, 3rd ed. Morgan Kaufmann, 2011. Google ScholarDigital Library
- J. Cai, D. Ee, B. Pham, P. Roe, and J. Zhang, "Sensor network for the monitoring of ecosystem: Bird species recognition," in ISSNIP, 2007.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless sensor networks for habitat monitoring," in WSNA, 2002. Google ScholarDigital Library
- Y. Guo, P. Corke, G. Poulton, T. Wark, G. Bishop-Hurley, and D. Swain, "Animal behaviour understanding using wireless sensor networks," in LCN, 2006.Google Scholar
- B. Sheng, Q. Li, W. Mao, and W. Jin, "Outlier detection in sensor networks," in MobiHoc, 2007. Google ScholarDigital Library
- X. Cheng, J. Xu, J. Pei, and J. Liu, "Hierarchical distributed data classification in wireless sensor networks," in MASS, 2009.Google Scholar
- E. M. Tapia, S. S. Intille, and K. Larson, "Activity recognition in the home using simple and ubiquitous sensors," in Pervasive, 2004.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- K. C. Barr and K. Asanovic, "Energy aware lossless data compression," in MobiSys, 2003. Google ScholarDigital Library
- S. Santini and K. Römer, "An adaptive strategy for quality-based data reduction in wireless sensor networks," in INSS, 2006.Google Scholar
- K. Römer, "Discovery of frequent distributed event patterns in sensor networks," in EWSN, 2008. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- L. Girod, M. Lukac, V. Trifa, and D. Estrin, "The design and implementation of a self-calibrating distributed acoustic sensing platform," in SenSys, 2006. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- S. M. Michael, M. J. Franklin, J. Hellerstein, and W. Hong, "Tag: a tiny aggregation service for ad-hoc sensor networks," in OSDI, 2002.Google Scholar
- B. Krishnamachari, D. Estrin, and S. B. Wicker, "The impact of data aggregation in wireless sensor networks," in ICDCSW, 2002. Google ScholarDigital Library
- D. P. Bertsekas, Nonlinear Programming. Athena Scientific, 1995.Google Scholar
- B. Yu, J. Li, and Y. Li, "Distributed data aggregation scheduling in wireless sensor networks," in INFOCOM, 2009.Google Scholar
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- S. Fagerlund, "Bird species recognition using support vector machines," EURASIP J. Appl. Signal Process., vol. 2007, pp. 64--64, January 2007. Google ScholarDigital Library
- M. Cordina and C. J. Debono, "Maximizing the lifetime of wireless sensor networks through intelligent clustering and data reduction techniques," in WCNC, 2009. Google ScholarDigital Library
- A. Lazarevic and Z. Obradovic, "The distributed boosting algorithm," in KDD, 2001. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- P. Luo, H. Xiong, K. Lü, and Z. Shi, "Distributed classification in peer-to-peer networks," in KDD, 2007. Google ScholarDigital Library
- J. Gao, L. Guibas, N. Milosavljevic, and J. Hershberger, "Sparse data aggregation in sensor networks," in IPSN, 2007. Google ScholarDigital Library
- L. Su, Y. Gao, Y. Yang, and G. Cao, "Towards optimal rate allocation for data aggregation in wireless sensor networks," in MobiHoc, 2011. Google ScholarDigital Library
- D. L. Hall and J. Llinas, Handbook of multisensor data fusion. CRC Press, 2001.Google Scholar
- 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. Google ScholarDigital Library
- J. Gao, F. Liang, W. Fan, Y. Sun, and J. Han, "Graph-based consensus maximization among multiple supervised and unsupervised models," in NIPS, 2009.Google Scholar
- T. Dietterich, "Ensemble methods in machine learning," in Proc. 1st Int. Workshop on Multiple Classifier Systems, Lecture Notes in CS, 1857. Springer, 2000. Google ScholarDigital Library
Index Terms
- Hierarchical aggregate classification with limited supervision for data reduction in wireless sensor networks
Recommendations
An efficient cluster-based communication protocol for wireless sensor networks
A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
Algorithms for balancing energy consumption in wireless sensor networks
FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computingProlonging the lifetime of network is one of the most important designing objectives in wireless sensor networks (WSNs). Keeping up the uniform energy consumption of various sensor nodes is an efficient approach to prolong the lifetime of WSNs. This ...
On Prolonging the Lifetime for Wireless Video Sensor Networks
This paper investigates strategies for prolonging the system lifetime for wireless video sensor networks, by adopting a mobile sink and solar-powered video sensors. Issues of tracking moving objects in wireless video sensor networks are studied, and the ...
Comments