Gradient Descent Algorithm Inspired Adaptive Time Synchronization in Wireless Sensor Networks

This paper proposes another direction to implement a lightweight synchronization service for wireless sensor nodes. To this end, we present gradient descent synchronization (GraDeS), a novel multi-hop time synchronization protocol based upon gradient descent algorithm. We give details about our implementation of GraDeS and present its experimental evaluation in our testbed of MICAz sensor nodes. Our observations indicate that GraDeS is scalable, and it has identical memory and processing overhead, better convergence time, and comparable synchronization performance as compared with the existing lightweight solutions.