This Article 
 Bibliographic References 
 Add to: 
Target Association Rules: A New Behavioral Patterns for Point of Coverage Wireless Sensor Networks
June 2011 (vol. 60 no. 6)
pp. 879-889
Samer Samarah, Yarkouk University, Jordan and University of Ottawa, Ottawa
Azzedine Boukerche, University of Ottawa, Ottawa
Alexander Shema Habyalimana, University of Ottawa, Ottawa
Recently, Knowledge Discovery Process has proven to be a promising tool for extracting the behavioral patterns of sensor nodes, from wireless sensor networks. In this paper, we propose a new kind of behavioral pattern, named Target-based Association Rules (TARs). TARs aim to discover the correlation among a set of targets monitored by a wireless sensor network at a border area. The major application of the Target-based Rules is to predict the location (target) of a missed reported event. Different data preparation mechanisms for accumulating the data needed for extracting TARs have been proposed. We refer to these mechanisms as Al-Node, Schedule-Buffer, and Fused-Schedule-Buffer. Several experiment studies have been conducted to evaluate the performance of the three proposed data preparation mechanisms. Results show that the Fused-Schedule-Buffer scheme outperforms the selected schemes in terms of energy consumption.

[1] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[2] F. Zhao and L.J. Guibas, Wireless Sensor Networks: An Information Processing Approach. Morgan Kaufmann Publishers, 2002.
[3] P. Leone, S.E. Nikoletseas, and J.D.P. Rolim, "Stochastic Models and Adaptive Algorithms for Energy Balance in Sensor Networks," Theory Computing Systems, vol. 47, no. 2, pp. 433-453, 2010.
[4] A. Boukerche and S. Samarah, "A Novel Algorithm for Mining Association Rules in Wireless Ad Hoc Sensor Networks," IEEE Trans. Parallel Distributed Systems, vol. 19, no. 7, pp. 865-877, July 2008.
[5] K. Akkaya and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, 2005.
[6] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy Efficient Communication Protocol for Wireless Microsensor Networks," Proc. 33rd Hawaii Int'l Conf. System Sciences, pp. 8020-8030, Jan. 2000.
[7] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003.
[8] M. Cardei and D.-Z. Du, "Improving Wireless Sensor Network Lifetime through Power Aware Organization," Wireless Networks, vol. 11, no. 3, pp. 333-340, May 2005.
[9] S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "Tag: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," ACM SIGOPS Operating Systems Rev., vol. 36, no. SI, pp. 131-146, 2002.
[10] S. Samarah, A. Boukerche, and R. Yonglin, "Coverage-Based Sensor Association Rules for Wireless Vehicular Ad Hoc and Sensor Networks," Proc. IEEE Global Telecomm. Conf., pp. 1-5, Dec. 2008.
[11] S. Samarah and A. Boukerche, "Chronological Tree-A Compressed Structure for Mining Behavioral Patterns in Wireless Sensor Networks," J. Interconnected Networks, vol. 9, pp. 255-276, 2008.
[12] S. Samarah, A.S. Habyalimana, and A. Boukerche, "Target-Based Association Rules for Point-of-Coverage Wireless Sensor Networks," Proc. 14th IEEE Symp. Computers and Comm., pp. 938-943, 2009.
[13] U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, "From Data Mining to Knowledge Discovery: An Overview," Advances in Knowledge Discovery and Data Mining, pp. 1-34, The MIT Press, 1996.
[14] U. Fayyad, G. Piatetsky-Shapiro, and P. Smyth, "From Data Mining to Knowledge Discovery in Databases," AI Magazine, vol. 17, no. 3, pp. 37-54, 1996.
[15] A. Leon-Garcia, Probability and Random Processes for Electrical Engineering, third ed. Prentice Hall, 2008.
[16] G. Mathur, P. Desnoyers, D. Ganesan, and P. Shenoy, "Ultra-Low Power Data Storage for Sensor Networks," Proc. Fifth IEEE/ACM Conf. Information Processing in Sensor Networks, pp. 374-381, Apr. 2006.
[17] Toshiba 128-MBIT (16M8BITS/8Mx16BITS) CMOS NAND E2PROM" Datasheet: TC58DVM72A1FT00, http://www. 37378494_1.pdf, Feb. 2008.
[18] J. Han and M. Kamber, Data Mining: Concepts and Techniques, second ed. Morgan Kaufmann Publishers, 2006.
[19] R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proc. ACM SIGMOD Conf. Management of Data, pp 207-216, May 1993.
[20] C. Ordonez, C. Santana, and D. Braal, "Discovering Interesting Association Rules in Medical Data," Proc. ACM SIGMOD Workshop Research Issues in Data Mining and Knowledge Discovery, 2000.
[21] K.K. Loo, I. Tong, B. Kao, and D. Chenung, "Online Algorithms for Mining Inter-Stream Associations from Large Sensor Networks," Proc. Ninth Pacific-Asia Conf. Knowledge Discovery and Data Mining, May 2005.
[22] K. Romer, "Distributed Mining of Spatio-Temporal Event Patterns in Sensor Networks," Proc. Int'l Conf. Distributed Computing in Sensor Systems (EAWMS/DCOSS) June 2006.
[23] G.S. Manku and R. Motwani, "Approximate Frequency Counts over Streaming Data," Proc. Int'l Conf. Very Large Databases (VLDB '02), Aug. 2002.
[24] M. Halatchev and L. Gruenwald, "Estimating Missing Values in Related Sensor Data Streams," Proc. 11th Int'l Conf. Management of Data, 2005.
[25] R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Databases, pp. 487-499, Sept. 1994.

Index Terms:
Wireless sensor networks, behavioral patterns, data mining.
Samer Samarah, Azzedine Boukerche, Alexander Shema Habyalimana, "Target Association Rules: A New Behavioral Patterns for Point of Coverage Wireless Sensor Networks," IEEE Transactions on Computers, vol. 60, no. 6, pp. 879-889, June 2011, doi:10.1109/TC.2010.227
Usage of this product signifies your acceptance of the Terms of Use.