동적 채널 할당을 위한 라우팅 기반 알고리즘 R‑CA

초록

본 논문은 IEEE 802.11 기반 멀티홉 무선 네트워크에서 발생하는 채널 간 간섭을 최소화하기 위해 라우팅 과정에 연동된 동적 채널 할당 알고리즘 R‑CA를 제안한다. R‑CA는 데이터 전송 시점에 채널을 할당하고 전송이 끝나면 즉시 해제함으로써 채널 자원의 재활용을 극대화한다. 시뮬레이션 결과, 기존 정적 할당 방식에 비해 네트워크 전체 처리량과 패킷 전달률이 현저히 향상됨을 확인하였다.

상세 분석

R‑CA 알고리즘은 “채널 요청‑할당‑해제”의 세 단계로 구성된다. 먼저 라우팅 프로토콜이 경로를 탐색하면서 각 중간 노드에 현재 사용 가능한 채널 목록을 포함한 라우팅 요청(RREQ)을 전송한다. 각 노드는 수신된 RREQ에 대해 자신이 보유한 채널 중 사용 중이 아닌 채널을 선택하고, 선택된 채널 번호를 RREQ에 기록한다. 이 과정에서 노드는 채널 사용 현황을 실시간으로 유지하기 위해 ‘채널 사용 테이블(Channel Usage Table)’을 운영한다. 테이블은 (채널 ID, 사용 횟수, 타임스탬프) 형태로 구성되며, 일정 시간 동안 사용되지 않은 채널은 자동으로 ‘idle’ 상태로 전환된다.

경로가 확정되면 소스 노드는 최종 라우팅 응답(RREP)과 함께 할당된 채널 정보를 포함해 데이터를 전송한다. 데이터 프레임에는 채널 ID가 메타데이터로 삽입되어, 중간 노드가 해당 프레임을 수신할 때마다 해당 채널을 ‘busy’ 상태로 표시한다. 전송이 완료되면 수신 노드는 ACK와 함께 채널 해제 메시지를 전파한다. 해제 메시지는 역방향으로 전파되어 경로상의 모든 노드가 채널 사용 테이블에서 해당 채널을 ‘idle’로 전환한다.

R‑CA는 기존 정적 채널 할당 방식이 갖는 “채널 고정” 문제를 해결한다. 정적 할당에서는 네트워크 토폴로지가 변하거나 트래픽 패턴이 변해도 채널이 고정돼 간섭이 심화된다. 반면 R‑CA는 라우팅 경로가 바뀔 때마다 새로운 채널을 동적으로 할당하므로, 동일 채널에 과도한 트래픽이 집중되는 현상을 방지한다. 또한, 채널 해제 시점이 전송 완료 직후이기 때문에, 동일 채널을 다른 흐름이 즉시 재사용할 수 있어 스펙트럼 효율이 크게 향상된다.

시뮬레이션에서는 50 노드, 3개의 비중첩 채널(1, 6, 11)을 갖는 IEEE 802.11g 환경을 가정하고, CBR(Constant Bit Rate) 트래픽을 5 ~ 30 Mbps 범위에서 변동시켰다. 성능 지표는 전체 네트워크 처리량, 평균 패킷 전송 지연, 패킷 전달률(PDR)이다. R‑CA는 정적 할당 대비 평균 처리량을 28 % 이상 증가시켰으며, PDR은 92 %에서 97 %로 상승했다. 특히 네트워크 부하가 높은 상황에서 채널 재활용이 활발히 이루어져 지연이 15 % 정도 감소하였다.

알고리즘 복잡도 측면에서는 라우팅 단계에서 채널 선택을 위한 선형 탐색 O(C) (C는 채널 수)만 수행되므로, 기존 라우팅 프로토콜에 비해 큰 오버헤드가 발생하지 않는다. 그러나 채널 수가 제한된 환경에서는 여전히 채널 고갈 현상이 발생할 수 있으며, 다중 인터페이스를 갖지 않은 저가형 노드에서는 구현 비용이 증가할 가능성이 있다.

요약하면, R‑CA는 라우팅과 채널 할당을 긴밀히 결합함으로써 동적인 트래픽 변화에 적응하고, 채널 자원의 효율적 재활용을 통해 무선 메쉬 네트워크의 전반적인 성능을 크게 개선한다는 점에서 의미 있는 기여를 한다.