본문 바로가기
KERD
논문KCI 등재

WLAN Mesh 망을 위한 라우팅 기법의 성능 분석

Performance Analysis of Routing Protocols for WLAN Mesh Networks

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류공학

초록

무선 LAN (WLAN) 기반 mesh 망은 유선 엑세스 망의 단점을 보완하기 위한 대안으로 많은 주목을 받고 있으나 성공적인 상업화를 위해서는 성능, 보안, 관리 등 기술적인 이슈들을 해결해야 한다. 특히 단말과 유선망 사이의 데이터 교환을 위한 효율적인 경로 설정 문제는 WLAN mesh 망의 신뢰성과 안전성에 많은 영향을 미치므로 효과적인 라우팅 기법의 개발은 선결해야 될 중요한 문제이다. WLAN mesh 망은 포설되는 환경과 단말의 이동성 등에 의해 다양한 특징을 가지므로 reactive 라우팅 기법 혹은 proactive 라우팅 기법 하나만을 이용하는 것은 모든 mesh 망 환경에 적합하지 않다. 따라서 망 환경 변화에 따른 동적인 라우팅 기법 개발이 필요하며 이를 위해서는 망과 단말의 특성이 각 라우팅 기법의 성능에 미치는 영향이 종합적으로 파악되어야 한다. 그러나 현재까지 제안된 라우팅 기법들의 성능 평가에 관한 연구는 제한된 환경에서 모의 실험을 통한 정량적 평가에 머물고 있다. 이에 따라 본 논문에서는 망의 크기, 송신 단말의 밀도, 단말의 이동성, 망 형상 변화 주기를 모두 고려하여 reactive 기법인 AODV와 proactive 기법인 DSDV의 수학적 성능 분석 모델을 제시한다. 제안된 분석 모델은 변화하는 mesh 망 환경에 적응성 있는 라우팅 기법 개발에 이용될 것으로 기대된다.

Abstract

Mesh networks using WLAN technology have been paid attention as a key wireless access technology. However, many technical issues still exist for its successful deployment. One of those issues is the routing problem that addresses the path setup through a WLAN mesh network for the data exchanges between a station and a wired network. Since the characteristics of a WLAN mesh network can be very dynamic, the use of single routing protocol would not fit for all environments whether it is reactive or proactive. Therefore, it is required to develop an adaptive routing protocol that modifies itself according to the changes in the network parameters. As a logical first step for the development, an analytical model considering all the dynamic features of a WLAN mesh network is required to evaluate the performance of a reactive and a proactive routing scheme. In this paper, we propose an analytical model that makes us scrutinize the impact of the network and station parameters on the performance of each routing protocol. Our model includes the size of a mesh network, the density of stations, mobility of stations, and the duration of network topology change. We applied our model to the AODV that is a representative reactive routing protocol and DSDV that is a representative proactive routing protocol to analyze the tradeoff between AODV and DSDV in dynamic network environments. Our model is expected to help developing an adaptive routing protocol for a WLAN mesh network.

참고문헌 (16)

  1. "Enabling Large-Scale Wireless Broadband: The Case for TAPs" (2003)
  2. "Draft Amendment to Standard for Information Technology Telecommunications and Information Exchange Between Systems LAN", MAN Specific Requirements Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment ESS Mesh Networking, 2006, ~
  3. "Mesh WLAN Networks: Concept and System Design", 13(2), pp.10~17 (2006)
  4. "Ad hoc On-Demand Distance Vector Routing", pp.90~100 (1999)
  5. "Dynamic Source Routing in Ad Hoc Wireless Networks" (1996), Mobile Computing, Kluwer Academic, Publishers
  6. "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks", pp.1405~1413 (1997)
  7. "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers", pp.234~244 (1994)
  8. "Optimized Link State Routing Protocol (OLSR)" (2003)
  9. "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", 6(2), pp.46~55 (1999)
  10. "Performance Comparison of Routing Protocols for Ad Hoc Networks", pp.1033~1037 (2003)
  11. "A Performance Comparison of Multi Hop Wireless Ad Hoc Network Routing Protocols", pp.85~97 (1998)
  12. "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network", pp.2223~2234 (2005)
  13. "Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks", 24(11) (2006)
  14. "Probability and Stochastic Process" (2005), John Wiley and Sons
  15. "Optimal Mobile-Determined Micro-Macro Cell Selction", pp.294~299 (1995)
  16. "User Mobility Modeling and Characterization of Mobility Patterns", 15(17), pp.1239~1252 (1997)

이 간행물의 다른 논문 (17건)