论文部分内容阅读
为了解决大规模无线传感器网络中同步误差随跳距的累积问题,提出一种基于二层拓扑结构的时间同步算法.首先,通过根节点发送时间同步报文,沿二层拓扑结构从父节点到子节点传递时间同步报文;其次,支配节点根据同步报文到达时刻调整本地时间,更新并发送同步报文;最后,非支配节点根据同步报文到达时刻调整本地时间.依此类推,最终可实现所有节点的时间同步.应用结果表明,在由31个节点组成的无线传感器网络中,该算法的同步开销相比较于RBS算法减少了93%.而引起累积误差的关键路径长度相比较于连通支配集算法减少了50%.