在無集中控制的無線通訊環境當中，每個行動端點 (Mobile Host，MH) 需要依照同樣的時脈維持同步以避免資料的遺失。使用 IEEE 802.11 標準制定的時間同步方法，無法解決當網路中 MH量變大時，而產生的非同步情形，尤其在 Multi-Hop 的環境，更難有效控制非同步情形的發生。本篇論文提出自動校正時脈的演算法改進 IEEE 802.11 的時間同步方法，首先提高時脈較快的 MH 傳送 Beacon 成功的機率，讓慢的 MH 取得與快的 MH 的時脈差距，獲得自動校正的功能。同時將校正後的資訊經由 Multi-Hop 的環境傳送出去，維持整個無線網路的同步狀態。由模擬結果顯示，在大型無線網路中，我們提出的演算法較 IEEE 802.11 的時間同步方法，降低60% 的平均最大時脈差距，並且有效抑制的非同步的情形發生。

In wireless ad hoc networks which without centralize control, it
is important that all mobile hosts are synchronized to a common
clock to avoid data loss. IEEE 802.11 standards specified the
clock synchronization method to solve the problem. But this method
can''t solve the scalability problem of wireless ad hoc networks,
especially in a multi-hop {it mobile ad hoc networks (MANETs)}.
In this paper, we proposed a clock automatic adjustment algorithm
to solve the problem. First, we let the faster mobile hosts have
high priority to send out the timing information. Then, the other
mobile hosts got the difference from the faster one, and got the
adjustment value to synchronize automatic to keep all mobile hosts
are synchronized in a multi-hop MANET. Simulation results show
that our clock automatic adjustment algorithm decrease 60\%
average maximum clock drift of IEEE 802.11 synchronization method,
and effective in reducing the occurring times of asynchronous
cases in a large-scale multi-hop MANET.

[1] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance,” in Ad Hoc Wireless Networks. ACM Wireless Networks, Vol. 8(5), pp. 481-494, September 2002.
[2] D. L. Mills, “Improved algorithms for synchronizing computer network clocks,” IEEE/ACM Transactions on Networking, Vol. 3(3), pp. 245-254, June 1995.
[3] D. L. Mills, “Internet Time Synchronization: The Network Time Protocol,” IEEE Transactions on Communications, Vol. 39(10), pp. 1482-1493, October 1991.
[4] G. Bianchi, L. Fratta, and M. Oliveri, “Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANs,” in Proceedings of the Seventh International Symposium on Personal, Indoor and Mobile Radio Communications , Vol. 2, pp. 392–396, October 1996.
[5] H. Kopetz and W. Ochsenreiter, “Clock synchronization in Distributed Real-Time Systems,” IEEE Transactions on Computers, Vol. C-36, pp. 933-940, August 1987.
[6] I. C. Chou, J. P. Sheu, and C. M. Chao, “Quorum-based Energy Conserving MAC Protocols for Wireless Ad Hoc Networks.”
[7] IEEE Std 802.11. Wireless LAN Medium Access Control (MAC) and Physical Layer Specifications (PHY) specification, 1999 edition.
[8] IEEE Std 802.11a. Wireless LAN Medium Access Control (MAC) and Physical Layer Specifications (PHY) specification, 1999 edition.
[9] J. Broch, D. Maltz, D. Johnson, Y. Hu , J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” in Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 85–97, October 1998.
[10] J. Li, C. Blake, D. S. J. D. Couto, H.I. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks,” in Proceedings of the seventh ACM International Conference on Mobile Computing and Networking, pp. 61–69, July 2001.
[11] J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris, “A Scalable Location service for Geographic Ad Hoc Routing,” in Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 120–130, August 2000.
[12] K. Römer and E. Zurich, “Time Synchronization in Ad Hoc Network,” in Proceedings of the third ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 173–182, 2001.
[13] L. Huang and T. H. Lai, “On the Scalability of IEEE 802.11 Ad Hoc Networks,” in Proceedings of the third ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 173–182, June 2002.
[14] L. Lamport, “Time, Clocks, and the Ordering of Events in a Distributed System,” Communications of the ACM, Vol. 21(7), pp. 558-565, July 1978.
[15] L. Lamport and P. M. Melliar-Smith, “Synchronizing Clocks in the Presence of Faults,” Journal of the ACM, Vol. 32(1), pp. 52-78, January 1985.
[16] M. Mock, R. Frings, E. Nett, and S. Trikaliotis, “Clock Synchronization for Wireless Local Area Networks,” in Proceedings of the12th Euromicro Conference, pp. 183 –189, June 2000.
[17] T. H. Lai and D. Zhou, “Efficient and scalable IEEE 802.11 Ad-Hoc-Mode Timing Synchronization Function,” in Proceedings of the 17th International Conference on Advanced Information Networking and Applications, pp. 318-323, March 2003.
[18] The cmu monarch project. http://www.monarch.cs.cmu.edu/.
[19] The network simulator –ns2. http://www.isi.edu/nsnam/ns/.
[20] Y. C. Tay and K. C. Chua, “A Capacity Analysis for the IEEE 802.11 MAC Protocol,” ACM Wireless Networks, Vol. 7(2), pp. 159-171, April 2001.