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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationSenSys 2011 - Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
Pages40-53
Number of pages14
DOIs
StatePublished - Dec 19 2011
Event9th ACM Conference on Embedded Networked Sensor Systems, SenSys 2011 - Seattle, WA, United States
Duration: Nov 1 2011Nov 4 2011

Publication series

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

Other

Other9th ACM Conference on Embedded Networked Sensor Systems, SenSys 2011
CountryUnited States
CitySeattle, WA
Period11/1/1111/4/11

Keywords

  • classification
  • data reduction
  • sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Hierarchical aggregate classification with limited supervision for data reduction in wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Su, L., Gao, J., Yang, Y., Abdelzaher, T. F., Ding, B., & Han, J. (2011). Hierarchical aggregate classification with limited supervision for data reduction in wireless sensor networks. In SenSys 2011 - Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems (pp. 40-53). (SenSys 2011 - Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems). https://doi.org/10.1145/2070942.2070948