Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Network |
Proactive Data Filtering Algorithm for Aggregation in Wireless Sensor Networks*
1 The author is with School of Computer Science and Engineering, Chung-Ang University, 221 Heukseok, Dongjak, Seoul 156-756, Republic of Korea. E-mail: srcho{at}cau.ac.kr
In this paper, proactive data filtering (PDF) algorithm is proposed for data aggregation (or data fusion) in wireless sensor networks. The objective of the algorithm is to further reduce the energy consumption when sensor nodes perform data aggregation. In many applications, the sensor field will be overwhelmed by unnecessary and redundant sensory information when the sink node disseminates a query throughout the sensor field. In order to reduce the energy consumption, our scheme employs intelligent decision logic in the sensor node which delays or deactivates the transmission of its response. A performance evaluation shows that data aggregation with the PDF significantly improves energy-efficiency.
Key Words: data aggregation, data fusion, query, wireless sensor network
Manuscript received July 17, 2007.
* This work was supported by the MIC, Korea, under the HNRC-ITRC program supervised by the IITA.
Reference
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol.40, no.8, pp.102–114, Aug. 2002. [2] P. Bonnet, J. Gehrke, and P. Seshadri, "Toward sensor database systems," Proc. Mobile Data Management, pp.3–14, Jan. 2001. [3] T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, Massachusetts. 1990. [4] S. Cho, "Bidirectional data aggregation scheme for wireless sensor networks," Lecture Notes in Computer Science, vol.4159, pp.595–604, Sept. 2006. [5] W.R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," Proc. ACM MOBICOM, pp.174–185, Seattle, WA, Aug. 1999. [6] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," Proc. Hawaii International Conference on System Sciences, pp.1–10, Hawaii, Jan. 2000. [7] C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," Proc. ACM MOBICOM, pp.56–67, Boston, MA, Aug. 2000. [8] B. Krishnamachari, D. Estrin, and S. Wicker, "Modeling data-centric routing in wireless sensor networks," USC Computer Engineering Technical Report, CENG 02-14, 2002. [9] B. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," Proc. IEEE ICDCSW, pp.575–578, Rome, Italy, July 2002. [10] S. Lindsey and C. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," Proc. Aerospace Conference, pp.1125–1130, Big Sky, MO, March 2002. [11] S. Madden, S. Szewczyk, M.J. Franklin, and D. Culler, "Supporting aggregate queries over ad hoc sensor networks," Proc. Operating Systems Design and Implementation, Boston, MA, Dec. 2002. [12] C.C. Shen, C. Srisathapornphat, and C. Jaikaeo, "Sensor information networking architecture and applications," IEEE Pers. Commun., vol.8, pp.52–59, Aug. 2001. [13] E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, "Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks," Proc. ACM MOBICOM, pp.272–287, Rome, Italy, July 2001. [14] N. Shrivastava, C. Buragohain, and D. Agrawal, "Medians and beyond: New aggregation techniques for sensor networks," Proc. ACM Sensys, pp.239–249, Baltimore, MD, Nov. 2004. [15] http://tlelgraph.cs.berkeley.edu/tinydb [16] M. Weiser, "The computer for the 21st century," Scientific American, vol.265, no.3, pp.94–104, Sept. 1991. [17] Y. Yao and J. Gehrke, "The cougar approach to in-network query processing," Proc. ACM SIGMOD, pp.9–18, Madison, WI, June 2002. [18] W. Yuan, S.V. Krishnamurthy, and S.K. Tripathi, "Synchronization of multiple levels of data fusion in wireless sensor networks," Proc. IEEE GLOBECOM, pp.221–225, San Francisco, Dec. 2003. [19] J. Zhao, R. Govindan, and D. Estrin, "Computing aggregates for monitoring wireless sensor networks," Proc. IEEE SNPA, pp.139–148, Alaska, May 2003.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by CHO, S.
Social Bookmarking
What's this?