Time Synchronization Robust to Topology Change Through Reference Node Re-Election


KIPS Transactions on Computer and Communication Systems, Vol. 8, No. 8, pp. 191-200, Aug. 2019
https://doi.org/10.3745/KTCCS.2019.8.8.191, Full Text:
Keywords: Ad-hoc, Reference Node, cluster, FTSP, OPNET, Hop Count
Abstract

In an Ad-hoc network, a method of time synchronizing all the nodes in a network centering on one reference node can be used. A representative algorithm based on a reference node is Flooding Time Synchronization Protocol (FTSP). In the process of sending and receiving messages, predictable and unpredictable delays occur, which should be removed because it hinders accurate time synchronization. In multi-hop communications, hop delays occur when a packet traverses a number of hops. These hop delays significantly degrade the synchronization performance among nodes. Therefore, we need to find a method to reduce these hop delays and increase synchronization performance. In the FTSP scheme, hop delays can be greatly increased depending on the position of a reference node. In addition, in FTSP, a node with the smallest node ID is elected as a reference node, hence, the position of a reference node is actually arbitrarily determined. In this paper, we propose an optimal reference node election algorithm to reduce hop delays, and compare the performance of the proposed scheme with FTSP using the network simulator OPNET. In addition, we verify that the proposed scheme has an improved synchronization performance, which is robust to topology changes.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. Jeon, T. Kim, T. Kim, J. Lee and J. Ham, "Time Synchronization Robust to Topology Change Through Reference Node Re-Election," KIPS Transactions on Computer and Communication Systems, vol. 8, no. 8, pp. 191-200, 2019. DOI: https://doi.org/10.3745/KTCCS.2019.8.8.191.

[ACM Style]
Young Jeon, Taehong Kim, Taejoon Kim, Jaeseang Lee, and Jae-Hyun Ham. 2019. Time Synchronization Robust to Topology Change Through Reference Node Re-Election. KIPS Transactions on Computer and Communication Systems, 8, 8, (2019), 191-200. DOI: https://doi.org/10.3745/KTCCS.2019.8.8.191.