一种基于帧间信息差的改进TPSN算法

An Improved TPSN Algorithm Based on Inter-Frame Information Gap

在无线传感器网络中,TPSN时间同步算法作为一种基于成对的双向同步算法,取得了良好的时间同步精度,但是同步能耗大。根据TPSN算法中传感器节点收到的数据在时间上和空间上的相关性,通过压缩数据来减少数据流量,提出了一种基于帧间信息差的改进TPSN算法。在改进TPSN算法中传感器节点首次时间同步时存储同步帧,之后的同步帧均采用与前一帧的信息差,压缩了同步帧的数据量,减少了报文开销,从而降低了同步能耗。仿真结果表明,改进TPSN算法有效地降低了时间同步的能耗,同时保持了TPSN算法的精度。

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.