Browse > Article

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

Heo, Ung (Chonbuk National University)
He, Yushan (Chonbuk National University)
You, Kang-Soo (Jeonju University)
Choi, Jae-Ho (Div. of EE, Chonbuk National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.48, no.4, 2011 , pp. 37-46 More about this Journal
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.
Keywords
Time synchronization; MANET; Reservation-based MAC; Reference broadcasting; Clock updating;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 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.
4 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.
5 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.
6 S. Bregni, "Clock stability characterization and measurement in telecommunications," IEEE Trans. on Instrumentation and Measurement, Vol.46, No.6, pp.1284-1294, Dec. 1997.   DOI   ScienceOn
7 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.
8 D. Johnson and D. Maltz, "Dynamic source routing in ad hoc wireless networks," Mobile Computing, Vol. 353, pp. 153-181, Kluwer Academic Publishers, 1996.
9 C. Bettstetter and C. Wagner, "The spatial node distribution of the random waypoint mobility model," Proc. of WMAN, Germany, March 2002.
10 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.
11 IEEE Std.802.11. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, 1999 edition.
12 U. Heo and J. Choi, "Isochronous MAC protocol for real-time service support in MANET," Proc. of ISITC 2007, pp.100-104, Nov. 2007.
13 S. Jiang et al., "A simple distributed PRMA for MANETs," IEEE Trans. on. Vehicular Tech., Vol. 51, No. 2, pp. 293-305, March 2002.   DOI   ScienceOn
14 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.
15 L. Huang and T.H. Lai, "On the scalability of IEEE 802.11 ad hoc networks," Proc. of Mobihoc, pp.173-182, June 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.   DOI