基于等级层次结构的TPSN算法改进

Improvement Based on the Hierarchical Levels Structure of the TPSN Algorithm

时间同步是无线传感器网络的重要支撑技术,对WSN的发展起着不可替代的作用。提出了基于等级层次结构的改进TPSN算法:此算法在层次建立阶段采取等级广播,在同步阶段采取单向广播同步机制和双向成对同步机制,获得相对较少的报文开销;此算法最后进行了时间频率偏移校正,以保证节点的同步精度。改进TPSN算法将这些思想结合在一起,不仅保证了WSN的同步精度,也节约了能量消耗。

Time synchronization is an important support technology of WSN （ Wireless Sensor Network）, and plays an irreplaceable role in the development of WSN. Improved algorithm of TPSN that is based on the hierarchical levels structure is proposed ： In the level discovery phase,using the distance between nodes limits part of nodes broadcast, to reduce the packets send. Meanwhile, in the synchronization phase, combining unidirectional reference broadcast and pair-wise mechanism, so that only one node in broadcast domain needs time synchronization, and also greatly reduces the messages; Finally, this algorithm carrys out time-frequency correction, ensuring the accuracy of synchronization for the node. Improved Algorithm of TPSN combining these ideas does not only ensure accuracy of synchronization, but also save energy consumption for WSN.