Mesh Network Implementation using DWDS-based Link Layer Routing

DWDS 기반의 링크 계층 라우팅을 통한 메쉬 네트워크 구현

  • 윤미경 (부산대학교 컴퓨터공학과 이동통신 연구실) ;
  • 양승철 (부산대학교 컴퓨터공학과 이동통신 연구실) ;
  • 김종덕 (부산대학교 컴퓨터공학과 이동통신 연구실)
  • Published : 2010.02.28

Abstract

WMN(Wireless Mesh Network) is an wireless backbone network technology that is an easily configurable network in the low cost compared to the wireless LAN(Local Area Network). Most of the previous researches have evaluated their algorithms by the simulations rather than by the implementation. There exist some implementation papers, however, they have the limitations of the flexibility on the link establishment and the link quality utilization. Consequently, the benefit of the WMN - configuration flexibility is degraded and the performance deterioration occurs in the multi-hop wireless environment. In this paper, we introduce a Linux-based link layer Wireless Mesh Routing System - WBMR. The design and implementation of WBMR provides the dynamic link establishment and the effective multi-channel usage. We have modified the ntroof the original WLAN operation for the dynamic link establishment, and the Linux bridge for the link layer routing. The result of performance evaluation verifies that our WBMR supports fast self-configuration and increases data transmission throughput compared to the other researches of the wireless multi-hop environment.

무선 메쉬 네트워크는 기존 무선랜에 비해 낮은 구축비용으로 네트워크 구성이 용이한 무선 백본 네트워크 기술이다. 대부분의 기존 무선 메쉬 관련 연구는 실제 구현 보다는 시뮬레이션을 통해 성능을 평가하였다. 구현 연구들도 존재하지만 링크 구성 유연성이나 다중 채널 등 링크 특성 활용 등의 측면에서 한계가 있다. 그 결과 무선 메쉬의 장점인 망 구성 유연성이 떨어지고 다중 홉 상황에서 성능이 악화되는 문제가 발생한다. 본 논문은 동적 링크 구성을 지원하며 다중 채널 등을 효과적으로 활용할 수 있는 리눅스 기반의 링크 계층 무선 메쉬 라우팅 시스템인 WBMR의 설계 및 구현에 관해 소개한다. 우리는 동적 링크 구성을 위해 무선랜 동작 모드의 하나인 WDS를, 링크 계층 라우팅을 위해 기존 리눅스 브릿지 모듈을 활용하고 변경하는 접근을 택했다. 실험을 통한 성능 평가 결과 WBMR은 빠르고 자율적인 망 구성을 지원하며 링크 특성 반영이 어려운 기존 접근법에 비해 다중 홉 환경에서 데이터 전송률을 크게 향상 시켰다.

Keywords

References

  1. OLSR (Optimized Link State Routing Protocol) http://olsr.org/
  2. IEEE Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications
  3. Madwifi 무선랜 디바이스 드라이버 http://madwifi.org/
  4. 802.ID Media Access Control (MAC) Bridges
  5. K. Mase , Y. Owada , H. Okada, and T. Imai, "A testbed-based approach to develop layer 3 wireless mesh network protocols," Tridentcom 2008, No.30, March 2008.
  6. R.G. Garroppo, S. Giordano, D. Iacono, and L. . Tavanti, "On the development of a IEEE 802.11s Mesh Point prototype," Tridentcom 2008, No.2, March 2008.
  7. D. Gupta, J. LeBrun, P. Mohapatra, and C-N. Chuah, "WDS-Based Layer 2 Routing for Wireless Mesh Networks," WiNTECH 2006, pp.99-100, September 2006.
  8. K. Ramachandran, M. Buddhikot, G. Chandranmenon, S. Miller, E. Belding-Royer, and K. Almeroth, "On the Design and Implementation of Infrastructure Mesh Network," WiMesh 2005, September 2005.
  9. Heecheol Song, Bong Chan Kim, Jae Young Lee, and Hwang Soo Lee, "IEEE 802.11-based Wireless Mesh Network Testbed," Mobile and Wireless Communications Summit, pp.1-5, July 2007.
  10. S. Das, K. Papagiannaki, S. Banerjee, and Y. C. Tay, "SWARM: Self-organization of Community Wireless Mesh Networks," ACM CoNEXT 2007, No.53, December 2007.
  11. K. Lan, Z. Wang, M. Hassan, T. Moor, R. Berriman, L. Libman, M. Ott, B. Landfeldt, and Z. Zaidi, "Experiences in Deploying a Wireless Mesh Network Testbed for Traffic Control," ACM SIGCOMM Computer Communication Review, Vol.37, pp.17-28, October 2007.
  12. H. Lundgren, K. Ramachandran, E. Belding-Royer, K. Almeroth, M. Benny, A. Hewatt, A. Touma, and A. Jardosh, "Experiences from the Design, Deployment and Usage of the UCSB MeshNet Testbed," Wireless Communications IEEE, Vol.13, pp.18-29, April 2006.