Time Scales in Probabilistic Models of Wireless Sensor Networks

2013/02/28 by Manita, Anatoly
#60J27 #60K35 #Distributed #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Multiagent Systems (cs.MA) #Parallel #Probability (math.PR) #and Cluster Computing (cs.DC)

paper · doi:10.48550/arxiv.1303.0031

Abstract

We consider a stochastic model of clock synchronization in a wireless network consisting of N sensors interacting with one dedicated accurate time server. For large N we find an estimate of the final time sychronization error for global and relative synchronization. Main results concern a behavior of the network on different time scales t=t_N → ∞, N → ∞. We discuss existence of phase transitions and find exact time scales on which an effective clock synchronization of the system takes place.

Related

• Model-based clock synchronization protocol for wireless sensor networks
• Accurate Distributed Time Synchronization in Mobile Wireless Sensor Networks from Noisy Difference Measurements
• Clock Synchronization and Distributed Estimation in Highly Dynamic Networks: An Information Theoretic Approach
• Controlling of clock synchronization in WSNs: structure of optimal solutions
• Clock synchronization over networks using sawtooth models