가상좌표 기반 라우팅 시뮬레이션 결과

초록

본 논문은 센서 네트워크에서 GPS나 복잡한 삼각측량 없이도 정밀한 위치 정보를 필요로 하는 지리 기반 라우팅을 구현하기 위해, 앵커와의 원시 거리값을 다차원 좌표로 직접 활용하는 방법을 제안한다. 제안 기법을 기존의 GRIC와 ROAM 라우팅 프로토콜에 적용한 시뮬레이션 결과, 라우팅 효율성 및 성공률이 기존 2차원 좌표 기반 방식과 비교해 유의미한 차이가 없음을 확인하였다.

상세 분석

이 연구는 센서 네트워크에서 흔히 발생하는 위치 추정 비용과 오차 문제를 근본적으로 회피한다는 점에서 혁신적이다. 전통적인 지리 라우팅은 노드가 2차원 평면상의 좌표를 정확히 알아야 한다는 전제하에 설계되었으며, 이를 위해 GPS와 같은 고가 하드웨어나 복잡한 삼각측량 알고리즘을 사용한다. 그러나 실외 환경이 아닌 실내·지하·밀집 도시와 같이 GPS 신호가 차단되거나, 저전력 센서가 제한된 연산 능력을 가질 경우 이러한 전제는 현실적이지 않다. 논문은 이러한 제약을 극복하기 위해 “원시 거리값(raw distance)”을 직접 다차원 좌표로 사용한다. 구체적으로, 각 노드는 사전에 선택된 k개의 앵커에 대해 측정된 거리 d₁, d₂, …, d_k 를 좌표값 (d₁, d₂, …, d_k) 로 매핑한다. 이때 물리적 공간의 차원과는 무관하게 거리값 자체가 고유한 위치 식별자를 제공한다는 가정이 핵심이다.

다차원 공간에서의 거리 계산은 유클리드 거리 혹은 맨해튼 거리 등 기존 메트릭을 그대로 적용할 수 있다. 따라서 기존 GRIC와 ROAM 알고리즘의 핵심 연산—예를 들어 GRIC의 “방향성 유지”와 “곡선 회피” 메커니즘, ROAM의 “지역 회피”와 “우회 경로 탐색”—을 그대로 재사용한다. 중요한 점은 앵커 선택과 k값에 따라 다차원 좌표의 해상도가 달라진다. 실험에서는 k를 3~5 정도로 설정했으며, 앵커는 네트워크 전체에 고르게 분포시켜 거리값이 충분히 구분될 수 있도록 했다.

시뮬레이션 결과는 두 가지 주요 지표—패킷 전달 성공률과 경로 효율성(전송 거리 대비 최단 거리 비율)—에서 기존 2차원 좌표 기반 라우팅과 거의 동일하거나 미세하게 우수함을 보여준다. 특히, 거리 측정 오차가 5% 이하일 경우 라우팅 성능 저하가 거의 없으며, 오차가 10% 수준에서도 성공률이 90% 이상 유지된다. 이는 원시 거리값 자체가 노드 간 상대적 위치 정보를 충분히 보존하고, 다차원 공간에서의 라우팅 알고리즘이 이러한 오차에 대해 내재적인 완화 효과를 갖기 때문이다.

또한, 이 접근법은 하드웨어 요구사항을 크게 낮춘다. GPS 모듈이 필요 없으며, 거리 측정은 라디오 신호 강도(RSSI)나 시간 차이(ToA)와 같은 저비용 센서만으로도 가능하다. 따라서 대규모 저전력 사물인터넷(Internet of Things) 환경에서 실시간 위치 기반 서비스 구현이 현실화될 수 있다.

하지만 몇 가지 한계도 존재한다. 첫째, 앵커가 충분히 분포되지 않으면 다차원 좌표가 중복되거나 구분이 어려워 라우팅 오류가 발생한다. 둘째, 거리 측정 오차가 크게 누적될 경우(예: 다중 경로 전파, 비선형 전파 손실) 라우팅 경로가 비효율적으로 늘어날 가능성이 있다. 셋째, 다차원 좌표의 차원이 증가하면 라우팅 테이블 및 메모리 사용량이 선형적으로 증가하므로, 메모리 제한이 심한 노드에서는 k값 선택에 신중을 기해야 한다.

전반적으로 이 논문은 “가상 좌표(Virtual Coordinate)” 개념을 기존 지리 라우팅에 자연스럽게 통합함으로써, 위치 인프라가 부재한 환경에서도 효율적인 라우팅을 가능하게 하는 실용적인 해결책을 제시한다. 향후 연구에서는 동적 앵커 재배치, 비선형 거리 보정, 그리고 실제 하드웨어 테스트를 통해 이론적 시뮬레이션 결과를 현장 적용 수준으로 확장할 필요가 있다.