基于波束成形天线的分簇时间同步算法

摘要

波束成形天线相比较定向天线具有波束集中,抗干扰能力强等特点,配备波束成形天线的节点间通信复杂,造成网络同步困难.文中提出一种分簇网络时间算法解决基于波束成形天线网络同步问题,算法分为选举,分簇,同步三个阶段,选举阶段选举网络根节点,分簇阶段工作于定向天线且网络时间异步场景下,利用网络根节点作为分簇的初始节点完成网络分簇,同步阶段利用簇间同步与簇内迭代完成全网节点同步.仿真分析了算法的开销并能够促使网络时间收敛.%Comparing with omnidirectional antennas,beamforming antennas own beam focusing and strong anti-jamming capability.However,the node using beamforming antennas have difficulties in time synchronization.The paper proposes a cluster-based time synchronization protocol to address the synchronization in wireless networks using beamforming antennas.The algorithm can be divided into three phases:election,clustering and synchronization.In election stage,nodes elect the node owing the most neighbors as the root.In the clustering stage,the protocol,working on directional and asynchronous scene,take the root as the first node to divide the network into clusters.And in synchronization stage,the network utilizes the clusters to synchronize.The cost in the algorithm is analyzed in the simulation and the protocol can promote the convergence of the network time.