WLAN 메쉬 네트워크를 위한 홉 간 다중경로 라우팅 기법

Abstract

최근 인터넷은 물론 기존의 여러 이기종 네트워크의 제약 없는 사용을 지원하기 위해 무선 Mesh 네트워크(Wireless Mesh Network)가 등장하였으며 활발히 연구되고 있다. 무선 Mesh 네트워크는 Mesh 라우터(router)와 Mesh 클라이언트(client)로 구성되어 있는데 이동성이 없는 무선 Mesh 라우터 사이에서 효율적으로 데이터를 전송하기 위해 목적지까지 최소 홉 수를 유지하는 여러 개의 다음 홉을 알아 내고, 최단 경로에 추가하여 임의 방식이나, 잉여 대역폭, 채널 상태를 이용하여 다음 홉을 정하여 데이터를 전송하며, HELLO 메시지와 네이버 테이블을 통해 토폴로지를 제어하는 HMP(Hop-by-hop MultiPath) 라우팅 기법을 제안하였다. 시뮬레이션을 통해서 DSDV(Destination Sequenced Distance Vector) 및 OLSR(Optimal Link State Routing)과 비교하여 제안한 HMP 방식이 데이터 전송에 지연을 줄이면서, 더 많은 데이터를 전송할 수 있음을 보였다. 네이버 테이블을 통한 토폴로지 관리를 통해 데이터 손실을 줄일 수 있음은 물론, 네트워크의 오버헤드 패킷 량을 줄일 수 있음을 보였다. 출발지와 목적지 사이의 홉 수를 상대적인 위치로 보고 무선 멀티 홉(Multi-hop) 통신에서 위치에 따른 데이터 전송에 fairness를 보장하기 위해 위치기반 WRR(Weighted Round Robin) 스케줄링 기법을 제안하였다. 이에 더하여 제안한 HMP 방식에서 채널 상태와 잉여 대역폭 정보 기반 경로 선택 방식을 기반으로 위치기반 WRR 스케줄링 방식과 경로 선택 및 전달을 동시에 수행하는 Scheduling Mesh Router를 제안하였다. 시뮬레이션을 통해서 제안한 방식이 출발지와 목적지의 상대적인 위치에 따라 발생하는 unfairness를 보상할 수 있는 것을 보였으며, 위치기반 WRR 스케줄링 기법을 DSDV나 OLSR에 적용했을 때에도 동일한 결과를 얻었다.