An Improved TPSN Algorithm With Conflict Detection For Time Synchronization In Wireless Sensor Network

Wireless sensor networks have been widely used in the fields of military, environmental monitoring, medical, health and transportation, have advantages of strong practicability, wide application and flexibility. Time synchronization as one of the key technologies of wireless sensor networks has got more and more attention. Time synchronization is the foundation of that the realization of wireless sensor network’s protocol, localization, data fusion and node data processing. Traditional time synchronization technology, such as NTP protocols, need to study the adaptive time synchronization technology for wireless sensor networks, because they could not adapt to the communication capacity of a sensor network and power consumption.This paper’s breakthrough point is the effects of the conflict on time synchronization,using the method of combination between mathematical analysis and computer simulation for research. Firstly,This paper analyzes the architecture of sensor network, sensor nodes and sensor protocol, and describes the basic concept of time synchronization, including delay, clustering and conflict concept, in order to analysis the factor of the impact of time synchronization better. Then the existing time synchronization algorithms was classified, and the current time synchronous research direction was analyzed, and a accurate analysis the TPSN algorithm in the of the send-receive two-way time synchronization algorithms. This paper take the advantage of that cluster network topology can realize the TPSN algorithm better, proposes TPSN-CA algorithm through the theoretical analysis of the conflict impact on TPSN algorithm. Namely found the maximum of independent set via graph coloring theory, and divide the nodes of independent set into different slots, in order to complete the final time synchronization and solve the conflict problem in wireless sensor networks. Then the thesis gives a measure of the time synchronization accuracy and energy. Finally, the TPSN-CA algorithm is simulated, and the simulation results show that, TPSN algorithm is greatest affected by the conflict, solve the conflict effectively can not only improve the precision of time synchronization in wireless sensor network sensor node, save the sensor node’s energy, but also can reduce the communication cost of time synchronization.