无线传感网络容错时间同步算法的改进与仿真  

The simulation and improvement of the fault tolerant time synchronization algorithm in WSNs

作　　者：刘军 王宝林 杨超[3] 于湘珍 

机构地区：[1]武警工程大学信息工程系,陕西西安710086 [2]武警工程大学科研部,陕西西安710086 [3]海军航空工程学院电子信息工程系,山东烟台264001

出　　处：《西北大学学报（自然科学版）》2012年第6期907-910,共4页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金重点资助项目(60927003);陕西省教育厅专项科研计划基金资助项目(09JK492)

摘　　要：目的针对传统的FTTS算法所存在的信息处理量大、出错率高等问题,提出一种改进的容错时间同步算法。方法该算法从WSN中存在的节点时钟错误及网络错误入手,通过设定最大偏移范围的方法,丢弃节点和网络错误时钟信息,以减少信息处理量,进而达到降低能量开销和出错率的目的。结果仿真实验结果表明,当存在节点时钟错误和网络错误时,该算法有较高的同步率以及较低的吞吐量。结论该算法改善了传统FTTS算法的性能,提高了能量效率,延长了网络寿命。Aim Focusing on the higher mistake rate and larger message processing amount of the traditional FITS, an improved fault tolerant time synchronization algorithm is proposed. Methods Upon the existing nodes clock errors and network clock error in the WSNs, node maximum offset, range is set, and the algorithm discards the node and the network error clocks message to reduce communication cost and energy consumption. Results The simulation results show that： when clock faults and network faults exist in the WSNs, the algorithm has a high- er synchronization ratio and a fewer processing message amount. Conclusion It improves the energy efficiency and prolongs the network＇s life, raises the traditional FITS＇ performance.

关 键 词：时间同步算法 无线传感器网络 容错 能量效率 同步率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]