Summary
International Symposium on Nonlinear Theory and its Applications
2008
Session Number:C4L-F
Session:
Number:C4L-F3
Mode-Lock Eliminating Timing Synchronization Algorithm for Intervehicle Ad-hoc Networks
Kenta Shinohara, Hisa-Aki Tanaka,
pp.-
Publication Date:2008/9/7
Online ISSN:2188-5079
Summary:
Timing synchronization is an important integrating component in mobile ad-hoc networks and also in sensor networks, and therefore, various timing synchronization algorithms have been proposed so far. Recently, Imai and Suzuki developed an efficient synchronization algorithm for vehicle-to-vehicle communications based on 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 asynchronous pattern; so called mode-lock state. Although their algorithm takes some precaution to avoid this mode-lock state, in around more than 10% of instances this state still remains and synchronization cannot be obtained. Then, we clarify how and why this mode-lock state remains in their algorithm. Based on this in-sight, we obtain a new mode-lock eliminating, distributed algorithm that always leads to a perfect synchronization. From systematic, comparative simulations, it is observed that our proposed algorithm always eliminates mode-lock states, and realizes even faster synchronization, compared with the algorithm by Imai and Suzuki.