Efficient Estimator for Distributed RSS-based Localization in Wireless Sensor Networks

被引:0
作者
Tomic, Slavisa [1 ]
Beko, Marko [2 ,4 ]
Dinis, Rui [3 ,5 ]
Lipovac, Vlatko [6 ]
机构
[1] ISR IST, Lisbon, Portugal
[2] Univ Lusofona Humanidades & Tecnol, Lisbon, Portugal
[3] DEE FCT UNL, Caparica, Portugal
[4] CTS UNINOVA Campus FCT UNL, Caparica, Portugal
[5] Inst Telecomunicacoes, Lisbon, Portugal
[6] UNIDU, Dept Elect Engn & Comp, Dubrovnik, Croatia
来源
2015 INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC) | 2015年
关键词
Wireless localization; wireless sensor network (WSN); received signal strength (RSS); second-order cone programming problem (SOCP); cooperative localization; distributed localization;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We address the received signal strength (RSS) based target localization problem in large-scale cooperative wireless sensor networks (WSNs). Using the noisy RSS measurements, we formulate the localization problem based on the maximum likelihood (ML) criterion. Although MLbased solutions have asymptotically optimal performance, the derived localization problem is non-convex. To overcome this difficulty, we propose a convex relaxation leading to second-order cone programming (SOCP) estimator, which can be solved efficiently by interior-point algorithms. Moreover, we investigate the case where target nodes limit the number of cooperating nodes by selecting only those neighbors with the highest RSS. This simple procedure can reduce the energy consumption of an algorithm in both communication and computation phase. Our simulation results show that the proposed approach outperforms significantly the existing ones in terms of the estimation accuracy and convergence. Furthermore, the new approach does not suffer significant performance degradation when the number of cooperating nodes is reduced.
引用
收藏
页码:1266 / 1271
页数:6
相关论文
共 18 条
[1]  
[Anonymous], 2012, THESIS
[2]   A practical approach for outdoors distributed target localization in wireless sensor networks [J].
Bejar, Benjamin ;
Zazo, Santiago .
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2012, :1-11
[3]   Localization Algorithm with On-line Path Loss Estimation and Node Selection [J].
Bel, Albert ;
Lopez Vicario, Jose ;
Seco-Granados, Gonzalo .
SENSORS, 2011, 11 (07) :6905-6925
[4]  
Boyd S., 2004, Convex Optimization. Number Teil 1 in Berichte uber verteilte messysteme, DOI 10.1017/CBO9780511804441
[5]  
Cota-Ruiz J., 2013, IEEE Sensors Journal, V13, P2181, DOI [10.1109/JSEN.2013.2249660, DOI 10.1109/JSEN.2013.2249660]
[6]  
Grant M., CVX: Matlab Software for Disciplined Convex Programming
[7]  
Kay S. M., 1993, Fundamentals of Statistical Signal Processing: Estimation Theory
[8]   Received Signal Strength-Based Wireless Localization via Semidefinite Programming: Noncooperative and Cooperative Schemes [J].
Ouyang, Robin Wentao ;
Wong, Albert Kai-Sun ;
Lea, Chin-Tau .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010, 59 (03) :1307-1318
[9]   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
[10]  
Patwari Neal, 2005, THESIS