基于最优时钟偏差的无线传感器网络同步算法  

Optimal clock offset synchronous algorithm in wireless sensor network

作　　者：郭文娟[1,2] 王英龙[1,2] 魏诺[2] 郭强[2] 周书旺[1,2] 

机构地区：[1]山东师范大学信息科学与工程学院,济南250014 [2]山东省计算中心,济南250000

出　　处：《计算机应用》2009年第11期2911-2913,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60802030);山东省中青年科学家科研奖励基(2007BSC01002);山东省科技攻关计划资助项目(2007GG2QT01007)

摘　　要：针对无线传感器网络固有的时钟偏移和时钟漂移问题,研究了不同的时间同步方法对同步精度的影响。以簇形网络结构时钟同步原理为依据提出最优时钟偏差算法,应用卡尔曼滤波方法,以最优化递归方式对成员节点的时钟偏差进行最小调整。与一般簇形同步算法进行比较发现,该算法不仅可以提高同步精度,还可以减少节点能耗。仿真结果也表明,该算法能准确地描述同步精度问题,是一种有效的时钟同步算法。Concerning the clock skew and clock drift problem in wireless sensor networks, some different methods of synchronization time on synchronization accuracy were studied. With the principle of clock synchronization of cluster-shaped network structure, an optimized clock basis algorithm was put forward. And the Kalman filtering method was applied to adjust the nodes＇ clock deviation in optimized recursive way. Compared with the general synchronization algorithm of clnster-shaped, the proposed algorithm can not only improve the synchronization accuracy, but also reduce the energy consumption of synchronous nodes. The simulation results show that the algorithm can accurately describe the synchronization precision and is more efficient for clock synchronization.

关 键 词：无线传感器网络 时间同步 簇形网络结构 卡尔曼滤波算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]