—The prominent time synchronization protocol for wireless sensor networks (WSN), Timing-sync Protocol for Sensor Networks (TPSN)
, was developed to provide high synchronization accuracy among sensor nodes. Until now, TPSN’s approach has been adopted in many other WSN synchronization schemes. However, TPSN has some room for improvement. First, performance of TPSN depends on the efficiency of the hierarchical structure, which requires more efficient structure construction. Secondly, level discovery
process is done only once in the original TPSN. So, if one of the nodes that were deployed in the middle of the network dies due to power exhaustion, network-wide synchronization will fail.
In this paper, a new tree construction algorithm with low complexity is proposed so that it gives better efficiency to TPSN’s synchronization process. Besides, tree constructions are performed many times fully or partially, depending on network states. The proposed method’s performance has been evaluated by simulation. The results show that the proposed scheme is better than one used in original TPSN.
—Time synchronization, wireless sensor network,
TPSN, tree construction.
Shi Kyu Bae is with the Department of Computer Engineering, Dong
Yang University, South Korea (e-mail: email@example.com).
Cite: Shi Kyu Bae, "Enhanced Timing-Sync Protocol for Sensor Networks," International Journal of Future Computer and Communication vol. 4, no. 3, pp. 179-183, 2015.