Distributed estimation over complex adaptive networks with noisy links

다국어 초록 (Multilingual Abstract)

In this paper, we investigate the impacts of network topology on the performance of a distributed estimation algorithm, namely combine- then-adaptive (CTA) diffusion LMS, based on the data with or without the assumptions of temporal and spatial independence with noisy links. The study covers different network models, including the regular, small-world, random and scale-free whose the performance is analyzed according to the mean stability, mean-square errors, communication cost (link density) and robustness. Simulation results show that the noisy links do not cause divergence in the networks. Also, among the networks, the scale free network (heterogeneous) has the best performance in the steady state of the mean square deviation (MSD) while the regular is the worst case. The robustness of the networks against the issues like node failure and noisier node conditions is discussed as well as providing some guidelines on the design of a network in real condition such that the qualities of estimations are optimized.

참고문헌 (Reference)

1 Ilarri, S., "Using cooperative mobile agents to monitor distributed and dynamic environments" 178 (178): 2105-2127, 2008

2 Mergen, G., "Type based estimation over multi access channels" 54 (54): 613-626, 2006

3 Khalili, A., "Transient analysis of diffusion least-mean squares adaptive networks with noisy channels" 26 (26): 171-180, 2012

4 Goldingay, H., "The effect of load on agent-based algorithms for distributed task allocation" 222 : 66-80, 2011

5 Khalili, A., "Steady-state analysis of diffusion LMS adaptive networks with noisy links" 60 (60): 974-979, 2012

6 Newman, M. E. J., "Renormalization group analysis of the small-world network model" 263 (263): 341-346, 1999

7 Moghim, N., "Performance evaluation of a new end-point admission control algorithm in NGN with improved network utilization" 6 (6): 3067-3080, 2010

8 Sung, W., "Parallel data fusion for an industrial automatic monitoring system using radial basis function networks" 1 (1): 2523-2536, 2010

9 Erdös, P., "On the evolution of random graphs" 5 (5): 17-60, 1959

10 Liu, J., "Multitarget tracking in distributed sensor networks" 24 (24): 36-46, 2007

11 Tu, S. Y., "Mobile adaptive networks" 5 (5): 649-664, 2011

12 Horn, R. A., "Matrix analysis" 1990

13 Lopes, C. G., "Incremental adaptive strategies over distributed networks" 55 (55): 4064-4077, 2007

14 Strogatz S. H., "Exploring complex networks" 410 (410): 268-276, 2001

15 Barabási, A. L., "Emergence of scaling in random networks" 286 (286): 509-512, 1999

16 Sayed, A. H., "Distributed recursive least-squares strategies over adaptive networks" 233-237, 2006

17 Lopes, C. G., "Distributed processing over adaptive networks" MIT Lincoln Lab. 2006

18 Ying Liu, "Distributed estimation over complex networks" 197 : 91-104, 2012

19 Touri, B., "Distributed consensus over network with noisy links" 146-154, 2009

20 Kar, S., "Distributed consensus algorithms in sensor networks with imperfect communication : Link failures and channel noise" 57 (57): 355-369, 2009

21 Cattivelli, F. S., "Diffusion strategies for distributed Kalman filtering: formulation and performance analysis" 2008

22 Cattivelli, F. S., "Diffusion recursive least-squares for distributed estimation over adaptive networks" 56 (56): 1865-1877, 2008

23 Cattivelli, F. S., "Diffusion LMS strategies for distributed estimation" 58 (58): 1035-1048, 2010

24 Wang, X. F., "Complex networks : topology, dynamics and synchronization" 12 (12): 885-916, 2002

25 Willsky, A. S., "Combining and updating of local estimates and regional maps along sets of one-dimensional tracks" 27 (27): 799-813, 1982

26 Ribeiro, A., "Bandwidth-constrained distributed estimation for wireless sensor networks, Part I : Gaussian case" 54 (54): 1131-1143, 2006

27 Li, L, "A new incremental affine projection based adaptive learning scheme for distributed networks" 88 (88): 2599-2603, 2008