Time synchronization for UWSN. Outline Time synchronization knowledge Typical time sync protocol Time sync in UWSN Discussion.

Slides:



Advertisements
Similar presentations
Christoph Lenzen Philipp Sommer Philipp Sommer Roger Wattenhofer Roger Wattenhofer Optimal Clock Synchronization in Networks.
Advertisements

The Flooding Time Synchronization Protocol
Security in Sensor Networks By : Rohin Sethi Aranika Mahajan Twisha Patel.
Time Synchronization - using Reference-Broadcast Synchronization
高度情報化社会を支えるネットワーキング技術 (大阪大学 工学部説明会資料)
Gradient Clock Synchronization in Wireless Sensor Networks
HIERARCHY REFERENCING TIME SYNCHRONIZATION PROTOCOL Prepared by : Sunny Kr. Lohani, Roll – 16 Sem – 7, Dept. of Comp. Sc. & Engg.
Bridge & Structure Laboratory University of Tokyo 1 Structural health monitoring using Imote2 Tomonori Nagayama Assistant Professor University of Tokyo.
Wireless Sensor Networks Clock Synchronization Professor Jack Stankovic University of Virginia.
Z-MAC: a Hybrid MAC for Wireless Sensor Networks Injong Rhee, Ajit Warrier, Mahesh Aia and Jeongki Min Dept. of Computer Science, North Carolina State.
Presented By- Sayandeep Mitra TH SEMESTER Sensor Networks(CS 704D) Assignment.
CPSC 689: Discrete Algorithms for Mobile and Wireless Systems Spring 2009 Prof. Jennifer Welch.
Sensor Network-Based Countersniper System Gyula S, Gyorgy B, Gabor P, Miklos M, Branislav K, Janos S, Akos L, Andras N, Ken F Presented by Vikram Reddy.
Max-Min D-Cluster Formation in Wireless Ad Hoc Networks - Alan Amis, Ravi Prakash, Thai Vuong, Dung Huynh Presenter: Nirav Shah.
Luca De Nardis Ranging and positioning in UWB ad- hoc networks Problem definition.
Differentiated Surveillance for Sensor Networks Ting Yan, Tian He, John A. Stankovic CS294-1 Jonathan Hui November 20, 2003.
Analyzing Multi-channel MAC Protocols for Underwater Sensor Networks Presenter: Zhong Zhou.
Time Synchronization (RBS, Elson et al.) Presenter: Peter Sibley.
He Huang Introduction:The Flooding Time Synchronization Protocol.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 15th Lecture Christian Schindelhauer.
The Flooding Time Synchronization Protocol
Time Synchronization Murat Demirbas SUNY Buffalo.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 13th Lecture Christian Schindelhauer.
Probability Grid: A Location Estimation Scheme for Wireless Sensor Networks Presented by cychen Date : 3/7 In Secon (Sensor and Ad Hoc Communications and.
Power saving technique for multi-hop ad hoc wireless networks.
Design of Cooperative Vehicle Safety Systems Based on Tight Coupling of Communication, Computing and Physical Vehicle Dynamics Yaser P. Fallah, ChingLing.
8/18/2015 Mobile Ad hoc Networks COE 549 Synchronization Tarek Sheltami KFUPM CCSE COE 1.
1 Physical Clocks need for time in distributed systems physical clocks and their problems synchronizing physical clocks u coordinated universal time (UTC)
Timing-sync Protocol for Sensor Networks (TPSN) Presenter: Ke Gao Instructor: Yingshu Li.
Energy-Aware Synchronization in Wireless Sensor Networks Yanos Saravanos Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
UnderWater Acoustic Sensor Networks (UW-ASN) -Xiong Junjie
E 2 DTS: An energy efficiency distributed time synchronization algorithm for underwater acoustic mobile sensor networks Zhengbao Li, Zhongwen Guo, Feng.
Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha.
Clock Synchronization in Sensor Networks Mostafa Nouri.
Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks Jun Liu, Zhong Zhou, Zheng Peng and Jun-Hong Cui Computer Science & Engineering.
Adaptive Control-Based Clock Synchronization in Wireless Sensor Networks Kasım Sinan YILDIRIM *, Ruggero CARLI +, Luca SCHENATO + * Department of Computer.
Ad Hoc and Sensor Networks – Roger Wattenhofer –9/1Ad Hoc and Sensor Networks – Roger Wattenhofer – Time Synchronization Chapter 9 TexPoint fonts used.
On-Demand Traffic-Embedded Clock Synchronization for Wireless Sensor Networks Sang Hoon Lee.
Clock Synchronization in Sensor Networks for Civil Security Farnaz Moradi Asrin Javaheri.
Parallel and Distributed Simulation Synchronizing Wallclock Time.
1 Clock Synchronization for Wireless Sensor Networks: A Survey Bharath Sundararaman, Ugo Buy, and Ajay D. Kshemkalyani Department of Computer Science University.
Outline for Today Objectives: –Time and Timers Administrative details: –Talk on learning at 4 in 130 North Building –Questions?
Topic 2: Communications (Short Lecture) Jorge J. Gómez.
Fasika Assegei Segal’s Law A man with a watch knows what time it is. A man with two watches is never sure.
Distributed Systems Principles and Paradigms Chapter 05 Synchronization.
Computer Science 1 TinySeRSync: Secure and Resilient Time Synchronization in Wireless Sensor Networks Speaker: Sangwon Hyun Acknowledgement: Slides were.
Fine-Grained Network Time Synchronization using Reference Broadcasts Jeremy Elson, Lew Girod, and Deborah Estrin OSDI Boston, MA Speaker : hsiwei-Chen.
STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol Kurtis Kredo II, Petar Djukic, Prasant Mohapatra IEEE INFOCOM 2009.
MMAC: A Mobility- Adaptive, Collision-Free MAC Protocol for Wireless Sensor Networks Muneeb Ali, Tashfeen Suleman, and Zartash Afzal Uzmi IEEE Performance,
Time This powerpoint presentation has been adapted from: 1) sApr20.ppt.
A Reliable and Efficient MAC Protocol for Underwater Acoustic Sensor Networks Junjie Xiong, Michael R. Lyu, and Kam-Wing Ng International Journal of Distributed.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
1 Segal’s Law A man with a watch knows what time it is. A man with two watches is never sure.
Time Synchronization Protocols in Wireless Sensor Networks.
Physical clock synchronization Question 1. Why is physical clock synchronization important? Question 2. With the price of atomic clocks or GPS coming down,
Time and global states Chapter 11. Outline Introduction Clocks, events and process states Synchronizing physical clocks Logical time and logical clocks.
UNIT IV INFRASTRUCTURE ESTABLISHMENT. INTRODUCTION When a sensor network is first activated, various tasks must be performed to establish the necessary.
On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)
DOTS: A Propagation Delay-aware Opportunistic MAC Protocol for Underwater Sensor Networks IEEE ICNP 2010 (18.2%) Youngtae Noh, Mario Gerla (UCLA, CS) Paul.
Time Synchronization in Ad Hoc Networks Kay R¨omer MobiHOC 2001 Speaker : hsiwei.
Distributed Systems Lecture 5 Time and synchronization 1.
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors
Distributed Computing
Net 435: Wireless sensor network (WSN)
Net 435: Wireless sensor network (WSN)
Clock Synchronization
Physical clock synchronization
Overview: Chapter 4 Infrastructure Establishment
A Distributed Clustering Scheme For Underwater Sensor Networks
Presentation transcript:

Time synchronization for UWSN

Outline Time synchronization knowledge Typical time sync protocol Time sync in UWSN Discussion

Time Synchronization Clock Offset Clock skew T(t)= at + b

offset causes constant error independent of time skew causes increasing error as time progresses. To avoid the need for frequent resynchronization, the synchronization algorithm should accurately estimate both the clock skew and offset. Skew and offset

Sources of error in estimating message latency

Synchronization Methods Sender-Receiver Synchronization Receiver-Receiver Synchronization

Sender-Receiver Synchronization

Receiver-Receiver Synchronization

Outline Time synchronization knowledge Typical time sync protocol Time sync in UWSN Discussion

Typical Time sync protocol Network Time Protocol (NTP) Reference Broadcast Synchronization (RBS) Timing-sync Protocol for Sensor Networks (TPSN) Flooding Time Synchronization Protocol (FTSP)

Not match with UWSN It is impractical for a wireless device with a an atomic clock like NTP RBS’ central algorithm is built on the simultaneous reception of reference broadcasts at all nearby nodes TPSH does not model skew and not robust with topology change. FTSP requires calibration on the hardware actually used in the deployment and suffers from the same problem as RBS, in that it assumes near instantaneous message propagation

Outline Knowledge related to time synchronization Typical time sync protocol for WSN Time sync in UWSN Discussion

Change for time sync in UWSN Acoustic Channel long propagation delay Synchronization overhead Time-varying delay Time sync protocol TSHL MU-SYNC

TSHL and MU-Sync Both TSHL and MU-SYNC try to minimize the synchronization error by estimating and compensating both the clock skew and offset, utilizing MAC-layer time stamping and bidirectional message exchange. TSHL is designed for static underwater sensor networks, which assume long but constant propagation delay MU-Sync has a higher overhead than the TSHL TSHL perform linear regression only once to retrieve the estimated skew, while the MU-Sync performs it twice. For MU-SYNC, cluster head broadcasts its neighboring nodes’ estimated skew and offset, every node learns the estimated skew and offset of all other nodes in the same cluster, instead of just the relative parameters between the cluster head and a particular node.

TSHL Two phases: Skew synchronization Offset synchronization

Skew Synchronization

Offset Synchronization

Using a two-phase operation Skew and offset acquisition phase synchronization phase MU-Sync

The clock skew and offset is estimated by applying linear regression twice over a set of n reference beacons. The first regression: – Obtain its first estimated skew – Estimate propagation delay The second regression: – Extract the amount of propagation delay that each REF packet encounters – Calculate final estimated skew and offset Skew and offset acquisition phase:

Obtain first estimated skew, (Fig.3) The value of first estimated skew then used to compute the amount of one-way propagation delay that each REF packet has encountered The first linear regression

Subtract the estimated propagation delay corresponding to each of the data points to obtain a new set of data points. The cluster head then runs the second linear regression to obtain the final estimated skew and offset of neighboring node y. Second linear regression

Cluster head broadcasts all neighbors’ clock skew and offset, so that every neighbor can keep track of these parameters. When every node in the cluster knows the skew and offset of every other node in the cluster, cluster-wide synchronization has been achieved. Synchronization phase

Error Analysis of Propagation Delay is an average of the propagation delay obtained from t4 −t3 and t2 −t1 actual delay is t4 − t3 the error of propagation delay estimation:

Error Analysis of Propagation Delay

Fig. 8 (the worst-case) shows that the MU-Sync cannot cope when the duration of t3 − t2 is longer than approximately 25 s. Reason: currently using half of the round trip time to estimate the one-way propagation delay, the estimation error depends on the value of Discussion

MU-Sync takes into account both long and time-varying propagation delays. The accuracy of the MU-Sync is highly dependent on the accuracy of the propagation delay estimation, as it is a major contributor to synchronization error UWSN. Discussion

currently using half of the round-trip time as an estimation of the one-way propagation delay. This may result in low accuracy if the propagation delay varies significantly within the round trip message exchange. Future work will concentrate on how the varying propagation delay can be estimated more accurately, while maintaining low overhead. Open issue

Q&A