This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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.