Cheepsync: a time synchronization service for resource constrained bluetooth le advertisers

Clock synchronization is highly desirable in distributed systems, including many applications in the Internet of Things and Humans. It improves the efficiency, modularity, and scalability of the system, and optimizes use of event triggers. For IoTH, BLE - a subset of the recent Bluetooth v4.0 stack - provides a low-power and loosely coupled mechanism for sensor data collection with ubiquitous units (e.g., smartphones and tablets) carried by humans. This fundamental design paradigm of BLE is enabled by a range of broadcast advertising modes. While its operational benefits are numerous, the lack of a common time reference in the broadcast mode of BLE has been a fundamental limitation. This article presents and describes CheepSync, a time synchronization service for BLE advertisers, especially tailored for applications requiring high time precision on resource constrained BLE platforms. Designed on top of the existing Bluetooth v4.0 standard, the CheepSync framework utilizes low-level timestamping and comprehensive error compensation mechanisms for overcoming uncertainties in message transmission, clock drift, and other system-specific constraints. CheepSync was implemented on custom designed nRF24Cheep beacon platforms (as broadcasters) and commercial off-the-shelf Android ported smartphones (as passive listeners). We demonstrate the efficacy of CheepSync by numerous empirical evaluations in a variety of experimental setups, and show that its average (single-hop) time synchronization accuracy is in the 10 μs range.

[1]  Prasant Misra,et al.  CheepSync: a time synchronization service for resource constrained bluetooth low energy advertisers , 2015, IPSN.

[2]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[3]  Riccardo Gusella,et al.  The Accuracy of the Clock Synchronization Achieved by TEMPO in Berkeley UNIX 4.3BSD , 1987, IEEE Trans. Software Eng..

[4]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[5]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[6]  Prasant Misra,et al.  CleanHands: an integrated monitoring system for control of hospital acquired infections , 2015, IPSN.

[7]  Erchin Serpedin,et al.  Synchronization in Wireless Sensor Networks: INTRODUCTION , 2009 .

[8]  Anthony Rowe,et al.  Low-power clock synchronization using electromagnetic energy radiating from AC power lines , 2009, SenSys '09.

[9]  Erchin Serpedin,et al.  Synchronization in Wireless Sensor Networks: Parameter Estimation, Performance Benchmarks, and Protocols , 2009 .

[10]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[11]  David L. Mills Internet Time Synchronization: The Network Time Protocol , 1989, RFC.

[12]  Flaviu Cristian,et al.  Probabilistic clock synchronization , 1989, Distributed Computing.

[13]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[14]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[15]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[16]  Ulrich Schmid,et al.  PSynUTC - Evaluation of a High Precision Time Synchronization Prototype System for Ethernet LANs , 2002 .