무선 센서 네트워크 환경에서 그리드 구조를 이용한 다중 질의 처리 기법

Multi -Query Processing using the Grid Structure in Wireless Sensor Networks

  • 강광구 (충북대학교 정보통신공학) ;
  • 성동욱 (충북대학교 정보통신공학) ;
  • 유재수 (충북대학교 정보통신공학부)
  • 투고 : 2010.08.11
  • 심사 : 2010.09.28
  • 발행 : 2010.11.15

초록

최근 센서 네트워크의 활용 분야가 증가함에 따라 시스템을 효율적으로 운용하기 위한 다양한 연구들이 진행되고 있다. 대표적인 연구로 센서가 에너지를 소모하는 데 있어서 큰 비중을 차지하는 데이터 전송 비용을 줄이기 위해서 질의 최적화 기법이 연구되고 있다. 본 논문에서는 무선 센서 네트워크 환경에서 다수의 영역 질의가 발생하였을 때 질의들 간의 부분 결과를 공유함으로써 에너지 효율적인 다중 질의 처리 기법을 제안하였다. 제안하는 기법은 그리드 구조를 이용하여 직관적인 위치 판별을 가능케하여 주변 노드들과의 불필요한 메시지 전송을 줄이고, 중복된 영역을 인지함으로써 효율적인 데이터 공유가 가능하다. 제안하는 기법의 우수성을 보이기 위해 기존에 제안된 기법과 시뮬레이션을 통해 성능을 비교평가 하였다. 그 결과, 다중 질의 처리 시 발생하는 에너지 소모가 기존 기법에 비해 약 65% 감소되었다.

In recent, as many applications of sensor networks increase, various techniques have been studied to efficiently operate network systems. The query optimization scheme that is one of such techniques has been studied to reduce the data transmission cost. The data transmission is of great importance to the energy consumption of sensor networks. In this paper, we propose an energy-efficient multiple queries processing scheme by sharing sensor readings for multiple queries, when they are occurred in sensor networks. The proposed scheme reduces unnecessary data transmissions among the sensor nodes by intuitively identifying their locations using the grid structure. It also efficiently shares the data by recognizing the redundant regions of sensor nodes. In order to show the superiority of the proposed scheme, we compare it with the existing scheme in various experiments. As the result, the proposed scheme reduces about 65% energy consumption over the existing scheme.

키워드

참고문헌

  1. M. Sharaf, J. Beaver, A. Labrinidis, and P. Chrysanthis, "Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks," Journal of Very Large Data Bases, vol.13, no.4, pp.384-403, 2004. https://doi.org/10.1007/s00778-004-0138-0
  2. R. Zheng, J. Hou, and L. Sha, "Asynchronous Wakeup for Ad Hoc Networks," Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.35-45, 2003.
  3. X. Yang, H. Lim, M. su, and K. Tan, "In-Network Execution of Monitoring Queries in Sensor Networks," Proc. of the 2007 ACM SIGMOD International Conference on Management of Data, pp.521-532, 2007.
  4. A. Silberstein, and J. Yang, "Many-to-Many Aggregation for Sensor Networks," Proc. of the IEEE 23rd International Conference Data Engineering, pp.989-995, 2007.
  5. S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TinyDB: an acquisitional Query Processing System for Sensor Networks," ACM Transactions on Database System, vol.30, no.1, pp.123-173, 2005.
  6. N. Trigoni, Y. Yao, A. Demers, J. Gehrke, and R. Rajaraman, "Multi-Query Optimization for Sensor Networks," Proc. of the International Conference on Distributed Computing on Sensor System, pp.307-321, 2005.
  7. Z. Zhang, A.D. Kshemkalyani, and S.M. Shatz, "Dynamic Multi-Root, Multi-Query Processing Based on Data Sharing in Sensor Networks," ACM Transactions on Sensor Networks, vol.6, no.3, pp.1-38, 2010.
  8. S. Xiang, H. B. Lim, K. L. Tan and Y. Zhou, "Query Allocation in Wireless Sensor Networks with Multiple Base Stations," Lecture Notes In Computer Science: Sensor Networks, vol.5463, pp.107-122, 2009.
  9. X. Li, Y. J. Kim, R. Govindan, and W. Hong, "Multi-dimensional Rang Queries in Sensor Networks," Proc. of the ACM Conference on Embedded Networked Sensor Systems, pp.63-75, 2003.