We consider distributed average consensus in a wireless network with partial communication to reduce the number of transmissions in every iteration/round. Considering the broadcast nature of wireless channels, we propose a probabilistic approach that schedules a subset of nodes for broadcasting information to their neighbors in every round. We compare several heuristic methods for assigning the node broadcast probabilities under a fixed number of transmissions per round. Furthermore, we introduce a pre-compensation method to correct the bias between the consensus value and the average of the initial values, and suggest possible extensions for our design. Our results are particularly relevant for developing communication-efficient consensus protocols in a wireless environment with limited frequency/time resources.

翻译：我们考虑在具有部分通信的无线网络中实现分布式平均一致性，以降低每轮/每次迭代中的传输数量。鉴于无线信道的广播特性，我们提出一种概率方法，在每轮中调度部分节点向其邻居广播信息。我们比较了几种在每轮固定传输次数下分配节点广播概率的启发式方法。此外，我们引入了一种预补偿方法来修正一致性值与初始值平均值之间的偏差，并提出了我们设计可能的扩展方向。我们的研究结果对于在频率/时间资源受限的无线环境中开发通信高效的一致性协议具有特别意义。