Abstract
Online mining in large sensor networks just starts to attract interest. Finding patterns in such an environment is both compelling and challenging. The goal of this position paper is to understand the challenges and to identify the research problems in online mining for sensor networks. As an initial step, we identify the following three problems to work on: (1) sensor data irregularities detection; (2) sensor data clustering; and (3) sensory attribute correlations discovery. We also outline our preliminary proposal of solutions to these problems.
This work is supported by the National Grand Fundamental Research 973 Program of China under Grant No.G1999032705
Chapter PDF
Similar content being viewed by others
References
Aggarwal, C.C., Han, J., Wang, J., Yu, P.S.: A Framework for Clustering Evolving Data Streams. In: VLDB 2003 (2003)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38(4), 393–422 (2002)
Bandyopadhyay, S., Coyle, E.J.: An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: IEEE INFOCOM 2003 (2003)
Barbara, D., Dumouchel, W., Faoutsos, C., Haas, P.: The New Jersey Data Reduction Report. IEEE Data Engineering Bulletin 20(4), 3–45 (1997)
Estivill-Castro, V.: Why So Many Clustering Algorithms-—A Position Paper. SIGKDD Explorations 4(1) (2002)
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: MobiCOM 1999 (1999)
Franklin, M.J.: Challenges in Ubiquitous Data Management. Informatics (2001)
Ghiasi, S., Srivastava, A., Yang, X., Sarrafzadeh, M.: Optimal Energy Aware Clustering in Sensor Networks. Sensors 2, 258–269 (2002)
Guestrin, C., Bodik, P., Thibaux, R., Paskin, M., Madden, S.: Distributed Regression: an Efficient Framework for Modeling Sensor Network Data. In: IPSN 2004 (2004)
Guha, S., Gunopulos, D., Koudas, N.: Correlating Synchronous and Asynchronous Data Streams. In: KDD 2003, pp. 529–534 (2003)
Hara, T., Murakami, N., Nishio, S.: Replica Allocation for Correlated Data Items in Ad Hoc Sensor Networks. SIGMOD Record 33(1), 38–43 (2004)
Knorr, E.M., Ng, R.T.: Algorithms for Mining Distance-based Outliers in Large Datasets. In: VLDB 1998 (1998)
Lu, H., Feng, L., Han, J.: Beyond Intra-transaction Association Analysis: Mining Multi-dimensional Inter-transaction Association Rules. ACM Transaction on Information system 18(4), 423–454 (2000)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A Tiny Aggregation Service for Ad-hoc Sensor Networks. In: Symposium on OSDI (2002)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: The Design of an Acquisitional Query Processor for Sensor Networks. SIGMOD (2003)
Palpanas, T., Papadopoulos, D., Kalogeraki, V., Gunopulos, D.: Distributed Deviation De-tection in Sensor Networks. SIGMOD Record 32(4) (December 2003)
Palpanas, T., Vlachos, M., Keogh, E., Gunopulos, D., Truppel, W.: ICDE2004, Online Amnesic Ap-proximation of Streaming Time Series (2004)
Park, N.H., Lee, W.S.: Statistical Grid-based Clustering over Data Streams. SIGMOD Record 33(1) (March 2004)
Perich, F., Joshi, A., Finin, T., Yesha, Y.: On Data Management in Pervasive Computing Environments. IEEE Transactions on Knowledge and Data Engineering 16(5) (May 2004)
Pottie, G.J., Kaiser, W.J.: Wireless Integrated Network Sensors. Communications of the ACM 43(5), 51–58 (2000)
Sarawagi, S., Agrawal, R., Megiddo, N.: Discovery-driven Exploration of OLAP Data Cubes. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, p. 168. Springer, Heidelberg (1998)
Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, En-ergy-efficient Approach. In: IEEE INFOCOM 2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ma, X., Yang, D., Tang, S., Luo, Q., Zhang, D., Li, S. (2004). Online Mining in Sensor Networks. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds) Network and Parallel Computing. NPC 2004. Lecture Notes in Computer Science, vol 3222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30141-7_81
Download citation
DOI: https://doi.org/10.1007/978-3-540-30141-7_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23388-6
Online ISBN: 978-3-540-30141-7
eBook Packages: Springer Book Archive