Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Improved MAC Protocol Synchronization Algorithm using Compensating value in Wireless Mesh Networks

무선메쉬네트워크환경에서 보정계수를 이용한 MAC프로토콜 동기화 개선 알고리즘

  • 윤상만 (경상대학교 대학원 정보통신공학과) ;
  • 이순식 (경상대학교 대학원 정보통신공학과) ;
  • 이상욱 (경상대학교 정보통신공학과) ;
  • 전성근 (경상대학교 정보통신공학과) ;
  • 이우재 (경상대학교 정보통신공학과)
  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

TDMA based MAC protocol supporting wireless mesh network has many advantage rather than 802.11 DCF/EDCA protocol based on packet. But TDMA based MAC protocol require new synchronization method because of mobile point oscillator's difference, and distributed environments. This thesis propose synchronization method for TDMA based MAC protocol. It divides MP(Mobile Points) states into 4 types. If MP is in sync mode, it schedules TDMA local start time in time skew interval using beacon. It proposes compensation algorithms to compensate time skew caused by clock drift. This proposal show that general time error and clock drift rate value reduced and get synchronized result.

무선메쉬네트워크환경을 지원하는 TDMA기반 MAC프로토콜은 기존의 패킷기반인 802.11 DCF/EDCA 프로토콜보다 많은 장점을 가지고 있다. 하지만, TDMA기반의 MAC프로토콜은 MP(Mobile Points)들의 발진기(Oscillator) 편차와 분산 환경의 특성으로 인해서 새로운 동기화 기법이 필요하다. 본 논문에서는 TDMA기반의 MAC프로토콜에서 동기화 방법을 제안한다. MP들을 동기화 상태에 따라 4가지로 구분해서 MP가 동기화 상태일때 비콘을 이용해서 TDMA프레임의 시작시간을 Time Skew의 변동 범위내에서 결정하도록 한다. Clock Drift에 의해 발생하는 Time Skew는 보정계수를 통해서 자동으로 보정할 수 있는 알고리즘을 제안한다. 이 제안된 내용을 기반으로 General Time Error값과 Clock Drift Rate가 실험을 통해 안정적이며 최소의 값이 산출되는 것을 확인하였다.

Keywords

References

  1. IEEE Std. 802.11. Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specification. New York, 1999
  2. L. Huang, T. Lai. On the scalability of IEEE 802.11 ad hoc networks. In Proc. ACM MobiHoc 2002, Lausanne, Switzerland, Jun. 2002
  3. J. So and N. Vaidya. MTSF: A Timing Synchronization Protocol to Support Synchronous Operations in Multi-Hop Wireless Networks. Technical Report, Oct. 2004. Available from: http://www.crhc.uiuc.edu/ wireless/groupPubs.html
  4. J. Elson, L. Girod and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Proc. 5th symposium on Operating Systems Design and Implementation (OSDI), Dec. 2002
  5. ED Kaplan. Understanding GPS: Principles and Applications. Artech House, 1996
  6. W. Zhu. TDMA frame synchronization of mobile stations using a radio clock signal for short range communications. In Proc. IEEE VTC 1994, Stockholm, Jun. 1994