• Jun 18, 2020 News!JACN Vol.8, No.1 has been published with online version.   [Click]
  • May 22, 2018 News!JACN has been included in EBSCO database.
  • Jul 03, 2017 News!JACN Vol.4, No.2 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: Dr. Ka Wai Gary Wong
    • Executive Editor: Ms. Nina Lee
    • Abstracting/ Indexing: 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-2020. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net