By Topic

An Efficient Data Extraction Mechanism for Mining Association Rules from Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Boukerche, A. ; Univ. of Ottawa, Ottawa ; Samarah, S.

With the advances of wireless sensor networks and their ability to generate a large amount of data, data mining techniques to extract useful knowledge regarding the underlying network have recently received a great deal of attention. However, the stream nature of the data, the limited resources, and the distributed nature of sensor networks bring new challenges for the mining techniques that need to be address. In this paper, we introduce a new formulation for the association rules, a well known data mining technique, that is able to generate the time relations between sensor devices in a particular sensor network. This new formulation will allow traditional data mining algorithms proposed to solve the classical association rules mining problem to be applied on sensor based class of applications that generate and use sensor data. The generated rules will give a clear picture about the correlations between sensors in the network and can be used to make decisions about the network performance, or it can be used to predict the sources of future events. In order to prepare for the data needed in the mining process and to maximize the network lifetime, a distributed extraction methodology is introduced, in this distributed methodology sensors perform optimization based on local computation to decide whether it will participate in sending data or not. Experimental results have shown that the distributed extraction solution is able to reduce the number of exchanged messages and the data size by 50% compared to a direct transmission of the data.

Published in:

Communications, 2007. ICC '07. IEEE International Conference on

Date of Conference:

24-28 June 2007