패시브 트레이스 기반 경량 목표 추적 기법

본 논문은 무선 센서 네트워크(WSN)에서 이동 목표를 추적하는 기존 방법들의 주요 문제점—연속적인 위치 추적을 위한 높은 에너지 소모, 빈번한 통신, 그리고 밀집된 네트워크에만 적용 가능한 스케일링 한계—을 극복하기 위해 ‘패시브 트레이스 기반 경량 추적 프로토콜(THTP)’을 제안한다. 첫 번째로, 저자들은 목표가 센서 범위에 들어올 때마다 해당 센서가 트레이스 레코드를 생성하도록 설계한다. 트레이스는 TARGET ID, TYPE(INITIAL 또는 SPREAD), START TIME, START INTENSITY, 현재 INTENSITY, PATH(부모 트레이스 목록), MAX INTENSITY, TARGET ID와 같은 속성을 가진다. 초기 트레이스는 MAX INTENSITY(300)로 설정되며, 이는 해당 센서가 목표와 가장 가깝다는 의미이다. 트레이스는 시간이 흐름에 따라 감쇠하고, 전파 과정에서도 거리와 전파 단계에 따라 강도가 감소한다. 전파 메커니즘은 차수 2의 트리를 형성하도록 설계된 두 단계 이웃 선택 알고리즘을 사용한다. 감지 센서는 두 이웃에게 전파 메시지를 보낸다. 첫 번째 이웃(n₁)은 ‘반발점’보다 멀리 있는 이웃 집합 Vrep(n₀)에서 무작위로 선택되어 전파 구멍을 최소화한다. 두 번째 이웃(n₂)은 동일 집합에서 반발점으로부터 가장 먼 노드를 결정적으로 선택해 트리의 전역 커버리지를 보장한다. 이렇게 형성된 이진 트리는 네트워크 전역에 걸쳐 트레이스를 효율적으로 확산시키며, 각 노드는 자신이 처음 받은 트레이스를 저장하고 필요 시 다시 전파한다. 추적 에이전트는 트레이스 강도 기울기를 따라 이동하는 그리디 알고리즘을 수행한다. 에이전트는 현재 위치에서 인접 노드들의 트레이스 강도를 읽어 가장 높은 강도를 가진 방향으로 이동한다. 강도가 감소하는 구간에 도달하면, 에이전트는 역방향 탐색이나 주변 탐색을 통해 새로운 강도 피크를 찾는다. 이 과정은 로컬 연산만 필요하므로 에이전트 자체의 연산 부하가 낮으며, 모바일 싱크(예: 로봇, 휴대형 디바이스)와도 자연스럽게 결합된다. 시뮬레이션 설정은 2500개의 센서가 100 m 통신 반경을 갖는 1000 × 1000 m 평면에 무작위 배치된 상황을 가정한다. 다양한 시나리오—단일 목표, 다중 목표, 고정 싱크, 모바일 싱크, 네트워크 밀도 변화—를 통해 프로토콜의 성능을 평가하였다. 결과는 다음과 같다. (1) 트레이스 기반 추적은 목표 탐지 성공률 95 % 이상을 유지하면서 에너지 소비를 기존 삼변측량 기반 방법 대비 30 % 이상 절감한다. (2) 지연(Latency)은 목표 속도가 증가해도 비교적 일정하게 유지되며, 전파 파라미터를 조정해 목표 이동 속도에 맞춰 동적으로 최적화할 수 있다. (3) 다중 목표 상황에서 트레이스 ID를 구분함으로써 혼합 트레이스에 대한 오탐을 최소화한다. (4) 모바일 싱크가 네트워크 내를 이동하면서 에이전트 역할을 수행할 경우, 중앙 집중형 베이스 스테이션이 필요 없으며, 전체 시스템의 유연성이 크게 향상된다. 논문은 또한 기존 연구와의 비교를 제공한다. 중앙집중형 방법은 고성능 센서와 GPS 기반 절대 위치가 필요하고, 통신 부하가 크다. 클러스터 기반 분산 방법은 시간 동기화와 복잡한 트리 재구성이 필요하며, 목표가 서로 가까워질 경우 구분이 어려워진다. 반면, 제안된 THTP는 센서가 단순히 트레이스를 저장·전파하는 패시브 역할만 수행하므로 하드웨어 요구사항이 낮고, 에너지 효율이 높으며, 다중 목표와 모바일 싱크를 자연스럽게 지원한다. 한계점으로는 트레이스 강도와 전파 범위 파라미터 설정이 환경에 민감하다는 점, 오래된 트레이스가 남아 과거 위치에 대한 오탐을 일으킬 가능성, 그리고 다중 목표 상황에서 트레이스 ID 관리가 복잡해질 수 있다는 점을 지적한다. 향후 연구에서는 적응형 감쇠 모델, 트레이스 수명 관리, 그리고 트레이스 기반 데이터 융합 기법을 도입해 이러한 문제를 보완하고, 실제 하드웨어 구현을 통한 실험 검증을 목표로 한다.