An Improved TPSN Algorithm Based on Inter-Frame Information Gap
Bo Tang · Chuangan jishu xuebao · 2015
In wireless sensor networks,as a kind of time synchronization algorithm based on pair-wise synchroniza-tion,TPSN has achieved good time synchronization accuracy with the cost of high energy consumption. According tothe relevance in time and space of the data received by sensor nodes in TPSN algorithm,an improved TPSN algo-rithm based on inter-frame information gap was proposed via compressing the data to reduce the data traffic. In theimproved TPSN algorithm,the sync frame was stored the first time of time synchronization by sensor nodes,afterthat,the sync frame was replaced by the information gap between the new sync frame and the sync frame receivedlast time. The new algorithm has compressed the amount of data of sync frame and reduced the message overhead,thereby the energy consumption has been reduced. The simulation results show that the improved TPSN algorithm ef-fectively reduce the energy consumption of time synchronization,while maintaining the accuracy of TPSN algorithm.