버스 궤적 기반 거리 중심 라우팅으로 도시 VANET 효율 극대화

초록

본 논문은 도시 VANET에서 버스의 정해진 궤적을 활용해 메시지 전달 효율을 높이는 라우팅 기법인 BTSC를 제안한다. 버스가 특정 도로에 등장할 확률을 기반으로 거리 중심 라우팅 그래프를 구축하고, 도로 일관성 확률(PSC)과 경로 일관성 확률(PPC)을 라우팅 경로 선택 지표로 도입한다. 또한, 두 중계 버스 간 안정적인 다중 홉 연결을 찾기 위해 개미 군집 최적화 기반의 버스 전송 전략(FACO)을 설계한다. 시뮬레이션 결과, BTSC는 전송 성공률, 지연 시간, 네트워크 적응성 측면에서 기존 방법들을 능가한다.

상세 분석

BTSC는 도시 내 버스 노선이 가지는 고정적이고 주기적인 특성을 라우팅 자원으로 전환한다는 점에서 혁신적이다. 먼저 저자들은 버스 궤적 데이터를 이용해 각 도로 구간에 버스가 나타날 확률을 계산하고, 이를 가중치로 하는 ‘거리 중심 라우팅 그래프’를 만든다. 이 그래프는 전통적인 거리 기반 그래프와 달리, 물리적 거리보다 버스 밀집도를 반영하므로, 버스가 자주 지나가는 구간을 우선적으로 선택하게 된다.

핵심 메트릭인 PSC(Probability of Street Consistency)는 특정 도로가 선택된 경로와 일관되게 버스가 존재할 확률을 의미한다. PSC가 높을수록 해당 도로에서 버스가 지속적으로 중계 역할을 수행할 가능성이 크다. PPC(Probability of Path Consistency)는 경로 전체에 걸친 PSC의 곱으로 정의되어, 전체 경로의 신뢰성을 정량화한다. 이러한 확률 기반 메트릭은 기존의 단순 거리 혹은 차량 밀도 기반 라우팅과 달리, 전송 방향이 경로에서 이탈할 위험을 정량적으로 감소시킨다.

전송 단계에서는 버스 간 다중 홉 연결을 확보하기 위해 FACO(Fixed Ant Colony Optimization)를 적용한다. 개미 군집 알고리즘은 후보 버스 집합 사이에 가중치(버스 간 거리, 예상 도착 시간, 잔여 용량 등)를 부여하고, 페로몬 업데이트를 통해 가장 신뢰성 높은 중계 체인을 탐색한다. 이 과정에서 동적 트래픽 변화와 버스 스케줄 변동을 실시간으로 반영할 수 있어, 전송 지연을 최소화하고 패킷 손실을 억제한다.

시뮬레이션에서는 다양한 도시 맵, 버스 배치 비율, 차량 밀도 조건을 설정하고, 기존의 GPSR, VADD, 그리고 최근의 CCVR과 비교하였다. 결과는 BTSC가 전송 성공률 15 % 이상, 평균 지연 시간 30 % 이하로 개선됨을 보여준다. 특히 버스 비율이 낮은 희소 네트워크에서도 PSC와 PPC를 활용한 경로 선택이 효과적으로 작동하여, 네트워크 적응성이 뛰어나다는 점이 강조된다.

하지만 몇 가지 한계도 존재한다. 버스 스케줄이 급변하거나 비정규 운행이 늘어날 경우 PSC 추정이 부정확해질 수 있다. 또한, 개미 군집 최적화는 초기 페로몬 설정과 파라미터 튜닝에 민감해, 실시간 적용 시 계산 오버헤드가 발생할 가능성이 있다. 향후 연구에서는 머신러닝 기반 확률 예측과 경량화된 메타휴리스틱을 결합해 이러한 문제를 보완할 여지가 있다.