无线传感器网络时间同步协议的改进策略bpf7dkgl.docxVIP

第 30 卷 第 4 期 2007 年 4 月 计 算 机 学 报 CHIN ESE J OU RNAL OF COMPU TERS Vol. 30 No. 4 Apr. 2007 无线传感器网络时间同步协议的改进策略 徐朝农 1) ,2) ,3) 1) ,3) 徐勇军 1) ,3) 李晓维 1) ,3) 赵 磊1) (中国科学院计算技术研究所计算机系统结构重点实验室 北京 赵 磊 2) (合肥工业大学计算机与信息学院 合肥 230009) 3) (中国科学院研究生院 北京 100039) 摘 要 鉴于 N TP 和无线传感器网络时间同步协议的相似性 ,提出把 N TP 中的时间过滤 、时间选择和时间组合 算法简化后应用于无线传感器网络时间同步协议中以提高同步精度的策略. 作为例证 ,将时间组合算法简化后引 入 B TS 协议中. 模拟的结果表明 :在由 81 个 Mica2 节点组成的 8 跳网络内 ,除抗拒节点的同步误差保持不变外 ,其 余节点的同步误差减小至改进前的 67170 %～91158 % ;具有相同跳距的节点的平均同步误差随跳距的增加率由 1918 减小至 151 5μs/ 跳 ;同时没有额外的报文开销. 理论分析表明 :同步精度的提高得益于应用时间组合算法所导 致的节点时间偏移量均方差的减小