센서 네트워크에서 계층기반 부분 인덱스를 이용한 질의처리 (Query Processing using Partial Indexs based on Hierarchy in Sensor Networks)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 : 데이타베이스 / 35권 / 3호 / 208 ~ 217페이지
· 저자명 : 김성석, 양순옥

초록

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

영어초록

Sensors have a function to gather environment-related information operating by smallsize 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 PIH 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.

참고자료

· 없음