신호 세기를 활용한 인접 관리 알고리즘

본 논문은 무선 애드혹 네트워크(Ad‑hoc)에서 사용되는 프로액티브 라우팅 프로토콜인 OLSR(Optimized Link State Routing)의 링크 관리 방식을 개선하고자 한다. 기존 OLSR는 Hello 패킷의 수신·미수신 여부만을 기반으로 링크 품질을 판단하고, 두 번 연속 Hello를 놓치면 링크를 비활성화한다는 히스테리시스 메커니즘을 채택한다. 이러한 방식은 단순하고 구현이 용이하지만, 이동 노드가 라디오 범위를 벗어나기 직전까지도 링크가 유효하다고 판단되어 실제 데이터 전송이 손실되는 상황이 발생한다. 특히 고속 이동 환경(60 km/h 이상)에서는 4초에 달하는 지연이 큰 패킷 손실을 초래한다. 이를 해결하기 위해 저자들은 신호 세기(signal strength, SS)를 활용한 이중 히스테리시스 알고리즘을 제안한다. 핵심 아이디어는 라디오 신호 강도의 상승·하락을 실시간으로 모니터링하여 링크 품질 지표(Link_quality)를 동적으로 조정하는 것이다. 구체적인 구현은 다음과 같다. 1. **신호 세기 임계값 정의**: ss_threshold_low와 ss_threshold_high 두 개의 임계값을 설정한다. ss가 높은 임계값을 초과하면 “좋은” 링크로 판단하고, 낮은 임계값 이하이면 “나쁜” 링크로 판단한다. 두 임계값 사이에 있을 경우에는 신호 변화량을 추가로 평가한다. 2. **신호 변화 누적(Sum_sig_var)**: 매 Hello 수신 시 현재 신호 세기(ss)와 이전 Hello의 신호 세기(Last_ss)의 차이를 누적한다. 누적값이 사전에 정의된 Δ(Delta)보다 크면 품질을 상승(신호 향상) 혹은 하락(신호 악화)시킨다. 3. **품질 업데이트 공식**: - ss > ss_threshold_high → Link_quality ← (1‑Hyst_ss_scaling)·Link_quality + Hyst_ss_scaling - ss < ss_threshold_low → Link_quality ← Hyst_ss_scaling·Link_quality (벌점) - 중간 구간에서 누적 변화가 Δ를 초과하면, 양(향상)일 경우 위와 동일하게 상승, 음(악화)일 경우 감소한다. 4. **링크 상태 전환**: Link_quality가 상·하 임계값을 교차하면 링크 상태를 “유효”와 “비유효” 사이에서 전환하고, Sum_sig_var를 초기화한다. 이 알고리즘은 OLSR의 기본 구조를 그대로 유지하면서, 추가적인 제어 메시지를 전송하지 않는다. 따라서 프로토콜 호환성에 문제가 없으며, 네트워크 오버헤드에도 영향을 주지 않는다. 시뮬레이션은 NS‑2 기반 OLSR 구현에 제안 알고리즘을 삽입하여 수행되었다. 토폴로지는 10개의 정적 노드가 100 m 간격으로 일렬로 배치된 체인 형태이며, 하나의 모바일 노드가 첫 번째 정적 노드에서 시작해 체인 전체를 이동한다. 모바일 노드의 속도는 20 km/h에서 100 km/h까지 변화시키고, 매 초 512 byte 패킷을 첫 번째 정적 노드에 전송한다. 각 속도 구간마다 8번의 시뮬레이션을 수행하고 95 % 신뢰구간을 표시하였다. 평가 지표는 패킷 전달률(PDR)과 제어 오버헤드이다. 결과는 다음과 같다. - **PDR**: 기존 OLSR(Hysteresis on Loss, HOL)와 비교했을 때, 제안 알고리즘(Hysteresis on Signal, HOS)은 20 km/h~60 km/h 구간에서 거의 100 %에 근접한 PDR을 보였으며, 80 km/h~100 km/h 구간에서도 HOL 대비 10 %~15 % 정도 높은 PDR을 기록했다. 이는 신호 세기 기반 히스테리시스가 링크 파괴를 사전에 감지하고, 불필요한 데이터 전송을 차단함으로써 손실을 최소화했기 때문이다. - **오버헤드**: 두 프로토콜 모두 Hello 패킷 전송 빈도와 크기가 동일했으며, 추가적인 제어 메시지를 사용하지 않았기 때문에 오버헤드 차이는 통계적으로 유의미하지 않았다. 논문은 또한 알고리즘 파라미터가 이동 속도와 전파 환경에 따라 민감하게 동작한다는 점을 언급한다. 현재는 60 km/h를 기준으로 파라미터를 튜닝했으며, 더 높은 속도에서는 여전히 일부 패킷 손실이 발생한다. 또한 실험은 단일 체인 토폴로지와 일정한 전파 손실 모델을 가정했기 때문에, 복잡한 메쉬 토폴로지, 다중 경로, 혹은 비정상적인 전파 환경에서의 성능은 추가 검증이 필요하다. 결론적으로, 신호 세기 기반 히스테리시스는 OLSR의 기존 링크 관리 메커니즘에 비해 빠른 링크 상태 감지와 높은 PDR을 제공하면서도 프로토콜 구조를 크게 변경하지 않는 실용적인 개선책이다. 향후 연구에서는 파라미터 자동 적응 메커니즘, 다중 채널 환경 적용, 그리고 다른 프로액티브 라우팅 프로토콜(예: BATMAN, DSDV)과의 비교 분석이 기대된다.