• Feb 07, 2023 News!JACN will adopt Article-by-Article Work Flow. The benefit of article-by-article workflow is that a delay with one article may not delay the entire issue. Once a paper steps into production, it will be published online soon.   [Click]
  • May 30, 2022 News!JACN Vol.10, No.1 has been published with online version.   [Click]
  • Dec 24, 2021 News!Volume 9 No 1 has been indexed by EI (inspec)!   [Click]
General Information
    • ISSN: 1793-8244 (Print)
    • Abbreviated Title:  J. Adv. Comput. Netw.
    • Frequency: Semiyearly
    • DOI: 10.18178/JACN
    • Editor-in-Chief: Professor Haklin Kimm
    • Executive Editor: Ms. Cherry Chan
    • Abstracting/ Indexing: EBSCO, ProQuest, and Google Scholar.
    • E-mail: jacn@ejournal.net
    • APC: 500USD
Professor Haklin Kimm
East Stroudsburg University, USA
I'm happy to take on the position of editor in chief of JACN. We encourage authors to submit papers on all aspects of computer networks.

JACN 2015 Vol.3(1): 28-31 ISSN: 1793-8244
DOI: 10.7763/JACN.2015.V3.137

Enhanced Tree Construction Algorithm for Timing-Sync Protocol for Sensor Networks

Shi Kyu Bae

Abstract—Timing-sync Protocol for Sensor Networks (TPSN), the representative of time synchronization protocol for wireless sensor networks (WSN), was developed to provide higher synchronization accuracy and energy efficiency. So, TPSN’s approach has been referenced by so many other WSN synchronization schemes till now. Although authors of TPSN realized that the network-wide performance of TPSN depends on the efficiency of the hierarchical structure, they used simple tree construction algorithm because of its simplicity and lower algorithmic overhead. In this paper, I propose a new tree construction algorithm for TPSN, which has low complexity and gives better efficiency to TPSN’s synchronization process. The proposed algorithm’s performance has been evaluated by simulation. The results are shown to be better than the original algorithm used in TPSN.

Index Terms—Time synchronization, TPSN, wireless sensor network, tree construction.

Shi Kyu Bae is with DongYang University, South Korea (e-mail: skbae@dyu.ac.kr).


Cite:Shi Kyu Bae, "Enhanced Tree Construction Algorithm for Timing-Sync Protocol for Sensor Networks," Journal of Advances in Computer Networks vol. 3, no. 1, pp. 28-31, 2015.

Copyright © 2008-2024. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net