Time Synchronization in Wireless Sensor Networks based on Newtons Adaptive Algorithm

Abstract

This paper proposes a novel time synchronization protocol inspired by the adaptive Newton search algorithm. The clock model of nodes are modeled as an adaptive filter and a pairwise steady state and convergence analyses are presented. A protocol is derived from the derived algorithm and compared experimentally to Gradient Descent Synchronization(GraDeS) protocol and the Average Proportional Integral Synchronization (AvgPISync) protocol. Experimental results showed similar error performance as AvgPISync but far outperformed both protocols in terms of convergence time. The protocol is lightweight, robust and simple to implement.