SEMI-DEFINITE PROGRAMMING APPROACH TO SENSOR NETWORK NODE LOCALIZATION WITH ANCHOR POSITION UNCERTAINTY

被引:8
作者
Lui, Kenneth W. K. [1 ]
Ma, W-K. [2 ]
So, H. C. [1 ]
Chan, Frankie K. W. [1 ]
机构
[1] City Univ Hong Kong, Dept Elect Engn, Tat Chee Ave, Kowloon, Hong Kong, Peoples R China
[2] Chinese Univ Hong Kong, Dept Elect Engn, Shatin, Peoples R China
来源
2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS | 2009年
关键词
sensor networks; node localization; range measurements; semi-definite programming;
D O I
10.1109/ICASSP.2009.4960066
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
The problem of node localization in a wireless sensor network (WSN) with the use of the incomplete and noisy distance measurements between nodes as well as anchor position information is currently an an important yet challenging research topic. Most WSN localization studies at present have assumed that the anchor positions are perfectly known which is not valid in the underwater and underground scenarios. In this paper, semi-definite programming (SDP) algorithms are devised for finding the localizations of unknown-position nodes in the presence of anchor position uncertainty. Computer simulations are included to contrast the performance of the proposed algorithms with the conventional SDP method and Cramer-Rao lower bound.
引用
收藏
页码:2245 / +
页数:3
相关论文
共 16 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]   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
[3]  
Biswas P, 2006, ACM T SENSOR NETWORK, V2
[4]  
Ilyas Mohammad., 2005, HDB SENSOR NETWORKS
[5]  
Kannan AA, 2005, LCN 2005: 30th Conference on Local Computer Networks, Proceedings, P513
[6]   Distributed localization in wireless sensor networks: a quantitative comparison [J].
Langendoen, K ;
Reijers, N .
COMPUTER NETWORKS, 2003, 43 (04) :499-518
[7]  
Lofberg J., 2004, P IEEE INT C ROB AUT, P284, DOI DOI 10.1109/CACSD.2004.1393890
[8]   Relative location estimation in wireless sensor networks [J].
Patwari, N ;
Hero, AO ;
Perkins, M ;
Correal, NS ;
O'Dea, RJ .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (08) :2137-2148
[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]  
Srirangarajan S, 2007, INT CONF ACOUST SPEE, P521