The Effective Cooperative Diffusion Strategies With Adaptation Ability by Learning Across Adaptive Network-Wide Systems

In this paper, we consider the nonlinear least squares (NLLSs) problems in adaptive networks, where a collection of nodes with adaptation ability by learning are required to estimate a global vector parameter by minimizing the specified convex cost function. Although the global Gauss–Newton (GN) method is an excellent candidate for solving such problems, many challenges need to be addressed for practical realization due to its natures of centralization and noncooperation. Without specialized design for routing, we motivate and propose new diffusion GN methods with cooperative strategy among local neighborhoods. The good performances of diffusion cooperation schemes have been proved in different literatures, such as distribution, robustness, and easy implementation. The proposed cooperative diffusion strategies are named as aggregation-then-update (ATU) and update-then-aggregation (UTA), which reach fully information diffusion across network and consist of two steps in a reversible way including aggregation of local estimates and local GN update. Although all implementations are local, the cooperation between nodes is network wide. Based on the steady-state equilibria theory in the nonlinear discrete dynamical system, the convergence analysis of proposed algorithms is provided. The results show that the global convergence can be achieved when the sufficient conditions are satisfied. We also provide performance comparisons and analysis together with simulation to confirm the applicability and effectiveness of proposed diffusion GN algorithms.

[1]  Fei Tong,et al.  On Positioning Performance for the Narrow-Band Internet of Things: How Participating eNBs Impact? , 2019, IEEE Transactions on Industrial Informatics.

[2]  David M. Chiang,et al.  Cooperative strategy in supply chain networks , 2012 .

[3]  Santiago Zazo,et al.  A practical approach for outdoors distributed target localization in wireless sensor networks , 2012, EURASIP J. Adv. Signal Process..

[4]  Qingshan Liu,et al.  Distributed Optimization Based on a Multiagent System in the Presence of Communication Delays , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[5]  K. J. Ray Liu,et al.  Distributed Adaptive Networks: A Graphical Evolutionary Game-Theoretic View , 2012, IEEE Transactions on Signal Processing.

[6]  Hao Wu,et al.  A Survey on Localization in Wireless Sensor Networks , 2011 .

[7]  J. Navarro-Pedreño Numerical Methods for Least Squares Problems , 1996 .

[8]  Santiago Zazo,et al.  Distributed consensus-based tracking in Wireless Sensor Networks: A practical approach , 2011, 2011 19th European Signal Processing Conference.

[9]  Naixue Xiong,et al.  Convergence Analysis of a Cooperative Diffusion Gauss-Newton Strategy , 2018, ArXiv.

[10]  Oded Galor,et al.  Discrete Dynamical Systems , 2005 .

[11]  Chenglin Wen,et al.  Fault Isolation Based on k-Nearest Neighbor Rule for Industrial Processes , 2016, IEEE Transactions on Industrial Electronics.

[12]  Takayuki Ishizaki,et al.  Passivity-Based Distributed Optimization With Communication Delays Using PI Consensus Algorithm , 2016, IEEE Transactions on Automatic Control.

[13]  Fernando De la Torre,et al.  Parameterized Kernel Principal Component Analysis: Theory and applications to supervised and unsupervised image alignment , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Qian Zhang,et al.  Cooperative relay to improve diversity in cognitive radio networks , 2009, IEEE Commun. Mag..

[15]  Colin McDiarmid,et al.  Hamilton Cycles, Minimum Degree, and Bipartite Holes , 2016, J. Graph Theory.

[16]  Giuseppe Carlo Calafiore,et al.  A Distributed Technique for Localization of Agent Formations From Relative Range Measurements , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Tingwen Huang,et al.  Cooperative Distributed Optimization in Multiagent Networks With Delays , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Sergios Theodoridis,et al.  Adaptive Robust Distributed Learning in Diffusion Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[19]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  M. Schweiger,et al.  Gauss–Newton method for image reconstruction in diffuse optical tomography , 2005, Physics in medicine and biology.

[21]  Yichao Chen,et al.  An Efficient Incentive Mechanism for Device-to-Device Multicast Communication in Cellular Networks , 2018, IEEE Transactions on Wireless Communications.

[22]  Huijun Gao,et al.  Finite-horizon estimation of randomly occurring faults for a class of nonlinear time-varying systems , 2014, Autom..

[23]  Marko Beko,et al.  Distributed algorithm for target localization in wireless sensor networks using RSS and AoA measurements , 2017, Pervasive Mob. Comput..

[24]  Serge Gratton,et al.  Approximate Gauss-Newton Methods for Nonlinear Least Squares Problems , 2007, SIAM J. Optim..

[25]  Chong Li,et al.  Approximate Gauss–Newton methods for solving underdetermined nonlinear least squares problems , 2017 .

[26]  Liansheng Tan,et al.  An Intelligent Adaptive Algorithm for Environment Parameter Estimation in Smart Cities , 2018, IEEE Access.

[27]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[28]  Weihua Sheng,et al.  Multirobot Cooperative Learning for Predator Avoidance , 2015, IEEE Transactions on Control Systems Technology.

[29]  Kostas Berberidis,et al.  Distributed Diffusion-Based LMS for Node-Specific Adaptive Parameter Estimation , 2014, IEEE Transactions on Signal Processing.

[30]  Andrea Matera,et al.  Weighted consensus algorithms for distributed localization in cooperative wireless networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[31]  Zhaoyang Zhang,et al.  Distributed estimation over complex networks , 2012, Inf. Sci..

[32]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[33]  Pavel Zemcík,et al.  Fast covariance recovery in incremental nonlinear least square solvers , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[34]  Helena Rifà-Pous,et al.  Review of Robust Cooperative Spectrum Sensing Techniques for Cognitive Radio Networks , 2012, Wirel. Pers. Commun..

[35]  Yichuan Jiang,et al.  Diffusion in Social Networks: A Multiagent Perspective , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[36]  Jing Wang,et al.  An Approximate Distributed Gradient Estimation Method for Networked System Optimization Under Limited Communications , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[37]  Chih-Jen Lin,et al.  Distributed Newton Methods for Regularized Logistic Regression , 2015, PAKDD.

[38]  Isao Yamada,et al.  Diffusion Least-Mean Squares With Adaptive Combiners: Formulation and Performance Analysis , 2010, IEEE Transactions on Signal Processing.

[39]  Yixin Chen,et al.  Efficient ant colony optimization for image feature selection , 2013, Signal Process..

[40]  Anna Scaglione,et al.  Convergence and Applications of a Gossip-Based Gauss-Newton Algorithm , 2012, IEEE Transactions on Signal Processing.

[41]  Fabrizio Granelli,et al.  Towards energy-efficient cooperative spectrum sensing for cognitive radio networks: an overview , 2015, Telecommun. Syst..

[42]  Daniel W. C. Ho,et al.  An Adaptive Primal-Dual Subgradient Algorithm for Online Distributed Constrained Optimization , 2018, IEEE Transactions on Cybernetics.

[43]  Jun Hu,et al.  Estimation, filtering and fusion for networked systems with network-induced phenomena: New progress and prospects , 2016, Inf. Fusion.

[44]  Anna Scaglione,et al.  Robust Decentralized State Estimation and Tracking for Power Systems via Network Gossiping , 2013, IEEE Journal on Selected Areas in Communications.

[45]  Jun Hu,et al.  A Survey on Multisensor Fusion and Consensus Filtering for Sensor Networks , 2015 .

[46]  Mats Viberg,et al.  A NLLS based sub-nyquist rate spectrum sensing for wideband cognitive radio , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[47]  Fernando De la Torre,et al.  Supervised Descent Method for Solving Nonlinear Least Squares Problems in Computer Vision , 2014, ArXiv.