Clock Drift Management Using Nature Inspired Algorithms

Abstract

Time Synchronization is common requirement for most network applications. It is particularly essential in a Wireless Sensor Networks (WSNs) to allow collective signal processing, proper correlation of diverse measurements taken from a set of distributed sensor elements and for an efficient sharing of the communication channel. The Flooding Time Synchronization Protocol (FTSP) was developed explicitly for time synchronization of wireless sensor networks. In this paper, we optimized FTSP for clock drift management using Particle Swarm Optimization (PSO), Variant of PSO and Differential Evolution (DE). The paper estimates the clock offset, clock skew, generates linear line and optimizes the value of average time synchronization error using PSO, Variant of PSO and DE. In this paper we present implementation and experimental results that produces reduced average time synchronization error using PSO, Variant of PSO and DE, compared to that of linear regression used in FTSP.