无线传感器网络中分簇时间同步算法的设计

根据低功耗的要求,提出一种分簇时间同步算法(CTSA),该算法利用LEACH分簇原理,将整个网络分成不同的簇,簇首节点之间的同步采用精度较高的双向同步交换机制,且在选择与上一级簇首节点交换同步包时,根据距基站的最小跳数为准,以减少多跳累加的影响.而簇首节点与簇内成员节点则采用功耗较低的单向同步原理,结合了无线传感器网络中簇首节点与簇内节点的特点,在精度与功耗上进行折中考虑.实验证明该算法具有较高的同步精度与较低的同步开销,特别适合于终端节点较多的环境中,如环境监测.

Design of Clustering Time Synchronization Algorithm in Wireless Sensor Networks

According to the low power requirements,a clustering time synchronization algorithm(CTSA) was proposed.It divided the whole network into several clusters using the principle of LEACH.It adopts high precision pair-wise packet exchange mechanism to finish the time synchronization between the base station and cluster heads.In order to reduce the influence of the accumulative multiple hops,CTSA algorithm according to the minimum number of hops to choose a layer of cluster head node to exchange synchronization packet.And it using unidirectional broadcast time synchronization algorithm to finish the time synchronization between the cluster heads and cluster nodes.The new algorithm combined with the characteristics of cluster head node and cluster node in wireless sensor networks,in the accuracy and power consumption on the compromise consideration.Experimental results show that CTSA has a good precision and low message cost.The new algorithm is more suitable for more terminal nodes environment,such as environmental monitoring.