Localization refinement for wireless sensor networks

被引:31
作者
Wan, Jiangwen [1 ]
Yu, Ning [1 ]
Feng, Renjian [1 ]
Wu, Yinfeng [1 ]
Su, Changming [1 ]
机构
[1] Beijing Univ Aeronaut & Astronaut, Sensory Lab, Sch Instrument Sci & Optoelectron Engn, Beijing 100083, Peoples R China
基金
国家高技术研究发展计划(863计划); 中国国家自然科学基金;
关键词
Localization; Refinement; Least squares; Cramer-Rao bound;
D O I
10.1016/j.comcom.2009.05.011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Being a key supporting technology, localization is of significance to the research and implement of other attracting applications in wireless sensor networks. The positioning accuracy and energy consumption are two major indicators of localization performance. In this paper, we are concerned with the problem of optimization for coordinates calculation in localization process, regardless of the specific underlying localization mechanism. In order to improve accuracy and avoid extra energy consumption, we develop three schemes based on least squares and multilateration: Taylor-LS, WLS and CTLS. Moreover, we develop a generalized Cramer-Rao lower bound on the localization errors in multihop scenario to help us theoretically analyze the performance of our localization refinement methods. We evaluate the proposed methods via simulations under various environmental settings. Overall, the simulation results validate the practicality of our proposed localization refinement methods, and show that they outperform multilateration at a certain extent under a wide range of conditions and have no extra communication overhead. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:1515 / 1524
页数:10
相关论文
共 23 条
[1]  
Abatzoglou T. J., 1987, Proceedings: ICASSP 87. 1987 International Conference on Acoustics, Speech, and Signal Processing (Cat. No.87CH2396-0), P1485
[2]   THE CONSTRAINED TOTAL LEAST-SQUARES TECHNIQUE AND ITS APPLICATIONS TO HARMONIC SUPERRESOLUTION [J].
ABATZOGLOU, TJ ;
MENDEL, JM ;
HARADA, GA .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (05) :1070-1087
[3]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[4]  
Bergamo P, 2002, 13TH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOL 1-5, PROCEEDINGS, P750, DOI 10.1109/PIMRC.2002.1047322
[5]  
BEUTEL J, 1999, THESIS UC BERKELEY B
[6]  
BULUSU B, 2001, IEEE ICDCS 01
[7]   Estimation bounds for localization [J].
Chang, C ;
Sahai, A .
2004 FIRST ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2004, :415-424
[8]   Cramer-Rao-type bounds for localization [J].
Chang, Cheng ;
Sahai, Anant .
EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2006, 2006 (1)
[9]  
de Groen P., 1996, Nieuw Archief voorWiskunde, V14, P237
[10]  
DING W, 2006, SCI CHINA SER E, V36, P880