Time Synchronization in Wireless Sensor Networks based on Newton’s Adaptive Algorithm

摘要

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 the 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.