A Dynamic Time Synchronization Scheme for Multihop Sensor Networks

Time synchronization plays a crucial role in many sensor network applications. Existing time synchronization methods proposed in the literature mainly focus on reducing single-hop (pair-wise) uncertainties to improve synchronization accuracy. Based on this, network-wide synchronization is usually achieved via a predetermined spanning tree. In this paper, we employ the Bayesian inference method to analyze the synchronization noises introduced by all upstream nodes in a multi-hop scenario. In addition, we propose a novel network-wide synchronization scheme in which one node can dynamically select the optimal upstream node to synchronize with based on its local decision. The proposed method is distributed, robust, and can adapt to the high dynamics of the network.

[1]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Yunhao Liu,et al.  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks , 2010, IEEE Trans. Knowl. Data Eng..

[3]  Mihail L. Sichitiu,et al.  Simple, accurate time synchronization for wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[5]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[6]  Xenofon D. Koutsoukos,et al.  Time Synchronization in Heterogeneous Sensor Networks , 2008, DCOSS.

[7]  Wei Dong,et al.  FIT: A Flexible, LIght-Weight, and Real-Time Scheduling System for Wireless Sensor Platforms , 2008, DCOSS.

[8]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[9]  Mani B. Srivastava,et al.  Estimating clock uncertainty for efficient duty-cycling in sensor networks , 2009, TNET.

[10]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[11]  Israel Cidon,et al.  Network Clock Frequency Synchronization , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[13]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[14]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[15]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[16]  Bhaskar Krishnamachari,et al.  Analysis of Existing Approaches and a New Hybrid Strategy for Synchronization in Sensor Networks ∗ , 2006 .

[17]  Lionel M. Ni China's National Research Project on Wireless Sensor Networks , 2008, SUTC.

[18]  Yunhao Liu,et al.  Sea Depth Measurement with Restricted Floating Sensors , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[19]  Kay Römer Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[20]  L. Thiele,et al.  Improved interval-based clock synchronization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[21]  Yunhao Liu,et al.  Underground Structure Monitoring with Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[22]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[23]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[24]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.