[发明专利]一种面向平均一致性时钟同步的频率偏移估计方法

摘要

本发明涉及一种面向平均一致性时钟同步的频率偏移估计方法，属于无线传感器网络技术领域。该方法结合分布式单向广播特性，将最大似然估计的求解转换为线性最优化问题，并采用迭代法获得相对频率偏移估计值。通过将估计值用于节点间逻辑时钟参数补偿中，能够达到网络节点逻辑时钟保持一致的效果。本发明充分考虑了通信时延的分布特点，能够实现精确的相对频率偏移估计，从而有效提高平均一致性时钟同步的同步精度，并且采用迭代法进行最大似然估计求解，简化了估计算法、降低了存储开销。

主权项

1.一种面向平均一致性时钟同步的频率偏移估计方法，其特征在于，该方法具体包括以下步骤：/nS1：假设网络中的每个节点i都周期性地广播本地时钟消息其邻居节点j接收时钟消息，并且记录下邻居节点自身的当前本地时钟于是邻居节点根据已知的本地时钟信息和时延情况建立相对时钟关系：/n /n其中，ω_ij和分别表示节点i相对于节点j的相对频率偏移和相对相位偏移，表示满足均值为λ、上界为D截断指数分布的随机通信时延；表示数据包传输过程中存在固定时延；/nS2：邻居节点j每个周期收到同步消息后，都根据相对时钟关系，进行相对频偏估计；在节点j收到L个来自节点i的同步消息时，采用最大似然法估计节点间的相对频率偏移ω_ij为：/n /n /n其中，/n