대규모 센서 네트워크 필터링의 무작위 동역학 체계

초록

본 논문은 비트·전력 제한이 있는 공통 전송 매체를 통해 관측되는 다수의 센서가 존재하는 이산시간 선형 시스템의 최적 평균제곱오차(MMSE) 필터를 연구한다. 관측 패킷에 대한 확인 응답을 가정하면 추정기에서 신호 과정이 조건부 가우시안성을 유지한다. 이때 조건부 예측 오차 공분산 행렬은 비음이 아닌 대칭 행렬 공간 위에서 정의되는 무작위 동역학 시스템(RDS)으로 기술된다. 제시된 RDS는 특정 무작위 매체 접근 프로토콜에 의존하지 않으며, 최소한의 분산 가시성 가정 하에 오차 공분산 행렬 열은 초기 상태와 무관하게 하나의 고유 불변분포로 수렴한다(에르고딕성). 또한 매체 접근 프로토콜이 넓은 범위의 가정을 만족하면 이 열은 마코프‑펠러 성질을 가져, 불변 측도의 지원 집합을 명시적으로 규정할 수 있다. 이러한 방법론은 기존에 순간 기반으로만 다루어졌던 하이브리드·스위치드 시스템의 샘플 경로 분석에도 적용 가능함을 시사한다.

상세 분석

논문은 먼저 이산시간 선형 시스템

x_{k+1}=A x_k + w_k, y_k^{(i)}=C_i x_k + v_k^{(i)}

을 가정하고, N개의 센서 i∈{1,…,N}가 공통 무선 채널을 통해 중앙 추정기로 데이터를 전송한다는 모델을 설정한다. 전송은 비트와 전력 예산에 의해 제한되며, 각 센서는 일정 확률에 따라 채널에 접근한다(예: ALOHA, CSMA 등). 중요한 가정은 각 센서가 전송 성공 여부에 대한 ACK를 추정기에 제공한다는 점이다. 이 ACK는 추정기가 언제 어떤 센서의 관측이 도착했는지를 정확히 알게 하여, 조건부 확률분포가 Gaussian 형태를 유지하도록 만든다. 따라서 추정기의 상태 추정은 Kalman 필터와 동일한 형태의 업데이트를 수행하지만, 관측 행렬 C_i와 관측 노이즈 공분산 R_i가 시간에 따라 무작위로 선택되는 점이 차별점이다.

조건부 예측 오차 공분산 P_k=E