2015 Volume 6 Issue 2 Pages 285-294
Timing synchronization is an important integrating component in wireless distributed systems, such as mobile ad-hoc networks, M2M networks, and wireless sensor networks, and therefore, various timing synchronization algorithms have been proposed so far. Recently, Imai and Suzuki developed a new synchronization algorithm based on a time division multiple access (TDMA) protocol. Despite of its efficiency in synchronization for vehicle-to-vehicle communications, their algorithm sometimes suffers from a certain undesired synchronous pattern, i.e., a so called mode-lock state or a deadlock. Although their algorithm takes certain precautions to avoid this mode-lock state, in around more than 10% of instances this state is observed to persist and the desired perfect synchronization is not realized. Then, first we investigate the mechanism of this persisting mode-lock state for their algorithm. With this insight to the mode-lock state, we propose a new mode-lock free (i.e., mode-lock eliminating) distributed algorithm that always leads to a perfect synchronization. From systematic, comparative simulations, we observe that the proposed algorithm always eliminates mode-lock states, and eventually leads to the perfect synchronization.In addition, we observe the algorithm realizes even faster synchronization, compared with the algorithm by Imai and Suzuki, although these observed properties are not mathematically proved in this study.