Distributed Diffusion-based Non-negative Least-Mean-SquareAlgorithm Over Adaptive NetworksXiaolong DengABSTRACTIn wireless sensor networks, distributed estimation over networks has received a lot of attention due to its broad applicability. We formulate and study distributed estimation algorithm based on diffusion protocols to implement cooperation among individual adaptive nodes. In the networks, every node is equipped with local leaning abilities, and they can share their local estimation and information with their neighbors. When the nodes communicate with each other, they keep to peer-to-peer protocols. And due to the inherent physical characteristics of systems under investigation, non-negativity is one of the most interesting constraints that can usually be imposed on the parameters to estimate. In distributed diffusion-based least-mean-square (LMS) algorithm, we add non-negative characteristics of parameters to the algorithm so that we can get a distributed diffusion-base non-negative least-mean-square algorithm over adaptive networks.Index Terms—Adaptive networks, diffusion algorithm, distributed estimation. least mean square algorithms, nonnegative constraints.INTRODUCTIONConsider a network of nodes observing temporal data arising from different spatial sources with possibly different statistical profiles. Each node in the network could function as an individual adaptive filter whose aim is to estimate the parameter of interest through local observations [1]–[3]. An adaptive network structure is obtained where the structure as a whole is able to respond in real-time to the temporal and spatial variations in the statistical profile of the data [4]–[6]. Different adaptation or learning rules at the nodes, allied with different cooperation protocols, give rise to adaptive networks of various complexities and potential. Our formulation is useful in several problems involving estimation and event detection from multiple nodes collecting space–time data [7]–[12].In many real-life phenomena including biological and physiological ones, due to the inherent physical characteristics of systems under investigation, non-negativity is a desired constraint that can be imposed on the parameters to estimate in order to avoid physically absurd and uninterpretable results. Over the last 15 years, a variety of methods have been developed to tackle nonnegative least-square problems (NNLS)[13]. Active set techniques for NNLS use the fact that if the set of variables which activate constraints is known, then the solution of the constrained least-square problem can be obtained by solving an unconstrained one that only includes inactive variables. The active set algorithm of Lawson and Hanson [14] is a batch resolution technique for NNLS problems. It has become a standard among the most frequently used methods. In [15], Bro and De Jong introduced a modification of the latter, called fast NNLS, which takes advantage of the special characteristics of iterative algorithms involving repeated use of non-negativity constraints. Another class of tools is the class of projected gradientalgorithms .They are based on successive projections on the feasible region. In [16], Lin used this kind of algorithms for NMF problems. Low memory requirements and simplicity make algorithms in this class attractive for large scale problems. Nevertheless, they are characterized by slow convergence rate if not combined with appropriate step size selection. Particularly efficient updates were derived in this way for a large number of problems involving non-negativity constraints .These algorithms however require batch processing, which is not suitable for online system identification problems.We propose and study a cooperation strategy that adopts a peer-to-peer diffusion protocol, in which nodes from the same neighborhood are allowed to communicate with each other at every iteration. At the same time, we add the non-negative characteristics to the parameters so that we can get a relatively accurate estimation, in addition, we can avoid physically absurd and uninterpretable results.REFERENCES[1] N. Kalouptsidis and S. Theodoridis, Adaptive System Identification and Signal Processing Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1993.[2] H. Sakai, J. M. Yang, and T. Oka,“ Exact convergence analysis of adaptivefilter algorithms without the persistently exciting condition,”IEEE Trans. Signal Process., vol. 55, no. 5, pp. 2077–2083, May 2007.[3] A. H. Sayed, Fundamentals of Adaptive Filtering. New York: Wiley,2003.[4] C. G. Lopes and A. H. Sayed, “Incremental adaptive strategies over distributed networks,”IEEE Trans, Signal Process., vol. 55, no. 8, pp.4064–4077, Aug. 2007.[5] A. H. Sayed and C. G. Lopes,“ Adaptive processing over distributed networks,” IEICE Trans. Fund. Electron. Commun. Comput. Sci., vol.E90-A, no. 8, pp. 1504–1510, 2007.[6] F. S. Cattivelli, C. G. Lopes, and A. H. Sayed, “Diffusion recursive least-squares for distributed estimation over adaptive networks,”IEEE Trans. Signal Process., vol. 56, no. 5, pp. 1865–1877, May 2008.[7] D. Estrin, G. Pottie, and M. Srivastava, “Instrumenting the world with wireless sensor networks,” inProc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Salt Lake City, UT, May 2001, pp. 2033–2036.[8] L. A. Rossi, B. Krishnamachari, and C.-C. J. Kuo, “Distributed parameter estimation for monitoring diffusion phenomena using physical models,”inProc. 1st IEEE Conf. Sensor Ad Hoc Communications Networks, Santa Clara, CA, Oct. 2004, pp. 460–469.[9] D. Li, K. D. Wong, Y. H. Hu, and A. M. Sayeed,“ Detection, classification, and tracking of targets,”IEEE Signal Process. Mag., vol. 19, no. 2, pp. 17–29, Mar. 2002.[10] C. G. Lopes and A. H. Sayed,“Diffusion least-mean squares over adaptive networks,”inProc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Honolulu, HI, Apr. 2007, vol. 3, pp. 917–920.[11] A. H. Sayed and C. G. Lopes, “Distributed recursive least-squares strategies over adaptive networks,”in P roc. 40th Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Oct. 2006, pp. 233–237.[12] Cassio G. Lopes, Student Member,”Diffusion Least-Mean Squares Over Adaptive Networks: Formulation and Performance Analysis,” IEEE Transactions On Signal Processing.,vol.56,No.7,July 2008 , pp.3122-3136.[13] Jie Chen, Cédric Richard, Senior Member,” Nonnegative Least-Mean-Square Algorithm.”IEEE Transactions On Signal Processing.,vol.59, no.11,November 2008 , pp.5225-5235.[14] wsonandR.J.Hanson, Solving Least Squares Problems. Philadelphia, PA: Society for Indust. and Appl. Math., 1995.[15] R. Bro and S. De Jong, “A fast non-negativity-constrained least squares algorithm,”J. Chemometr., vol. 11, no. 5, pp. 393–401, 1997.[16] C. J. Lin, “Projected gradient methods for nonnegative matrix factorization,”Neural Computat., vol. 19, no. 10, pp. 2756–2779, 2007.。