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

Alternative Title
Eun-Joo Oh
Alternative Author(s)
Eun-Joo Oh
정보통신전문대학원 정보통신공학과
The Graduate School, Ajou University
Publication Year
최근 인터넷은 물론 기존의 여러 이기종 네트워크의 제약 없는 사용을 지원하기 위해 무선 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에 적용했을 때에도 동일한 결과를 얻었다.
Alternative Abstract
In wireless mesh networks, there are mesh routers which can compose a wireless backbone with low mobility. We propose a routing scheme which is suitable for mesh routers such as Mesh APs in WLAN offering network reliability with route redundancy. That is a hop-by-hop multipath method. We extend DSDV to have multiple next hops to each destination without additional overheads. The basic idea of our scheme is to make several paths between source and destination by selecting a proper next hop at every forwarding data. Through periodic one hop broadcasting, not any we can get neighbors’ information but also we can detect route failure fast and reduce the number of routing overhead packets. To select one next hop of multiple ones, we use residual bandwidth information of one hop routers and channel state information based on radio resource measurement. To guarantee the fairness of multihop communication, we propose a Scheduling Mesh Router performing location-based weighted round robin scheduling mechanism together with the proposed routing scheme. Through simulations, we represent that our scheme is more efficient than DSDV and OLSR in delivering data to the destination when heavy traffic, reducing overhead packets in the network, and preventing data loss when route failure. We also show that the applied scheduling scheme can improve the fairness.

Appears in Collections:
Special Graduate Schools > Graduate School of Information and Communication Technology > Department of Information and Communication > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.
RIS (EndNote)
XLS (Excel)

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.