Network-Wide Distributed Carrier Frequency Offsets Estimation and Compensation

TL;DR

This paper introduces a fully distributed algorithm for estimating and compensating carrier frequency offsets in decentralized networks, achieving near-optimal accuracy with low communication overhead.

Contribution

It presents a novel distributed method that converges to optimal frequency offset estimates without centralized control or global network knowledge.

Findings

Algorithm converges to optimal estimates regardless of network topology.

Estimation error approaches the centralized Cramér-Rao bound within few iterations.

Method is scalable and has low communication overhead.

Abstract

In this paper, we propose a fully distributed algorithm for frequency offsets estimation in decentralized systems. With the proposed algorithm, each node estimates its frequency offsets by local computations and limited exchange of information with its direct neighbors. Such algorithm does not require any centralized information processing or knowledge of global network topology. It is shown analytically that the proposed algorithm always converges to the optimal estimates regardless of network topology. Simulation results demonstrate the fast convergence of the algorithm and show that estimation mean-squared-error at each node touches the centralized Cram\'{e}r-Rao bound within a few {iterations of message exchange}. Therefore, the proposed method has low overhead and is scalable with network size.