Gradient Descent Algorithm Inspired Adaptive Time Synchronization in Wireless Sensor Networks

TL;DR

This paper introduces GraDeS, a lightweight, multi-hop time synchronization protocol for wireless sensor networks based on gradient descent, demonstrating scalability, efficiency, and comparable accuracy to existing solutions.

Contribution

The paper presents GraDeS, a novel gradient descent-based synchronization protocol that is lightweight, scalable, and improves convergence time in wireless sensor networks.

Findings

GraDeS achieves better convergence time than existing solutions.

GraDeS has similar memory and processing overhead as lightweight protocols.

Experimental results show GraDeS's scalability and effective synchronization performance.

Abstract

Our motivation in this paper is to take another step forward from complex and heavyweight synchronization protocols to the easy-to-implement and lightweight synchronization protocols in WSNs. To this end, we present 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, it has identical memory and processing overhead, better convergence time and comparable synchronization performance as compared to existing lightweight solutions.