DocumentCode :
3226011
Title :
Reduced-complexity distributed least-squares estimation over adaptive networks
Author :
Arablouei, Reza ; Dogancay, Kutluyil ; Werner, Stefan
Author_Institution :
Inst. for Telecommun. Res., Univ. of South Australia, Mawson Lakes, SA, Australia
fYear :
2013
fDate :
16-19 June 2013
Firstpage :
150
Lastpage :
154
Abstract :
In wireless ad-hoc networks, nodes usually possess limited processing and electrical power resources. Therefore, when performing a decentralized task over such a network, it is desirable to minimize the required in-node computations and inter-node communications. In this paper, we propose a reduced-complexity diffusion recursive least-squares (RC-diffRLS) algorithm for distributed estimation over adaptive networks. To this end, we utilize the dichotomous coordinate-descent (DCD) algorithm to solve the normal equations of the local least-squares estimation problems at the nodes. Simulation results testify that the proposed algorithm can perform very close to a previously proposed diffusion recursive least-squares (diffRLS) algorithm while being considerably simpler in computational complexity and appreciably more resilient in numerically stability. Using the proposed algorithm, one can also establish a trade-off between complexity and performance.
Keywords :
ad hoc networks; computational complexity; least squares approximations; recursive estimation; DCD algorithm; RC-diffRLS algorithm; adaptive networks; computational complexity; decentralized task; dichotomous coordinate-descent; distributed estimation; in-node computations; inter-node communications; least-squares estimation problems; numerically stability; reduced-complexity diffusion recursive least-squares; wireless ad-hoc networks; Adaptive systems; Algorithm design and analysis; Computational complexity; Estimation; Signal processing algorithms; Vectors; adaptive networks; dichotomous coordinate-descent iterations; diffusion adaptation; distributed estimation; recursive least-squares;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing Advances in Wireless Communications (SPAWC), 2013 IEEE 14th Workshop on
Conference_Location :
Darmstadt
ISSN :
1948-3244
Type :
conf
DOI :
10.1109/SPAWC.2013.6612030
Filename :
6612030
Link To Document :
بازگشت