Distributed estimation over complex networks

详细信息	查看全文 | 推荐本文 |

• 作者：Ying Liu^a ; Chunguang Li^a ; ^{cgli@zju.edu.cn} ; Wallace K.S. Tang^b ; Zhaoyang Zhang^a
• 关键词：Complex network ; Diffusion LMS ; Distributed estimation ; Network topology ; Scale-free ; Small-world
• 刊名：Information Sciences
• 出版年：2012
• 期刊代码：62_00200255
• 类别：cp
• 出版时间：15 August, 2012
• 卷：197
• 期：Complete
• 页码：91-104
• 文件大小：688 K

摘要

Distributed estimation is an appealing technique for in-network signal processing. In this paper, we investigate the impacts of network topology on the performance of a distributed estimation algorithm, namely adaptive-then-combine diffusion LMS, based on the data with or without the temporal and spatial independence assumptions. The study covers different network models, including the regular, the small-world, the random and the scale-free, while the performance is analyzed according to the mean stability, mean-square errors, communication cost and robustness. Simulation results show that the estimation performance is largely dependent on the topological properties of the networks, such as the average path length, the clustering coefficient and the degree distribution, indicating that the network topology indeed plays an important role in distributed estimation. From the design point of view, this study also provides some guidelines on how to design a network such that the qualities of estimates are optimized.