센서 네트워크를 위한 그래디언트 특성을 갖는 시계 동기화 알고리즘

초록

본 논문에서는 센서 네트워크에서 시계 동기화를 위한 분산 알고리즘을 제안한다. 제안된 알고리즘은 각 노드가 자신의 직접적인 이웃과 네트워크 직경에 대한 상한값만을 알고 있다는 가정 하에 설계되었다. 시계 동기화 메시지는 이미 노드 간에 빈번히 교환되고 있는 통신 과정에 포함되어 전송되며, 별도의 추가 전송을 요구하지 않는다. 이 알고리즘은

상세 요약

이 논문이 제시하는 알고리즘은 센서 네트워크와 같이 자원 제한이 심하고, 전력 소모를 최소화해야 하는 환경에서 시계 동기화 문제를 해결하기 위한 실용적인 접근법이다. 기존 연구들—특히