论文标题
基于平均共识的无线传感器网络中的快速收敛时间同步
Fast Convergence Time Synchronization in Wireless Sensor Networks Based on Average Consensus
论文作者
论文摘要
平均共识理论在无线传感器网络(WSN)中建立时间同步方面非常流行。但是,平均基于共识的时间同步算法是基于迭代,该迭代对效率构成了挑战,因为它们需要高度的沟通成本和长期的大规模WSN收敛时间。基于以下建议:代数连通性越大导致融合的速度越快,在本文中开发了一种新型的多跳平均共识时间同步(MACT)。通过采用多跳交流模型,它表明,多跳节点之间的虚拟通信链接是生成的,网络的代数连接增加。同时,开发了一个多主控制器,以平衡收敛时间,准确性和沟通复杂性。此外,准确的相对时钟抵消估计是通过延迟补偿产生的。与ATS相比,我们基于流行的单向广播模型实施MACT,并在短距离内进行多跳的多跳。
Average consensus theory is intensely popular for building time synchronization in wireless sensor network (WSN). However, the average consensus-based time synchronization algorithm is based on iteration that pose challenges for efficiency, as they entail high communication cost and long convergence time in large-scale WSN. Based on the suggestion that the greater the algebraic connectivity leads to the faster the convergence, a novel multi-hop average consensus time synchronization (MACTS) is developed with innovative implementation in this paper. By employing multi-hop communication model, it shows that virtual communication links among multi-hop nodes are generated and algebraic connectivity of network increases. Meanwhile, a multihop controller is developed to balance the convergence time, accuracy and communication complexity. Moreover, the accurate relative clock offset estimation is yielded by delay compensation. Implementing the MACTS based on the popular one-way broadcast model and taking multi-hop over short distances, we achieve hundreds of times the MACTS convergence rate compared to ATS.