25,037 Hits in 5.7 sec

Long-Term Clock Synchronization in wireless sensor networks with arbitrary delay distributions

Wanlu Sun, Erik G. Strom, Fredrik Brannstrom, Debarati Sen
2012 2012 IEEE Global Communications Conference (GLOBECOM)  
Although the existing synchronization algorithms under linear clock model assumptions perform well for short periods, they will become problematic for applications with long-term requirements.  ...  of random delays.  ...  In Fig. 5 , under the assumption of model 4 ⃝, we compare the RMSE of the synchronization errors with respect to the number of observations for different algorithms when t=4000s.  ... 
doi:10.1109/glocom.2012.6503139 dblp:conf/globecom/SunSBS12 fatcat:o5z6ij6fhza2hnkefb5vfq2mgm

On the Time Synchronization of Distributed Log Files in Networks With Local Broadcast Media

BjÖrn Scheuermann, Wolfgang Kiess, Magnus Roos, Florian Jarre, Martin Mauve
2009 IEEE/ACM Transactions on Networking  
Each log file contains event timestamps based on the local clock of the respective system. These clocks are not perfectly accurate, and deviate from each other.  ...  We exploit the structure to solve the synchronization problem quickly and efficiently, and present an implementation of a specialized solver.  ...  Under this assumption the recorded time for a node-event pair (i, j) ∈ R becomes T i + d i,j + o j .  ... 
doi:10.1109/tnet.2008.925946 fatcat:lm3bjhe32vf6vozcst532jasv4

Page 562 of Mathematical Reviews Vol. , Issue 97A [page]

1997 Mathematical Reviews  
clock synchronization under different delay assumptions.  ...  “Optimal clock synchronization algorithms are derived for sev- eral types of delay assumptions by appropriately tuning the third component.  ... 

Closed form bounds for clock synchronization under simple uncertainty assumptions

Saâd Biaz, Jennifer L. Welch
2001 Information Processing Letters  
[1] take a different approach to the problem. They consider arbitrary topologies under different delay assumptions.  ...  Many studies have been dedicated to algorithms and lower bounds for clock synchronization under various network assumptions.  ... 
doi:10.1016/s0020-0190(01)00151-x fatcat:vhnx3kqninayjf4mrw7wun2y7y

Time Synchronization in WSNs: A Maximum-Value-Based Consensus Approach

Jianping He, Peng Cheng, Ling Shi, Jiming Chen, Youxian Sun
2014 IEEE Transactions on Automatic Control  
Despite the clock offset that cannot be synchronized, WMTS can synchronize the clock skew completely in expectation and achieve acceptable synchronization accuracy.  ...  When the communication delay is negligible, the maximum time synchronization (MTS) protocol is proposed by which the skew and offset of each node can be synchronized simultaneously.  ...  Since the clock skew is slightly different in general, the real period for . Under Assumption 2.1, we have for and .  ... 
doi:10.1109/tac.2013.2286893 fatcat:jvwxy7i7kfashpdlrtarr7ezt4

Adaptive Fractional-Order Operator Clock Synchronization Algorithm Based on Grey Prediction

Hongwei Yang, Long Wang, Jing Zhang, Li Li
2020 Journal of Sensors  
As a result of the influence of clock drift and uncertainty delay in synchronous message transmission, the clock synchronization model based on statistical distribution cannot accurately describe clock  ...  First, based on the clock model and clock offset model, the frequency offset between nodes is optimized by taking the mean on the clock frequencies.  ...  In [18] , under the case of unknown certainty delay and Gaussian delay model, three different clock offset and clock frequency offset estimation methods are proposed.  ... 
doi:10.1155/2020/9218616 fatcat:iwjuxcfgnraadebslu4nftjkta

Asymptotically optimal time synchronization in dense sensor networks

An-swol Hu, Sergio D. Servetto
2003 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications - WSNA '03  
. • We call the operational counter at the ith node, s i (t) -s 1 (t) = t Observation Model-Assumptions • Negligible propogation delay.  ...  1 and c i may have been started at different times.  ...  Asymptotically Optimal Time Synchronization N nodes in unit area node 1 R2 nodes Conclusions • Synchronization mechanism designed specifically for dense sensor networks -Performance improves as the  ... 
doi:10.1145/941350.941352 dblp:conf/wsna/HuS03 fatcat:blvschpsvjeori2hg4g7fm2jey

Optimal Clock Synchronization Under Energy Constraints in Wireless Ad-Hoc Networks [chapter]

Hagit Attiya, David Hay, Jennifer L. Welch
2006 Lecture Notes in Computer Science  
The closeness of clock synchronization achieved by the algorithm is proved to be optimal for the given energy constraints.  ...  This paper shows how to balance these two contradictory goals, achieving optimal clock synchronization while adhering to an energy budget at each node.  ...  Later work [3, 25, 28] considered the issue of internal and external clock synchronization algorithms that exploit specific assumptions on message delay.  ... 
doi:10.1007/11795490_18 fatcat:h2ientedmrbv3cjj6q3txb2qdi

Fully-distributed joint clock synchronization and ranging in wireless sensor networks under exponential delays

Bin Luo, Lei Cheng, Yik-Chung Wu
2014 2014 IEEE International Conference on Communication Systems  
In this paper, we study the global clock synchronization and ranging problem for wireless sensor networks in the presence of unknown exponential delays using the twoway message exchange mechanism.  ...  Simulation results show that the proposed algorithm achieves better accuracy than consensus algorithm, and can always converge to the centralized optimal solution. II.  ...  In this paper, a network-wide joint estimator of clock offsets, clock skews and fixed delays is derived under exponential delay model.  ... 
doi:10.1109/iccs.2014.7024784 dblp:conf/iccoms/LuoCW14 fatcat:fxxkqugbojcbld6tmw4gfun63y

Design Automation of Real-Life Asynchronous Devices and Systems

Alexander Taubin, Jordi Cortadella, Luciano Lavagno, Alex Kondratyev, Ad Peeters
2006 Foundations and Trends® in Electronic Design Automation  
blocks that belong to different clock domains.  ...  These assumptions can have different degrees of locality, from matching delays on some fanout wires, to making sure that a set of logic paths are faster than others.  ... 
doi:10.1561/1000000006 fatcat:5cfzhblspza53gfakyfcine2m4

An Overview of a Class of Clock Synchronization Algorithms for Wireless Sensor Networks: A Statistical Signal Processing Perspective

Xu Wang, Daniel Jeske, Erchin Serpedin
2015 Algorithms  
The clock synchronization problem in WSNs is inherently related to parameter estimation.  ...  The class of fully-distributed clock offset estimation algorithms for network-wide synchronization is then surveyed.  ...  Different from the graphical analysis used in [28] , [29] analytically derived the MLE of clock offset under exponential delays using convex optimization tools.  ... 
doi:10.3390/a8030590 fatcat:kjh7uwl7frexbkb4d5yndxhkfm

Deterministic Recurrent Communication and Synchronization in Restricted Sensor Network

Antonio Fernández Anta, Miguel Mosteiro, Christopher Thraves Caro
2011 Discrete Mathematics & Theoretical Computer Science  
As a by-product, a protocol for the synchronization of a Sensor Network is also proposed.  ...  Moreover, in an effective implementation of such infrastructure, the delay between any two consecutive communications should be minimized.  ...  A different line of research, but related with synchronization in distributed systems, is the line that studies Gradient Clock Synchronization (GCS) problem.  ... 
doi:10.46298/dmtcs.528 fatcat:wsyw4d7ahbgfplqthbsfqjw5xq

On clock offset and skew estimation with exponentially distributed delays

Wanlu Sun, Fredrik Brannstrom, Erik G. Strom
2013 2013 IEEE International Conference on Communications (ICC)  
Without knowing the fixed delay, a novel synchronization scheme is proposed for the linear clock model, which works well in both symmetric and asymmetric links.  ...  In the proposed algorithm, the clock skew and offset are estimated by directly utilizing mean square error as the metric to be optimized.  ...  In this paper, under the assumption of exponential random delays and unknown fixed delays, we propose a novel synchronization algorithm for the widely used linear clock relationship model.  ... 
doi:10.1109/icc.2013.6654794 dblp:conf/icc/SunBS13 fatcat:mqk7kuvnpnc4npdfwwmy4gvbhy

Optimal Clock Synchronization Revisited: Upper and Lower Bounds in Real-Time Systems [chapter]

Heinrich Moser, Ulrich Schmid
2006 Lecture Notes in Computer Science  
We revisit the well-studied problem of deterministic internal clock synchronization for this purpose, and show that, contrary to the classic model, no clock synchronization algorithm with constant running  ...  time can achieve optimal precision in our real-time model.  ...  Clock synchronization is a particularly suitable choice here, since the achievable synchronization precision is known to depend on the end-to-end delay uncertainty (i.e., the difference between maximum  ... 
doi:10.1007/11945529_8 fatcat:2z6xnqgkprds5blqx3n5xngj7y

Time Synchronization for High Latency Acoustic Networks

A. A. Syed, J. Heidemann
2006 Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications  
With acoustic communication, where the propagation speed is nearly five orders of magnitude slower than RF, assumptions about rapid communication are incorrect and new approaches to time synchronization  ...  Although at very short distances existing protocols are adequate, TSHL shows twice the accuracy at 500m, demonstrating the need to model both clock skew and propagation latency.  ...  Also we would like to thank Saurabh Ganeriwal, Jeremy Elson, and Brano Kusy, all authors of previous time synchronization schemes, for extending courteous help in correctly understanding their protocols  ... 
doi:10.1109/infocom.2006.161 dblp:conf/infocom/SyedH06 fatcat:drfvvnolwnbzbpfiknye6vnhxm
« Previous Showing results 1 — 15 out of 25,037 results