Issue No. 05 - May (2009 vol. 58)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.220
Pai-Han Huang , University of Southern California, Los Angeles
Maulik Desai , Columbia University
Xiaofan Qiu , Texas Instruments Inc.
Bhaskar Krishnamachari , University of Southern California, Los Angeles
We analyze the single and multihop performance of time synchronization mechanisms for challenging environments characterized by high propagation delays, low duty-cycle operation, and imprecise clocks, such as underwater acoustic sensor networks. We find that receiver-receiver-based schemes are unsuitable for such environments, and therefore focus primarily on sender-receiver schemes. According to our analysis, a one-way dissemination approach provides good clock skew estimation but poor offset estimation while a two-way exchange approach provides accurate offset estimation but imprecise clock skew estimation. In average, using one-way scheme can result in significant cumulative propagation error over multiple hops, and using two-way can lead to high variance of propagation error. We develop and analyze a hybrid one-way dissemination/two-way exchange technique, and verify the performance of our hybrid scheme through trace-based experiments. The results suggest that this hybrid approach can provide bounded average error propagation in multihop settings and significantly lower variance of propagation error.
Wireless communications, formal models, data communications, protocol verification, sensor networks, algorithm/protocol design and analysis.
P. Huang, X. Qiu, M. Desai and B. Krishnamachari, "On the Multihop Performance of Synchronization Mechanisms in High Propagation Delay Networks," in IEEE Transactions on Computers, vol. 58, no. , pp. 577-590, 2008.