无线传感器网络TPSN的优化算法

Improved Algorithm of TPSN for Wireless Sensor Networks

通过对无线传感器网络时钟同步算法TPSN(传感器网络时间同步协议)的研究,提出一种TPSN的优化算法;在TPSN算法时钟同步的过程中,由于节点时钟的不稳定性以及节点间消息交换延迟会引起同步误差,针对引起同步误差的这两个因素,基于已经存在的TPSN时钟同步算法,利用贝叶斯估计的先验和后验分布对TPSN算法进行优化,来达到减小同步误差的目的;使用NS2仿真软件进行的仿真实验显示优化后的算法比原算法的同步误差明显减小,同步精度显著提高。

Based on studying on time synchronization algorithm TPSN （timing--sync protocol for sensor network） in wireless sensor network, improved time synchronization algorithm is proposed. During the TPSN algorithm time synchronization, the cumulative synchronization error introduced by instability of the clock frequency and variable delays of message exchange between pair-- wise synchronization nodes; it can be reduced by Bayesian estimation＇ s prior information and posterior distribution based on existing synchronization algorithms. The simulation shows that the improved algorithms are better than the original one in the synchronization precision.