Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Query Processing using Partial Indexs based on Hierarchy in Sensor Networks

센서 네트워크에서 계층기반 부분 인덱스를 이용한 질의처리

  • Published : 2008.06.15
Download PDF
⟨ Previous Next ⟩

Abstract

Sensors have a function to gather environment-related information operating by small-size battery in sensor networks. The issue related with energy is still an important in spite of the recent advancements in micro-electro-mechanical-system(MEMS) related techology. Generally it is assumed that replacement or rechargement of battery power in sensor is not feasible and a message send operation may spend at least 1000 times battery than a local operation. Thus, there have been several kinds of research efforts to lessen the number of unnecessary messages by maintaining the information of the other neighboring(or all) sensors. In this paper, we propose an index structure based on parent-children relationship to the purpose. Namely, parent node gathers the set of location information and MBA per child. It's named PH and may allow to process the range query with higher accurate and small size information. Through extensive experiments, we show that our index structure has better energy consumption.

센서 네트워크에서 센서 노드들은 소형 배터리로 동작하면서 환경에 대한 정보를 수집하는 기능을 가지고 있다. 최근 관련 하드웨어 기준이 발전하고 있지만, 여전히 에너지와 관련된 제약조건이 주요한 고려사항이 되고 있다. 즉 일반적으로 센서 노드의 전원은 교환이나 충전이 곤란한 경우를 가정하고 있으며, 따라서 이러한 상황을 기본 가정으로 하여 응용을 개발하여야 한다. 에너지 소모는 메시지의 전송에 큰 영향을 받게 되므로, 질의처리를 위한 메시지의 수를 줄일 수 있는 알고리즘이 필요하다. 이를 위해서 일반적으로 다른 센서들과 협력하여 관련된 정보를 미리 유지하도록 하여 불필요한 전파를 막게 하는 기법들이 활발하게 연구되고 있다. 본 연구에서는 센서 노드들간의 부모-자식 관계를 이용하여 메시지의 수를 줄일 수 있는 조를 제안하였다. 즉 부모노드들은 자신의 자식노드들에 대한 위치 정보 및 각 자식들의 자손들을 모두 포함하는 영역정보(MBA)를 유지하도록 한다. 이는 각 노드가 유지해야 할 정보의 양을 줄이면서도 분산 방식으로 정보가 관리될 수 있게 된다. 또한 유지하는 정보의 정확성을 높임으로써 불필요한 메시지의 수를 크게 줄일 수 있게 된다. 마지막으로 다양한 실험을 거쳐 제안한 구조의 이러한 장점을 보여주었다.

Keywords

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaninam, and E. Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, pp. 102-114, 2002
  2. 채동현, 한규호, 임경수, 안순신, '센서 네트워크의 개요 및 기술동향', 정보과학회지 제22권 12호, pp. 5-12, 2004
  3. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, 'Wireless sensor networks for habitat monitoring,' ACM Int'l Workshop on Wireless Sensor Networks and Applications, pp. 88-97, 2002
  4. A. Gutmann, 'R-Trees - A dynamic index structure for Spatial Searching', ACM SIGMOD, pp. 47-57, 1984
  5. G. Pottie and W. Kaiser, 'Wireless Integrated network sensors,' Communications of the ACM, vol. 43, no. 5, pp. 51-58, 2000 https://doi.org/10.1145/332833.332838
  6. W.R. Heinzelman, J. Kulik, and H. Balakrishnan, 'Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,' In Proc. of ACM MobiCom, pp. 174-185, 1999
  7. S. Madden, M.J. Franklin, and J.M. Hellerstein, 'The Design of an Acquisitional Query Processor For Sensor Networks,' ACM SIGMOD, pp. 491-502, 2003
  8. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, 'Tag: A Tiny Aggreggation Service for ad-hoc Sensor Networks,' In Proc. of OSDI, 2002
  9. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, 'Hierarchical in Network Data Aggregation with Quality Guarantees,' In Proc. of EDBT, pp. 658-675, 2004
  10. M. Demirbas and H. Ferhatosmanoglu. 'Peer-to-Peer Spatial Queries in Sensor Networks,' IEEE Int'l Conf. on Peer-to-Peer Computing, pp. 32-39, 2003
  11. A. Soheile, V. Kalogeraki, and D. Gunopulos, 'Spatial Queries in Sensor Networks,' ACM Symp. on Advances in Geographic Information Systems (GIS), pp. 61-70, 2005
  12. M.H. Ali, W.G. Aref, and C. NIta-Rotaru, 'SPASS: Scalable and Energy-efficient Data Acquisition in Sensor Databases,' ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE), pp. 81-88, 2005
  13. R. Friedman and G.Tcharny, 'Evaluating Failure Detection in Mobile Ad-Hoc Networks,' Int'l Journal of Wireless and Mobile Computing, Vol. 1, no. 8, 2005
  14. M. Elhadef and A. Boukerche, 'A Failure Detection Service for Large-Scale Dependale Wireless Ad-hoc and Sensor Networks,' In Int'l Conf. on Availability, Reliability and Security(ARES), pp. 182-189, 2007