Browse > Article

Adaptive Filtering for Aggregation in Sensor Networks  

Park, No-Joon (삼성전자 기술총괄 시스템연구소)
Hyun, Dong-Joon (한국과학기술원 전자전산학과)
Kim, Myoung-Ho (한국과학기술원 전자전산학과)
Publication Information
Journal of KIISE:Databases / v.32, no.4, 2005 , pp. 372-382 More about this Journal
Abstract
Aggregation such as computing an average value of data measured in each sensor commonly occurs in many applications of sensor networks. Since sensor networks consist of low-cost nodes with limited battery power, reducing energy consumption must be considered in order to achieve a long network lifetime. Reducing the amount of messages exchanged is the most important for saving energy. Earlier work has demonstrated the effectiveness of in-network data aggregation and data filtering for minimizing the amount of messages in sensor networks. In this paper, we propose an adaptive error adjustment scheme that is simpler, more effective and efficient than previous work. The proposed scheme is based on self-adjustment in each sensor node. We show through various experiments that our scheme reduces the network traffic significantly, and performs better than existing methods.
Keywords
Sensor Networks; Aggregation; Adaptive Filtering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chris Olston, Jing Jiang, and Jennifer Widom. Adaptive Filters for Continuous Queries over Distributed Data Streams. In Proceedings of SIGMOD, pp. 563-574, San Diego, America, 2003   DOI
2 Xingbo Yu, Sharad Mehrotra, Nalini Venkata-subramanian, and Weiwen Yang. Approximate Monitoring by Aggregation-Oriented Clustering in Wireless Sensor Networks, ICDE, submitted, Bangalore, India, 2003
3 S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The Design of an Acquisitional Query processor for Sensor Networks. In Proceedins of SIGMOD, pp. 491-502, San Diego, America, 2003
4 R. Min, M. Bhardwaj, S. Cho, A. Sinha, E. Shih, A. Wang, and A. Chandrakasan. Low-power wireless sensor networks. In Proceedings of VLSI Design, Bangalore, India, 2001   DOI
5 J. Kahn, R. Katz, and K. Pister. Next century challenges: Mobile networking for 'smart dust'. In Proceedings of MOBICOM, pp. 271-278, Seattle, America, 1999   DOI
6 A. Chandrakasan, R. Min, M. Bhardwaj, S. Cho, and A. Wang. Power Aware Wireless Microsensor Systems. In Proceedings of ESSCIRC, Florence, Italy, 2002
7 A. Cerpa, J. Elson, M. Hamilton, and J. Zhao. Hibitat Monitoring: Application Driver for Wireless Communications Technology. In Proceedings of SIGCOMM, 2001
8 S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tag: A Tiny Aggregation Service for ad hoc Sensor Networks. In Proceedings of OSDI, Boston, America, 2002   DOI
9 K. Kalpakis, K. Dasgupta, P. Namjoshi. Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks. UMBC CS TR-02-13, 2002
10 V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, and M. Welsh. Simulating the Power Consumption of Large-Scale Sensor Network Applications. In Proceedings of ACM SenSys, 2004   DOI
11 C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidermann. Impact of Network Density on Data Aggregatio in Wireless Sensor Networks. In Proceedings of ICDCS, 2002
12 Y. Yao and J. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. SIGMOD Record, 2002   DOI   ScienceOn
13 Antonios Deligiannakis, Yannis Kotidis, and Nick Roussopoulos. Hierarchical In-Network Data Aggregation with Quality Guarantees. In Proceedings of EDBT, pp. 658-675, 2004