A Time Synchronization Algorithm for a Time-Slot Reservation Based MAC in Mobile Ad-Hoc Networks

모바일 애드혹 네트워크에서 MAC 기반 타임 슬롯 예약을 위한 시간 동기화 알고리즘

  • Received : 2010.05.04
  • Accepted : 2011.04.14
  • Published : 2011.04.25

Abstract

Time synchronization plays an important role in mobile communication systems, particularly, when an accurate time-division mechanism among the communication entities is required. We present a new time synchronization algorithm for a wireless mobile ad-hoc network assuming that communication link is managed by a time-slot reservation-based medium access control protocol. The central idea is to reduce time synchronization packet collisions by exploiting the advantages found in reference broadcasting. In addition, we adopt a sophisticated clock updating scheme to ensure the time synchronization convergence. To verify the performance of our algorithm, a set of network simulations has been performed under various mobile ad-hoc network scenarios using the OPNET. The results obtained from the simulations show that the proposed method outperforms the conventional TSF method in terms of synchronization accuracy and convergence time.

시간동기화는 모바일 통신 시스템에서 중요한 역할을 한다. 특히, 통신 개체들 사이에 정확한 시분할 기법이 요구될 때, 네트워크 성능에 영향을 미치는 중요한 요소가 될 수 있다. 본 논문에서는 무선 모바일 애드 혹 네트워크를 위한 새로운 시간 동기화 알고리즘을 제시한다. 본 논문의 주요 목적은 레퍼런스 브로드캐스팅에서 발견된 장점을 활용하여 시간 동기화 패킷의 충돌을 줄이는데 있다. 또한 시간 동기화에 대한 수렴시간을 보장하기 위해 정교한 클럭 갱신 기법을 사용한다. 새롭게 제안한 시간 동기화 알고리즘의 성능을 평가하기 위해 모바일 애드 혹 네트워크에 대한 다양한 시나리오를 구성하고 이를 OPNET으로 구현하여 실험하였다. 컴퓨터 시뮬레이션 결과, 제안한 기법이 시간 동기화의 정확성과 수렴 시간 등의 측면에서 기존의 TSF 방식보다 좋은 성능을 나타내었다.

Keywords

References

  1. U. Heo and J. Choi, "Isochronous MAC protocol for real-time service support in MANET," Proc. of ISITC 2007, pp.100-104, Nov. 2007.
  2. S. Jiang et al., "A simple distributed PRMA for MANETs," IEEE Trans. on. Vehicular Tech., Vol. 51, No. 2, pp. 293-305, March 2002. https://doi.org/10.1109/25.994807
  3. J.C. Fang and G.D. Kondylis, "A synchronous, reservation based medium access control protocol for multihop wireless networks," Proc. of WCNC 2003, pp. 994-998, March 2003.
  4. IEEE Std.802.11. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, 1999 edition.
  5. L. Huang and T.H. Lai, "On the scalability of IEEE 802.11 ad hoc networks," Proc. of Mobihoc, pp.173-182, June 2002.
  6. D. Zhou and T.H. Lai, "A compatible and scalable clock synchronization protocol in IEEE 802.11 ad hoc networks," Proc. of ICPP 2005, pp.295-302, June 2005.
  7. Dong Zhou and T.H. Lai, "A scalable and adaptive clock synchronization protocol for IEEE 802.11-based multihop ad hoc networks," Proc. of MASS 2005, pp.1-8, Nov. 2005.
  8. J. E. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," Proc. of OSDI 2002, pp.147-163, Dec. 2002.
  9. Z. Wen, U. Heo, and J. Choi, "A novel synchronization algorithm for IEEE802.11 TDMA ad-hoc network," Proc. of MASS-LOCAN 2007, pp. 200-205, October 2007.
  10. Z. Wen, U. Heo, K.S. You, and J. Choi," Accurate MAC clock synchronization technique for real-time service in ad hoc network," Proc. of ICITA 2008, pp. 200-205, June 2008.
  11. S. Bregni, "Clock stability characterization and measurement in telecommunications," IEEE Trans. on Instrumentation and Measurement, Vol.46, No.6, pp.1284-1294, Dec. 1997. https://doi.org/10.1109/19.668274
  12. J.P. Sheu, C.M. Chao, and C.W. Sun, "A clock synchronization algorithm for multi-hop wireless ad hoc networks," Proc. of ICDCS 2004, pp. 574-581, March 2004.
  13. D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Computing, Vol. 353, pp. 153-181, Kluwer Academic Publishers, 1996.
  14. C. Bettstetter and C. Wagner, "The spatial node distribution of the random waypoint mobility model," Proc. of WMAN, Germany, March 2002.
  15. G. Resta and P. Santi, "An analysis of the node spatial distribution of the random waypoint model for Ad Hoc networks," Proc. of ACM (POMC), pp. 44-50, Toulouse, France, October 2002.
  16. F.A. Tobagi and L. Kleinrock, "Packet switching in radio channels," IEEE Trans. on Comm. Vol. 23, No. 12, pp. 1417-1433, Dec. 1975. https://doi.org/10.1109/TCOM.1975.1092767