Light-weight time synchronization for Wireless Sensor Networks

Using a Wireless Sensor Network (WSN) for monitoring single source events, such as volcanic activity, involves many challenges. One of these challenges is that of accurate timer synchronization of the data collecting nodes, so as to ensure that there is a consistent view of the data retrieval times. In this paper we discuss a novel approach for an one-way time synchronization protocol that relies on the use of cross-layer timing information to estimate the accumulated delay since a block of data is created until it is received at the sink node. The accumulated delay is computed using the Application, Network and Link layers in the 802.11b technology. At each node which belongs to a route a Protocol Data Unit (PDU) inserted between the User Datagram Protocol (UDP) header and the application payload, is manipulated in order to accumulate the calculated delay. This delay is iteratively incremented along the path until it is finally provided to the receiving application. The developed protocol provides a fairly accurate estimation of the delay a message experiences through a WSN, adding no extra packets and little data overhead. Our experimental evaluation showed that it is able to determine the end-to-end delay of most messages with an error inferior to 700μs in one hop scenarios and to 1500μs in two hops scenarios.

[1]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[2]  K. Arvind,et al.  Probabilistic Clock Synchronization in Distributed Systems , 1994, IEEE Trans. Parallel Distributed Syst..

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

[4]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

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

[6]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[7]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

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

[9]  Yik-Chung Wu,et al.  Time Synchronization for Wireless Sensor Networks , 2008 .

[10]  Robin Spence,et al.  Handbook for volcanic risk management: Prevention, Crisis management, Resilience , 2012 .

[11]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

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

[13]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.