Akar, Mehmet (Hamilton Institute), Shorten, Robert (Hamilton Institute)

Time Synchronization for Wireless Sensor Networks

Scheduled for presentation during the Regular Session "Switched Systems II" (MoP01), Monday, July 24, 2006, 15:45−16:10, Room B2

17th International Symposium on Mathematical Theory of Networks and Systems, July 24-28, 2006, Kyoto, Japan

This information is tentative and subject to change. Compiled on April 25, 2024

Abstract

In this paper, we study distributed algorithms to be used for time synchronization in communication networks whose topologies may be time-varying. In particular, we propose a probabilistic synchronization algorithm whose convergence properties are examined using tools of row-stochastic matrices. The suggested algorithm is particularly well suited for wireless sensor network applications, where connectivity is not guaranteed at all times, and energy efficiency is an important design consideration. The tradeoff between convergence speed and energy use is studied in detail.