—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.
—Time synchronization, TPSN, wireless sensor network, tree construction.
Shi Kyu Bae is with DongYang University, South Korea (e-mail: email@example.com).
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.