无线传感器网络多跳时间同步算法幻灯片.pdf

第30卷第6期 西安工业大学学报 VOL30No．6 JournalofXi’an University Dec-2010 2010年12月 Technological 文章编号：1673—9965(2010)06—560—05 无线传感器网络多跳时间同步算法。 侯宏录1，杨朋伟2，谢矿生2，胡民效2 (1．西安工业大学光电工程学院，西安710032；2．武警西安指挥学院教研部，西安710038) 摘要：针对多跳网络中同步误差累积和同步开销大的问题，提出了一种最优拓扑结构的时 间同步算法．通过构造最优拓扑结构和在网络节点之间传递时间同步报文来减小累积误差和 时间同步开销．借鉴无线传感器网络时间同步延迟测量算法的打时间戳技术进行时间偏差估 计来提高时间同步的精度．应用结果表明：在具有33个节点的传感器网络中，相比无线传感器 网络时间同步协议算法，该算法的时间同步开销减小了2／3，引起累积误差的关键路径长度减 小了1／2． 关键词：最优拓扑结构；时间同步；关键路径；无线传感器网络 中图号：TP301．6 文献标志码：A 传统的传感器网络时间同步算法有参考广播 结构的方法来减小时间同步过程中关键路径的长 Broadcast 同步(Reference Synchronization，RBS)度，从而实现减小累积误差和减少时间同步开销． 算法[1]、无线传感器网络时间同步协议(Timing受到无线传感器网络时间同步延迟测量(Delay ProtocolforSensor Sync Networks，TPSN)算MeasurementTime forWireless Synchronization Time 法[2|、FTSF’[3J(FloodingSynchronization Sensor Protoc01)算法、基于累计时延统计的传感器网络 发，以及研究时间同步报文在传感器网络中的传播 数据同步算法[4]以及基于连通支配集的时间同步 规律，通过在MAC层进行标记时间戳及应用累计 算法[5|．这些算法都采用提高单跳同步精度、采用 时延统计方法来进行时延估计，从而及时调整和更 最短路径同步以减少跳数，降低多跳误差累积，却 正错误的时间包信息，以减小累积误差，进而实现 没有充分利用周围节点的时钟信息以降低误差随 时间的精确同步． 跳数累积的速度．另外这些算法为了提高时间同步 文中通过构造最优拓扑结构及时估计的方 的精确度，节点之间信息交换的次数比较多，因此 法实现了全网节点的时间同步．设计了一种低同步 同步开销和节点功耗较大． 开销及低累计误差的时间同步算法． 基于连通支配集的时间同步算法通过在支配 节点之间传递时间同步报文，非支配节点只接收时 1传感器网络多跳时问同步算法 间同步报文，从而实现时间同步，由于只有支配节 算法的基本思想是通过构造拓扑结构和借鉴 点发送时间同步报文，该算法大大减少了时间同步 DMTS算法的打时间戳技术，在拓扑结构中传递 开销，但是，该算法仍然存在着较大的累积误差，在 时