계층형 무선센서망에서 연속 범위 질의의 단계적 처리

초록

본 논문은 상위 계층에 고성능 노드를 배치한 계층형 무선센서망에서 연속 범위 질의를 효율적으로 처리하기 위한 단계적 병합 기법을 제안한다. 저장 비용과 전송 에너지 사이의 트레이드오프를 가중합 형태로 모델링하고, 각 계층에서 최적의 질의 병합 비율을 계산함으로써 전체 비용을 최소화한다. 실험 결과, 기존 평면 구조 대비 최대 85배까지 비용 절감 효과를 확인하였다.

상세 분석

이 연구는 무선센서망(WSN)에서 연속적인 범위 질의(continuous range query)를 처리할 때 발생하는 두 가지 핵심 비용—센서 노드의 저장 공간과 데이터 전송에 소모되는 에너지—사이를 정량적으로 분석하고, 이를 최소화하기 위한 최적화 프레임워크를 제시한다. 기존 연구들은 주로 동일한 성능을 가진 센서들로 구성된 평면(flat) 네트워크를 전제로 하여 질의를 병합(merge)하거나 샘플링하는 방법을 탐구했지만, 계층형 구조에서는 상위 계층 노드가 더 강력한 연산·통신 능력을 갖추고 있기 때문에 비용 모델이 달라진다. 논문은 이러한 차이를 반영하여 “저장 비용을 낮추기 위해 하위 계층에서는 더 많은 질의를 병합하고, 전송 에너지 비용을 낮추기 위해 상위 계층에서는 병합을 최소화한다”는 직관을 수학적으로 정형화한다.

구체적으로, 각 계층 l(0≤l≤L)에서 질의 집합 Q_l를 정의하고, 병합 비율 α_l∈