• Dec 20, 2018 News!JACN Vol.6, No.2 has been published with online version.   [Click]
  • Sep 17, 2018 News!Welcome to 2019 4th International Conference on Information and Network Technologies (ICINT 2019), which will be held in Kyoto, Japan during May 25-27, 2019.   [Click]
  • Jul 04, 2018 News!JACN Vol.6, No.1 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8244
    • Frequency: Semiyearly
    • DOI: 10.18178/JACN
    • Editor-in-Chief: Dr. Ka Wai Gary Wong
    • Executive Editor: Ms. Nina Lee
    • Abstracting/ Indexing: EI (INSPEC, IET),  Electronic Journals Library, Ulrich's Periodicals Directory, EBSCO, ProQuest, and Google Scholar.
    • E-mail: jacn@ejournal.net
Dr. Ka Wai Gary Wong
Division of Information and Technology Studies, Faculty of Education, The University of Hong Kong.
It's a honor to serve as the editor-in-chief of JACN. I'll work together with the editors and reviewers to help the journal progress
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-2018. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net