New Decentralized Positioning Schemes for Wireless Sensor Networks Based on Recursive Least-Squares Optimization

被引:9
作者
Wang, Chin-Liang [1 ,2 ]
Wu, Dong-Shing [2 ]
Yang, Kai-Jie [2 ]
机构
[1] Natl Tsing Hua Univ, Dept Elect Engn, Hsinchu 30013, Taiwan
[2] Natl Tsing Hua Univ, Inst Commun Engn, Hsinchu 30013, Taiwan
关键词
Decentralized methods; positioning; recursive least-squares optimization; wireless sensor networks;
D O I
10.1109/WCL.2013.111713.130734
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:78 / 81
页数:4
相关论文
共 15 条
[1]  
[Anonymous], EURASIP J WIREL COMM
[2]   Energy-based sensor network source localization via projection onto convex sets [J].
Blatt, Doron ;
Hero, Alfred O., III .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (09) :3614-3619
[3]  
Clarkson P., 1993, OPTIMAL ADAPTIVE SIG
[4]   Network Experimentation for Cooperative Localization [J].
Conti, Andrea ;
Guerra, Matteo ;
Dardari, Davide ;
Decarli, Nicolo ;
Win, Moe Z. .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2012, 30 (02) :467-475
[5]   Wireless sensor network localization techniques [J].
Mao, Guoqiang ;
Fidan, Baris ;
Anderson, Brian D. O. .
COMPUTER NETWORKS, 2007, 51 (10) :2529-2553
[6]  
Nedic A., 2000, STOCHASTIC OPTIMIZAT, P263
[7]   Locating the nodes [J].
Patwari, N ;
Ash, JN ;
Kyperountas, S ;
Hero, AO ;
Moses, RL ;
Correal, NS .
IEEE SIGNAL PROCESSING MAGAZINE, 2005, 22 (04) :54-69
[8]  
Rabbat M. G., P 2004 IEEE INT C AC, P921
[9]   Quantized incremental algorithms for distributed optimization [J].
Rabbat, MG ;
Nowak, RD .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (04) :798-808
[10]  
Rappaport T.S., 2003, WIRELESS COMMUNICATI, V2nd