자원 제한 센서 네트워크를 위한 빠르고 품질 보장 스트리밍 압축
본 논문은 제한된 연산·통신 자원을 가진 무선 센서 네트워크에서 실시간으로 데이터 스트림을 선형 구간으로 압축하는 두 가지 오류‑제한 PLA(점‑오차, 구간‑오차) 알고리즘을 제안한다. 알고리즘은 입력을 한 번만 스캔하며 O(1) 메모리와 선형 시간 복잡도를 보장하고, 최소 개수의 구간을 사용해 지정된 오류 한계를 만족한다. 또한 초소형 센서를 위한 연산량이 거의 없는 변형 알고리즘을 구현하고, 음성 센서 네트워크 실험을 통해 실용성을 입증한다…
저자: Emad Soroush, Kui Wu, Jian Pei
**1. 서론 및 동기**
무선 센서 네트워크는 환경 모니터링, 교통 감시, 야생동물 관찰 등 다양한 분야에서 대규모 데이터 스트림을 생성한다. 그러나 센서 노드는 전력, 메모리, 전송 대역폭이 극히 제한돼(예: MICA2 모듈은 38 kbps, 512 KB 메모리) 실시간으로 원본 데이터를 전송하기 어렵다. 기존의 고성능 압축 기법(FFT, DCT, 웨이블릿, LPC 등)은 연산 복잡도와 메모리 요구가 커서 스트림에 직접 적용하기 부적합하다. 따라서 저자는 가장 단순하면서도 압축 효율이 높은 ‘Piecewise Linear Approximation(PLA)’에 초점을 맞추어, 오류를 사전에 정의하고 최소 구간 수를 목표로 하는 온라인 알고리즘을 설계한다.
**2. 문제 정의**
시간 시계열 X = x₁,…,xₙ을 선형 구간 집합 ˜X = {s₁,…,s_m}으로 근사한다. 구간 s = ((i, y_i),(j, y_j))는 i
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기