DOI QR코드

DOI QR Code

Design and Implementation of Multi-rate Broadcast based Link Quality Measurement for WLAN Mesh Network

다중 전송률을 반영한 무선랜 매쉬 링크 품질 측정방법의 설계 및 구현

  • 이덕환 (부산대학교 컴퓨터공학과 이동통신 연구실) ;
  • 양승철 (부산대학교 컴퓨터공학과 이동통신 연구실) ;
  • 김종덕 (부산대학교 컴퓨터공학과 이동통신 연구실)
  • Received : 2010.12.22
  • Accepted : 2011.08.25
  • Published : 2011.09.30

Abstract

We propose MBAP(Multi-rate Broadcast Active Probing) technique to get the right measurements for link quality in Wireless Mesh Network (WMN). Most routing protocols for WMN make use of link quality-aware routing metrics, such as ETX(Expected Transmission Count) and ETT(Expected Transmission Time), while the hop count is usually used in MANET (Mobile Ad-hoc NETwork). A broadcast based active proving technique is adopted in the previous studies to get the ETX or ETT of a link. However this technique does not reflect the multi-rate feature of WLAN because it uses a single fixed transmission rate for broadcast which usually differs from the actual rate used in data transmissions. MBAP overcomes this shortage by exploiting various rate broadcast frames for probing. We implement MBAP on linux system by modifying WLAN driver and related kernel sub-systems. Experimental results show that MBAP can capture link quality more accurately than the existing techniques.

본 논문은 무선랜 메쉬 네트워크 링크 품질 측정 정확성 향상을 위한 MBAP(Multi-rate Broadcast Active Probing) 방법을 제안한다. 라우팅을 위한 척도로 홉수를 주로 사용하는 MANET과 달리 메쉬 네트워크는 ETX, ETT 등의 링크 품질 기반의 척도를 주로 사용한다. ETX. ETT 등의 측정을 위해 기존 연구들에서는 단일 전송률 브로트캐스트 기반의 측정 방법을 사용한다. 하지만 이 방법은 다양한 전송률을 가질 수 있는 무선랜 링크의 품질을 제대로 반영하지 못하며 이는 적절하지 못한 경로 선택으로 귀결될 수 있다. MBAP는 다양한 전송률의 브로드캐스트를 사용함으로써 우선 링크 품질 측정의 정확성을 향상시켰다. 우리는 MBAP를 리눅스 기반의 링크계층에서 구현하였으며 실험을 통해 그 효용성을 검증하였다.

Keywords

References

  1. I. F. Akyildiz and X. Wang, "A Survey on Wireless Mesh Networks," IEEE Radio Communications, 2005.
  2. C. E. Koksal and H. Balakrishnan, "Quality-Aware Routing Metrics For Time-Varying Wireless Mesh Networks," IEEE JSAC, vol. 24, no. 11, pp. 1984-94, Nov. 2006
  3. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," ACM MobiCom, pp. 114-28, Sep. 2004.
  4. D. S. D. Couto, D. Aguayo, J. Bicket, and R. Morris. "A high-throughput path metric for multi-hop wireless routing," In Proceedings of ACM MobiCom, San Diego, CA, Sep. 2003.
  5. D. Passos et al., "Mesh Network Performance Measurements," Int'l. Info. and Telecommun. Technologies Symp., Dec. 2006.
  6. IEEE 802.11s/D1.06, Wireless LAN MAC and PHY specification : Amendment - Mesh Networking, July 2007.
  7. K. S. K. Kim, "On accurate measurement of link quality in multi-hop wireless mesh networks," in Proc. ACM Mobicom'06, Los Angeles, CA, USA, pp. 38-49, Sep. 2006.
  8. M. Lacage, M. Manshaei, and T. Turletti, IEEE 802.11 rate adaptation: a practical approach," in Proc. MSWiM '04, 2004.