鉴于NTP和无线传感器网络时间同步协议的相似性,提出把NTP中的时间过滤、时间选择和时间组合算法简化后应用于无线传感器网络时间同步协议中以提高同步精度的策略.作为例证,将时间组合算法简化后引入BTS协议中.模拟的结果表明:在由81个Mica 2节点组成的8跳网络内,除抗拒节点的同步误差保持不变外,其余节点的同步误差减小至改进前的67.70%~91.58%;具有相同跳距的节点的平均同步误差随跳距的增加率由19.8减小至15.5μs/跳;同时没有额外的报文开销.理论分析表明:同步精度的提高得益于应用时间组合算法所导致的节点时间偏移量均方差的减小.
Taking the similarity between NTP(Network Time Protocol) and time synchronization protocol in WSN(Wireless Sensor Networks) into consideration, the authors propose a strategy of introducing simplified algorithms in NTP such as clock filtering, clock selection and clock combining algorithm into WSN to improve synchronization precision. As a proof, a simplified clock combining algorithm in NTP is introduced into BTS(Broadcast Time Synchronization) protocol. Simulation result reveals that in a 8-hop network consist of 81 Mica2 sensor nodes, the synchronization error of every sensor node varies from 67, 70% to 91.58% of that in BTS, except for some resister nodes whose synchronization errors keep unchanged. For all sensor nodes with same hop distance from the time beacon node, the ratio of their average synchronization error to hop distance switches from 19.8 to 15.5μs per hop. Furthermore, these improvements cost no extra wireless transmissions. Theoretical analysis shows that these improvements are due to the decrease of the standard deviation of the node's time offset with the time beacon, which is the result of the applying time combination algorithm.