센서 네트워크에서 집계연산을 위한 적응적 필터링

Adaptive Filtering for Aggregation in Sensor Networks

  • 박노준 (삼성전자 기술총괄 시스템연구소) ;
  • 현동준 (한국과학기술원 전자전산학과) ;
  • 김명호 (한국과학기술원 전자전산학과)
  • 발행 : 2005.08.01

초록

각 센서들이 측정한 데이타의 평균값 등을 구하는 집계연산은 센서 네트워크에서 자주 사용되는 응용이다. 센서 네트워크를 구성하는 센서는 작은 배터리로 작동되기 때문에 센서의 에너지 소모를 줄이는 것은 센서 네트워크의 중요한 문제이다. 센서의 에너지 소모를 줄이기 위한 가장 중요한 요소는 전송되는 메시지 수를 줄이는 것인데, 네트워크 내 집계연산과 데이타 필터링이 집계연산 시 전송되는 메시지 수를 줄이기 위한 효과적인 방법이라고 알려져 있다 네트워크 내 집계연산과 데이타 필터링을 동시에 수행하면 더 많은 메시지글 줄일 수 있으며, 최근에 이 방법을 근간으로 한 연구가 있었다. 본 논문에서는, 기존의 데이타 필터링 방법보다 더 효율적이고 효과적인 방법을 제안한다. 본 논문에서 제안하는 방법은 센서 노드의 자기 조정에 기반하고 있기 때문에 더 쉽고 간단하다. 다양한 실험을 통해서, 본 논문에서 제안하는 방법이 다른 방법들보다 더 많은 메시지를 줄이는 것을 확인하였다.

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.

키워드

참고문헌

  1. 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 https://doi.org/10.1145/313451.313558
  2. A. Chandrakasan, R. Min, M. Bhardwaj, S. Cho, and A. Wang. Power Aware Wireless Microsensor Systems. In Proceedings of ESSCIRC, Florence, Italy, 2002
  3. A. Cerpa, J. Elson, M. Hamilton, and J. Zhao. Hibitat Monitoring: Application Driver for Wireless Communications Technology. In Proceedings of SIGCOMM, 2001
  4. 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 https://doi.org/10.1145/1031495.1031518
  5. 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 https://doi.org/10.1145/844128.844142
  6. 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
  7. Y. Yao and J. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. SIGMOD Record, 2002 https://doi.org/10.1145/601858.601861
  8. Antonios Deligiannakis, Yannis Kotidis, and Nick Roussopoulos. Hierarchical In-Network Data Aggregation with Quality Guarantees. In Proceedings of EDBT, pp. 658-675, 2004
  9. 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 https://doi.org/10.1145/872757.872825
  10. 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
  11. 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
  12. 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 https://doi.org/10.1109/ICVD.2001.902661
  13. 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