Time synchronization is important for frequency hopping, power management, scheduling, and basic operations of multi-hop ad-hoc networks. The main problem of existing time synchronization methods is that they depend on a particular node that has the fastest time information among neighbor nodes. The Cucker-Smale flocking model describes that global emergent behavior can be obtained by locally averaging the velocity of each bird. Inspired by this flocking model, we propose a time synchronization method not depending on a particular node. In the proposed method, each node revises its time information via the local-averaging procedure in a distributed manner. A self-correcting procedure is added to the proposed method in order to preserve the effect of time adjustment executed by the local-averaging procedure. The simulation results show that the proposed time synchronization method reduces the time difference among nodes, and enhances the performance of time synchronization in the context of IEEE 802.11-based ad-hoc networks.
Un-Ha KIM
Chung-Ang University
Yoon-Jae SHIN
Chung-Ang University
Jung-Ryun LEE
Chung-Ang University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Un-Ha KIM, Yoon-Jae SHIN, Jung-Ryun LEE, "Bio-Inspired Time Synchronization Method for Multi-Hop Ad-Hoc Networks" in IEICE TRANSACTIONS on Communications,
vol. E97-B, no. 8, pp. 1647-1655, August 2014, doi: 10.1587/transcom.E97.B.1647.
Abstract: Time synchronization is important for frequency hopping, power management, scheduling, and basic operations of multi-hop ad-hoc networks. The main problem of existing time synchronization methods is that they depend on a particular node that has the fastest time information among neighbor nodes. The Cucker-Smale flocking model describes that global emergent behavior can be obtained by locally averaging the velocity of each bird. Inspired by this flocking model, we propose a time synchronization method not depending on a particular node. In the proposed method, each node revises its time information via the local-averaging procedure in a distributed manner. A self-correcting procedure is added to the proposed method in order to preserve the effect of time adjustment executed by the local-averaging procedure. The simulation results show that the proposed time synchronization method reduces the time difference among nodes, and enhances the performance of time synchronization in the context of IEEE 802.11-based ad-hoc networks.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E97.B.1647/_p
Copy
@ARTICLE{e97-b_8_1647,
author={Un-Ha KIM, Yoon-Jae SHIN, Jung-Ryun LEE, },
journal={IEICE TRANSACTIONS on Communications},
title={Bio-Inspired Time Synchronization Method for Multi-Hop Ad-Hoc Networks},
year={2014},
volume={E97-B},
number={8},
pages={1647-1655},
abstract={Time synchronization is important for frequency hopping, power management, scheduling, and basic operations of multi-hop ad-hoc networks. The main problem of existing time synchronization methods is that they depend on a particular node that has the fastest time information among neighbor nodes. The Cucker-Smale flocking model describes that global emergent behavior can be obtained by locally averaging the velocity of each bird. Inspired by this flocking model, we propose a time synchronization method not depending on a particular node. In the proposed method, each node revises its time information via the local-averaging procedure in a distributed manner. A self-correcting procedure is added to the proposed method in order to preserve the effect of time adjustment executed by the local-averaging procedure. The simulation results show that the proposed time synchronization method reduces the time difference among nodes, and enhances the performance of time synchronization in the context of IEEE 802.11-based ad-hoc networks.},
keywords={},
doi={10.1587/transcom.E97.B.1647},
ISSN={1745-1345},
month={August},}
Copy
TY - JOUR
TI - Bio-Inspired Time Synchronization Method for Multi-Hop Ad-Hoc Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 1647
EP - 1655
AU - Un-Ha KIM
AU - Yoon-Jae SHIN
AU - Jung-Ryun LEE
PY - 2014
DO - 10.1587/transcom.E97.B.1647
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E97-B
IS - 8
JA - IEICE TRANSACTIONS on Communications
Y1 - August 2014
AB - Time synchronization is important for frequency hopping, power management, scheduling, and basic operations of multi-hop ad-hoc networks. The main problem of existing time synchronization methods is that they depend on a particular node that has the fastest time information among neighbor nodes. The Cucker-Smale flocking model describes that global emergent behavior can be obtained by locally averaging the velocity of each bird. Inspired by this flocking model, we propose a time synchronization method not depending on a particular node. In the proposed method, each node revises its time information via the local-averaging procedure in a distributed manner. A self-correcting procedure is added to the proposed method in order to preserve the effect of time adjustment executed by the local-averaging procedure. The simulation results show that the proposed time synchronization method reduces the time difference among nodes, and enhances the performance of time synchronization in the context of IEEE 802.11-based ad-hoc networks.
ER -