The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Analysis of Routing Protocols for WLAN Mesh Networks

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

  • 박재성 (수원대학교 인터넷정보공학과) ;
  • 임유진 (수원대학교 정보미디어학과) ;
  • 안상현 (서울시립대학교 컴퓨터과학부)
  • Published : 2007.08.31
Download PDF
⟨ Previous Next ⟩

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.

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

Keywords

References

  1. R. Karrer, et. al., 'Enabling Large-Scale Wireless Broadband: The Case for TAPs', in Proc. HotNets'03, November 2003
  2. IEEE Std 802.11s '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', IEEE P802.11s/D0.02, June 2006
  3. S. M. Faccin, et. al., 'Mesh WLAN Networks: Concept and System Design', IEEE Wireless Communications, vol. 13, no. 2, pp. 10-17, April 2006 https://doi.org/10.1109/MWC.2006.1632476
  4. C. E. Perkins, et. al., 'Ad hoc On - Demand Distance Vector Routing', in Proc. of 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), pp. 90-100, February 1999 https://doi.org/10.1109/MCSA.1999.749281
  5. D. B. Johnson, et. al., Dynamic Source Routing in Ad Hoc Wireless Networks, in T. Imielinski, H. Korth, editor, Mobile Computing, Kluwer Academic, Publishers, 1996
  6. V. D. Park, et. al., 'A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks', in Proc. IEEE Infocom'97, pp. 1405-1413, April 1997 https://doi.org/10.1109/INFCOM.1997.631180
  7. C. E. Perkins, et. al., 'Highly Dynamic DestinationSequenced Distance-Vector Routing (DSDV) for Mobile Computers', in Proc. ACM Sigcomm'94, pp. 234-244, August-September 1994 https://doi.org/10.1145/190314.190336
  8. T. Clausen, et. al., 'Optimized Link State Routing Protocol (OLSR)', IETF RFC 3626, October 2003
  9. E. M. Royer, et. al., 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks', IEEE Personal Communications, vol. 6, no. 2, pp. 46-55, April 1999 https://doi.org/10.1109/98.760423
  10. F. Bertocchi, et. al., 'Performance Comparison of Routing Protocols for Ad Hoc Networks', in Proc. IEEE Globecom'03, pp. 1033-1037, December, 2003 https://doi.org/10.1109/GLOCOM.2003.1258395
  11. J. Broch, et. al., 'A Performance Comparison of Multi Hop Wireless Ad Hoc Network Routing Protocols', in Proc. ACM/IEEE MobiCom'98, pp. 85-97, October 1998 https://doi.org/10.1145/288235.288256
  12. A. Raniwala, et. al., 'Architecture and Algorithms for an IEEE 802.11 - Based Multi - Channel Wireless Mesh Network', IEEE Infocorn'05, pp. 2223-2234, March 2005 https://doi.org/10.1109/INFCOM.2005.1498497
  13. M. Alicheny, et. aI., 'Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks', IEEE JSAC vol. 24, no. 11, November, 2006 https://doi.org/10.1109/JSAC.2006.881641
  14. R. D. Yates, and D. J. Goodman, Probability and Stochastic Process, 2nd Edition, John Wiley and Sons, 2005
  15. K. L. Yeung, et. aI., 'Optimal Mobile - Determined Micro- Macro Cell Selction', in Proc. PIMRC'95, pp. 294-299, September 1995 https://doi.org/10.1109/PIMRC.1995.476901
  16. M. M. Zonoozi, et. aI., 'User Mobility Modeling and Characterization of Mobility Patterns', IEEE JSAC vol. 15, no. 17, pp. 1239-1252, September 1997 https://doi.org/10.1109/49.622908