2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery Mining Recent Approximate Frequent Items in Wireless Sensor Networks Tianjin, China August 14-August 16 ISBN: 978-0-7695-3735-1
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FSKD.2009.607
Mining Frequent Items from sensory data is a major research problem in wireless sensor networks(WSNs) and it can be widely used in environmental monitoring. Conventional Lossy Counting algorithm can be applied to solve this problem in centralized manner. However, centralized algorithm brings severely data collision in WSNs, and results in inaccurate mining results. In this paper, we present D-FIMA, a distributed frequent items mining algorithm. D-FIMA, running at every sensor node, establishes items aggregation tree via forwarding mining request beforehand, and each node maintains local approximate frequent items. The root of the aggregation tree outputs the final global approximate frequent items. Theoretical analysis and the simulation results show that energy consumption of D-FIMA is much less than the centralized algorithm, and mining results of D-FIMA is more accurate than the centralized algorithm.
Index Terms:
Wireless sensor networks, Frequent items, Sensory Data mining
Citation:
Meirui Ren, Longjiang Guo, "Mining Recent Approximate Frequent Items in Wireless Sensor Networks," fskd, vol. 2, pp.463-467, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||