Cooperative Wireless Sensor Network Positioning via Implicit Convex Feasibility

被引:28
作者
Gholami, Mohammad Reza [1 ]
Tetruashvili, Luba [2 ]
Strom, Erik G. [1 ]
Censor, Yair [2 ]
机构
[1] Chalmers Univ Technol, Div Commun Syst Informat Theory & Antennas, Dept Signals & Syst, SE-41296 Gothenburg, Sweden
[2] Univ Haifa, Dept Math, IL-3190501 Haifa, Israel
基金
瑞典研究理事会;
关键词
Convex feasibility problem; cooperative wireless sensor network; implicit convex feasibility; parallel projections onto convex sets; positioning; SOURCE LOCALIZATION;
D O I
10.1109/TSP.2013.2279770
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We propose a distributed positioning algorithm to estimate the unknown positions of a number of target nodes, given distance measurements between target nodes and between target nodes and a number of reference nodes at known positions. Based on a geometric interpretation, we formulate the positioning problem as an implicit convex feasibility problem in which some of the sets depend on the unknown target positions and apply a parallel projection onto convex sets approach to estimate the unknown target node positions. The proposed technique is suitable for parallel implementation in which every target node in parallel can update its position and share the estimate of its location with other targets. We mathematically prove convergence of the proposed algorithm. Simulation results reveal enhanced performance for the proposed approach compared to available techniques based on projections, especially for sparse networks.
引用
收藏
页码:5830 / 5840
页数:11
相关论文
共 38 条
[21]  
Gholami MR, 2011, IEEE ICC
[22]   Wireless network positioning as a convex feasibility problem [J].
Gholami, Mohammad Reza ;
Wymeersch, Henk ;
Strom, Erik G. ;
Rydstrom, Mats .
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2011,
[23]  
Gholami MR, 2011, SPAWC 2011: 2011 IEEE 12TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, P156, DOI 10.1109/SPAWC.2011.5990384
[24]   Nonparametric belief propagation for self-localization of sensor networks [J].
Ihler, AT ;
Fisher, JW ;
Moses, RL ;
Willsky, AS .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (04) :809-819
[25]   A Set-Theoretic Approach to Collaborative Position Location for Wireless Networks [J].
Jia, Tao ;
Buehrer, R. Michael .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (09) :1264-1275
[26]  
Mao G., 2009, LOCALIZATION ALGORIT, DOI [10.4018/978-1-60566-396-8, DOI 10.4018/978-1-60566-396-8]
[27]   On energy-based acoustic source localization for sensor networks [J].
Meesookho, Chartchai ;
Mitra, Urbashi ;
Narayanan, Shrikanth .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (01) :365-377
[28]   Sum of squares method for sensor network localization [J].
Nie, Jiawang .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2009, 43 (02) :151-179
[29]   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
[30]  
Rydstrom M., 2008, THESIS U TECHNOL GOT