Abstract:Time synchronization is a fundamental service for wireless sensor networks (WSNs). Although a number of message passing protocols can achieve satisfactory synchronization accuracy, they suffer poor scalability and high transmission overhead. An alternative approach is to utilize the global time references such as those induced by GPS and timekeeping radios. However, they require the hardware receiver to decode the out of band clock signal, which introduces extra cost and design complexity. This paper proposes a novel WSN time synchronization approach by exploiting the existing Wi-Fi infrastructure. Our approach leverages the fact that 802.15.4 sensors and Wi-Fi nodes often occupy the same or overlapping radio frequency bands in the 2.4 GHz unlicensed spectrum. As a result, a 802.15.4 node can detect and synchronize to the periodic beacons broadcasted by Wi-Fi access points (APs). A key advantage of our approach is that, due to the long communication range of Wi-Fi, a large number of 802.15.4 sensors can synchronize clock rates to the same beacons without any message exchange. This paper makes several key contributions. First, we experimentally characterize the spatial and temporal characteristics of Wi-Fi beacons in an enterprise Wi-Fi network consisting of over 50 APs deployed in a 300,000 square foot office building. Motivated by our measurement results, we design a novel synchronization protocol called WizSync. WizSync employs digital signal processing (DSP) techniques to detect periodic Wi-Fi beacons and use them to calibrate the frequency of native clocks. WizSync can intelligently predict the clock skew and adaptively schedules nodes to sleep to conserve energy. We implement WizSync in TinyOS 2.1.1 and conduct extensive evaluation on a testbed consisting of 19 TelosB motes. Our results show that WizSync can achieve an average synchronization error of 0.12 milliseconds over a period of 10 days with radio power consumption of 50.9 microwatts/node.

PulseSS: A Microcontroller Implementation of Pulse-coupled Scheduling and Synchronization Protocol for Cluster-Based Wireless Sensor Networks

PulseSS: A Pulse-Coupled Synchronization and Scheduling Protocol for Clustered Wireless Sensor Networks

WizSync: Exploiting Wi-Fi Infrastructure for Clock Synchronization in Wireless Sensor Networks

An Energy-Efficient One-Shot Scheduling Algorithm for Wireless Sensor Networks

A low-complexity scheduling algorithm for proportional fairness in body area networks

Cooperation-Based Scheduling Algorithm in Wireless Multimedia Sensor Networks

Pulse Coupled Oscillators' Primitive for Low Complexity Scheduling

Distributed energy efficient scheduling in wireless sensor network for agriculture

Pulse Coupled Oscillators’ Primitives for Collision-Free Multiple Access with Application to Body Area Networks

Adaptive wireless networking primitives for distributed scheduling: Can radios swarm?

Feedback-Based Clock Synchronization in Wireless Sensor Networks: A Control Theoretic Approach.

An Attack-Resilient Pulse-Based Synchronization Strategy for General Connected Topologies

Time Division Flooding Synchronization Protocol for Sensor Networks

Secure Synchronization of Heterogeneous Pulse-Coupled Oscillators

Decentralized Synchronization for Wireless Sensor Networks

LPSRS: Low-Power Multi-Hop Synchronization Based on Reference Node Scheduling for Internet of Things

Bio-inspired algorithms for decentralized round-robin and proportional fair scheduling

A New Fault-Tolerant Synchronization Scheme with Anonymous Pulses

Convergence Results on Pulse Coupled Oscillator Protocols in Locally Connected Networks

A Secure Time Synchronization Protocol For Sensor Network

Cluster-based Network Time Synchronization for Resilience with Energy Efficiency