Two-phase clustering based aggregation of sensor data

To conserve energy, wireless sensor networks need to send only interesting data to the base station. Since the general nature of the data to be sensed is known a priori, the present work proposes ART based clustering and compares it with density based clustering of sensed data. ART based clustering works in two phases, offline and online. Fuzzy ART is employed as initial clustering process in the pre-deployment offline phase to detect natural clusters in data. To cater to the dynamic nature of the environment, fuzzy ARTMAP neural network (FAMNN) is used for clustering after deployment in the online phase. The second technique density based aggregation (DBA) is based on density of points within the clusters. Simulation results on synthetic data indicate that FAMNN is suited for wireless sensor network. DBA is able to match the initial clustering ability but creates large number of outliers as seen with the data under test.

[1]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[2]  Hasan Çam,et al.  Energy-efficient secure pattern based data aggregation for wireless sensor networks , 2006, Comput. Commun..

[3]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Hans-Peter Kriegel,et al.  Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications , 1998, Data Mining and Knowledge Discovery.

[6]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[7]  Srikanth V. Krishnamurthy,et al.  Distributed power control in ad-hoc wireless networks , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[8]  Stephen Grossberg,et al.  Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system , 1991, Neural Networks.

[9]  Konstantinos Psounis,et al.  Modeling spatially correlated data in sensor networks , 2006, TOSN.

[10]  Hans-Peter Kriegel,et al.  Multi-step density-based clustering , 2005, Knowledge and Information Systems.

[11]  Stephen Grossberg,et al.  Fuzzy ARTMAP: A neural network architecture for incremental supervised learning of analog multidimensional maps , 1992, IEEE Trans. Neural Networks.

[12]  Gianluigi Ferrari,et al.  Optimal Transmit Power in Wireless Sensor Networks , 2006, IEEE Transactions on Mobile Computing.

[13]  Hans-Peter Kriegel,et al.  Density-based clustering of uncertain data , 2005, KDD '05.

[14]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.