Robust localization in wireless sensor networks

被引:5
作者
Fan, Rongfei [1 ]
Jiang, Hai [1 ]
Wu, Shaohua [2 ]
Zhang, Naitong [2 ]
机构
[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2M7, Canada
[2] Harbin Inst Technol, Sch Electron & Informat Technol, Harbin, Peoples R China
来源
2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13 | 2008年
关键词
wireless sensor networks; localization; Cramer-Rao Bound; topology reconstruction;
D O I
10.1109/ICC.2008.790
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Localization is essential for wireless sensor networks (WSNs). It is to determine the positions of sensor nodes based on incomplete mutual distance measurements. In this paper, to measure the accuracy of localization algorithms, a ranging error model for time of arrival (TOA) estimation is given, and the Cramer-Rao Bound (CRB) for the model is derived. Then an algorithm is proposed to deal with the case where 1) ranging error accumulation exists, and 2) some anchor nodes broadcast inaccurate/wrong location information. Specifically, we first present a ranging error-tolerable topology reconstruction method without knowledge of anchor node locations. Then we propose a method to detect anchor nodes that have inaccurate/wrong position information. Simulations demonstrate the improvement of our algorithm compared to others.
引用
收藏
页码:4209 / +
页数:2
相关论文
共 15 条
[1]  
Alavi B, 2006, IEEE COMMUN LETT, V10, P275, DOI 10.1109/LCOMM.2006.04026
[2]  
[Anonymous], SIGNAL THEORY RANDOM
[3]  
Biswas P, 2004, IPSN '04: THIRD INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, P46
[4]   Semidefinite programming approaches for sensor network localization with noisy distance measurements [J].
Biswas, Pratik ;
Liang, Tzu-Chen ;
Toh, Kim-Chuan ;
Ye, Yinyu ;
Wang, Ta-Chung .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2006, 3 (04) :360-371
[5]   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
[6]  
CHANG C, 2004, THESIS U CALIFORNIA
[7]   Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field [J].
Chen, JC ;
Hudson, RE ;
Yao, K .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (08) :1843-1854
[8]  
CHONG CC, 2007, P IEEE WCNC, P1561
[9]  
DRINEAS P, 2006, P IEEE SECON, P536
[10]  
He T., 2003, P ANN INT C MOBILE C, P81