Title :
New Decentralized Positioning Schemes for Wireless Sensor Networks Based on Recursive Least-Squares Optimization
Author :
Chin-Liang Wang ; Dong-Shing Wu ; Kai-Jie Yang
Author_Institution :
Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
This letter presents a recursive least-squares (RLS) optimization process to solve the positioning problem for wireless sensor networks, where a recursive-in-time cost function is first defined and then an iterative decentralized algorithm is derived. It is shown that the RLS scheme is equivalent to the incremental subgradient method with an appropriate variable step size for each iteration. With this, we further replace each gradient value by its "sign" to form a reduced-complexity RLS (RCRLS) scheme. Simulation results show that RCRLS has some performance degradation as compared to RLS, but both of them outperform previous related methods.
Keywords :
iterative methods; least squares approximations; optimisation; wireless sensor networks; RCRLS; RLS scheme; decentralized positioning schemes; incremental subgradient method; iteration; iterative decentralized algorithm; positioning problem; recursive least-squares optimization; recursive least-squares optimization process; recursive-in-time cost function; reduced-complexity RLS; wireless sensor networks; Accuracy; Cost function; Loss measurement; Signal processing algorithms; Wireless communication; Wireless sensor networks; Decentralized methods; positioning; recursive least-squares optimization; wireless sensor networks;
Journal_Title :
Wireless Communications Letters, IEEE
DOI :
10.1109/WCL.2013.111713.130734