무선 센서 네트워크를 위한 분산 데이터 수집 및 영구 저장 알고리즘

초록

본 논문은 센서와 저장 노드가 무작위로 배치된 대규모 무선 센서 네트워크에서, 라우팅 테이블이나 위치 정보를 사용하지 않고도 데이터를 효율적으로 수집·저장할 수 있는 DSA‑I 알고리즘을 제안한다. 저장 노드를 클러스터 헤드로 활용해 센서 데이터를 멀티캐스트 방식으로 전송하고, 충분한 버퍼 용량(ε ≥ k/(n‑k))을 확보하면 소수의 저장 노드만 질의해도 전체 센서 데이터를 복원할 수 있음을 이론적·시뮬레이션적으로 입증한다.

상세 분석

이 논문은 무선 센서 네트워크(WSN)에서 센서 노드가 배터리 고갈이나 장애로 갑작스럽게 사라지는 상황을 고려하여, 데이터 손실을 최소화하는 영구 저장 메커니즘을 설계한다. 기존 연구와 달리 네트워크 토폴로지, 라우팅 테이블, 혹은 지리적 좌표에 의존하지 않으며, 센서와 저장 노드가 동일한 확률 분포로 임의 배치된다는 가정 하에 문제를 정의한다. 주요 가정은 다음과 같다. (i) 센서 노드 비율 k/n≈80 %, 저장 노드 비율 (n‑k)/n≈10‑20 %; (ii) 저장 노드는 큰 메모리와 대역폭을 보유하지만 센싱 기능은 없으며, 각 저장 노드는 다중 전송(beacon)으로 주변 센서와 연결을 맺는다; (iii) 각 저장 노드의 메모리 버퍼는 M 크기이며, 이를 c 크기의 작은 버퍼 ε=⌊M/c⌋ 로 나눈다.

알고리즘은 네 단계로 구성된다. ① 클러스터링 단계에서 각 저장 노드가 비콘을 전송하고, 비콘을 수신한 센서가 해당 저장 노드의 ID를 저장한다. ② 센싱 단계에서 센서 노드는 자신이 수집한 데이터를 초기 패킷(flag=0) 혹은 업데이트 패킷(flag=1) 형태로 연결된 저장 노드들에게 전송한다. ③ 데이터 수집·저장 단계에서 저장 노드는 초기 패킷을 버퍼에 저장하고, 업데이트 패킷이 도착하면 XOR 연산(y_j ← y_j ⊕ x_si)으로 기존 데이터를 갱신한다. ④ 쿼리 단계에서 베이스 스테이션은 임의 선택된 소수의 저장 노드(h)만을 질의하여 전체 센서 데이터 복원을 시도한다.

이론적 분석에서는 두 가지 핵심 레마를 제시한다. Lemma 1은 각 저장 노드가 ε ≥ k/(n‑k) 개의 버퍼를 가질 경우, 고확률로 모든 센서 데이터를 복원할 수 있음을 보인다. Lemma 2와 3은 센서가 특정 저장 노드의 라디오 범위 δ 안에 위치할 확률을 πδ²/L² (단, 영역 밖 부분 a를 보정) 로 모델링하고, 이를 전체 저장 노드에 대해 독립적으로 적용해 전체 커버리지 확률을 도출한다. Lemma 4는 모든 센서가 동일 저장 노드에 집중될 확률을 제시해, 데이터 중복 저장이 자연스럽게 발생함을 설명한다.

시뮬레이션은 정사각형 영역(L=100)에서 다양한 n, ε, δ 값을 변화시켜 성공적인 디코딩 확률(P_s)과 질의 비율(η), 복원된 센서 비율(ρ)을 측정한다. 결과는 (1) 노드 수가 증가하고 저장 노드의 라디오 범위가 적절히 설정될 때, η≈0.2‑0.3 만으로도 ρ≈1에 근접함을 보여준다. (2) 버퍼 크기가 충분히 크면(ε=40) 작은 η에서도 높은 P_s를 달성하지만, 라디오 범위가 너무 넓어지면 오히려 중복 패킷이 과다해 디코딩 복잡도가 증가해 P_s가 감소한다는 최적 라디오 범위 현상이 관찰된다. (3) 노드 밀도가 낮은 경우(예: n=250) 라디오 범위가 작으면 저장 노드가 센서를 충분히 커버하지 못해 복원률이 60 % 이하로 떨어진다.

관련 연구와 비교했을 때, 본 접근법은 (i) 펀틴 코드 기반 무작위 워크와 달리 라우팅 정보가 필요 없으며, (ii) 센서 자체에 큰 메모리를 요구하지 않아 에너지 효율이 높고, (iii) 클러스터 헤드가 사전에 지정되지 않아 노드 고장 시에도 자체 복구가 가능하다는 장점을 가진다. 다만, 저장 노드가 충분히 많은 메모리와 전력을 보유해야 하며, 라디오 범위와 버퍼 크기의 설계가 시스템 성능에 민감하게 작용한다는 점은 실용적 배치 시 고려해야 할 요소이다.

요약하면, DSA‑I는 무선 센서 네트워크에서 라우팅·위치 의존성을 제거하고, 저장 노드의 멀티캐스트·XOR 기반 데이터 축적 메커니즘을 통해 소수의 질의만으로 전체 센서 데이터를 복원할 수 있는 실용적인 분산 저장 솔루션을 제공한다.