[논문 리뷰] A System for Clock Synchronization in an Internet of Things

Sathiya Kumaran Mani, Ramakrishnan Durairajan외 2명|arXiv (Cornell University)|2018. 06. 07.

Network Time Synchronization Technologies참고 문헌 18인용 수 14

한 줄 요약

이 논문은 저비용 IoT 하드웨어에서 높은 클럭 드리프트와 불안정성을 견디며 15ms 이내 정확도를 달성하기 위해 새로운 패킷 프로토콜과 확장 가능한 서버 측 계산을 사용하는 경량 클럭 동기화 시스템인 SPoT를 제안한다. 높은 노이즈 조건에서도 SPoT는 SNTP 및 MQTT보다 최대 22배 높은 동기화 정확도를 보이며, 낮은 네트워크 오버헤드와 대규모 배포에 대한 확장성을 유지한다.

ABSTRACT

Synchronizing clocks on Internet of Things (IoT) devices is important for applications such as monitoring and real time control. In this paper, we describe a system for clock synchronization in IoT devices that is designed to be scalable, flexibly accommodate diverse hardware, and maintain tight synchronization over a range of operating conditions. We begin by examining clock drift on two standard IoT prototyping platforms. We observe clock drift on the order of seconds over relatively short time periods, as well as poor clock rate stability, each of which make standard synchronization protocols ineffective. To address this problem, we develop a synchronization system, which includes a lightweight client, a new packet exchange protocol called SPoT and a scalable reference server. We evaluate the efficacy of our system over a range of configurations, operating conditions and target platforms. We find that SPoT performs synchronization 22x and 17x more accurately than MQTT and SNTP, respectively, at high noise levels, and maintains a clock accuracy of within ~15ms at various noise levels. Finally, we report on the scalability of our server implementation through microbenchmark and wide area experiments, which show that our system can scale to support large numbers of clients efficiently.

연구 동기 및 목표

• 저비용 IoT 장치에서 고온도 민감성 오실레이터를 갖추고 있어 높은 드리프트와 열악한 속도 안정성을 보이는 환경에서 클럭 동기화 문제를 해결하기 위해.
• 자원 제약이 심한 IoT 플랫폼(예: Arduino MKR1000 및 Raspberry Pi3)에 적합한 경량적이고 확장 가능한 동기화 시스템을 설계하기 위해.
• 클라이언트 측 계산이 복잡하지 않도록 하는 새로운 패킷 교환 프로토콜(SPoT)을 개발하여 정확한 동기화를 가능하게 하기 위해.
• 다양한 운영 조건, 노이즈 수준, 하드웨어 플랫폼에서 시스템 성능을 평가하기 위해.
• 마이크로 벤치마크와 광역 실험을 통해 참조 서버의 확장성을 입증하기 위해.

제안 방법

• 시스템은 SPoT 응답 패킷 내의 시간 정보에 기반해 클라이언트의 클럭을 동기화하는 경량 클라이언트를 사용하며, 오프셋 또는 속도 추정을 위한 현지 계산이 필요하지 않다.
• 확장 가능한 참조 서버는 이력 시간 샘플을 사용해 클럭 오프셋, 스케일, 드리프트 파rameter를 계산하고, 추정의 강건성을 향상시키기 위해 칼만 필터링을 적용한다.
• SPoT는 경로 비대칭성을 추정하고 가변적인 네트워크 조건 하에서 동기화 정확도를 향상시키기 위해 이중 패킷 교환 프로토콜을 사용한다.
• 클럭 속도 드리프트를 추정하고 보정하기 위한 새로운 알고리즘을 통합하여, 특히 온도 변화 하에서의 하드웨어 불안정성을 특성화하기 위해 앨런 분산 분석을 활용한다.
• 신호 품질 및 안정성 지표를 기반으로 가장 신뢰할 수 있는 시간 샘플을 선택하는 필터링 메커니즘이 노이즈 영향을 줄인다.
• 서버는 높은 클라이언트 부하를 효율적으로 처리하도록 구현되었으며, 마이크로 벤치마크 결과 100만 대의 Arduino 장치를 지원하기 위해 약 6,000 PPS의 처리량만 필요하다.

실험 결과

연구 질문

• RQ1 Arduino MKR1000 및 Raspberry Pi3와 같은 일반적인 IoT 플랫폼에서 온도 조건이 다를 경우 클럭 드리프트와 속도 불안정성은 어떻게 변화하는가?
• RQ2 SNTP 및 MQTT와 같은 표준 프로토콜에 비해, 저비용이고 확장 가능한 동기화 프로토콜이 높은 네트워크 노이즈와 하드웨어 불안정성 조건에서 정확도 측면에서 뛰어나게 작용할 수 있는가?
• RQ3 서버 측 계산 모델이 다양한 드리프트 특성을 갖는 IoT 하드웨어에서 클럭 오프셋과 속도 드리프트를 정확히 추정하고 보정할 수 있는 정도는 어느 정도인가?
• RQ4 대규모 IoT 배포에 대해 확장 가능한 동기화 서버를 구현할 경우 네트워크 및 계산 오버헤드는 어느 정도인가?
• RQ5 네트워크 통신의 경로 비대칭성은 동기화 정확도에 어떤 영향을 미치며, 저비용 프로토콜에서 효과적으로 완화될 수 있는가?

주요 결과

• SPoT는 다양한 노이즈 수준에서 약 15ms 이내의 정확도로 동기화를 달성하며, SNTP 및 MQTT보다 뚜렷이 뛰어난 성능을 보였다.
• 높은 노이즈 조건에서 SPoT는 MQTT 대비 22배, SNTP 대비 17배의 클럭 오프셋 감소를 달성했다.
• 높은 하드웨어 드리프트와 온도 변화 조건에서도 SPoT는 클럭 속도 오차의 제곱근 평균 제곱오차(RMSE)를 약 15ms 이내로 유지했다.
• SPoT 서버는 높은 확장성을 보였으며, 100만 대의 Arduino 장치를 지원하기 위해 약 6,000 패킷/초의 처리량만 필요했다.
• 저비용 오실레이터를 갖춘 고드리프트 및 불안정한 클럭 속도를 가진 다양한 하드웨어 플랫폼에서도 시스템 성능이 뛰어나게 유지되었다.
• 서버 측 필터링 및 칼만 기반 추정을 통해 클라이언트 측의 계산 또는 통신 오버헤드를 증가시키지 않으면서도 정확한 동기화를 달성할 수 있었다.