센서 네트워크에서 소오스 위치 기밀을 강화하는 라우팅 = Routing for Enhancing Source-Location Privacy in Sensor Networks

국문 초록 (Abstract)

센서 네트워크에 있어서 정보 전송 노드인 소오스의 위치를 악의적 추적자로부터 보호하기 위해 길이가 긴 경로를 통해 경로당 단일 메시지를 전송하는 라우팅에서는 전달 지연이 길어지는 단점이 있다. 본 논문에서는 전송 메시지 수가 미리 알려져 있는 경우, 소오스 위치를 보호하면서 최소 비용의 단일 경로를 이용하여 이들을 목적지로 전달하는 문제는 NP-complete 임을 보인다. 이러한 양 극단의 절충 방안이라 할 수 있는 경로 당 w개의 메시지들을 전송하도록 하여 소오스의 위치 보호 능력을 높이면서도 전달 지연을 저감시키는 라우팅 프로토콜 GSLP-ω (GPSR-based Source Location Privacy with crew size ω)를 제안한다. 평균 차수(degree)가 8인 노드 50,000개로 구성되는 네트워크 토폴로지 100개를 생성하여 측정한 결과 GSLP-ω는 GSLP(GPSR-based Source Location Privacy)와 PR-SP(Phantom Routing - Single Path)보다 더 높은 안전 기간을 보였고, PR-SP보다는 높으나 GSLP 보다는 낮은 전달 지연을 나타냈다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 단일 경로를 이용한 소오스 위치 보호 라우팅
• 3. 제안하는 라우팅 기법 GSLP-ω
• 4. 성능평가
• 5. 결론
• 참고문헌