Optimal topological design for distributed estimation over sensor networks

Information Sciences

Volumn 254, Issue , 2014, Pages 83-97

  Liu, Ying ^a   Yang, Cuili ^b   Tang, Wallace K S ^b   Li, Chunguang ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Distributed estimation; Greedy algorithm; Network topology; Optimization; Sensor network; Tabu search

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION; SENSOR NETWORKS; SPECTRUM ANALYSIS; TABU SEARCH; TOPOLOGY;

COMPUTATIONAL ALGORITHM; DISTRIBUTED ESTIMATION; GREEDY ALGORITHMS; LOCAL GREEDY ALGORITHMS; NETWORK TOPOLOGY; OPTIMIZATION PROBLEMS; OPTIMIZATION STRATEGY; TOPOLOGICAL STRUCTURE;

COMPLEX NETWORKS;

EID: 84885174905     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.07.012     Document Type: Article

References (37)

1. H.S. Ahn, K.H. Ko, Simple pedestrian localization algorithms based on distributed wireless sensor networks, IEEE Trans. Ind. Electron. 56 (10) (2009) 4296-4302.
2. W.N. Anderson, T.D. Morley, Eigenvalues of the Laplacian of a graph, Linear Multilinear Algebra 18 (1985) 141-145.
3. A.L. Barabási, R. Albert, Emergence of scaling in random networks, Science 286 (15) (1999) 509-512.
4. X. Cao, J. Chen, Y. Xiao, Y. Sun, Building-environment control with wireless sensor and actuator networks: centralized versus distributed, IEEE Trans. Ind. Electron. 57 (11) (2010) 3596-3605.
5. F.S. Cattivelli, A.H. Sayed, Diffusion LMS strategies for distributed estimation, IEEE Trans. Signal Process. 58 (3) (2010) 1035-1048.
6. J. Chen, X. Cao, P. Cheng, Y. Xiao, Y. Sun, Distributed collaborative control for industrial automation with wireless sensor and actuator networks, IEEE Trans. Ind. Electron. 57 (12) (2010) 4219-4230.
7. T. Chiwewe, G. Hancke, A distributed topology control technique for low interference and energy efficiency in wireless sensor networks, IEEE Trans. Ind. Inform. 8 (1) (2011) 11-19.
8. G. Davidoff, P. Sarnak, A. Valette, Elementary Number Theory Group Theory and Ramanujan Graphs, Cambridge University Press, London, UK, 2003.
9. A.G. Dimakis, S. Kar, J.M.F. Moura, M.G. Rabbat, A. Scaglione, Gossip algorithms for distributed signal processing, Proc. IEEE 98 (11) (2011) 1847-1864.
10. L. Donetti, P.I. Hurtado, M.A. Muñoz, Entangled networks, super-homogeneity, and the optimal network topology, Phy. Rev. Lett. 95 (2005) 188701.
11. L. Donetti, F. Neri, M.A. Muñoz, Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that, J. Stat. Mech.: Theory Exp. 8 (2006) P08007.
12. P. Erdös, A. Rényi, On the evolution of random graphs, Publ. Math. Inst. Hung. Acad. Sci. 5 (1959) 17-60.
13. J.N. Franklin, Matrix Theory, Dover Publications, 1993.
14. A. Ghosh, S. Boyd, Growing well-connected graphs, in: Proceedings of IEEE Conference on Decision and Control, 2006, pp. 6605-6611. (Pubitemid 351283465)
15. F. Glover, Tabu Search-Part 1, ORSA J. Comput. 1 (2) (1989) 190-206.
16. F. Glover, Tabu Search-Part 2, ORSA J. Comput. 2 (1) (1990) 4-32.
17. A. Hagberg, D.A. Schult, Rewiring networks for synchronization, Chaos 18 (2008) 037105.
18. M. Jalili, A.A. Rad, Comment on Rewiring networks for synchronization, Chaos 19 (2009) 028101.
19. S. Kar, J.M.F. Moura, Sensor networks with random links: topology design for distributed consensus, IEEE Trans. Signal Process. 56 (7) (2008) 3315-3326.
20. C. Li, P. Shen, Y. Liu, Z. Zhang, Diffusion information theoretic learning for distributed estimation over network signal processing, IEEE Trans. Signal Process. 61 (16) (2013) 4011-4024.
21. J. Li, Q. Jia, X. Guan, X. Chen, Tracking a moving object via a sensor network with a partial information broadcasting scheme, Inf. Sci. 181 (20) (2011) 4733-4753.
22. Y. Liu, C. Li, W.K.S. Tang, Z. Zhang, Distributed estimation over complex networks, Inform. Sci. 197 (8) (2012) 91-104.
23. Y. Liu, C. Li, Z. Zhang, Diffusion sparse least-mean squares over networks, IEEE Trans. Signal Process. 60 (8) (2012) 4480-4485.
24. C.G. Lopes, A.H. Sayed, Incremental adaptive strategies over distributed networks, IEEE Trans. Signal Process. 55 (8) (2007) 4064-4077. (Pubitemid 47261528)
25. C.G. Lopes, A.H. Sayed, Diffusion least-mean squares over adaptive networks: formulation and performance analysis, IEEE Trans. Signal Process. 56 (7) (2008) 3122-3136.
26. J. Lu, X. Yu, G. Chen, D. Cheng, Characterizing the synchronizability of small-world dynamical networks, IEEE Trans. Circ. Syst. I 51 (4) (2004) 787-796.
27. A. Lubotzky, R. Phillips, P. Sarnak, Ramanujan graphs, Combinatorica 8 (3) (1988) 261-277.
28. C. Ok, S. Lee, P. Mitra, S. Kumara, Distributed routing in wireless sensor networks using energy welfare metric, Inf. Sci. 180 (9) (2010) 1656-1670.
29. L.M. Pecora, T.L. Carroll, Master stability functions for synchronized coupled systems, Phys. Rev. Lett. 80 (10) (1998) 2109-2112. (Pubitemid 128621504)
30. A.A. Rad, M. Jalili, M. Hasler, Efficient rewirings for enhancing synchronizability of dynamical networks, Chaos 18 (2008) 037104.
31. A.H. Sayed, Fundamentals of Adaptive Filtering, Wiley, New York, 2003.
32. N. Takahashi, I. Yamada, A.H. Sayed, Diffusion least-mean squares with adaptive combiners: Formulation and performance analysis, IEEE Trans. Signal Process. 58 (9) (2010) 4795-4810.
33. C. Yang, K.S. Tang, Enhancing the synchronizability of networks by rewiring based on Tabu search and local greedy algorithm, Chin. Phys. B 20 (12) (2011) 128901.
34. K.W. Yeung, C. Yang, K.S. Tang, Y. Liu, A meta-heuristic algorithm for enhancing the synchronizability of complex networks, in: 21st IEEE International Symposium on Industrial Electronics (ISIE2012), 2012, pp. 792-796.
35. B. Wang, H.W. Tang, T. Zhou, Z.L. Xiu, Optimal synchronizability of networks, Phys. J. B 60 (1) (2007) 89-94.
36. L.F. Wang, Q.L. Wang, Z. Kong, Y.W. Jing, Enhancing synchronization by rewiring networks, Chin. Phys. B 19 (8) (2010) 080207.
37. D.J. Watts, S.H. Strogatz, Collective dynamics of 'Small World' networks, Nature 393 (4) (1998) 440-442.