Browse > Article
http://dx.doi.org/10.12989/sss.2017.19.4.383

Distributed estimation over complex adaptive networks with noisy links  

Farhid, Morteza (Department of Electrical Engineering, Sahand university of technology)
Sedaaghi, Mohammad H. (Department of Electrical Engineering, Sahand university of technology)
Shamsi, Mousa (Department of Electrical Engineering, Sahand university of technology)
Publication Information
Smart Structures and Systems / v.19, no.4, 2017 , pp. 383-391 More about this Journal
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.
Keywords
complex networks; adaptive networks; diffusion mode; distributed estimation; LMS algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lopes, C.G. and Sayed, A.H. (2007), "Incremental adaptive strategies over distributed networks", IEEE Trans. Sign. Proc., 55(8), 4064-4077.   DOI
2 Mergen, G. and Tong, L. (2006), "Type based estimation over multi access channels", IEEE Trans. Sign. Proc., 54(2), 613-626.   DOI
3 Moghim, N., Safavi, S.M. and Hashemi, M.R. (2010), "Performance evaluation of a new end-point admission control algorithm in NGN with improved network utilization", Int. J. Innov. Comput. Inf. Control, 6(7), 3067-3080.
4 Newman, M.E.J. and Watts D.J. (1999), "Renormalization group analysis of the small-world network model", Phys. Lett. A, 263(4), 341-346.   DOI
5 Ribeiro, A. and Giannakis, G.B. (2006), "Bandwidth-constrained distributed estimation for wireless sensor networks, Part I: Gaussian case", IEEE Trans. Sign. Proc., 54(3), 1131-1143.   DOI
6 Sayed, A.H. and Lopes, C.G. (2006), "Distributed recursive leastsquares strategies over adaptive networks", Proceeding of Asilomar Conference Signals, Systems, Computers, 233-237.
7 Strogatz S.H. (2001), "Exploring complex networks", Nature, 410(6825), 268-276.   DOI
8 Sung, W. and Chen, C. (2010), "Parallel data fusion for an industrial automatic monitoring system using radial basis function networks", Int. J. Innov. Comput. Inf. Control, 1(6), 2523-2536.
9 Touri, B. and Nedic, A. (2009), "Distributed consensus over network with noisy links", Proceeding of the 12th International Conference Information Fusion, Seattle, WA, 146-154.
10 Tu, S.Y. and Sayed, A.H. (2011), "Mobile adaptive networks", IEEE J. Sel. Topics. Sign. Proc., 5(4), 649-664.   DOI
11 Wang, X.F. (2002), "Complex networks: topology, dynamics and synchronization", Int. J. Bifurcation Chaos, 12(5), 885-916.   DOI
12 Cattivelli, F.S., Lopes, C.G. and Sayed, A.H. (2008), "Diffusion strategies for distributed Kalman filtering: formulation and performance analysis", Proceeding of the Workshop on Cognitive Infrastructure Process, Santorini, Greece.
13 Willsky, A.S., Bello, M., Castanon, D.A., Levy, B.C. and Verghese, G. (1982), "Combining and updating of local estimates and regional maps along sets of one-dimensional tracks", IEEE Trans. Automa. Control, 27(4), 799-813.   DOI
14 Ying Liu, Chunguang Li, Wallace K.S. Tang and Zhaoyang Z. (2012), "Distributed estimation over complex networks", Inform. Sci., 197, 91-104.   DOI
15 Barabasi, A.L. and Albert, R. (1999), "Emergence of scaling in random networks", Science, 286(15), 509-512.   DOI
16 Cattivelli, F.S. and Sayed, A.H. (2010), "Diffusion LMS strategies for distributed estimation", IEEE Trans. Sign. Proc., 58(3), 1035-1048.   DOI
17 Cattivelli, F.S., Lopes, C.G. and Sayed, A.H. (2008), "Diffusion recursive least-squares for distributed estimation over adaptive networks", IEEE Trans. Sign. Proc., 56(5), 1865-1877.   DOI
18 Ilarri, S., Mena, E. and Illarramendi, A. (2008), "Using cooperative mobile agents to monitor distributed and dynamic environments", Inform. Sci., 178(9), 2105-2127.   DOI
19 Goldingay, H. and Mourika, J. (2011), "The effect of load on agent-based algorithms for distributed task allocation", Inform. Sci., 222, 66-80.
20 Horn, R.A. and Johnson, C.R. (1990), "Matrix analysis", Cambridge, England.
21 Khalili, A., Tinati, M.A., Rastegarnia, A. and Chambers, J.A. (2012), "Transient analysis of diffusion least-mean squares adaptive networks with noisy channels", Wiley Int. J. Adapt. Control Sign. Proc., 26(2), 171-180.   DOI
22 Kar, S. and Moura, J.M.F. (2009), "Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise", IEEE Trans. Sign. Proc., 57(1), 355-369.   DOI
23 Khalili, A., Tinati, M.A., Rastegarnia, A. and Chambers, J.A. (2012), "Steady-state analysis of diffusion LMS adaptive networks with noisy links", IEEE Trans. Sign. Proc., 60(2), 974-979.   DOI
24 Khalili, A., Tinati, M.A., Rastegarnia, A. and Chambers, J.A. (2012), "Steady-state analysis of diffusion LMS adaptive networks with noisy links", IEEE Trans. Sign. Proc., 60(2), 974-979.   DOI
25 Li, L and Chambers, J.A. (2008), "A new incremental affine projection based adaptive learning scheme for distributed networks", Sign. Proc., 88(10), 2599-2603.   DOI
26 Liu, J., Chu, M. and Reich, J.E. (2007), "Multitarget tracking in distributed sensor networks", IEEE Sign. Proc. Mag., 24(3), 36-46.   DOI
27 Erdos, P. and Renyi, A. (1959), "On the evolution of random graphs", Pub. Math. Inst. Hung. Acad. Sci., 5(1), 17-60.
28 Lopes, C.G. and Sayed, A.H. (2006), "Distributed processing over adaptive networks", Proceeding of Adaptive Sensor Array Processing Workshop, MIT Lincoln Lab., Lexington, MA.